Search results for: phylogenetic trees

Authors: Loai Abdallah, Malik Yousef

Abstract:

A domain space for the data should reflect the actual similarity between objects. Since objects belonging to the same cluster usually share some common traits even though their geometric distance might be relatively large. In general, the Euclidean distance of data points that represented by large number of features is not capturing the actual relation between those points. In this study, we propose a new method to construct a different space that is based on clustering to form a new distance metric. The new distance space is based on ensemble clustering (EC). The EC distance space is defined by tracking the membership of the points over multiple runs of clustering algorithm metric. Over this distance, we train the decision trees classifier (DT-EC). The results obtained by applying DT-EC on 10 datasets confirm our hypotheses that embedding the EC space as a distance metric would improve the performance.

Keywords: ensemble clustering, decision trees, classification, K nearest neighbors

Procedia PDF Downloads 164

Authors: Ha T. Pham, Shuichi Miyagawa

Abstract:

Ongoing landscape transformation is one of the major causes behind disappearance of traditional landscapes, and lead to species and resource loss. Tree in paddy fields in the northeast of Thailand is one of those traditional landscapes. Using three different historical time layers, we acknowledged the severe deforestation and rapid urbanization happened in the region. Despite the general thinking of decline in tree density as consequences, the heterogeneous trend of changes in total tree density in three studied landscapes denied the hypothesis that number of trees in paddy field depend on the length of land use practice. On the other hand, due to selection of planting new trees on levees, existence of trees in paddy field are now rely on their values for human use. Besides, changes in land use and landscape structure had a significant impact on decision of which tree density level is considered as suitable for the landscape.

Keywords: aerial photographs, land use change, traditional landscape, tree in paddy fields

Procedia PDF Downloads 397

Authors: Mohammadreza Hajialigol, Nargues Falahi Charkhabi, Fatemeh Shahryari, Saadat Sarikhani

Abstract:

BACKGROUND AND OBJECTIVES Iran is the third producer of Persian walnut worldwide. However, its walnut trees have been under threat from decline during last decade. Walnut canker caused by B. nigrifluens and B. rubrifaciens was recorded in multiple regions of Iran. Furthermore, Brenneria rosae subsp. rosae and Gibbsiella quercinecans were recently recognized as responsible for walnut decline in northwestern Iran. This study aimed to identify the causal agent of walnut decline in Kermanshah and Isfahan. MATERIAL AND METHODS Symptomatic samples were collected from affected walnut trees of Kermanshah and Isfahan provinces. The pathogenicity of strains was proved on immature walnut fruits cv. ‘Hartley’ and young green twigs of two-year-old walnut seedling cv. ‘Chandler’. Pathogenic strains were subjected to conventional phenotypic tests. 16S rRNA, gyrB, and infB genes were partially amplified and sequenced. RESULTS Irregular longitudinal cankers and dark lesions were observed in the outer and inner bark, respectively. Twenty-four strains were isolated on EMB-agar media. Fourteen strains were able to cause necrosis and a dark-colored region in the mesocarp and on young green twigs around the inoculation site 14 and 30 days post-inoculation, respectively. Strains were able to hydrolyze Tween 20, Tween 80, gelatin and esculin, however, did not produce indole or urease. Pairwise comparison, the 16S rRNA gene nucleotide sequences of strain I2 were 100% identical with those of Rahnella victoriana FRB 225T. Moreover, a phylogenetic tree reconstructed based on the concatenated sequences of two housekeeping gene fragments, gyrB (601 bp) and infB (615 bp), revealed that the strains I2, I5, and KE6 were clustered with R. victoriana FRB 225T. CONCLUSION To the best of our knowledge, this is the first report of R. victoriana in association with walnut decline. This result is necessary to find resistant genotypes.

Keywords: emerging pathogens, Iran, juglans regia, MLSA

Procedia PDF Downloads 59

Authors: Katarína Čurová, Leonard Siegfried, Radka Vargová, Marta Kmeťová, Vladimír Hrabovský

Abstract:

Introduction: Cytolethal distending toxins (CDTs) represent intracellular acting proteins which interfere with cell cycle of eukaryotic cells. They are produced by Gram-negative bacteria with afinity to mucocutaneous surfaces and could play a role in the pathogenesis of various diseases. CDTs induce DNA damage probably through DNAse activity, which causes cell cycle arrest and leads to further changes (cell distension and death, apoptosis) depending on the cell type. Five subtypes of CDT (I to V) were reported in E. coli. Methods: We examined 252 E. coli strains belonging to four different groups. Of these strains, 57 were isolated from patients with diarrhea, 65 from patients with urinary tract infections (UTI), 65 from patients with sepsis and 65 from patients with other extraintestinal infections (mostly surgical wounds, decubitus ulcers and respiratory tract infections). Identification of these strains was performed by MALDI-TOF analysis and detection of genes encoding CDTs and determination of the phylogenetic group was performed by PCR. Results: In this study, we detected presence of cdt genes in 11 of 252 E. coli strains tested (4,4 %). Four cdt positive E. coli strains were confirmed in group of UTI (6,15 %), three cdt positive E. coli strains in groups of diarrhea (5,3 %) and other extraintestinal infections (4,6 %). The lowest incidence, one cdt positive E. coli strain, was observed in group of sepsis (1,5 %). All cdt positive E. coli strains belonged to phylogenetic group B2. Conclusion: CDT-producing E. coli are isolated in a low percentage from patients with intestinal and extraintestinal infections, including sepsis and our results correspond with these studies. A weak prevalence of cdt genes suggests that CDTs are not major virulence factors but in combination with other virulence factors may increase virulence potential of E. coli. We suppose that all 11 cdt positive E. coli strains represent real pathogens because they belong to the phylogenetic group B2 which is pathogenic lineage for bacteria E. coli.

