Search results for: bird species diversity

Authors: Parvaneh Mahmoudi, Ahmad Moeni, Seyed Mojtaba Khayam Nekoei, Mohsen Mardi, Mehrshad Zeinolabedini, Ghasem Hosseini Salekdeh

Abstract:

Saffron (Crocus sativus L.) is one of the most important spice and medicinal plants. The three-branch style of C. sativus flowers are the most important economic part of the plant and known as saffron, which has several medicinal properties. Despite the economic and biological significance of this plant, knowledge about its molecular characteristics is very limited. In the present study, we, for the first time, constructed a comprehensive dataset for C. sativus stigma through de novo transcriptome sequencing. We performed de novo transcriptome sequencing of C. sativus stigma using the Illumina paired-end sequencing technology. A total of 52075128 reads were generated and assembled into 118075 unigenes, with an average length of 629 bp and an N50 of 951 bp. A total of 66171unigenes were identified, among them, 66171 (56%) were annotated in the non-redundant National Center for Biotechnology Information (NCBI) database, 30938 (26%) were annotated in the Swiss-Prot database, 10273 (8.7%) unigenes were mapped to 141 Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway database, while 52560 (44%) and 40756 (34%) unigenes were assigned to Gen Ontology (GO) categories and Eukaryotic Orthologous Groups of proteins (KOG), respectively. In addition, 65 candidate genes involved in three stages of crocin biosynthesis were identified. Finally, transcriptome sequencing of saffron stigma was used to identify 6779 potential microsatellites (SSRs) molecular markers. High-throughput de novo transcriptome sequencing provided a valuable resource of transcript sequences of C. sativus in public databases. In addition, most of candidate genes potentially involved in crocin biosynthesis were identified which could be further utilized in functional genomics studies. Furthermore, numerous obtained SSRs might contribute to address open questions about the origin of this amphiploid spices with probable little genetic diversity.

Keywords: saffron, transcriptome, NGS, bioinformatic

Procedia PDF Downloads 100

Authors: Jackie Oakley, Alice V. Brown

Abstract:

Those experiencing homelessness are regularly excluded from the development of policies and services that impact their lives. This is particularly true for Aboriginal and Torres Strait Islander people experiencing homelessness in Australia, who tend to have differing needs, cultural obligations, and views of what equates to a ‘home’ and ‘homelessness’ than non-Aboriginal Australians. Aboriginal people are the traditional owners of Australia yet have had to survive within colonial housing customs, housing and homelessness policies, and markets that often conflict with their culture. Recognising this, in 2022, we commenced community-led research into the needs of Aboriginal people experiencing homelessness in Perth. Historically, research has often been done on Aboriginal people rather than with them. As such, a Participatory Action Research methodology was chosen, which recognises that those being researched are the experts of their circumstances rather than the research team, and facilitates their driving of the research, its questions, and how their community can directly benefit. A Community Ownership Group (COG) was formed to guide this process and negotiate the best ways that the Aboriginal community can be fairly and adequately involved. The COG approved a process developed by an Aboriginal Elder called Ngala Kadidjiny (Knowledge Vault), which outlines who and when various groups should be consulted throughout the research to ensure adequate involvement of the Aboriginal community at all stages. The process includes many markers of research integrity, including ensuring a Community Ownership Group is formed with diversity and recruiting its members through votes taking place within Elders groups across the metropolitan area. The process also demands that the community have the chance to review research findings before any findings are published. Additionally, the process asks that draft reports and findings are delivered to the broader community and Community Ownership Groups before being finalised, published, and shared officially with stakeholders and the government. This paper details how Ngala Kadidjiny’s process impacted the research, how it was explained and agreed upon by the Aboriginal community, the benefits and challenges of such a process, and its implications for other community-led research for and with Aboriginal people experiencing homelessness.

Keywords: Aboriginal and Torres Strait Islander peoples, Aboriginal elders, homelessness, community-led research, community consultation

Procedia PDF Downloads 90

Authors: M. Afzal, Salem Safer Alghamdi, Awais Ahmad

Abstract:

Limited amount of irrigation water is an alarming threat to arid and semiarid agriculture. However, genotypic response differences to water deficit conditions within species have been reported frequently. Present study was conducted in order to measure the genotypic differences among faba bean accessions under Regular Deficit Irrigation (RDI). Five seeds from each accession were sown in 135 silt filled pots (30 x 24 cm). Experiment was planned under split plot arrangement and replicated thrice. Treatments consisted of three RDI levels (100% (control), 60% and 40% of the field capacity) and fifteen faba bean accessions (two local accessions as reference while thirteen from different sources around the world). Irrigation treatment was started from the very first day of sowing. Plant height, shoot dry weight, stomatal conductance and total chlorophyll contents (SPAD reading) were measured one month after germination. Irrigation, faba bean accessions and the all possible interactions has stood significantly high for all studied parameters. Regular deficient irrigation has hampered the plant growth and associated parameters in decreasing order (100% < 60% < 40%). Accessions have responded differently under regular deficient irrigation and some of them are even better than local accession. A highly significant correlation among all parameters has also been observed. It was concluded from results that above parameters could be used as markers to identify the genotypic differences for water deficit stress response. This outcome encouraged the use of superior faba bean genotypes in breeding programs for improved varieties to enhance water use efficiency under stress conditions.

Keywords: accessions, stomatal conductance, total chlorophyll contents, RDI, regular deficient irrigation

Procedia PDF Downloads 296

Authors: Sunho Seo, Younghwan Shin, Jong-Hong Park, Sooeun Song, Junsung Kim, Jusik Yun, Yongkyun Kim, Jong-Moon Chung

Abstract:

