Implementing Phylogenetic Distance Based Methods for Tree Construction Using Hierarchical Clustering
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2013, Vol 4, Issue 7
Abstract
Bioinformatics is a data intensive field of research and development. Key problem of knowledge discovery from large and complex databases is deal problem data mining. It is used to discover relationships and patterns in large databases to provide useful information. Clustering is the one of the main techniques for data mining. Phylogeny is the evolutionary history for a set of evolutionary related species. Diagrams that display the phylogeny of a set of taxa in a tree like manner are called phylogenetic trees. One approach on determining the evolutionary histories of a dataset are distance based methods. There are number of different distance based methods of which two are dealt with here: the UPGMA (Unweighted Pair Group Method using Arithmetic average) and Neighbor Joining. These two are clustering based methods. A method for construction of distance based phylogenetic tree using hierarchical clustering is proposed and implemented on different Oryza sativa rice varieties. The sequences are downloaded from NCBI databank. Evolutionary distances are calculated using jukes cantor distance method. Multiple sequence alignment is applied on different datasets. Trees are constructed for different datasets from available data using both the distance based methods. Extractions of closely related varieties are performed by applying threshold condition. Then, final tree is constructed using these closely related varieties.
Authors and Affiliations
Archi Kataria , Dr. Amardeep Singh
Keywords
Related Articles
- EP ID EP125637
- DOI -
- Views 105
- Downloads 0
Enhancing the security and routing reliability for achieving efficient data transmission in mobile Ad Hoc Networks
A Mobile Ad hoc Network is a wireless network in which a central management scheme is not available; this causes nodes to dynamically self-organize each one playing both router and node’s roles. Compared to the other typ...
Automated Feedback System for Multimedia in Multiprocessors
In spite of many real times scheduling algorithms available it is not clear that these scheduling algorithms support fully the problems in the real time system in multiprocessors. There are certain “open loop” algorithm...
A Review on Tissue Segmentation and Feature Extraction of MRI Brain images
Magnetic resonance imaging (MRI) is an important diagnostic imaging technique for the early detection of brain cancer. Brain cancer is one of the most dangerous diseases occurring commonly among human beings. The chances...
Paramount role of sequencing in Ubiquitous forms of Nucleotide
Protein microarrays allow biologist to measure the characteristics of amino acid sequence on a small chip. It generates voluminous of data and new intelligent methods are needed to analyze them. Sequence alignment is cha...
Benefits of Learning Management System (LMS) in Indian Education
In today’s scenario, academic institutions are striving to find the right combination of students, faculties, protocols and systems to manage their learning programs. Learning management systems (LMS) are becoming an int...