Keywords: cytolethal distending toxin, E. coli, phylogenetic group, extraintestinal infection, diarrhea

Procedia PDF Downloads 330

Authors: Lalit Kumar, Rashid Al Shidi

Abstract:

Phoenix dactylifera (date palm) is a major crop in many middle-eastern countries, including Oman. The Dubas bug Ommatissus lybicus is the main pest that affects date palm crops. However not all plantations are infested. It is still uncertain why some plantations get infested while others are not. This research investigated whether tree density and the system of planting (random versus systematic) had any relationship with infestation and levels of infestation. Remote Sensing and Geographic Information Systems were used to determine the density of trees (number of trees per unit area) while infestation levels were determined by manual counting of insects on 40 leaflets from two fronds on each tree, with a total of 20-60 trees in each village. The infestation was recorded as the average number of insects per leaflet. For tree density estimation, WorldView-3 scenes, with eight bands and 2m spatial resolution, were used. The Local maxima method, which depends on locating of the pixel of highest brightness inside a certain exploration window, was used to identify the trees in the image and delineating individual trees. This information was then used to determine whether the plantation was random or systematic. The ordinary least square regression (OLS) was used to test the global correlation between tree density and infestation level and the Geographic Weight Regression (GWR) was used to find the local spatial relationship. The accuracy of detecting trees varied from 83–99% in agricultural lands with systematic planting patterns to 50–70% in natural forest areas. Results revealed that the density of the trees in most of the villages was higher than the recommended planting number (120–125 trees/hectare). For infestation correlations, the GWR model showed a good positive significant relationship between infestation and tree density in the spring season with R² = 0.60 and medium positive significant relationship in the autumn season, with R² = 0.30. In contrast, the OLS model results showed a weaker positive significant relationship in the spring season with R² = 0.02, p < 0.05 and insignificant relationship in the autumn season with R² = 0.01, p > 0.05. The results showed a positive correlation between infestation and tree density, which suggests the infestation severity increased as the density of date palm trees increased. The correlation result showed that the density alone was responsible for about 60% of the increase in the infestation. This information can be used by the relevant authorities to better control infestations as well as to manage their pesticide spraying programs.

Keywords: dubas bug, date palm, tree density, infestation levels

Procedia PDF Downloads 162

Authors: Kiomars Sefidi

Abstract:

Dead and habitat tree such as fallen logs, snags, stumps and cracks and loos bark etc. is regarded as an important ecological component of forests on which many forest dwelling species depend, yet its relation to management history in Caspian forest has gone unreported. The aim of research was to compare the amounts of dead tree and habitat in the forests with historically different intensities of management, including: forests with the long term implication of management (PS), the short-term implication of management (NS) which were compared with semi virgin forest (GS). The number of 405 individual dead and habitat trees were recorded and measured at 109 sampling locations. ANOVA revealed volume of the dead tree in the form and decay classes significantly differ within sites and dead volume in the semi virgin forest significantly higher than managed sites. Comparing the amount of dead and habitat tree in three sites showed that dead tree volume related with management history and significantly differ in three study sites. Also, the numbers of habitat trees including cavities, Cracks and loose bark and Fork split trees significantly vary among sites. Reaching their highest in virgin site and their lowest in the site with the long term implication of management, it was concluded that forest management cause reduction of the amount of dead and habitat tree. Forest management history affect the forest's ability to generate dead tree especially in a large size, thus managing this forest according to ecological sustainable principles require a commitment to maintaining stand structure that allow, continued generation of dead tree in a full range of size.

Keywords: forest biodiversity, cracks trees, fork split trees, sustainable management, Fagus orientalis, Iran

Procedia PDF Downloads 536

Authors: Gayathri Nagarajan, L. D. Dhinesh Babu

Abstract:

Health care is one of the prominent industries that generate voluminous data thereby finding the need of machine learning techniques with big data solutions for efficient processing and prediction. Missing data, incomplete data, real time streaming data, sensitive data, privacy, heterogeneity are few of the common challenges to be addressed for efficient processing and mining of health care data. In comparison with other applications, accuracy and fast processing are of higher importance for health care applications as they are related to the human life directly. Though there are many machine learning techniques and big data solutions used for efficient processing and prediction in health care data, different techniques and different frameworks are proved to be effective for different applications largely depending on the characteristics of the datasets. In this paper, we present a framework that uses ensemble machine learning technique gradient boosted trees for data classification in health care big data. The framework is built on Spark platform which is fast in comparison with other traditional frameworks. Unlike other works that focus on a single technique, our work presents a comparison of six different machine learning techniques along with gradient boosted trees on datasets of different characteristics. Five benchmark health care datasets are considered for experimentation, and the results of different machine learning techniques are discussed in comparison with gradient boosted trees. The metric chosen for comparison is misclassification error rate and the run time of the algorithms. The goal of this paper is to i) Compare the performance of gradient boosted trees with other machine learning techniques in Spark platform specifically for health care big data and ii) Discuss the results from the experiments conducted on datasets of different characteristics thereby drawing inference and conclusion. The experimental results show that the accuracy is largely dependent on the characteristics of the datasets for other machine learning techniques whereas gradient boosting trees yields reasonably stable results in terms of accuracy without largely depending on the dataset characteristics.