In order to effectively cope with large and complex disasters, disaster response training is needed. Recently, disaster response training led by the ROK (Republic of Korea) government is being implemented through a 4 year R&D project, which has several similar functions as the HSEEP (Homeland Security Exercise and Evaluation Program) of the United States, but also has several different features as well. Due to the unpredictiveness and diversity of disasters, existing training methods have many limitations in providing experience in the efficient use of disaster incident response and recovery resources. Always, the challenge is to be as efficient and effective as possible using the limited human and material/physical resources available based on the given time and environmental circumstances. To enable repeated training under diverse scenarios, an AR (Augmented Reality) and VR (Virtual Reality) combined simulator is under development. Unlike existing disaster response training, simulator based training (that allows remote login simultaneous multi-user training) enables freedom from limitations in time and space constraints, and can be repeatedly trained with different combinations of functions and disaster situations. There are related systems such as ADMS (Advanced Disaster Management Simulator) developed by ETC simulation and HLS2 (Homeland Security Simulation System) developed by ELBIT system. However, the ROK government needs a simulator custom made to the country's environment and disaster types, and also combines the latest information and communication technologies, which include AR, VR, and MPEG-DASH (Moving Picture Experts Group - Dynamic Adaptive Streaming over HTTP) technology. In this paper, a new disaster response training simulator is proposed to overcome the limitation of existing training systems, and adapted to actual disaster situations in the ROK, where several technical features are described.

Keywords: augmented reality, emergency response training simulator, MPEG-DASH, virtual reality

Procedia PDF Downloads 301

Authors: Bandana Saikia, Ashok Bhattacharyya

Abstract:

Endophytic microbes and their metabolites positively impact overall plant health, which may have a potential implication in agriculture. In the present study, 177 bacterial endophytes and 57 fungal endophytes were isolated, with the highest recovery rate from tomato roots. A maximum of 112 endophytes were isolated during monsoon, followed by 64 isolates and 58 isolates isolated during pre-monsoon and post-monsoon periods, respectively, indicating the rich diversity in bacterial and fungal endophytes of tomato crops from different locations of Assam, India. Further, the endophytes were evaluated for their antagonistic potential against Fusarium oxysporum f. sp. lycopersici. Fungal endophytic isolate AAUTLF (Endophytic Fungi of Tomato Leaf from Assam Agricultural University, Assam, India area) and bacterial endophyte D1B (Endophytic bacteria of tomato from Dhemiji, India district) showed the highest antifungal activity against the pathogen both in vitro and in vivo. Based on 5.8 rDNA sequence analysis of fungal and 16S rDNA sequence of bacteria endophytes, the most effective fungal and bacterial isolates against FOL were identified as Trichoderma asperellum AAUTLF and Stenotrophomonas maltophilia D1B, respectively. The isolates showed an antagonistic effect against Fusarium oxysporum f.sp. lycopersici in-vitro and reduced the disease index of Fusarium wilt in tomatoes by 64.4% under pot conditions. Trichoderma asperellum AAUTLF produced an antifungal compound viz., 6-pentyl-2H-pyran-2-one, which also possesses growth-promoting characteristics. The bacteria Stenotrophomonas maltophilia D1B produced antifungal compounds, including benzothiazole, oleic acid, phenylacetic acid, and 3-(Hydroxy-phenyl-methyl)-2,3-dimethyl-octan-4-one. This would be of high importance for the source of antagonistic strains and biocontrol of tomato Fusarium wilt, as well as other plant fungal diseases.

Keywords: root endophytes, Stemotrophomonas, Trichoderma, benzothiazole, 6-pentyl-2H-pyran-2-one

Procedia PDF Downloads 71

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

Authors: Manal Suleiman, George Abu-Aqil, Uraib Sharaha, Klaris Riesenberg, Itshak Lapidot, Ahmad Salman, Mahmoud Huleihel

Abstract:

Klebsiella pneumoniae is one of the most aggressive multidrug-resistant bacteria associated with human infections resulting in high mortality and morbidity. Thus, for an effective treatment, it is important to diagnose both the species of infecting bacteria and their susceptibility to antibiotics. Current used methods for diagnosing the bacterial susceptibility to antibiotics are time-consuming (about 24h following the first culture). Thus, there is a clear need for rapid methods to determine the bacterial susceptibility to antibiotics. Infrared spectroscopy is a well-known method that is known as sensitive and simple which is able to detect minor biomolecular changes in biological samples associated with developing abnormalities. The main goal of this study is to evaluate the potential of infrared spectroscopy in tandem with Random Forest and XGBoost machine learning algorithms to diagnose the susceptibility of Klebsiella pneumoniae to antibiotics within approximately 20 minutes following the first culture. In this study, 1190 Klebsiella pneumoniae isolates were obtained from different patients with urinary tract infections. The isolates were measured by the infrared spectrometer, and the spectra were analyzed by machine learning algorithms Random Forest and XGBoost to determine their susceptibility regarding nine specific antibiotics. Our results confirm that it was possible to classify the isolates into sensitive and resistant to specific antibiotics with a success rate range of 80%-85% for the different tested antibiotics. These results prove the promising potential of infrared spectroscopy as a powerful diagnostic method for determining the Klebsiella pneumoniae susceptibility to antibiotics.

Keywords: urinary tract infection (UTI), Klebsiella pneumoniae, bacterial susceptibility, infrared spectroscopy, machine learning

Procedia PDF Downloads 168

Authors: S. Mokhtar, R. Ibrahim, K. Abdan, A. Rashidi

Abstract:

The population in the world are growing in very fast rate. It is expected that urban growth and development would create serious questions of food production and processing, transport, and consumption. Future smart green city policies are emerging to support new ways of visualizing, organizing and managing the city and its flows towards developing more sustainable cities in ensuring food security while maintaining its biodiversity. This is a survey paper analyzing the feasibility of developing a smart vertical farming system for climbing food plant to meet the need of food consumption in urban cities with an alternative green material. This paper documents our investigation on specific requirement for farming high valued climbing type food plant suitable for vertical farming, development of appropriate biocomposite material composition, and design recommendations for developing a new smart vertical farming system inside urban buildings. Results include determination of suitable specific climbing food plant species and material manufacturing processes for reinforcing natural fiber for biocomposite material. The results are expected to become recommendations for developing alternative structural materials for climbing food plant later on towards the development of the future smart vertical farming system. This paper contributes to supporting urban farming in cities and promotes green materials for preserving the environment. Hence supporting efforts in food security agenda especially for developing nations.

Keywords: biocomposite, natural reinforce fiber, smart farming, vertical farming

Procedia PDF Downloads 165

