“School of Biological”

Back to Papers Home
Back to Papers of School of Biological

Paper   IPM / Biological / 13636
School of Biological Sciences
  Title:   Reconstruction of phylogenetic trees of prokaryotes using maximal common intervals
  Author(s): 
1.  M. Heidari.
2.  S. A. Marashi.
3.  R. Tusserkani.
4.  M. Sadeghi.
  Status:   Published
  Journal: Biosystems
  Vol.:  124
  Year:  2014
  Pages:   86-94
  Supported by:  IPM
  Abstract:
One of the fundamental problems in bioinformatics is phylogenetic tree reconstruction, which can be used for classifying living organisms into different taxonomic clades. The classical approach to this problem is based on a marker such as 16S ribosomal RNA. Since evolutionary events like genomic rearrangements are not included in reconstructions of phylogenetic trees based on single genes, much effort has been made to find other characteristics for phylogenetic reconstruction in recent years. With the increasing availability of completely sequenced genomes, gene order can be considered as a new solution for this problem. In the present work, we applied maximal common intervals (MCIs) in two or more genomes to infer their distance and to reconstruct their evolutionary relationship. Additionally, measures based on uncommon segments (UCS’s), i.e., those genomic segments which are not detected as part of any of the MCIs, are also used for phylogenetic tree reconstruction. We applied these two types of measures for reconstructing the phylogenetic tree of 63 prokaryotes with known COG (clusters of orthologous groups) families. Similarity between the MCI-based (resp. UCS-based) reconstructed phylogenetic trees and the phylogenetic tree obtained from NCBI taxonomy browser is as high as 93.1

Download TeX format
back to top
scroll left or right