Keywords: big data analytics, ensemble machine learning, gradient boosted trees, Spark platform

Procedia PDF Downloads 221

Authors: Muhammad A. Khan, Waseem Shahzad

Abstract:

Analysis of protein sequences is carried out for the purpose to discover their structural and ancestry relationship. Sequence similarity determines similar protein structures, similar function, and homology detection. Biological sequences composed of amino acid residues or nucleotides provide significant information through sequence alignment. In this paper, we present a new similarity/dissimilarity measure to sequence alignment based on the primary structure of a protein. The approach finds the distance between the two given sequences using the novel sequence alignment algorithm and a mathematical model. The algorithm runs at a time complexity of O(n²). A distance matrix is generated to construct a phylogenetic tree of different species. The new similarity/dissimilarity measure outperforms other existing methods.

Keywords: alignment, distance, homology, mathematical model, phylogenetic tree

Procedia PDF Downloads 156

Authors: Nancy Retzlaff, Sarah J. Berkemer, Trudie Strauss

Abstract:

In the last couple of decades, the advent of digitalization of any kind of data was probably one of the major advances in all fields of study. This paves the way for also analysing these data even though they might come from disciplines where there was no initial computational necessity to do so. Especially in linguistics, one can find a rather manual tradition. Still when considering studies that involve the history of language families it is hard to overlook the striking similarities to bioinformatics (phylogenetic) approaches. Alignments of words are such a fairly well studied example of an application of bioinformatics methods to historical linguistics. In this paper we will not only consider alignments of strings, i.e., words in this case, but also alignments of syntax trees of selected Indo-European languages. Based on initial, crude alignments, a sophisticated scoring model is trained on both letters and syntactic features. The aim is to gain a better understanding on which features in two languages are related, i.e., most likely to have the same root. Initially, all words in two languages are pre-aligned with a basic scoring model that primarily selects consonants and adjusts them before fitting in the vowels. Mixture models are subsequently used to filter ‘good’ alignments depending on the alignment length and the number of inserted gaps. Using these selected word alignments it is possible to perform tree alignments of the given syntax trees and consequently find sentences that correspond rather well to each other across languages. The syntax alignments are then filtered for meaningful scores—’good’ scores contain evolutionary information and are therefore used to train the sophisticated scoring model. Further iterations of alignments and training steps are performed until the scoring model saturates, i.e., barely changes anymore. A better evaluation of the trained scoring model and its function in containing evolutionary meaningful information will be given. An assessment of sentence alignment compared to possible phrase structure will also be provided. The method described here may have its flaws because of limited prior information. This, however, may offer a good starting point to study languages where only little prior knowledge is available and a detailed, unbiased study is needed.

Keywords: alignments, bioinformatics, comparative linguistics, historical linguistics, statistical methods

Procedia PDF Downloads 133

Authors: Somayeh Sadat Hashemi Kamangar, Fatemeh Bakouie, Shahriar Gharibzadeh

Abstract:

In this study, we target to exploit Maximum Spanning Trees (MST) of children's semantic networks to investigate their language development. To do so, we examine the graph-theoretic properties of word-embedding networks. The networks are made of words children learn prior to the age of 30 months as the nodes and the links which are built from the cosine vector similarity of words normatively acquired by children prior to two and a half years of age. These networks are weighted graphs and the strength of each link is determined by the numerical similarities of the two words (nodes) on the sides of the link. To avoid changing the weighted networks to the binaries by setting a threshold, constructing MSTs might present a solution. MST is a unique sub-graph that connects all the nodes in such a way that the sum of all the link weights is maximized without forming cycles. MSTs as the backbone of the semantic networks are suitable to examine developmental changes in semantic network topology in children. From these trees, several parameters were calculated to characterize the developmental change in network organization. We showed that MSTs provides an elegant method sensitive to capture subtle developmental changes in semantic network organization.

Keywords: maximum spanning trees, word-embedding, semantic networks, language development

Procedia PDF Downloads 120

Authors: Catherine K. Derow

Abstract:

Possibly a slime mold somehow mutated or already was mutated at progeniture and so stayed as a metazoan when it developed into the fruiting stage and so the slime mold(s) we are evolved and similar to are genetically differ from the slime molds in existence now. This may be why there are genetic links between humans and other metazoa now alive and slime molds now alive but we are now divergent branches of the evolutionary tree compared to the original slime mold, or perhaps slime mold-like organisms, that gave rise to metazoan animalia and perhaps algae and plantae as slime molds were undifferentiated enough in many ways that could allow their descendants to evolve into these three separate phylogenetic categories. Or it may be a slime mold was born or somehow progenated as multicellular, as the particular organism was mutated enough to have say divided in a a 'pseudo-embryonic' stage, and this could have happened for algae, plantae as well as animalia or all the branches may be from the same line but the missing link might be covered in 'phylogenetic sequence comparison noise'.

Keywords: metazoan evolution, unicellular bridge to metazoans, evolution, slime mold

Procedia PDF Downloads 199

Authors: Asma Rashid, Shazia Iram, Iftikhar Ahmad

Abstract:

Mango sudden death is an emerging problem in Pakistan. As its prevalence is observed in almost all mango growing areas and severity varied from 2-5% in Punjab and 5-10% in Sindh. Symptoms on affected trees include bark splitting, discoloration of the vascular tissue, wilting, gummosis and at the end rapid death. Total of n= 45 isolates were isolated from different mango growing areas of Punjab and Sindh. Pathogenicity of these fungal isolates was tested through artificial inoculation method on different hosts (potato tubers, detached mango leaves, detached mango twigs and mango plants) under controlled conditions and all were proved pathogenic with varying degree of aggressiveness in reference to control. The findings of the present study proved that out of these four methods, potato tubers inoculation method was the most ideal as this fix the inoculums on the target site. Increased fungal growth and spore numbers may be due to soft tissues of potato tubers from which Ceratocystis isolates can easily pass. Lesion area on potato tubers was in the range of 7.09-0.14 cm2 followed by detached mango twigs which were ranged from 0.48-0.09 cm2). All pathological results were proved highly significant at P<0.05 through ANOVA but isolate to isolate showed non-significant behaviour but they have the positive effect on lesion area. Re-isolation of respective fungi was achieved with 100 percent success which results in the verification of Koch’s postulates. DNA of fungal pathogens was successfully extracted through phenol chloroform method. Amplification was done through ITS, b-tubulin gene, and Transcription Elongation Factor (EF1-a) gene primers and the amplified amplicons were sequenced and compared from NCBI which showed 99-100 % similarity with Ceratocystis manginecans. Fungus Ceratocystis manginecans formed one of strongly supported sub-clades through phylogenetic tree. Results obtained through this work would be supportive in establishment of relation of isolates with their region and will give information about pathogenicity level of isolates that would be useful to develop the management policies to reduce the afflictions in orchards caused by mango sudden death.

Keywords: artificial inoculation, mango, Ceratocystis manginecans, phylogenetic, screening

Procedia PDF Downloads 228

Authors: Mohammad Amjad Sabir, Ishtiaq Khan, Shahid Ali, Umar Shabbir, Aneel Ahmad

Abstract:

Creep, being the main silt contributor to the rivers, is a slow, downhill flow of soils. The creep velocity is measured in millimeters to a couple of centimeters per year and is determined with the help of tilt caused by creep in the vertical objects and needs at least ten years to get a reliable creep velocity. This project was devised to calculate creep velocity using dendrochronology and looking for the difference of creep velocity registered by different trees on the same slope. It was concluded that dendrochronology provides a very reliable procedure of creep velocity estimation if ‘J’ shaped trees are studied for their horizontal movement and age. The age of these trees was measured using tree coring, and the horizontal movement was measured with a conventional tape. Using this procedure it does not require decades and additionally the data reveals the creep velocity for up to 150 years and even more instead of just a decade. It was also concluded that the creep velocity does not only depend on bulk density of soil hence no pronounced effect of bulk density was detected.

Keywords: creep velocity, Galiyat, Pakistan, dendrochronology, Nagri Bala

Procedia PDF Downloads 290

Authors: Mladen Dragičević, Mirjana Pejić Bach, Vanja Šimičević

Abstract:

The purpose of this paper is to develop models that would enable predicting student success. These models could improve allocation of students among colleges and optimize the newly introduced model of government subsidies for higher education. For the purpose of collecting data, an anonymous survey was carried out in the last year of undergraduate degree student population using random sampling method. Decision trees were created of which two have been chosen that were most successful in predicting student success based on two criteria: Grade Point Average (GPA) and time that a student needs to finish the undergraduate program (time-to-degree). Decision trees have been shown as a good method of classification student success and they could be even more improved by increasing survey sample and developing specialized decision trees for each type of college. These types of methods have a big potential for use in decision support systems.

Keywords: data mining, knowledge discovery in databases, prediction models, student success

Procedia PDF Downloads 387

Authors: Wahizatul Afzan Azmi, Nur Ain Farhah Ros Saidon Khudri, Mohamad Haris Hussain, Tse Seng Chuah

Abstract:

Malaysia houses a broad range of palm trees species and some of these palm trees are very crucial for the country’s social and economic development, especially the oil palm trees. However, the destructive pest of the various palms species, Rhynchophorus ferrugineus (Coleoptera: Curculionidae) or known as Red Palm Weevil (RPW) was first detected in Terengganu in 2007. Recently, the pattern of infestation has move from coastal lines toward inland areas. After the coconut plantations, it is presumed that the RPW will be a serious threat to the oil palm plantations in Malaysia. Thus, this study was carried out to detect the presence and distribution of Red Palm Weevil (RPW) in selected oil palm plantations of Terengganu. A total of 42 traps were installed in the three oil palm plantations in Terengganu and were inspected every week for two months. Oil palm plantation A collected significantly higher adults RPW compared to the other locations. Generally, females of RPW were significantly higher than male individuals. Females were collected more as the synthetic aggregation pheromone used, ferrugineol was synthesized from the male aggregation pheromone of adult RPW. Oil palm plantation A collected the highest number of RPW might be due to the abundance of soft part in the host plant as the oil palm trees age ranged between 6 to 10 years old. As a conclusion, RPW presence was detected in some oil palm plantations of Terengganu and immediate action is crucially needed before it is too late.

Keywords: red palm weevil, pest, oil palm, pheromone

Procedia PDF Downloads 186

Authors: Mindaye Teshome, Evaldo Muñoz Braz, Carlos M. M. Eleto Torres, Patricia Mattos