Authors: Luciana C. Ramos, Leandro J. Sousa, Antônio Ferreira da Silva, Valéria Gomes Oliveira Falcão, Suzana T. Cunha Lima

Abstract:

The commercial production of biodiesel using microalgae demands a high-energy input for harvesting biomass, making production economically unfeasible. Methods currently used involve mechanical, chemical, and biological procedures. In this work, a flocculation system is presented as a cost and energy effective process to increase biomass production of Phaeodactylum tricornutum. This diatom is the only species of the genus that present fast growth and lipid accumulation ability that are of great interest for biofuel production. The algae, selected from the Bank of Microalgae, Institute of Biology, Federal University of Bahia (Brazil), have been bred in tubular reactor with photoperiod of 12 h (clear/dark), providing luminance of about 35 μmol photons m^-2s^-1, and temperature of 22 °C. The medium used for growing cells was the Conway medium, with addition of silica. The seaweed growth curve was accompanied by cell count in Neubauer camera and by optical density in spectrophotometer, at 680 nm. The precipitation occurred at the end of the stationary phase of growth, 21 days after inoculation, using two methods: centrifugation at 5000 rpm for 5 min, and electro-flocculation at 19 EPD and 95 W. After precipitation, cells were frozen at -20 °C and, subsequently, lyophilized. Biomass obtained by electro-flocculation was approximately four times greater than the one achieved by centrifugation. The benefits of this method are that no addition of chemical flocculants is necessary and similar cultivation conditions can be used for the biodiesel production and pharmacological purposes. The results may contribute to improve biodiesel production costs using marine microalgae.

Keywords: biomass, diatom, flocculation, microalgae

Procedia PDF Downloads 330

Authors: Muhammad Imran, Faheem Khadija, Zahoor Hussain, Raheel Anwar, M. Nawaz Khan, M. Raza Salik

Abstract:

Amongst citrus species, sweet orange (Citrus sinensis L. Osbeck) occupies a dominant position in the orange producing countries in the world. Sweet orange is widely consumed both as fresh fruit as well as juice and its global demand is attributed due to higher vitamin C and antioxidants. Fruit quality is most important for the external appearance and marketability of sweet orange fruit, especially for fresh consumption. There are so many factors affecting fruit quality, tree age is the most important one, but remains unexplored so far. The present study, we investigated the role of tree age on fruit quality of different cultivars of sweet oranges. The difference between fruit quality of 5-year young and 15-year old trees was discussed in the current study. In case of fruit weight, maximum fruit weight (238g) was recorded in 15-year old sweet orange cv. Sallustiana cultivar while minimum fruit weight (142g) was recorded in 5-year young tree of Succari sweet orange fruit. The results of the fruit diameter showed that the maximum fruit diameter (77.142mm) was recorded in 15-year old Sallustiana orange but the minimum fruit diameter (66.046mm) was observed in 5-year young tree of sweet orange cv. Succari. The minimum value of rind thickness (4.142mm) was noted in 15-year old tree of cv. Red blood. On the other hand maximum value of rind thickness was observed in 5-year young tree of cv. Sallustiana. The data regarding total soluble solids (TSS), acidity (TA), TSS/TA, juice content, rind, flavedo thickness, pH and fruit diameter have also been discussed.

Keywords: age, cultivars, fruit, quality, sweet orange (Citrus Sinensis L. Osbeck)

Procedia PDF Downloads 228

Authors: Palash Kumar Mollick, Leire Olazar, Laura Santamaria, Pablo Comendador, Manomita Mollick, Gartzen Lopez, Martin Olazar

Abstract:

The entire world is skeptical towards a silver line technology of converting plastic waste into valuable synthetic gas. At this junction, besides an adequately studied conventional catalytic process for steam reforming, a non-thermal plasma is being introduced. Organic volatiles are produced in the first step, pyrolysing the plastic materials. Resultant lightweight olefins and carbon monoxide are the major components that undergo a steam reforming process to achieve syngas. A non-thermal plasma consists of ionized gases and free electrons with an electronic temperature as high as 10³ K. Organic volatiles are, in general, endorganics inactive and thus demand huge bond-breaking energy. Conventional catalyst is incapable of providing the required activation energy, leading to poor thermodynamic equilibrium, whereas a non-thermal plasma can actively collide with reactants to produce a rich mix of reactive species, including vibrationally or electronically excited molecules, radicals, atoms, and ions. In addition, non-thermal plasma provides nonequilibrium conditions leading to electric discharge only in certain degrees of freedom without affecting the intrinsic chemical conditions of the participating reactants and products. In this work, we report thermodynamic and kinetic aspects of the conversion of organic volatiles into syngas using a non-thermal plasma. Detailed characteristics of plasma and its effect on the overall yield of the process will be presented.

Keywords: non thermal plasma, plasma catalysis, steam reforming, syngas, plastic waste, green energy

Procedia PDF Downloads 71

Authors: Tatiana Franco, Hugo A. Estupinan

Abstract:

Banana pseudostem fiber (BPF) and pineapple leaf fiber (PLF) for their excellent mechanical properties and biodegradability characteristics arouse interest in different areas of research. F In tropical regions, where the banana pseudostem and the pineapple leaf are transformed into hard-to-handle solid waste, they can be low-cost raw material and environmentally sustainable in research for composite materials. In terms of functionality of this type of fiber, an open structure would allow the adsorption and retention of organic, inorganic and metallic species. In general, natural fibers have closed structures on their surface with intricate internal arrangements that can be used for the solution of environmental problems and other technological uses, however it is not possible to access their internal structure and sublayers, exposing the fibers in the natural state. An alternative method to chemical and enzymatic treatment are the processes with the plasma treatments, which are known to be clean, economical and controlled. In this type of treatment, a gas contained in a reactor in the form of plasma acts on the fiber generating changes in its structure, morphology and topography. This work compares the effects on fibers of PLF and BPF treated with cold argon plasma, alternating time and current. These fibers are grown in the regions of Antioquia-Colombia. The morphological, compositional and wettability properties of the fibers were analyzed by Raman microscopy, contact angle measurements, scanning electron microscopy (SEM) and atomic force microscopy analysis (AFM). The treatment with cold plasma on PLF and BPF allowed increasing its wettability, the topography and the microstructural relationship between lignin and cellulose.

