Search results for: reservoir core
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 2438

Search results for: reservoir core

788 Using the SMT Solver to Minimize the Latency and to Optimize the Number of Cores in an NoC-DSP Architectures

Authors: Imen Amari, Kaouther Gasmi, Asma Rebaya, Salem Hasnaoui

Abstract:

The problem of scheduling and mapping data flow applications on multi-core architectures is notoriously difficult. This difficulty is related to the rapid evaluation of Telecommunication and multimedia systems accompanied by a rapid increase of user requirements in terms of latency, execution time, consumption, energy, etc. Having an optimal scheduling on multi-cores DSP (Digital signal Processors) platforms is a challenging task. In this context, we present a novel technic and algorithm in order to find a valid schedule that optimizes the key performance metrics particularly the Latency. Our contribution is based on Satisfiability Modulo Theories (SMT) solving technologies which is strongly driven by the industrial applications and needs. This paper, describe a scheduling module integrated in our proposed Workflow which is advised to be a successful approach for programming the applications based on NoC-DSP platforms. This workflow transform automatically a Simulink model to a synchronous dataflow (SDF) model. The automatic transformation followed by SMT solver scheduling aim to minimize the final latency and other software/hardware metrics in terms of an optimal schedule. Also, finding the optimal numbers of cores to be used. In fact, our proposed workflow taking as entry point a Simulink file (.mdl or .slx) derived from embedded Matlab functions. We use an approach which is based on the synchronous and hierarchical behavior of both Simulink and SDF. Whence, results of running the scheduler which exist in the Workflow mentioned above using our proposed SMT solver algorithm refinements produce the best possible scheduling in terms of latency and numbers of cores.

Keywords: multi-cores DSP, scheduling, SMT solver, workflow

Procedia PDF Downloads 286
787 Distribution of Gamma-Radiation Levels in Core Sediment Samples in Gulf of İzmir, Eastern Aegean Sea, Turkey

Authors: D. Kurt, İ. F. Barut, Z. Ü. Yümün, E. Kam

Abstract:

After development of the industrial revolution, industrial plants and settlements have spread widely on the sea coasts. This concentration also brings environmental pollution in the sea. This study focuses on the Gulf of İzmir where is located in West of Turkey and it is a fascinating natural gulf of the Eastern Aegean Sea. Investigating marine current sediment is extremely important to detect pollution. Natural radionuclides’ pollution of the marine environment which is also known as a significant environmental anxiety. Ground drilling cores (the depth of each sediment is variant) were collected from the Gulf of İzmir’s four different locations which were Karşıyaka, İnciraltı, Çeşmealtı and Bayraklı. These sediment cores were put in preserving bags with weight around 1 kg, and they were dried at room temperature in a week for moisture removal. Then, they were sieved with 1 mm sieve holes, and finally these powdered samples were relocation to polyethylene Marinelli beakers of 100 ml versions. Each prepared sediment was waited to reach radioactive equilibrium between uranium and thorium for 40 days. Gamma spectrometry measurements were settled using a HPG (High- Purity Germanium) semiconductor detector. Semiconductor detectors are very good at separating power of the energy, they are easily able to differentiate peaks that are pretty close to each other. That is why, gamma spectroscopy’s usage is common for the determination of the activities of U - 238, Th - 232, Ra - 226, Cr - 137 and K - 40 in Bq kg⁻¹. In this study, the results display that the average concentrations of activities’ values are in respectively; 2.2 ± 1.5 Bq/ kg⁻¹, 0.98 ± 0.02 Bq/ kg⁻¹, 8 ± 0.96 Bq/ kg⁻¹, 0.93 ± 0.14 Bq/ kg⁻¹, and 76.05 ± 0.93 Bq/ kg⁻¹. The outcomes of the study are able to be used as a criterion for forthcoming research and the obtained data would be pragmatic for radiological mapping of the precise areas.

Keywords: gamma, Gulf of İzmir (Eastern Aegean Sea-Turkey), natural radionuclides, pollution

Procedia PDF Downloads 258
786 Applying Knowledge Management and Attitude Based on Holistic Approach in Learning Andragogy, as an Effort to Solve Environmental Problems after Mining Activities

Authors: Aloysius Hardoko, Susilo

Abstract:

The root cause of environmental damage post coal mining activities as determined by the province of East Kalimantan as a corridor of economic activity masterplan acceleration of economic development expansion (MP3EI) is the behavior of adults. Adult behavior can be changed through knowledge management and attitude. Based on the root of the problem, the objective of the research is to apply knowledge management and attitude based on holistic approach in learning andragogy as an effort to solve environmental problems after coal mining activities. Research methods to achieve the objective of using quantitative research with pretest posttest group design. Knowledge management and attitudes based on a holistic approach in adult learning are applied through initial learning activities, core and case-based cover of environmental damage. The research instrument is a description of the case of environmental damage. The data analysis uses t-test to see the effect of knowledge management attitude based on holistic approach before and after adult learning. Location and sample of representative research of adults as many as 20 people in Kutai Kertanegara District, one of the districts in East Kalimantan province, which suffered the worst environmental damage. The conclusion of the research result is the application of knowledge management and attitude in adult learning influence to adult knowledge and attitude to overcome environmental problem post coal mining activity.

Keywords: knowledge management and attitude, holistic approach, andragogy learning, environmental damage

Procedia PDF Downloads 241
785 Academic Performance of Adolescents Living with Single Parent Families

Authors: Akbar Ali

Abstract:

The aim of this study is to explore the academic performance of adolescents who are living with their single parents. Living with single parents is challenging experience especially when children are in adolescence phase. The core aim of study was to investigate how family environment, social status and parental support affect adolescents’ academic performance. This study is carried out in Punjab, Pakistan on adolescents who are experiencing the single family environment either my divorce or natural parental marital transition. Qualitative methodology was employed to evaluate the different aspects of aspects of academic performance. A sample of 40 students in-between age 14 to 18 years was selected from different institutions coming from different socio cultural backgrounds and having different family situations comprising different types of single family structure. Data was collected through semi structured interviews to explore the academics performance and family dynamics. Findings of the study indicated that adolescents living with single parents show poor academic performance due to lack of interest, absentees, poor social and economic support, less parental involvement. Students were showing less or no interest in extracurricular activities and less social interaction with fellows. Parental economic status , Parenting style, parental involvement and academic support are the key factors which directly academic outcomes. Research experience was challenging because students were reluctant to share family issues. Proper academic and counselling centre should be established to provide emotional and academic counselling for such students. Longitudinal research should be carried out to trace the academic outcomes and social adjustments.