Abstract:

Sustainable forest management planning requires up-to-date information on the structure, standing volume, biomass, and growth rate of trees from a given forest. This kind of information is lacking in many forests in Ethiopia. The objective of this study was to quantify the population structure, diameter growth rate, and standing volume of wood from Juniperus procera trees in the Chilimo forest. A total of 163 sample plots were set up in the forest to collect the relevant vegetation data. Growth ring measurements were conducted on stem disc samples collected from 12 J. procera trees. Diameter and height measurements were recorded from a total of 1399 individual trees with dbh ≥ 2 cm. The growth rate, maximum current and mean annual increments, minimum logging diameter, and cutting cycle were estimated, and alternative cutting cycles were established. Using these data, the harvestable volume of wood was projected by alternating four minimum logging diameters and five cutting cycles following the stand table projection method. The results show that J. procera trees have an average density of 183 stems ha⁻¹, a total basal area of 12.1 m² ha⁻¹, and a standing volume of 98.9 m³ ha⁻¹. The mean annual diameter growth ranges between 0.50 and 0.65 cm year⁻¹ with an overall mean of 0.59 cm year⁻¹. The population of J. procera tree followed a reverse J-shape diameter distribution pattern. The maximum current annual increment in volume (CAI) occurred at around 49 years when trees reached 30 cm in diameter. Trees showed the maximum mean annual increment in volume (MAI) around 91 years, with a diameter size of 50 cm. The simulation analysis revealed that 40 cm MLD and a 15-year cutting cycle are the best minimum logging diameter and cutting cycle. This combination showed the largest harvestable volume of wood potential, volume increments, and a 35% recovery of the initially harvested volume. It is concluded that the forest is well stocked and has a large amount of harvestable volume of wood from J. procera trees. This will enable the country to partly meet the national wood demand through domestic wood production. The use of the current population structure and diameter growth data from tree ring analysis enables the exact prediction of the harvestable volume of wood. The developed model supplied an idea about the productivity of the J. procera tree population and enables policymakers to develop specific management criteria for wood harvesting.

Keywords: logging, growth model, cutting cycle, minimum logging diameter

Procedia PDF Downloads 63

Authors: Meseret Habtamu, Mekuria Argaw

Abstract:

Urban forests can help to improve the microclimate and air quality. Urban forests in Addis Ababa are important sinks for GHGs as the number of vehicles and the traffic constrain is steadily increasing. The objective of this study was to characterize the vegetation types in selected public parks and to estimate the carbon stock potential of urban forests by assessing carbon in the above, below ground biomass, in the litter and soil. Species which vegetation samples were taken using a systematic transect sampling within value DBH ≥ 5cm were recorded to measure the above, the below ground biomass and the amount of C stored. Allometric models (Y= 34.4703 - 8.0671(DBH) + 0.6589(DBH2) were used to calculate the above ground and Below ground biomass (BGB) = AGB × 0.2 and sampling of soil and litter was based on quadrates. There were 5038 trees recorded from the selected study sites with DBH ≥ 5cm. Most of the Parks had large number of indigenous species, but the numbers of exotic trees are much larger than the indigenous trees. The mean above ground and below ground biomass is 305.7 ± 168.3 and 61.1± 33.7 respectively and the mean carbon in the above ground and below ground biomass is 143.3±74.2 and 28.1 ± 14.4 respectively. The mean CO2 in the above ground and below ground biomass is 525.9 ± 272.2 and 103.1 ± 52.9 respectively. The mean carbon in dead litter and soil carbon were 10.5 ± 2.4 and 69.2t ha-1 respectively. Urban trees reduce atmospheric carbon dioxide (CO2) through sequestration which is important for climate change mitigation, they are also important for recreational, medicinal value and aesthetic and biodiversity conservation.

Keywords: biodiversity, carbon sequestration, climate change, urban forests

Procedia PDF Downloads 202

Authors: A. Berraf-Tebbal, Z. Bouznad, , A.J.L. Phillips

Abstract:

Phaeomoniella is a fungus genus in the mitosporic ascomycota which includes Phaeomoniella chlamydospora specie associated with two declining diseases on grapevine (Vitis vinifera) namely Petri disease and esca. Recent studies have shown that several Phaeomoniella species also cause disease on many other woody crops, such as forest trees and woody ornamentals. Two new species, Phaeomoniella zymoides and Phaeomoniella pinifoliorum H.B. Lee, J.Y. Park, R.C. Summerbell et H.S. Jung, were isolated from the needle surface of Pinus densiflora Sieb. et Zucc. in Korea. The identification of species in Phaeomoniella genus can be a difficult task if based solely on morphological and cultural characters. In this respect, the application of molecular methods, particularly PCR-based techniques, may provide an important contribution. MSP-PCR (microsatellite primed-PCR) fingerprinting has proven useful in the molecular typing of fungal strains. The high discriminatory potential of this method is particularly useful when dealing with closely related or cryptic species. In the present study, the application of PCR fingerprinting was performed using the micro satellite primer M13 for the purpose of species identification and strain typing of 84 Phaeomoniella -like isolates collected from grapevines with typical symptoms of dieback. The bands produced by MSP-PCR profiles divided the strains into 3 clusters and 5 singletons with a reproducibility level of 80%. Representative isolates from each group and, when possible, isolates from Eutypa dieback and esca symptoms were selected for sequencing of the ITS region. The ITS sequences for the 16 isolates selected from the MSP-PCR profiles were combined and aligned with sequences of 18 isolates retrieved from GenBank, representing a selection of all known Phaeomoniella species. DNA sequences were compared with those available in GenBank using Neighbor-joining (NJ) and Maximum-parsimony (MP) analyses. The phylogenetic trees of the ITS region revealed that the Phaeomoniella isolates clustered with Phaeomoniella chlamydospora reference sequences with a bootstrap support of 100 %. The complexity of the pathosystems vine-trunk diseases shows clearly the need to identify unambiguously the fungal component in order to allow a better understanding of the etiology of these diseases and justify the establishment of control strategies against these fungal agents.

Keywords: Genotyping, MSP-PCR, ITS, phylogeny, trunk diseases

Procedia PDF Downloads 462

Authors: Dmitriy Kuptsov

Abstract:

Tree data structures, such as binary or in general k-ary trees, are essential in computer science. The applications of these data structures can range from data search and retrieval to sorting and ranking algorithms. Naive implementations of these data structures can consume prohibitively large volumes of random access memory limiting their applicability in certain solutions. Thus, in these cases, more advanced representation of these data structures is essential. In this paper we present the design of the compact version of ternary tree data structure and demonstrate the results for the experimental evaluation using static dictionary problem. We compare these results with the results for binary and regular ternary trees. The conducted evaluation study shows that our design, in the best case, consumes up to 12 times less memory (for the dictionary used in our experimental evaluation) than a regular ternary tree and in certain configuration shows performance comparable to regular ternary trees. We have evaluated the performance of the algorithms using both 32 and 64 bit operating systems.

Keywords: algorithms, data structures, succinct ternary tree, per- formance evaluation

Procedia PDF Downloads 142

Authors: P. S. Jagadeesh Kumar, Tracy Lin Huan, S. Meenakshi Sundaram

Abstract:

Alzheimer’s disease is one of the prevalent kind of ailment, expected for impudent reconciliation or an effectual therapy is to be accredited hitherto. Probable detonation of patients in the upcoming years, and consequently an enormous deal of apprehension in early discovery of the disorder, this will conceivably chaperon to enhanced healing outcomes. Complex impetuosity of the brain is an observant symbolic of the disease and a unique recognition of genetic sign of the disease. Machine learning alongside deep learning and decision tree reinforces the aptitude to absorb characteristics from multi-dimensional data’s and thus simplifies automatic classification of Alzheimer’s disease. Susceptible testing was prophesied and realized in training the prospect of Alzheimer’s disease classification built on machine learning advances. It was shrewd that the decision trees trained with deep neural network fashioned the excellent results parallel to related pattern classification.

Keywords: Alzheimer's diagnosis, decision trees, deep neural network, machine learning, pattern classification

Procedia PDF Downloads 276

Authors: Doru Anastasiu Popescu, Dan Rădulescu

Abstract:

In this paper, we determine the similarity of two HTML web applications. We are going to use a genetic algorithm in order to determine the most significant web pages of each application (we are not going to use every web page of a site). Using these significant web pages, we will find the similarity value between the two applications. The algorithm is going to be efficient because we are going to use a reduced number of web pages for comparisons but it will return an approximate value of the similarity. The binary trees are used to keep the tags from the significant pages. The algorithm was implemented in Java language.

Keywords: Tag, HTML, web page, genetic algorithm, similarity value, binary tree

Procedia PDF Downloads 336

Authors: Lemar Blake, Chris Oura, Ayanna C. N. Phillips Savage

Abstract:

Improved DNA sequencing technology has greatly enhanced bacterial identification, especially for organisms that are difficult to culture. Mycobacteriosis with consistent hyphema, bilateral exophthalmia, open mouth gape and ocular lesions, were observed in various fish populations at the School of Veterinary Medicine, Aquaculture/Aquatic Animal Health Unit. Objective: To identify the species of Mycobacterium that is affecting aquarium fish at the School of Veterinary Medicine, Aquaculture/Aquatic Animal Health Unit. Method: A total of 13 fish samples were collected and analyzed via: Ziehl-Neelsen, conventional polymerase chain reaction (PCR) and real-time PCR. These tests were carried out simultaneously for confirmation. The following combination of conventional primers: 16s rRNA (564 bp), rpoB (396 bp), sod (408 bp) were used. Concatenation of the gene fragments was carried out to phylogenetically classify the organism. Results: Acid fast non-branching bacilli were detected in all samples from homogenized internal organs. All 13 acid fast samples were positive for Mycobacterium via real-time PCR. Partial gene sequences using all three primer sets were obtained from two samples and demonstrated a novel strain. A strain 99% related to Mycobacterium marinum was also confirmed in one sample, using 16srRNA and rpoB genes. The two novel strains were clustered with the rapid growers and strains that are known to affect humans. Conclusions: Phylogenetic analysis demonstrated two novel Mycobacterium strains with the potential of being zoonotic and one strain 99% related to Mycobacterium marinum.

Keywords: polymerase chain reaction, phylogenetic, DNA sequencing, zoonotic

Procedia PDF Downloads 120

Authors: Khin Thanda Win, Chunying Zhang, Sanghyeob Lee

Abstract:

Mildew resistance locus o (Mlo), a plant-specific gene family with seven-transmembrane (TM), plays an important role in plant resistance to powdery mildew (PM). PM caused by Podosphaera xanthii is a widespread plant disease and probably represents the major fungal threat for many Cucurbits. The recent Cucurbita maxima genome sequence data provides an opportunity to identify and characterize the MLO gene family in this species. Total twenty genes (designated CmaMLO1 through CmaMLO20) have been identified by using an in silico cloning method with the MLO gene sequences of Cucumis sativus, Cucumis melo, Citrullus lanatus and Cucurbita pepo as probes. These CmaMLOs were evenly distributed on 15 chromosomes of 20 C. maxima chromosomes without any obvious clustering. Multiple sequence alignment showed that the common structural features of MLO gene family, such as TM domains, a calmodulin-binding domain and 30 important amino acid residues for MLO function, were well conserved. Phylogenetic analysis of the CmaMLO genes and other plant species reveals seven different clades (I through VII) and only clade IV is specific to monocots (rice, barley, and wheat). Phylogenetic and structural analyses provided preliminary evidence that five genes belonged to clade V could be the susceptibility genes which may play the importance role in PM resistance. This study is the first comprehensive report on MLO genes in C. maxima to our knowledge. These findings will facilitate the functional analysis of the MLOs related to PM susceptibility and are valuable resources for the development of disease resistance in pumpkin.

Keywords: Mildew resistance locus o (Mlo), powdery mildew, phylogenetic relationship, susceptibility genes

Procedia PDF Downloads 163

Authors: Ayesha Imtiaz, Darlina Md. Naim

Abstract:

Family Nemipteridae is among the most abundantly distributed family in Malaysian fish markets due to its high contribution to landing sites of Malaysia. Using an advanced molecular approach that used two mitochondrial (Cytochrome oxidase c I and Cytochrome oxidase b) and one nuclear gene (Recombination activating gene, RAGI) to expose cryptic diversity and phylogenetic relationships among commercially important species of family Nemipteridae. Our research covered all genera (including 31 species out total 45 species) of family Nemipteridae, distributed in Malaysia. We also found certain type of geographical barriers in the South China sea that reduces dispersal and stops a few species to intermix. Northside of the South China Sea (near Vietnam) does not allow genetic diversity to mix with the Southern side of the South China sea (Sarawak) and reduces dispersal. Straits of Malacca reduce the intermixing genetic diversity of South China Sea and the Indian Ocean.

Keywords: Nemipteridae, RAG I, south east Asia, Malaysia

Procedia PDF Downloads 124

Authors: Marizia Roberta Rasoanandrasana, Hery Lisy Tiana. Ranarijaona, Herintsitohaina Razakamanarivo, Eric Delaitre, Nandrianina Ramifehiarivo

Abstract:

Madagascar is one of the producer’s countries of world's fine cocoa. Cocoa-based agroforestry systems (CBAS) plays a very important economic role for over 75% of the population in the north of Madagascar, the island's main cocoa-producing area. It is also viewed as a key factor in the deforestation of local protected areas. It is therefore urgent to establish a compromise between cocoa production and forest conservation in this region which is difficult due to a lack of accurate cocoa agro-systems data. In order to fill these gaps and to response to these socio-economic and environmental concerns, this study aims to describe CBAS by providing precise data on their characteristics and to establish a typology. To achieve this, 150 farms were surveyed and observed to characterize CBAS based on 11 agronomic and 6 socio-economic data. Also, 30 representative plots of CBAS among the 150 farms were inventoried for providing accurate ecological data (6 variables) as an additional data for the typology determination. The results showed that Madagascar’s CBAS systems are generally extensive and practiced by smallholders. Four types of cocoa-based agroforestry system were identified, with significant differences between the following variables: yield, planting age, cocoa density, density of associated trees, preceding crop, associated crops, Shannon-Wiener indices and species richness in the upper stratum. Type 1 is characterized by old systems (>45 years) with low crop density (425 cocoa trees/ha), installed after conversion of crops other than coffee (> 50%) and giving low yields (427 kg/ha/year). Type 2 consists of simple agroforestry systems (no associated crop 0%), fairly young (20 years) with low density of associated trees (77 trees/ha) and low species diversity (H'=1.17). Type 3 is characterized by high crop density (778 trees/ha and 175 trees/ha for cocoa and associated trees respectively) and a medium level of species diversity (H'=1.74, 8 species). Type 4 is particularly characterized by orchard regeneration method involving replanting and tree lopping (100%). Analysis of the potential of these four types has identified Type 4 as a promising practice for sustainable agriculture.

Keywords: conservation, practices, productivity, protect areas, smallholder, trade-off, typology

Procedia PDF Downloads 71

Authors: M. Khordadmehr, V. R. Ranjbar, R. Norouzi, M. Zeinoddin

Abstract:

Coccidiosis is recognized as a serious parasitic disease problem limiting quail industry recently. But the data on incidence, clinical signs, species of coccidia and pathological changes in Japanese quail are rare, especially in Iran in spite of the significant improvement of commercial quail breeding in this country in recent decades. Therefore, in the present paper was studied natural infection of quail coccidiosis in three commercial rearing farms with 80% morbidity and 3% mortality rate. For this purpose, fecal sample, oocyst examination, and morphological study were performed beside necropsy, histopathology, and PCR to confirm the diagnosis. In the affected birds, clinical signs included brown diarrhea, weakness, and pale face. In the fecal examination, three species of the genus Eimeria were identified including E. uzura, E. bateri, and E. tsunodai. At necropsy, the main gross lesions were edema, congestion and small blood spots in the small intestine. In histopathologic examination, endogenous stages of the parasites associated with hyperplasia of the intestinal glands, mild congestion, infiltration of mononuclear cells, and edema were observed in the intestine. The molecular study using BSEF and BSER specific primers confirmed the presence of the genus Eimeria in the affected birds. Interestingly, phylogenetic analysis showed relatively high bootstrap values in Japanese quail Eimeria with E. acervuline and E. maxima strains in the chicken. The present study is the first phylogenetic findings on Eimeria of quail which could be valuable for further research on Japanese quail coccidiosis.

Keywords: coccidiosis, Japanese Quail, pathomorphology, phylogenetic analysis

Procedia PDF Downloads 214

Authors: Nassiri Khalid, El Hibaoui Abdelaaziz et Hajar Moha

Abstract:

In this paper, we introduce and analyse a probabilistic distributed algorithm for a construction of a minimum spanning tree on network. This algorithm is based on the handshake concept. Firstly, each network node is considered as a sub-spanning tree. And at each round of the execution of our algorithm, a sub-spanning trees are merged. The execution continues until all sub-spanning trees are merged into one. We analyze this algorithm by a stochastic process.

Keywords: Spanning tree, Distributed Algorithm, Handshake Algorithm, Matching, Probabilistic Analysis

Procedia PDF Downloads 637

Authors: Yudi Zhao, Ziyun Zhou, Yueting Yao, Shuying Dai, Zhiling Yan, Longyu Yang, Chuanyin Li, Li Shi, Yufeng Yao

Abstract:

HPV16 E4 gene plays an important role in viral genome amplification and release. Therefore, a variation of the E4 gene nucleic acid sequence may affect the carcinogenicity of HPV16. In order to understand the relationship between the variation of HPV16 E4 gene and cervical cancer, this study was to amplify and sequence the DNA sequences of E4 genes in 118 HPV16-positive cervical cancer patients and 151 HPV16-positive asymptomatic individuals. After obtaining E4 gene sequences, the phylogenetic trees were constructed by the Neighbor-joining method for gene variation analysis. The results showed that: 1) The distribution of HPV16 variants between the case group and the control group differed greatly (P = 0.015)，and the Asian-American（AA）variant was likely to relate to the occurrence of cervical cancer. 2) DNA sequence analysis showed that there were significant differences in the distribution of 8 variants between the case group and the control group (P < 0.05). And 3) In European (EUR) variant, two variations, C3384T (L18L) and A3449G (P39P), were associated with the initiation and development of cervical cancer. The results suggested that the variation of HPV16 E4 gene may be a contributor affecting the occurrence as well as the development of cervical cancer, and different HPV16 variants may have different carcinogenic capability.