Keywords: cold plasma, contact angle, natural fibers, Raman, SEM, wettability

Procedia PDF Downloads 156

Authors: Suwapitch Chalongkulasak, Teerasak E-Kobon, Pramote Chumnanpuen

Abstract:

Acne vulgaris is a common skin disease mainly caused by the Gram–positive pathogenic bacterium, Propionibacterium acnes. This bacterium stimulates inflammation process in human sebaceous glands. Giant African snail (Achatina fulica) is alien species that rapidly reproduces and seriously damages agricultural products in Thailand. There were several research reports on the medical and pharmaceutical benefits of this snail mucus peptides and proteins. This study aimed to in silico predict multifunctional bioactive peptides from A. fulica mucus peptidome using several bioinformatic tools for determination of antimicrobial (iAMPpred), anti–biofilm (dPABBs), cytotoxic (Toxinpred), cell membrane penetrating (CPPpred) and anti–quorum sensing (QSPpred) peptides. Three candidate peptides with the highest predictive score were selected and re-designed/modified to improve the required activities. Structural and physicochemical properties of six anti–P. acnes (APA) peptide candidates were performed by PEP–FOLD3 program and the five aforementioned tools. All candidates had random coiled structure and were named as APA1–ori, APA2–ori, APA3–ori, APA1–mod, APA2–mod and APA3–mod. To validate the APA activity, these peptide candidates were synthesized and tested against six isolates of P. acnes. The modified APA peptides showed high APA activity on some isolates. Therefore, our biomimetic mucus peptides could be useful for preventing acne vulgaris and further examined on other activities important to medical and pharmaceutical applications.

Keywords: Propionibacterium acnes, Achatina fulica, peptidomes, antibacterial peptides, snail mucus

Procedia PDF Downloads 133

Authors: Kazushi Murata, Fabian Watermann, O. B. Herve Gonroudobou, Le Thuy Hang, Toshiro Yamanaka, M. Larry Lopez C.

Abstract:

Aims: Black pine coastal forests play an important role as a windbreak and as a natural barrier to sand and salt spray inland in Japan. The recent invasion of N₂-fxing black locust (Robinia pseudoacacia) trees in these forests is expected to have a nutritional contribution to black pine trees growth. Thus, the effect of this new source of N on black pine trees' N assimilation needs to be assessed. Methods: In order to evaluate this contribution, tree-ring isotopic composition (δ¹⁵N) and nitrogen content (%N) of black pine (Pinus thunbergii) trees in a pure stand (BPP) and a mixed stand (BPM) with black locust (BL) trees were measured for the period 2000–2019 for BPP and BL and 1990–2019 for BPM. The same measurements were conducted in plant tissues and in soil samples. Results: The tree ring δ15N values showed that for the last 30 years, BPM trees gradually switched from BPP to BL-derived soil N starting in the 1990s, becoming the dominant N source from 2000 as no significant diference was found between BPM and BL tree ring δ¹⁵N values from 2000 to 2019. No difference in root and sapwood BPM and BL δ¹⁵N values were found, but BPM foliage (−2.1‰) was different to BPP (−4.4‰) and BL (−0.3‰), which is related to the different N assimilation pathways between BP and BL. Conclusions: Based on the results of this study, the assimilation of BL-derived N inferred from the BPM tissues' δ¹⁵N values is the result of an increase in soil bioavailable N with a higher δ¹⁵N value.

Keywords: nitrogen-15, N₂-fxing species, mixed stand, soil, tree rings

Procedia PDF Downloads 65

Authors: Akan C. Offong, E. J. Anthony, Vasilije Manovic

Abstract:

A modified steady-state numerical model is developed for the electrochemical reduction of CO₂ to formic acid. The numerical model achieves a CD (current density) (~60 mA/cm²), FE-faradaic efficiency (~98%) and conversion (~80%) for CO₂ electro-reduction to formic acid in a microfluidic cell. The model integrates charge and species transport, mass conservation, and momentum with electrochemistry. Specifically, the influences of Bi-Sn based nanoparticle catalyst (on the cathode surface) at different mole fractions and 1-ethyl-3-methyl imidazolium tetra-fluoroborate ([EMIM][BF₄]) electrolyte, on CD, FE and CO₂ conversion to formic acid is studied. The reaction is carried out at a constant concentration of electrolyte (85% v/v., [EMIM][BF₄]). Based on the mass transfer characteristics analysis (concentration contours), mole ratio 0.5:0.5 Bi-Sn catalyst displays the highest CO₂ mole consumption in the cathode gas channel. After validating with experimental data (polarisation curves) from literature, extensive simulations reveal performance measure: CD, FE and CO₂ conversion. Increasing the negative cathode potential increases the current densities for both formic acid and H₂ formations. However, H₂ formations are minimal as a result of insufficient hydrogen ions in the ionic liquid electrolyte. Moreover, the limited hydrogen ions have a negative effect on formic acid CD. As CO₂ flow rate increases, CD, FE and CO₂ conversion increases.

Keywords: carbon dioxide, electro-chemical reduction, ionic liquids, microfluidics, modelling

Procedia PDF Downloads 146

Authors: M. Knezevic, V. Marecic, M. Ozanic, I. Kelava, M. Mihelcic, M. Santic

Abstract:

Francisella tularensis is a highly infectious, gram-negative intracellular bacterium and the causative agent of tularemia. The bacterium has been isolated from more than 250 wild species, including protozoa cells. Since Francisella is very virulent and persists in the environment for years, the aim of this study was to investigate whether Acanthamoeba castellanii-grown F. novicida exhibits an alteration in the resistance to disinfectants. It has been shown by other intracellular pathogens, including Legionella pneumophila that bacteria grown in amoeba exhibit more resistance to disinfectants. However, there is no data showing Francisella viability behaviour after intracellular life cycle in A. castellani. In this study, the bacterial suspensions of A. castellanii-grown or in vitro-grown Francisella were treated with three different disinfectants, and the bacterial viability after disinfection treatment was determined by a colony-forming unit (CFU) counting method, transmission electron microscopy (TEM), fluorescence microscopy as well as the leakage of intracellular fluid. Our results have shown that didecyldimethylammonium chloride (DDAC) combined with isopropyl alcohol was the most effective in bacterial killing; all in vitro-grown and A. castellanii-grown F. novicida were killed after only 10s. Surprisingly, in comparison to in vitro-grown bacteria, A. castellanii-grown F. novicida was more sensitive to decontamination by the benzalkonium chloride combined with DDAC and formic acid and the polyhexamethylene biguanide (PHMB). We can conclude that the tested disinfectants exhibit antimicrobial activity by causing a loss of structural organization and integrity of the Francisella cell wall and membrane and the subsequent leakage of the intracellular contents. Finally, the results of this study clearly demonstrate that Francisella grown in A. castellanii had become more susceptible to many disinfectants.

Keywords: Acanthamoeba, disinfectant, Francisella, sensitivity

Procedia PDF Downloads 100

Authors: Rian Diana, Naufal Muharam Nurdin, Faisal Anwar, Hadi Riyadi, Ali Khomsan

Abstract:

The use of traditional medicine (herbs and medicinal plants) are common among Indonesian people especially the elderly. Few study explore the use of medicinal plants in middle aged people. This study aims to collect information on the use of medicinal plants in middle aged people in rural areas. This cross sectional study included 224 subjects aged 45-59 years old and conducted in Cianjur District, West Java in 2014. Semi-structured questionnaires were used to collect information about preference in treatment of illness, the use of medicinal plants, and their purposes. Information also recorded plant names, parts used, mode of preparation, and dosage. Buying drugs in stall (83.9%) is the first preference in treatment of illness, followed by modern treatment 19.2% (doctors) and traditional treatment 17.0% (herbs/medicinal plants). 87 subjects (38.8%) were using herbs and medicinal plants for curative (66.7%), preventive (31.2%), and rehabilitative (2.1%) purposes. In this study, 48 species are used by the subjects. Physalis minima L. 'cecenet', Orthosiphon aristatus Mic. 'kumis kucing', and Annona muricata 'sirsak' are commonly used for the treatment of hypertension and stiffness. Leaves (64.6%) are the most common part used. Medicinal plants were washed and boiled in a hot water. Subject drinks the herbs with a different dosage. One in three middle aged people used herbal and medicinal plants for curative and preventive treatment particularly hypertension and stiffness. Increasing knowledge about herbal or medicinal plants dosage and their interaction with medical drugs are important to do.Doses vary between 1-3 glasses/day for treatment and 1-2 glasses/months for prevention of diseases.

Keywords: herbs, hypertension, medicinal plants, middle age, rural

Procedia PDF Downloads 243

Authors: Suzan Ghaddar, Aline Pinon, Manuel Gallardo-villagran, Mona Diab-assaf, Bruno Therrien, Bertrand Liagre

Abstract:

Colorectal cancer (CRC) is the third most common cancer and exhibits a consistently rising incidence worldwide. Despite notable advancements in CRC treatment, frequent occurrences of side effects and the development of therapy resistance persistently challenge current approaches. Eventually, innovations in focal therapies remain imperative to enhance the patient’s overall quality of life. Photodynamic therapy (PDT) emerges as a promising treatment modality, clinically used for the treatment of various cancer types. It relies on the use of photosensitive molecules called photosensitizers (PS), which are photoactivated after accumulation in cancer cells, to induce the production of reactive oxygen species (ROS) that cause cancer cell death. Among commonly used metal-based drugs in cancer therapy, ruthenium (Ru) possesses favorable attributes that demonstrate its selectivity towards cancer cells and render it suitable for anti-cancer drug design. In vitro studies using distinct arene-Ru complexes, encapsulating porphin PS, are conducted on human HCT116 and HT-29 colorectal cancer cell lines. These studies encompass the evaluation of the antiproliferative effect, ROS production, apoptosis, cell cycle progression, molecular localization, and protein expression. Preliminary results indicated that these complexes exert significant photocytotoxicity on the studied colorectal cancer cell lines, representing them as promising and potential candidates for anti- cancer agents.

Keywords: colorectal cancer, photodynamic therapy, photosensitizers, arene-ruthenium complexes, apoptosis

Procedia PDF Downloads 99

Authors: Salma Baig, Bakrudeen Ali Ahmad, Ainnul Hamidah Syahadah Azizan, Hapipah Mohd Ali, Elham Rouhollahi, Mahmood Ameen Abdulla

Abstract:

Free radical damage induced by reactive oxygen species (ROS) contributes to etiology of many chronic diseases, cancer being one of them. Recent studies have been successful in ROS targeted therapies via antioxidants using mouse models in cancer therapeutics. The present study was designed to scrutinize anticancer activity, antioxidant activity of 5 different extracts of Thymus serpyllum in MDA-MB-231, MCF-7, HepG2, HCT-116, PC3, and A549. Identification of the phytochemicals present in the most active extract of Thymus serpyllum was conducted using gas chromatography coupled with mass spectrophotometry and antioxidant activity was measured by using DPPH radical scavenging and FRAP assay. Anticancer impact of the extract in terms of IC50 was evaluated using MTT cell viability assay. Results revealed that the hexane extract showed the best anticancer activity in HepG2 (Liver Carcinoma Cell Line) with an IC50 value of 23 ± 0.14 µg/ml followed by 25 µg/ml in HCT-116 (Colon Cancer Cell Line), 30 µm/ml in MCF-7 (Breast Cancer Cell Line), 35 µg/ml in MDA-MB-231 (Breast Cancer Cell Line), 57 µg/ml in PC3 (Prostate Cancer Cell Line) and 60 µg/ml in A549 (Lung Carcinoma Cell Line). GC-MS profile of the hexane extract showed the presence of 31 compounds with carvacrol, thymol and thymoquione being the major compounds. Phenolics such as Vitamin E, terpinen-4-ol, borneol and phytol were also identified. Hence, here we present the first report on cytotoxicity of hexane extract of Thymus serpyllum extract in HepG2 cell line with a robust anticancer activity with an IC50 of 23 ± 0.14 µg/ml.