Keywords: academic counselling, marital transitions, parenting style, parental involvement

Procedia PDF Downloads 10
784 Development and Optimization of Colon Targeted Drug Delivery System of Ayurvedic Churna Formulation Using Eudragit L100 and Ethyl Cellulose as Coating Material

Authors: Anil Bhandari, Imran Khan Pathan, Peeyush K. Sharma, Rakesh K. Patel, Suresh Purohit

Abstract:

The purpose of this study was to prepare time and pH dependent release tablets of Ayurvedic Churna formulation and evaluate their advantages as colon targeted drug delivery system. The Vidangadi Churna was selected for this study which contains Embelin and Gallic acid. Embelin is used in Helminthiasis as therapeutic agent. Embelin is insoluble in water and unstable in gastric environment so it was formulated in time and pH dependent tablets coated with combination of two polymers Eudragit L100 and ethyl cellulose. The 150mg of core tablet of dried extract and lactose were prepared by wet granulation method. The compression coating was used in the polymer concentration of 150mg for both the layer as upper and lower coating tablet was investigated. The results showed that no release was found in 0.1 N HCl and pH 6.8 phosphate buffers for initial 5 hours and about 98.97% of the drug was released in pH 7.4 phosphate buffer in total 17 hours. The in vitro release profiles of drug from the formulation could be best expressed first order kinetics as highest linearity (r2= 0.9943). The results of the present study have demonstrated that the time and pH dependent tablets system is a promising vehicle for preventing rapid hydrolysis in gastric environment and improving oral bioavailability of Embelin and Gallic acid for treatment of Helminthiasis.

Keywords: embelin, gallic acid, Vidangadi Churna, colon targeted drug delivery

Procedia PDF Downloads 360
783 Thermodynamics of Water Condensation on an Aqueous Organic-Coated Aerosol Aging via Chemical Mechanism

Authors: Yuri S. Djikaev

Abstract:

A large subset of aqueous aerosols can be initially (immediately upon formation) coated with various organic amphiphilic compounds whereof the hydrophilic moieties are attached to the aqueous aerosol core while the hydrophobic moieties are exposed to the air thus forming a hydrophobic coating thereupon. We study the thermodynamics of water condensation on such an aerosol whereof the hydrophobic organic coating is being concomitantly processed by chemical reactions with atmospheric reactive species. Such processing (chemical aging) enables the initially inert aerosol to serve as a nucleating center for water condensation. The most probable pathway of such aging involves atmospheric hydroxyl radicals that abstract hydrogen atoms from hydrophobic moieties of surface organics (first step), the resulting radicals being quickly oxidized by ubiquitous atmospheric oxygen molecules to produce surface-bound peroxyl radicals (second step). Taking these two reactions into account, we derive an expression for the free energy of formation of an aqueous droplet on an organic-coated aerosol. The model is illustrated by numerical calculations. The results suggest that the formation of aqueous cloud droplets on such aerosols is most likely to occur via Kohler activation rather than via nucleation. The model allows one to determine the threshold parameters necessary for their Kohler activation. Numerical results also corroborate previous suggestions that one can neglect some details of aerosol chemical composition in investigating aerosol effects on climate.

Keywords: aqueous aerosols, organic coating, chemical aging, cloud condensation nuclei, Kohler activation, cloud droplets

Procedia PDF Downloads 395
782 Sustainable Urban Mobility: Rethinking the Bus Stop Infrastructures of Dhaka South

Authors: Hasnun Wara Khondker, M. Tarek Morad

Abstract:

Bangladesh is one of the most populous countries of the world in terms of density. Dhaka, the capital of Bangladesh currently has a population of approximately 15-16 million of which around 9 million people are accommodated in Dhaka South City Corporation (DSCC) within around 109 square kilometer area. Despite having various urban issues, country is at its pick of economic progress and Dhaka is the core of this economic growth. To ensure the proper economic development and citizens wellbeing, city needs an ingenious, congestion-free public transportation network. Bus stop/bus bay is an essential infrastructure for ensuring efficient public transportation flow within the city along with enhancing accessibility, user comfort, and safety through public amenities. At present, there is no established Mass Rapid Transit or Bus Rapid Transit network within the city and therefore these private owned buses are the only major mode of mass transportation of Dhaka city. DSCC has undertaken a project to re-design several bus stops and bus bays according to the universal standard for better urban mobility and user satisfaction. This paper will analyze the design approach of the bus stop/bay infrastructure within Dhaka South, putting the research lens on sustainable urban mobility with case studies of similar kind of urban context. The paper will also study the design process with setting several parameters, i.e., accessibility, passenger safety, comfort, sustainability, etc. Moreover, this research will recommend a guideline for designing a bus stop based on the analysis of the design methods.

Keywords: bus stop, Dhaka, public transportation, sustainable urban mobility, universal accessibility, user safety

Procedia PDF Downloads 380
781 Cybersecurity Assessment of Decentralized Autonomous Organizations in Smart Cities

Authors: Claire Biasco, Thaier Hayajneh

Abstract:

A smart city is the integration of digital technologies in urban environments to enhance the quality of life. Smart cities capture real-time information from devices, sensors, and network data to analyze and improve city functions such as traffic analysis, public safety, and environmental impacts. Current smart cities face controversy due to their reliance on real-time data tracking and surveillance. Internet of Things (IoT) devices and blockchain technology are converging to reshape smart city infrastructure away from its centralized model. Connecting IoT data to blockchain applications would create a peer-to-peer, decentralized model. Furthermore, blockchain technology powers the ability for IoT device data to shift from the ownership and control of centralized entities to individuals or communities with Decentralized Autonomous Organizations (DAOs). In the context of smart cities, DAOs can govern cyber-physical systems to have a greater influence over how urban services are being provided. This paper will explore how the core components of a smart city now apply to DAOs. We will also analyze different definitions of DAOs to determine their most important aspects in relation to smart cities. Both categorizations will provide a solid foundation to conduct a cybersecurity assessment of DAOs in smart cities. It will identify the benefits and risks of adopting DAOs as they currently operate. The paper will then provide several mitigation methods to combat cybersecurity risks of DAO integrations. Finally, we will give several insights into what challenges will be faced by DAO and blockchain spaces in the coming years before achieving a higher level of maturity.

Keywords: blockchain, IoT, smart city, DAO

Procedia PDF Downloads 121
780 Analyzing Emerging Scientific Domains in Biomedical Discourse: Case Study Comparing Microbiome, Metabolome, and Metagenome Research in Scientific Articles

Authors: Kenneth D. Aiello, M. Simeone, Manfred Laubichler