Keywords: cervical cancer, HPV16, E4 gene, variations

Procedia PDF Downloads 147

Authors: Mini P. Singh, Jagat Ram, Archit Kumar, Tripti Rungta, Jasmine Khurana, Amit Gupta, R. K. Ratho

Abstract:

Introduction: Human adenovirus is the most common agent involved in viral conjunctivitis. The clinical manifestations vary with different serotypes. The identification of the circulating strains followed by phylogenetic analysis can be helpful in understanding the origin and transmission of the disease. The present study aimed to carry out molecular epidemiology of the adenovirus types in the patients with conjunctivitis presenting to the eye centre of a tertiary care hospital in North India. Materials and Methods: The conjunctival swabs were collected from 23 suspected adenoviral conjunctivitis patients between April-August, 2014 and transported in viral transport media. The samples were subjected to nested PCR targeting hexon gene of human adenovirus. The band size of 956bp was eluted and 8 representative positive samples were subjected to sequencing. The sequences were analyzed by using CLUSTALX2.1 and MEGA 5.1 software. Results: The male: female ratio was found to be 3.6:1. The mean age of presenting patients was 43.95 years (+17.2). Approximately 52.1% (12/23) of patients presented with bilateral involvement while 47.8% (11/23) with unilateral involvement of the eye. Human adenovirus DNA could be detected in 65.2% (15/23) of the patients. The phylogenetic analysis revealed presence of serotype 8 in 7 patients and serotype 4 in one patient. The serotype 8 sequences showed 99-100% identity with Tunisian, Indian and Japanese strains. The adenovirus serotype 4 strains had 100% identity with strains from Tunisia, China and USA. Conclusion: Human adenovirus was found be an important etiological agent for conjunctivitis in our set up. The phylogenetic analysis showed that the predominant circulating strains in our epidemic keratoconjunctivitis were serotypes 8 and 4.

Keywords: conjunctivitis, human adenovirus, molecular epidemiology, phylogenetics

Procedia PDF Downloads 257

Authors: Djamila Benhaddouche, Abdelkader Benyettou

Abstract:

In this paper, we used data mining to extract biomedical knowledge. In general, complex biomedical data collected in studies of populations are treated by statistical methods, although they are robust, they are not sufficient in themselves to harness the potential wealth of data. For that you used in step two learning algorithms: the Decision Trees and Support Vector Machine (SVM). These supervised classification methods are used to make the diagnosis of thyroid disease. In this context, we propose to promote the study and use of symbolic data mining techniques.

Keywords: biomedical data, learning, classifier, algorithms decision tree, knowledge extraction

Procedia PDF Downloads 527