Keywords: Thymus serpyllum L., hexane extract, GC-MS profile, antioxidant activity, anticancer activity, HepG2 cell line

Procedia PDF Downloads 517

Authors: Gabriel K. Nzulu, Lina Rostorm, Hans Högberg, Jun Liu, per Eklund, Lars Hultman, Martin Magnuson

Abstract:

Altered and gangue quartz in hydrothermal veins from the Kubi Gold deposit in Dunkwa on Offin in the central region of Ghana are investigated for possible Au associated pathfinder minerals and to provide understanding and increase the knowledge of the mineral hosting and alteration processes in quartz. X-ray diffraction, air annealing furnace, differential scanning calorimetry, energy dispersive X-ray spectroscopy, and transmission electron microscopy have been applied on different quartz types outcropping from surface and bed rocks at the Kubi Gold Mining to reveal the material properties at different temperatures. From the diffraction results of the fresh and annealed quartz samples, we find that the samples contain pathfinder and the impurity minerals FeS₂, biotite, TiO₂, and magnetite. These minerals, under oxidation process between 574-1400 °C temperatures experienced hematite alterations and a transformation from α-quartz to β-quartz and further to cristobalite as observed from the calorimetry scans for hydrothermally exposed materials. The energy dispersive spectroscopy revealed elemental species of Fe, S, Mg, K, Al, Ti, Na, Si, O, and Ca contained in the samples and these are attributed to the impurity phase minerals observed in the diffraction. The findings also suggest that during the hydrothermal flow regime, impurity minerals and metals can be trapped by voids and faults. Under favorable temperature conditions the trapped minerals can be altered to change color at different depositional stages by oxidation and reduction processes leading to hematite alteration which is a useful pathfinder in mineral exploration.

Keywords: quartz, hydrothermal, minerals, hematite, x-ray diffraction, crystal-structure, defects

Procedia PDF Downloads 96

Authors: S. I. Nwadioha, M. S. Odimayo, J. A. Omotayo, A. Olu Taiwo, O. E. Olabiyi

Abstract:

The current study was conducted to determine the epidemiology and antibiotic sensitivity pattern of bacteria isolated from blood of septicemic patients for improved antibiotic therapy. A three-year descriptive study has been carried out at Microbiology Laboratory, Ekiti State University Teaching Hospital, Ado Ekiti, from April 2012 to April 2015. Information compiled from patients’ records includes age, sex, isolated organisms and antibiotic susceptibility patterns. Three hundred and thirteen blood cultures were collected from neonatology and pediatrics wards, Out Patients’ Department (OPD) and from other adult patients. Forty-one cultures yielded mono microbial growth (no polymicrobial growth), giving an incidence of 13.1% positive blood culture (N=41/313). There were 58.4% Gram-negative bacilli and 41.6% Gram-positive cocci in the microbial growth. Bacteria isolated were Staphylococcus aureus 34%(14/41), Klebsiella species22% (9/41), Enterococci 17%(7/41), Proteus species12%(5/41), Escherichia coli 7%(3/41) and Streptococcal pneumoniae 7%(3/41). There was a (35%) higher occurrence of septicemia in neonates than in any other age groups in the hospital. Bacterial sensitivity to 13 antibiotic agents was determined by antibiotics disc diffusion using modified Kirby Bauer’s method. Gram-positive organisms showed a higher antibiotic sensitivity ranging from 14- 100% than the Gram-negative bacteria (11-80%). Staphylococcus aureus and Klebsiella species are the most prevalent organisms. The third generation Cephalosporins (Ceftriaxone) and Floroquinolone(Levofloxacin, Ofloxacin) have proved reliable for management of these blood infections.

Keywords: blood cultures, septicemia, antibiogram, Nigeria

Procedia PDF Downloads 233

Authors: Alex Baratta

Abstract:

In Britain, accent is arguably still a sensitive issue, and for broad regional accents in particular, the connotations can often be quite negative. Within primary and secondary teaching, what might the implications be for teachers with such accents? To investigate this, the study collected the views of 32 British trainee teachers via semi-structured interviews, and questionnaires, to understand how their accent plays a role in the construction of a professional identity. From the results, it is clear that for teachers from the North and Midlands, in particular, accent modification is something that is required by their mentors; for teachers from the Home Counties, accent is rarely mentioned. While the mentors’ rationale for accent modification is to ensure teachers are better understood and/or to sound ‘professional’, many teachers feel that it is a matter of linguistic prejudice and therefore regard an accent modified for someone else as leading to a fraudulent identity. Moreover, some of the comments can be quite blunt, such as the Midlands teacher who resides in the South being told that it was ‘best to go back to where you come from’ if she couldn’t modify her accent to Southern pronunciation. From the results, there are three broad phonological changes expected: i) Northern/Midlands-accented teachers need to change to Southern pronunciation in words such as bath and bus; thus, a change from [baθ] [bʊs] to [bɑ:θ] [bʌs], ii) Teachers from the North, notably Yorkshire, told to change from monophthongs to diphthongs; thus, a change from [go:] to [goʊ], iii) Glottal stops are to be avoided; a teacher from South London was told by her mentor to write the word ‘water’ with a capital t (waTer), in order to avoid her use of a glottal stop. Thus, in a climate of respect for diversity and equality, this study is timely for the following reasons. First, it addresses an area for which equality is not necessarily relevant – that of accent in British teaching. Second, while many British people arguably have an instinct for ‘broad’ versus more ‘general’ versions of regional accents, there appear to be no studies which have attempted to explain what this means from a purely phonological perspective. Finally, given that the Teachers’ Standards do not mention accent as part of the desired linguistic standards, this study hopes to start a national debate as to whether or not they should, rather than shy away from what can be a potentially complex – and sensitive – topic.

Keywords: accent, accommodation, identity, teaching

Procedia PDF Downloads 144

Authors: Tanakrit Doltanakarn

Abstract:

Introduction: These days, cannabis is being accepted in many countries due to the fact that cannabis could be use in medical. The medical cannabis is used to treat and reduce the pain many diseases. For example, neuropathic pain, Parkinson, autism disorders, cancer pain reduce the adverse effect of chemotherapy, diabetes, and migraine. Active ingredients in cannabis that modulate patients' perceptions of their conditions include Δ9‐tetrahydrocannabinol (THC), cannabidiol (CBD), flavonoids, and terpenes. However, there is an adverse effect of cannabis, cardiovascular effects, psychosis, schizophrenia, mood disorder, and cognitive alternation. These effects are from the THC and CBD ingredients in the cannabis. The metabolize processes of delta-9 THC to 11-OH-delta 9 -THC (inactive form), THC were cause of adverse effects. Interestingly, the distributions of CYP2C9 gene (CYP2C9*2 and CYP2C9*3, poor metabolizer) that might affect incidences of adverse effects in patients who treated with medical cannabis. Objective: The aim of this study we want to investigate the association between genetic polymorphism of CYP2C9 frequency and Thai patients who treated with medical cannabis. Materials and Methods:We recruited sixty-five unrelated Thai patients from the College of Pharmacy, Rangsit University. DNA were extracted using Genomic DNA Mini Kit. Genotyping of CYP2C9*2 (430C>T, rs1799853) and CYP2C9*3 (1075A>C, rs1057910) were genotyped by the TaqMan Real-time PCR assay. Results: Among these 31 medicals cannabis-induced ADRs patients, they were diagnosed with 22 (33.85%) tachycardia and 3 (4.62%) arrhythmia. There were 34 (52.31%) medical cannabis-tolerant controls who were included in this study.40 (61.53%) Thai patients were female, and 25 (38.46%) were male, with median age of 57 (range 27 – 87) years. In this study, we found none of the medical cannabis-induced ADRs carried CYP2C9*2 variant along with medical cannabis-tolerant control group. CYP2C9*3 variant (intermediate metabolizer, IM) was found just only one of thirty-one (3.23%) in the medical cannabis-induced ADRs and two of thirty-fourth (5.88%) in the tolerant controls. Conclusions: Thus, the distribution of CYP2C9 alleles offer a comprehensive view of pharmacogenomics marker in Thai population that could be used as a reference for worldwide to investigate the pharmacogenomics application.

Keywords: medical cannabis, adverse effect, CYP2C9, thai patients

Procedia PDF Downloads 101

Authors: Sagheer Ahmad

Abstract:

Teaching is a sacred profession whereby students are developed in their mental abilities to cope with the challenges of the remote world. Thinkers have developed plenty of interesting ways to make the learning process quick and absorbing for the students. However, third world countries are still lacking these remote facilities in the institutions, and therefore, teaching is totally dependent upon the skills of the teachers. Skillful teachers use self-devised and stimulating ideas to grab the attention of their students. Most of the time their ideas are based on local grounds with which the students are already familiar. This self-explanatory characteristic is the base of several local ideologies to disseminate scientific knowledge to new generations. Biology is such a subject which largely bases upon hypotheses, and teaching it in an interesting way is needful to create a friendly relationship between teacher and student, and to make a fantastic learning environment. Taxonomic classification if presented as it is, may not be attractive for the secondary school students who just start learning about biology at elementary levels. Presenting this hierarchy by exemplifying Kingdom, Phylum, Class, Order, family, genus and Species as comparatives of our division into continents, countries, cities, towns, villages, homes and finally individuals could be an attention-grabbing approach to make this concept get into bones of students. Similarly, many other interesting approaches have also been adopted to teach students in a fascinating way so that learning science subjects may not be boring for them. Discussing these appealing ways of teaching students can be a valuable stimulus to refine teaching methodologies about science, thereby promoting the concept of friendly learning.

Keywords: biology, innovative approaches, taxonomic classification, teaching

Procedia PDF Downloads 250

Authors: J. Bravo, F. Cabrera Suárez, B. Vega, L. Román, M. Martel, F. Acosta

Abstract:

Ciguatera fish poisoning (CFP) is the most common non-bacterial intoxication in the world caused by ingestion of fish with bio-accumulated ciguatoxins (CTXs). It is typical in tropical and subtropical areas, mainly affecting the Caribbean Sea, Polynesia and other areas in the Pacific and Indian Oceans. Interest in Europe by the CFP is increasing in recent years as more and more cases in European hospitals are appearing, usually by people who have consumed ciguatoxin imported fish or have travelled to areas of risk for this poisoning. Since 2004 a series of poisonings raised the question of a possible occurrence of ciguatoxin in Europe, especially in the area of Macaronesia in the East Atlantic temperate zone. Furthermore, some studies have identified the presence of Gambierdiscus spp. in waters surrounding the Canary Islands and Madeira, a toxic dinoflagellate related to this poisoning. The toxin accumulates and concentrates through the food chain and affects to the end of the chain, the human consumer. Fish were collected from the Canary Islands waters and the toxin has been extracted and purified by using acetone and liquid/liquid partition in order to eliminate the excess of fatty acids that may interfere with the detection of the toxin. The fish extracts were inoculated in Neuroblastoma (neuro-2a) cells. After 24-h cell viability was used as an endpoint for cytotoxic effects measurement. Since 2011 our laboratory is collecting data for species such Seriola spp., Epinephelus spp., Makaira spp., Pomatomus spp., Xiphias spp., and Acantocybium spp., from all islands and including the sports fishing and professional activities, we obtained a 8% of fish that have ciguatoxin in their muscle. With these results, we conclude that the island where fishing and fish size affects the probability of catching a fish with the ciguatoxin.

Keywords: Canary Islands, ciguatera fish poisoning, ciguatoxin, Europe

Procedia PDF Downloads 347

Authors: Alina Goldberg Cavalleri, Sara Franco Ortega, Nawaporn Onkokesung, Richard Dale, Melissa Brazier-Hicks, Robert Edwards

Abstract:

Non-target site based resistance (NTSR) to herbicides in weeds is a polygenic trait associated with the upregulation of proteins involved in xenobiotic detoxification and translocation we have termed the xenome. Among the xenome proteins, ABC transporters play a key role in enhancing herbicide metabolism by effluxing conjugated xenobiotics from the cytoplasm into the vacuole. The importance of ABC transporters is emphasized by the fact that they often contribute to multidrug resistance in human cells and antibiotic resistance in bacteria. They also play a key role in insecticide resistance in major vectors of human diseases and crop pests. By surveying available databases, transcripts encoding ABCs have been identified as being enhanced in populations exhibiting NTSR in several weed species. Based on a transcriptomics data in black grass (Alopecurus myosuroides, Am), we have identified three proteins from the ABC-C subfamily that are upregulated in NTSR populations. ABC-C transporters are poorly characterized proteins in plants, but in Arabidopsis localize to the vacuolar membrane and have functional roles in transporting glutathionylated (GSH)-xenobiotic conjugates. We found that the up-regulation of AmABCs strongly correlates with the up-regulation of a glutathione transferase termed AmGSTU2, which can conjugate GSH to herbicides. The expression profile of the ABC transcripts was profiled in populations of black grass showing different degree of resistance to herbicides. This, together with a phylogenetic analysis, revealed that AmABCs cluster in different groups which might indicate different substrate and roles in the herbicide resistance phenotype in the different populations

Keywords: black grass, herbicide, resistance, transporters

Procedia PDF Downloads 156

Authors: Luke Taylor, Samantha J. Hall, Kenneth I. Cumming, Jakki Bardsley, Scott S. P. Wildman

Abstract:

Medway School of Pharmacy, as part of an Equality Diversity and Inclusivity (EDI) initiative run by the University of Kent, decided to take steps to try and negate disparities in numeracy competencies within students undertaking the Master of Pharmacy degree in order to combat a trend in pharmacy students’ numerical abilities upon entry. This included a research driven project 1) to identify if pharmacy students are aware of weaknesses in their numeracy capabilities, and 2) recognise where their numeracy skillset is lacking. In addition to gaining this student perspective, a number of actions have been implemented to support students in improving their numeracy competencies. Reflective and quantitative analysis has shown promising improvements for the final year cohort of 2014/15 when compared to previous years. The method of involving student feedback into the structure of numeracy teaching/support has proven to be extremely beneficial to both students and teaching staff alike. Students have felt empowered and in control of their own learning requirements, leading to increased engagement and attainment. School teaching staff have received quality data to help improve existing initiatives and to innovate further in the area of numeracy teaching. In light of the recognised improvements, further actions are currently being trialled in the area of numeracy support. This involves utilising Virtual Learning Environment platforms to provide individualised support as a supplement to the increased numeracy mentoring (staff and peer) provided to students. Mentors who provide group or one-to-one sessions are now given significant levels of training in dealing with situations that commonly arise from mentoring schemes. They are also provided with continued support throughout the life of their degree. Following results from this study, Medway School of Pharmacy hopes to drive increasing numeracy standards within Pharmacy (primarily through championing peer mentoring) as well as other healthcare professions including Midwifery and Nursing.

Keywords: attainment, ethnicity, numeracy, pharmacy, support

Procedia PDF Downloads 235

Authors: Lucia Vodanovic, Bryan Pirolli

Abstract:

The London College of Communication is one of the only universities in the world to offer a lifestyle journalism master’s degree. A hybrid originally constructed largely out of a generic journalism program crossed with numerous cultural studies approaches, the degree has developed into a leading lifestyle journalism education attracting students worldwide. This research project seeks to present a framework for structuring the degree as well as to understand how students in this emerging field of study value the program. While some researchers have addressed questions about journalism and higher education, none have looked specifically at the increasingly important genre of lifestyle journalism, which Folker Hanusch defines as including notions of consumerism and critique among other identifying traits. Lifestyle journalism, itself poorly researched by scholars, can relate to topics including travel, fitness, and entertainment, and as such, arguably a lifestyle journalism degree should prepare students to engage with these topics. This research uses the existing Masters of Arts and Lifestyle Journalism at the London College of Communications as a case study to examine the school’s approach. Furthering Hanusch’s original definition, this master’s program attempts to characterizes lifestyle journalism by a specific voice or approach, as reflected in the diversity of student’s final projects. This framework echoes the ethos and ideas of the university, which focuses on creativity, design, and experimentation. By analyzing the current degree as well as student feedback, this research aims to assist future educators in pursuing the often neglected field of lifestyle journalism. Through a discovery of the unique mix of practical coursework, theoretical lessons, and broad scope of student work presented in this degree program, researchers strive to develop a framework for lifestyle journalism education, referring to Mark Deuze’s ten questions for journalism education development. While Hanusch began the discussion to legitimize the study of lifestyle journalism, this project strives to go one step further and open up a discussion about teaching of lifestyle journalism at the university level.

Keywords: education, journalism, lifestyle, university

Procedia PDF Downloads 307

Authors: Laura Angulo, Petra Salamon, Martin Banse, Frederic Storkamp

Abstract:

Fisheries subsidies are focus on reduce management costs or deliver income benefits to fishers. In 2015, total fishery budgetary transfers in 31 OECD countries represented 35% of their total landing value. However, subsidies to fishing have adverse effects on trade and it has been claimed that they may contribute directly to overfishing. Therefore, this paper analyses to what extend fisheries subsidies may 1) influence capture production facing quotas and 2) affect price dynamics. The study uses the fish module in AGMEMOD (Agriculture Member States Modelling, details see Chantreuil et al. (2012)) which covers eight fish categories (cephalopods; crustaceans; demersal marine fish; pelagic marine fish; molluscs excl. cephalopods; other marine finfish species; freshwater and diadromous fish) for EU member states and other selected countries developed under the SUCCESS project. This model incorporates transfer payments directly linked to fisheries operational costs. As aquaculture and wild fishery are not included within the WTO Agreement on Agriculture, data on fisheries subsidies is obtained from the OECD Fisheries Support Estimates (FSE) database, which provides statistics on budgetary transfers to the fisheries sector. Since support has been moving from budgetary transfers to General Service Support Estimate the last years, subsidies in capture production may not present substantial effects. Nevertheless, they would still show the impact across countries and fish categories within the European Union.

Keywords: AGMEMOD, budgetary transfers, EU Member States, fish model, fisheries support estimate

Procedia PDF Downloads 246

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