Abstract:

It is increasingly difficult to analyze emerging scientific fields as contemporary scientific fields are more dynamic, their boundaries are more porous, and the relational possibilities have increased due to Big Data and new information sources. In biomedicine, where funding, medical categories, and medical jurisdiction are determined by distinct boundaries on biomedical research fields and definitions of concepts, ambiguity persists between the microbiome, metabolome, and metagenome research fields. This ambiguity continues despite efforts by institutions and organizations to establish parameters on the core concepts and research discourses. Further, the explosive growth of microbiome, metabolome, and metagenomic research has led to unknown variation and covariation making application of findings across subfields or coming to a consensus difficult. This study explores the evolution and variation of knowledge within the microbiome, metabolome, and metagenome research fields related to ambiguous scholarly language and commensurable theoretical frameworks via a semantic analysis of key concepts and narratives. A computational historical framework of cultural evolution and large-scale publication data highlight the boundaries and overlaps between the competing scientific discourses surrounding the three research areas. The results of this study highlight how discourse and language distribute power within scholarly and scientific networks, specifically the power to set and define norms, central questions, methods, and knowledge.

Keywords: biomedicine, conceptual change, history of science, philosophy of science, science of science, sociolinguistics, sociology of knowledge

Procedia PDF Downloads 130
779 Prophylactic Effects of Dairy Kluyveromyces marxianus YAS through Overexpression of BAX, CASP 3, CASP 8 and CASP 9 on Human Colon Cancer Cell Lines

Authors: Amir Saber Gharamaleki, Beitollah Alipour, Zeinab Faghfoori, Ahmad YariKhosroushahi

Abstract:

Colorectal cancer (CRC) is one of the most prevalent cancers and intestinal microbial community plays an important role in colorectal tumorigenesis. Probiotics have recently been assessed as effective anti-proliferative agents and thus this study was performed to examine whether CRC undergo apoptosis by treating with isolated Iranian native dairy yeast, Kluyveromyces marxianus YAS, secretion metabolites. The cytotoxicity assessments on cells (HT-29, Caco-2) were accomplished through 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT) assay as well as qualitative DAPI (4',6-diamidino-2-phenylindole staining) and quantitative (flow cytometry assessments) evaluations of apoptosis. To evaluate the main mechanism of apoptosis, Real time PCR method was applied. Kluyveromyces marxianus YAS secretions (IC50) showed significant cytotoxicity against HT-29 and Caco-2 cancer cell lines (66.57 % and 66.34 % apoptosis) similar to 5-Fluorouracil (5-FU) while apoptosis only was developed in 27.57 % of KDR normal cells. The prophylactic effects of Kluyveromyces marxianus (PTCC 5195), as a reference yeast, was not similar to Kluyveromyces marxianus YAS indicating strain dependency of bioactivities on CRC disease prevention. Based on real time PCR results, the main cytotoxicity is related to apoptosis phenomenon and the core related mechanism is depended on the overexpression of BAX, CASP 9, CASP 8 and CASP 3 inducing apoptosis genes. However, several investigations should be conducted to precisely determine the effective compounds to be used as anticancer therapeutics in the future.

Keywords: anticancer, anti-proliferative, apoptosis, cytotoxicity, yeast

Procedia PDF Downloads 344
778 A Drop of Water for the Thirsty Ground: Implementing Drip-Irrigation System as an Alternative to the Existing System to Promote Sustainable Livelihoods in the Archipelagic Dryland East Nusa Tenggara, Indonesia

Authors: F. L. Benu, I. W. Mudita, R. L. Natonis

Abstract:

East Nusa Tenggara, together with part of East Java, West Nusa Tenggara, and Maluku, has been included as part of global drylands defined according to the ratio of annual precipitation (P) and annual potential evaporation (PET) and major vegetation types of grassland and savannah ecosystems. These tropical drylands are unique because, whereas drylands in other countries are mostly continental, here they are archipelagic. These archipelagic drylands are also unique in terms of being included because of more on their major vegetation types than of their P/PET ratio. Slash-and-burn cultivation and free roaming animal husbandry are two major livelihoods being widely practiced, along with alternative seasonal livelihood such as traditional fishing. Such livelihoods are vulnerable in various respects, especially because of drought, which becomes more unpredictable in the face of climate changes. To cope with such vulnerability, semi-intensive farming using drip irrigation is implemented as an appropriate technology with the goal of promoting a more sustainable alternative to the existing livelihoods. The implementation was started in 2016 with a pilot system at the university field laboratory in Kupang in which various designs of installation were tested. The modified system consisting of an uplifted water reservoir and solar-powered pump was tested in Papela, the District of Rote-Ndao, in 2017 to convince fishermen who had been involved in illegal fishing in Australia-Indonesia transboundary waters, to adopt small-scale farming as a more sustainable alternative to their existing livelihoods. The system was again tested in a larger coverage in Oesena, the District of Kupang, in 2018 to convince slash-and-burn cultivators to adopt an environmentally friendlier cultivation system. From the implementation of the modified system in both sites, the participating fishermen in Papela were able to manage the system under tight water supply to grow chili pepper, tomatoes, and watermelon and the slash-and-burn cultivators in Oesena to grow chili pepper in a more efficient water use than water use in a conventional irrigation system. The gross margin obtained from growing chili pepper, tomatoes, and watermelon in Papela and from growing chili pepper in Oesena showed that small-scale farming using drip irrigation system was a promising alternative to local people in generating cash income to support their livelihoods. However, before promoting this appropriate technology as a more sustainable alternative to the existing livelihoods elsewhere in the region, better understanding on social-related contexts of the implementation is needed.

Keywords: archipelagic drylands, drip irrigation system, East Nusa Tenggara, sustainable livelihoods

Procedia PDF Downloads 114
777 Synergistic Effect of Doxorubicin-Loaded Silver Nanoparticles – Polymeric Conjugates on Breast Cancer Cells

Authors: Nancy M. El-Baz, Laila Ziko, Rania Siam, Wael Mamdouh

Abstract:

Cancer is one of the most devastating diseases, and has over than 10 million new cases annually worldwide. Despite the effectiveness of chemotherapeutic agents, their systemic toxicity and non-selective anticancer actions represent the main obstacles facing cancer curability. Due to the effective enhanced permeability and retention (EPR) effect of nanomaterials, nanoparticles (NPs) have been used as drug nanocarriers providing targeted cancer drug delivery systems. In addition, several inorganic nanoparticles such as silver (AgNPs) nanoparticles demonstrated a potent anticancer activity against different cancers. The present study aimed at formulating core-shell inorganic NPs-based combinatorial therapy based on combining the anticancer activity of AgNPs along with doxorubicin (DOX) and evaluating their cytotoxicity on MCF-7 breast cancer cells. These inorganic NPs-based combinatorial therapies were designed to (i) Target and kill cancer cells with high selectivity, (ii) Have an improved efficacy/toxicity balance, and (iii) Have an enhanced therapeutic index when compared to the original non-modified DOX with much lower dosage The in-vitro cytotoxicity studies demonstrated that the NPs-based combinatorial therapy achieved the same efficacy of non-modified DOX on breast cancer cell line, but with 96% reduced dose. Such reduction in DOX dose revealed that the combination between DOX and NPs possess a synergic anticancer activity against breast cancer. We believe that this is the first report on a synergic anticancer effect at very low dose of DOX against MCF-7 cells. Future studies on NPs-based combinatorial therapy may aid in formulating novel and significantly more effective cancer therapeutics.

Keywords: nanoparticles-based combinatorial therapy, silver nanoparticles, doxorubicin, breast cancer

Procedia PDF Downloads 436
776 Architecture for QoS Based Service Selection Using Local Approach

Authors: Gopinath Ganapathy, Chellammal Surianarayanan

Abstract:

Services are growing rapidly and generally they are aggregated into a composite service to accomplish complex business processes. There may be several services that offer the same required function of a particular task in a composite service. Hence a choice has to be made for selecting suitable services from alternative functionally similar services. Quality of Service (QoS)plays as a discriminating factor in selecting which component services should be selected to satisfy the quality requirements of a user during service composition. There are two categories of approaches for QoS based service selection, namely global and local approaches. Global approaches are known to be Non-Polynomial (NP) hard in time and offer poor scalability in large scale composition. As an alternative to global methods, local selection methods which reduce the search space by breaking up the large/complex problem of selecting services for the workflow into independent sub problems of selecting services for individual tasks are coming up. In this paper, distributed architecture for selecting services based on QoS using local selection is presented with an overview of local selection methodology. The architecture describes the core components, namely, selection manager and QoS manager needed to implement the local approach and their functions. Selection manager consists of two components namely constraint decomposer which decomposes the given global or workflow level constraints in local or task level constraints and service selector which selects appropriate service for each task with maximum utility, satisfying the corresponding local constraints. QoS manager manages the QoS information at two levels namely, service class level and individual service level. The architecture serves as an implementation model for local selection.

Keywords: architecture of service selection, local method for service selection, QoS based service selection, approaches for QoS based service selection

Procedia PDF Downloads 426
775 Hydrological-Economic Modeling of Two Hydrographic Basins of the Coast of Peru

Authors: Julio Jesus Salazar, Manuel Andres Jesus De Lama

Abstract:

There are very few models that serve to analyze the use of water in the socio-economic process. On the supply side, the joint use of groundwater has been considered in addition to the simple limits on the availability of surface water. In addition, we have worked on waterlogging and the effects on water quality (mainly salinity). In this paper, a 'complex' water economy is examined; one in which demands grow differentially not only within but also between sectors, and one in which there are limited opportunities to increase consumptive use. In particular, high-value growth, the growth of the production of irrigated crops of high value within the basins of the case study, together with the rapidly growing urban areas, provides a rich context to examine the general problem of water management at the basin level. At the same time, the long-term aridity of nature has made the eco-environment in the basins located on the coast of Peru very vulnerable, and the exploitation and immediate use of water resources have further deteriorated the situation. The presented methodology is the optimization with embedded simulation. The wide basin simulation of flow and water balances and crop growth are embedded with the optimization of water allocation, reservoir operation, and irrigation scheduling. The modeling framework is developed from a network of river basins that includes multiple nodes of origin (reservoirs, aquifers, water courses, etc.) and multiple demand sites along the river, including places of consumptive use for agricultural, municipal and industrial, and uses of running water on the coast of Peru. The economic benefits associated with water use are evaluated for different demand management instruments, including water rights, based on the production and benefit functions of water use in the urban agricultural and industrial sectors. This work represents a new effort to analyze the use of water at the regional level and to evaluate the modernization of the integrated management of water resources and socio-economic territorial development in Peru. It will also allow the establishment of policies to improve the process of implementation of the integrated management and development of water resources. The input-output analysis is essential to present a theory about the production process, which is based on a particular type of production function. Also, this work presents the Computable General Equilibrium (CGE) version of the economic model for water resource policy analysis, which was specifically designed for analyzing large-scale water management. As to the platform for CGE simulation, GEMPACK, a flexible system for solving CGE models, is used for formulating and solving CGE model through the percentage-change approach. GEMPACK automates the process of translating the model specification into a model solution program.

Keywords: water economy, simulation, modeling, integration

Procedia PDF Downloads 155
774 Tectono-Thermal Evolution of Ningwu-Jingle Basin in North China Craton: Constraints from Apatite (U–Th-Sm)/He and Fission Track Thermochronology

Authors: Zhibin Lei, Minghui Yang

Abstract:

Ningwu-Jingle basin is a structural syncline which has undergone a complex tectono-thermal history since Cretaceous. It stretches along the strike of the northern Lvliang Mountains which are the most important mountains in the middle and west of North China Craton. The Mesozoic units make up of the core of Ningwu-Jingle Basin, with pre-Mesozoic units making up of its flanks. The available low-temperature thermochronology implies that Ningwu-Jingle Basin has experienced two stages of uplifting: 94±7Ma to 111±8Ma (Albian to Cenomanian) and 62±4 to 75±5Ma (Danian to Maastrichtian). In order to constrain its tectono-thermal history in the Cenozoic, both apatite (U-Th-Sm)/He and fission track dating analysis are applied on 3 Middle Jurassic and 3 Upper Triassic sandstone samples. The central fission track ages range from 74.4±8.8Ma to 66.0±8.0Ma (Campanian to Maastrichtian) which matches well with previous data. The central He ages range from 20.1±1.2Ma to 49.1±3.0Ma (Ypresian to Burdigalian). Inverse thermal modeling is established based on both apatite fission track data and (U-Th-Sm)/He data. The thermal history obtained reveals that all 6 sandstone samples cross the high-temperature limit of fission track partial annealing zone by the uppermost Cretaceous and that of He partial retention zone by the uppermost Eocene to the early Oligocene. The result indicates that the middle and west of North China Craton is not stable in the Cenozoic.

Keywords: apatite fission track thermochronology, apatite (u–th)/he thermochronology, Ningwu-Jingle basin, North China craton, tectono-thermal history

Procedia PDF Downloads 262
773 Assessing the Celebrity Effects on Change in Brand Association and Consumer’s Attitude in a Celebrity-Collaborated Fashion Brand in Hong Kong

Authors: Chu Wai Ching, Kan Chi Wai

Abstract:

Fashion industry is fast moving with intense competitions; it is hard for fashion retailers to stand out among their peers. In order to promote and enhance uniqueness, fashion retailers have collaborated with different brands or celebrity in their marketing campaign recently. As brand-celebrity collaboration is a growing phenomenon in the Hong Kong fashion industry, this research aims to investigate the effect of celebrity on altering consumer’s brand association and the overall attitude towards the co-branded products. One of the popular celebrity-collaborated fashion brands was chosen for this study and a survey was conducted among university students in Hong Kong which yielded 222 responses. By using factor analysis, linear regression and bootstrap test for the mediation, the results show that three celebrity attributes namely “expertise”, “trustworthiness” and “attractiveness” affect the evaluation of the co-branded products. In addition, the change in the association of the brand and co-branded product attributes mediates the relationship between the characteristics of the celebrity and the overall attitude of the co-branded product. The result shows “expertise” of the celebrity has a perfect mediation, while “trustworthiness” and “attractiveness” of the celebrity have partial mediation. This implies that expertise of the celebrity is capable in altering the association towards both the brand and core product attributes and bringing a positive attitude towards the co-brand. The trustworthiness and the attractiveness of the celebrity are able to alter the consumer association towards the brand, but do not guarantee a complete positive attitude towards the co-branded product. This means that change in brand attributes is not a definite mediator as direct relationship may happen or there may be other factors that can affect the relationship between the celebrity’s persuasiveness and the overall attitude towards the co-branded collection.

Keywords: brand attribute, brand-celebrity collaborations, co-branding, fashion industry

Procedia PDF Downloads 330
772 Isolation and Elimination of Latent and Productive Herpes Simplex Virus from the Sacral and Trigeminal Ganglions

Authors: Bernard L. Middleton, Susan P. Cosgrove

Abstract:

There is an immediate need for alternative anti-herpetic treatment options effective for both primary infections and reoccurring reactivations of herpes simplex virus types 1 (HSV-1) and 2 (HSV-2). Alternatives currently approved for the purposes of clinical administration includes antivirals and a reduced set of nucleoside analogues. The present article tests a treatment based on a systemic understanding of how the herpes virus affects cell inhibition and breakdown and targets different phases of the viral cycle, including the entry stage, reproductive cross mutation, and cell-to-cell infection. The treatment consisted of five immunotherapeutic core compounds (5CC), which were hypothesized to be capable of neutralizing human monoclonal antibodies. The tested 5CC were noted as being functional in the application of eliminating the DNA synthesis of herpes viral interferon (IFN) - induced cellular antiviral response. They were here found to neutralize antiviral reproduction by blocking cell-to-cell infection. The activity of the 5CC was tested on RC-37 in vitro using an assay plaque reduction and in vivo against HSV-1 and HSV-2. The 50% inhibitory concentration (IC50) of 5CC was 0.0009% for HSV-1 plaque formation and 0.0008% for HSV-2 plaque formation. Further tests were performed to evaluate the susceptibility of HSV-1 and HSV-2 to anti-herpetic drugs in Vero cells after virus entry. There were high-level markers of the 5CC virucidal activity in the viral suspension of HSV-1 and HSV-2. These concentrations of the 5CC are nontoxic and reduced plaque formation by 98.2% for HSV-1 and 93.0% for HSV-2. Virus HSV-1 and HSV-2 titers were reduced significantly by 5CC to the point of being negative, ranging 0.01–0.09 in 72%. The results concluded the 5CC as being an effective treatment option for the herpes simplex virus.

Keywords: synergy pharmaceuticals, herpes treatment, herpes cure, synergy pharmaceuticals treatment

Procedia PDF Downloads 241
771 Research Progress of the Relationship between Urban Rail Transit and Residents' Travel Behavior during 1999-2019: A Scientific Knowledge Mapping Based on Citespace and Vosviewer

Authors: Zheng Yi

Abstract:

Among the attempts made worldwide to foster urban and transport sustainability, transit-oriented development certainly is one of the most successful. Residents' travel behavior is a concern in the researches about the impacts of transit-oriented development. The study takes 620 English journal papers in the core collection database of Web of Science as the study objects; the paper tries to map out the scientific knowledge mapping in the field and draw the basic conditions by co-citation analysis, co-word analysis, a total of citation network analysis and visualization techniques. This study teases out the research hotspots and evolution of the relationship between urban rail transit and resident's travel behavior from 1999 to 2019. According to the results of the analysis of the time-zone view and burst-detection, the paper discusses the trend of the next stage of international study. The results show that in the past 20 years, the research focuses on these keywords: land use, behavior, model, built environment, impact, travel behavior, walking, physical activity, smart card, big data, simulation, perception. According to different research contents, the key literature is further divided into these topics: the attributes of the built environment, land use, transportation network, transportation policies. The results of this paper can help to understand the related researches and achievements systematically. These results can also provide a reference for identifying the main challenges that relevant researches need to address in the future.

Keywords: urban rail transit, travel behavior, knowledge map, evolution of researches

Procedia PDF Downloads 110
770 A Case Study of Alkali-Silica Reaction Induced Consistent Damage and Strength Degradation Evaluation in a Textile Mill Building Due to Slow-Reactive Aggregates

Authors: Ahsan R. Khokhar, Fizza Hassan

Abstract:

Alkali-Silica Reaction (ASR) has been recognized as a potential cause of concrete degradation in the world since the 1940s. In Pakistan, mega hydropower structures like dams, weirs constructed from aggregates extracted from a local riverbed exhibited different levels of alkali-silica reactivity over an extended service period. The concrete expansion potential due to such aggregates has been categorized as slow-reactive. Apart from hydropower structures, ASR existence has been identified in the concrete structural elements of a Textile Mill building which used aggregates extracted from the nearby riverbed. The original structure of the Textile Mill was erected in the 80s with the addition of a textile ‘sizing and wrapping’ hall constructed in the 90s. In the years to follow, intensive spalling was observed in the structural members of the subject hall; enough to threat to the overall stability of the building. Limitations such as incomplete building data posed hurdles during the detailed structural investigation. The paper lists observations made while assessing the extent of damage and its effect on the building hall structure. Core testing and Petrographic tests were carried out as per the ASTM standards for strength degradation analysis followed by the identifying its root cause. Results confirmed significant structural strength reduction because of ASR which necessitated the formulation of an immediate re-strengthening solution. The paper also discusses the possible tracks of rehabilitative measures which are being adapted to stabilize the structure and seize further concrete expansion.

Keywords: Alkali-Silica Reaction (ASR), concrete strength degradation, damage assessment, damage evaluation

Procedia PDF Downloads 129
769 Online vs. in vivo Workshops in a Masters’ Degree Course in Mental Health Nursing: Students’ Views and Opinions

Authors: Evmorfia Koukia, Polyxeni Mangoulia

Abstract:

Workshops tend to be a vivid and productive way as an in vivo teaching method. Due to the pandemic, COVID-19 university courses were conducted through the internet. Method It was tried for the first time to integrate online art therapy workshops in a core course named “Special Themes of Mental Health Nursing” in a MSc Program in Mental Health. The duration of the course is 3-hours per week for 11 weeks in a single semester. The course has a main instructor, a professor of psychiatric nursing experienced in arts therapies workshops and visiting art therapists. All art therapists were given a certain topic to cover. Students were encouraged to keep a logbook that was evaluated at the end of the semester and was submitted as a part of the examination process of the course. An interview of 10 minutes was conducted with each student at the end of the course from an independent investigator (an assistant professor) Participants The students (sample) of the program were: nurses, psychologists, and social workers Results: All students who participated in the courses found that the learning process was vivid, encouraging participation and self-motivation, and there were no main differences from in vivo learning. The students identified their personal needs, and they felt a personal connection with the learning experience. The result of the personalized learning was that students discovered their strengths and weaknesses and developed skills like critical thinking. All students admitted that the workshops were the optimal way for them to comprehend the courses’ content, their capability to become therapists, as well as their obstacles and weaknesses while working with patients in mental health. Conclusion: There were no important differences between the views of students in online and in vivo teaching method of the workshops. The result has shown that workshops in mental health can contribute equally in the learning experience.

Keywords: mental health, workshops, students, nursing

Procedia PDF Downloads 209
768 Characterization of Oxide Layer Developed during Tribo-Interaction of Zircaloys

Authors: Bharat Kumar, Deepak Kumar, Vijay Chaudhry

Abstract:

Zirconium alloys are used as core components of nuclear reactors due to their high wear resistance, good corrosion properties, and good mechanical stability at high temperatures. The present work simulates the contact between the calandria tube and the liquid injection shutdown system (LISS) nozzle. The Calandria tube is the outer covering of the pressure tube. Water flows inside the pressure tube through fuel claddings which produces vibration in the pressure tube along with vibration in the calandria tube. Fretting wear takes place at the point of contact between the calandria tube and the LISS nozzle. Fretting tests were performed under different conditions, such as; varying fretting duration (i.e., 1 to 4 hours), varying frequency (i.e., 5 to 6.5 Hz), and varying amplitude (100 to 400 µm). The formation of the oxide layer was observed during the fretting wear test; as a result, the worn product. The worn surfaces were analyzed with scanning electron microscopy (SEM) to analyze the wear mechanism involved in the fretting test, and Energy dispersive x-ray spectroscopy (EDS) and Raman spectroscopy were used to confirm the presence of an oxide layer on the worn surface. The oxide layer becomes more uniform with fretting duration in case of water submerged condition as compared to dry contact condition. The oxide layer is deeply removed at high amplitude due to the change of wear mechanism from adhesion to abrasion, as confirmed by the presence of micro ploughing and micro cutting. Low amplitude fretting favors the formation of the tribo-oxide layer.

Keywords: tribo-oxide layer, wear, mechanically mixed layer, zircaloy

Procedia PDF Downloads 85
767 Challenges to Reaching Higher Education in Developing Countries

Authors: Suhail Shersad

Abstract:

Introduction In developing countries, the access to higher education for the lower socioeconomic strata is very poor at less than 0.05%. The challenges faced by prospective students in these circumstances to pursue higher education have been explored through direct interaction with them and their families in urban slums of New Delhi. This study included evaluation of the demographics, social indices, expectations and perceptions of selected communities. Results The results show that the poor life expectancy, low exposure to technology, lack of social infrastructure and poor sanitary conditions have reduced their drive for academic achievements. This is despite a good level of intelligence and critical thinking skills among these students. The perception of the community including parents shows that despite their desire to excel, there are too may roadblocks to achieving a fruitful professional life for the next generation. Discussion The prerequisites of higher education may have to be revisited to be more inclusive of socially handicapped students. The knowledge, skills and attributes required for higher education system should form the baseline for creating a roadmap for higher secondary education suited for local needs. Conventional parameters like marks and grading have to be re-looked so that life skills and vocational training form part of the core curriculum. Essential skills should be incorporated at an earlier age, providing an alternative pathway for such students to join higher education. Conclusion: There is a need to bridge the disconnect that exists between higher education planning, the needs of the concerned cohorts and the existing higher secondary education. The variables that contribute to making such a decision have to be examined further. Keywords: prerequisites of higher education, social mobility, society expectations, access to higher education

Keywords: access to higher education, prerequisites of higher education, society expectations, social mobility

Procedia PDF Downloads 386
766 The Terminology of Mandatory Mediation on Commercial Disputes in Türkiye and the Differences from England and Wales’s Approaches

Authors: Sevgi Karaca

Abstract:

Since December 6, 2018, mediation has become mandatory for commercial disputes under the Turkish Commercial Code. Mandatory mediation became one of the “causes of action”, and being compulsory means starting the mediation process before going to court. As it contemplates looking at “the causes of the action”, the terminology may lead to misinterpretation of the core of the phrases. However, the terms pertain to a prerequisite for starting the lawsuit. The court will examine failure to comply with such requirements, and the case will be dismissed without further action. Türkiye’s use of obligatory mediation is highly unusual. It is neither judge-led nor judge-assisted mediation but rather a mediation conducted outside of court with the participation of a third party (mediators). What distinguishes it is the incorporation of obligatory mediation into the causes of actions listed in the Code of Civil Procedure. Being one of the causes of action in a legal case implies that the absence of any of them may result in the procedural dismissal of the case without any further action. The case must be presented to the mediator first, and if the parties are unable to reach an agreement, they must deliver the results of the mediation session. Other than submitting the minutes, parties are ineligible to file a lawsuit. However, despite a lengthy history of use in England and Wales, there are considerable reservations about making mediation mandatory. The Civil Procedure Code does not explicitly mention making mediation mandatory. For the time being, there is no Mediation Code, and case law limits the growth of obligatory mediation. Some renowned judges voiced their desire to re-evaluate the notion of required mediation, prompting the Civil Justice Council to release a study in 2021 on the significance of amending case law and the high value of mandatory mediation. By contrasting the approaches to mandatory mediation in England and Wales, the study will investigate the method of controlled mandatory mediation and its effects on the success of mediation in Türkiye.

Keywords: alternative dispute resolution, case law, cause of action, litigation process, mandatory mediation

Procedia PDF Downloads 78
765 Portuguese City Reconstructed from Public Space: The Example of the Requalification of Cacém Central Area

Authors: Rodrigo Coelho

Abstract:

As several authors have pointed out (such as Jordi Borja, or Oriol Bohigas), the necessity to “make center” presents itself not only as a imperative response to deal with the processes of dissolution of peripheral urbanization, as it should be assumed, from the point of view its symbolic and functional meaning, as a key concept to think and act on the enlarged city. The notion of re-centralization (successfully applied in urban periphery recompositions, such as in Barcelona or Lyon), understood from the redefinition of mobility, the strengthening of core functions, and from the creation or consolidation of urban fabrics (always articulated with policies of creation and redevelopment of public spaces), seems to become one of the key strategies over the challenge of making the city on the “city periphery”. The question we want to address in this paper concerns, essentially, the importance of public space in the (re) construction of the contemporary "shapeless city” sectors (which, in general, we associate to urban peripheries). We will seek demonstrate, from the analysis of a Portuguese case study–The Cacém Central Area requalification, integrated in Polis Program (National Program for Urban Rehabilitation and Environmental Improvement of Cities, released in 1999 by the Portuguese government), the conditions under which the public space project can act, subsequently, in the urban areas of recent formation, where, in many situations, the public space did not have a structuring role in its urbanization, seeing its presence reduced to a residual character. More specifically, we intend to demonstrate with this example the methodological and urban design aspects that led to the regeneration of a disqualified and degraded urban area, by intervening consistently and profoundly in public space (with well defined objectives and criteria, and framed in a more comprehensive strategy, attentive to the various scales of urban design).

Keywords: public space, urban design, urban regeneration, urban and regional studies

Procedia PDF Downloads 578
764 A Study on Employer Branding and Its Impact on Employee

Authors: Kvnkc Sharma

Abstract:

Globalization, coupled with increase in competition is compelling organizations to adopt innovative strategies and identify core competencies in order to distinguish themselves from the competition. The capability of an organization is no longer determined by their products or services alone. The intellectual assets and quality of the human resource are fast emerging as key differentiators. Corporations are now positioning themselves as ‘brands’ not solely to market their products and services, but also to lure and to retain the best talent in the business. This paper identifies leadership as the ‘key element’ in developing an organization’s brand, which has a significant influence on the employee’s eventual perception of this external brand as portrayed by the organization. External branding incorporates innovation, consumer concern, trust, quality and sustainability. The paper contends that employees are indeed an organization’s ‘brand ambassadors. Internal branding involves taking care of these ambassadors of corporate brand i.e. human resource. If employees of an organization are not exposed to the organization’s branding (an ongoing process that functionally aligns, motivates and empower employees at all levels to consistently provide a satisfying customer experience), the external brand could be jeopardized. Internal branding, on the other hand, refers to employee’s perception of the organization’s brand. The current business environment can at best, be termed as volatile. Employees with the right technical and behavioral skills remain a scarce resource and the employers need to be ready to capture the attention, interest and commitment of the best and brightest candidates. This paper attempts to review and understand the relationship between employer branding and employee retention. The paper also seeks to identify potential impact of employer branding across all the factors affecting employees.

Keywords: external branding, human resource, internal branding, leadership

Procedia PDF Downloads 247
763 Removal of Problematic Organic Compounds from Water and Wastewater Using the Arvia™ Process

Authors: Akmez Nabeerasool, Michaelis Massaros, Nigel Brown, David Sanderson, David Parocki, Charlotte Thompson, Mike Lodge, Mikael Khan

Abstract:

The provision of clean and safe drinking water is of paramount importance and is a basic human need. Water scarcity coupled with tightening of regulations and the inability of current treatment technologies to deal with emerging contaminants and Pharmaceuticals and personal care products means that alternative treatment technologies that are viable and cost effective are required in order to meet demand and regulations for clean water supplies. Logistically, the application of water treatment in rural areas presents unique challenges due to the decentralisation of abstraction points arising from low population density and the resultant lack of infrastructure as well as the need to treat water at the site of use. This makes it costly to centralise treatment facilities and hence provide potable water direct to the consumer. Furthermore, across the UK there are segments of the population that rely on a private water supply which means that the owner or user(s) of these supplies, which can serve one household to hundreds, are responsible for the maintenance. The treatment of these private water supply falls on the private owners, and it is imperative that a chemical free technological solution that can operate unattended and does not produce any waste is employed. Arvia’s patented advanced oxidation technology combines the advantages of adsorption and electrochemical regeneration within a single unit; the Organics Destruction Cell (ODC). The ODC uniquely uses a combination of adsorption and electrochemical regeneration to destroy organics. Key to this innovative process is an alternative approach to adsorption. The conventional approach is to use high capacity adsorbents (e.g. activated carbons with high porosities and surface areas) that are excellent adsorbents, but require complex and costly regeneration. Arvia’s technology uses a patent protected adsorbent, Nyex™, which is a non-porous, highly conductive, graphite based adsorbent material that enables it to act as both the adsorbent and as a 3D electrode. Adsorbed organics are oxidised and the surface of the Nyex™ is regenerated in-situ for further adsorption without interruption or replacement. Treated water flows from the bottom of the cell where it can either be re-used or safely discharged. Arvia™ Technology Ltd. has trialled the application of its tertiary water treatment technology in treating reservoir water abstracted near Glasgow, Scotland, with promising results. Several other pilot plants have also been successfully deployed at various locations in the UK showing the suitability and effectiveness of the technology in removing recalcitrant organics (including pharmaceuticals, steroids and hormones), COD and colour.

Keywords: Arvia™ process, adsorption, water treatment, electrochemical oxidation

Procedia PDF Downloads 263
762 Plasmonic Nanoshells Based Metabolite Detection for in-vitro Metabolic Diagnostics and Therapeutic Evaluation

Authors: Deepanjali Gurav, Kun Qian

Abstract:

In-vitro metabolic diagnosis relies on designed materials-based analytical platforms for detection of selected metabolites in biological samples, which has a key role in disease detection and therapeutic evaluation in clinics. However, the basic challenge deals with developing a simple approach for metabolic analysis in bio-samples with high sample complexity and low molecular abundance. In this work, we report a designer plasmonic nanoshells based platform for direct detection of small metabolites in clinical samples for in-vitro metabolic diagnostics. We first synthesized a series of plasmonic core-shell particles with tunable nanoshell structures. The optimized plasmonic nanoshells as new matrices allowed fast, multiplex, sensitive, and selective LDI MS (Laser desorption/ionization mass spectrometry) detection of small metabolites in 0.5 μL of bio-fluids without enrichment or purification. Furthermore, coupling with isotopic quantification of selected metabolites, we demonstrated the use of these plasmonic nanoshells for disease detection and therapeutic evaluation in clinics. For disease detection, we identified patients with postoperative brain infection through glucose quantitation and daily monitoring by cerebrospinal fluid (CSF) analysis. For therapeutic evaluation, we investigated drug distribution in blood and CSF systems and validated the function and permeability of blood-brain/CSF-barriers, during therapeutic treatment of patients with cerebral edema for pharmacokinetic study. Our work sheds light on the design of materials for high-performance metabolic analysis and precision diagnostics in real cases.

Keywords: plasmonic nanoparticles, metabolites, fingerprinting, mass spectrometry, in-vitro diagnostics

Procedia PDF Downloads 138
761 Study on the Thermal Mixing of Steam and Coolant in the Hybrid Safety Injection Tank

Authors: Sung Uk Ryu, Byoung Gook Jeon, Sung-Jae Yi, Dong-Jin Euh

Abstract:

In such passive safety injection systems in the nuclear power plant as Core Makeup Tank (CMT) and Hybrid Safety Injection Tank, various thermal-hydraulic phenomena including the direct contact condensation of steam and the thermal stratification of coolant occur. These phenomena are also closely related to the performance of the system. Depending on the condensation rate of the steam injected to the tank, the injection of the coolant and pressure equalizing timings of the tank are decided. The steam injected to the tank from the upper nozzle penetrates the coolant and induces a direct contact condensation. In the present study, the direct contact condensation of steam and the thermal mixing between the steam and coolant were examined by using the Particle Image Velocimetry (PIV) technique. Especially, by altering the size of the nozzle from which the steam is injected, the influence of steam injection velocity on the thermal mixing with coolant and condensation shall be comprehended, while also investigating the influence of condensation on the pressure variation inside the tank. Even though the amounts of steam inserted were the same in three different nozzle size conditions, it was found that the velocity of pressure rise becomes lower as the steam injection area decreases. Also, as the steam injection area increases, the thickness of the zone within which the coolant’s temperature decreases. Thereby, the amount of steam condensed by the direct contact condensation also decreases. The results derived from the present study can be utilized for the detailed design of a passive safety injection system, as well as for modeling the direct contact condensation triggered by the steam jet’s penetration into the coolant.

Keywords: passive safety injection systems, steam penetration, direct contact condensation, particle image velocimetry

Procedia PDF Downloads 395
760 The Electric Car Wheel Hub Motor Work Analysis with the Use of 2D FEM Electromagnetic Method and 3D CFD Thermal Simulations

Authors: Piotr Dukalski, Bartlomiej Bedkowski, Tomasz Jarek, Tomasz Wolnik

Abstract:

The article is concerned with the design of an electric in wheel hub motor installed in an electric car with two-wheel drive. It presents the construction of the motor on the 3D cross-section model. Work simulation of the motor (applicated to Fiat Panda car) and selected driving parameters such as driving on the road with a slope of 20%, driving at maximum speed, maximum acceleration of the car from 0 to 100 km/h are considered by the authors in the article. The demand for the drive power taking into account the resistance to movement was determined for selected driving conditions. The parameters of the motor operation and the power losses in its individual elements, calculated using the FEM 2D method, are presented for the selected car driving parameters. The calculated power losses are used in 3D models for thermal calculations using the CFD method. Detailed construction of thermal models with materials data, boundary conditions and losses calculated using the FEM 2D method are presented in the article. The article presents and describes calculated temperature distributions in individual motor components such as winding, permanent magnets, magnetic core, body, cooling system components. Generated losses in individual motor components and their impact on the limitation of its operating parameters are described by authors. Attention is paid to the losses generated in permanent magnets, which are a source of heat as the removal of which from inside the motor is difficult. Presented results of calculations show how individual motor power losses, generated in different load conditions while driving, affect its thermal state.

Keywords: electric car, electric drive, electric motor, thermal calculations, wheel hub motor

Procedia PDF Downloads 174
759 Finding a Set of Long Common Substrings with Repeats from m Input Strings

Authors: Tiantian Li, Lusheng Wang, Zhaohui Zhan, Daming Zhu

Abstract:

In this paper, we propose two string problems, and study algorithms and complexity of various versions for those problems. Let S = {s₁, s₂, . . . , sₘ} be a set of m strings. A common substring of S is a substring appearing in every string in S. Given a set of m strings S = {s₁, s₂, . . . , sₘ} and a positive integer k, we want to find a set C of k common substrings of S such that the k common substrings in C appear in the same order and have no overlap among the m input strings in S, and the total length of the k common substring in C is maximized. This problem is referred to as the longest total length of k common substrings from m input strings (LCSS(k, m) for short). The other problem we study here is called the longest total length of a set of common substrings with length more than l from m input string (LSCSS(l, m) for short). Given a set of m strings S = {s₁, s₂, . . . , sₘ} and a positive integer l, for LSCSS(l, m), we want to find a set of common substrings of S, each is of length more than l, such that the total length of all the common substrings is maximized. We show that both problems are NP-hard when k and m are variables. We propose dynamic programming algorithms with time complexity O(k n₁n₂) and O(n₁n₂) to solve LCSS(k, 2) and LSCSS(l, 2), respectively, where n1 and n₂ are the lengths of the two input strings. We then design an algorithm for LSCSS(l, m) when every length > l common substring appears once in each of the m − 1 input strings. The running time is O(n₁²m), where n1 is the length of the input string with no restriction on length > l common substrings. Finally, we propose a fixed parameter algorithm for LSCSS(l, m), where each length > l common substring appears m − 1 + c times among the m − 1 input strings (other than s1). In other words, each length > l common substring may repeatedly appear at most c times among the m − 1 input strings {s₂, s₃, . . . , sₘ}. The running time of the proposed algorithm is O((n12ᶜ)²m), where n₁ is the input string with no restriction on repeats. The LSCSS(l, m) is proposed to handle whole chromosome sequence alignment for different strains of the same species, where more than 98% of letters in core regions are identical.

Keywords: dynamic programming, algorithm, common substrings, string

Procedia PDF Downloads 14