• DocumentCode
    1808822
  • Title

    Demarcation of bacterial ecotypes from DNA sequence data: A comparative analysis of four algorithms

  • Author

    Francisco, Juan Carlos ; Cohan, Frederick M. ; Krizanc, Danny

  • Author_Institution
    Dept. of Math. & Comput. Sci., Wesleyan Univ., Middletown, CT, USA
  • fYear
    2012
  • fDate
    23-25 Feb. 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Identification of closely related, ecologically distinct populations of bacteria would benefit microbiologists working in many fields including systematics, epidemiology, and biotechnology. Several laboratories have recently developed algorithms aimed at demarcating such “ecotypes.” In this paper we examine the ability of four of these algorithms to correctly identify ecotypes from sequence data (along with, in the case of one algorithm, information on the habitats where organisms were isolated). We test the algorithms on synthetic sequences, with known history and habitat associations, generated under the Stable Ecotype model [1], and on data from Bacillus strains isolated from Death Valley where previous work [2] has confirmed the existence of multiple ecotypes. We find that one of the algorithms (Ecotype Simulation) performs significantly better than the others (AdaptML, GMYC, BAPS) in both instances. Unfortunately, it is also shown to be the least efficient of the four.
  • Keywords
    DNA; cellular biophysics; microorganisms; molecular biophysics; Bacillus strains; DNA sequence data; Death Valley; bacterial ecotypes; ecotype simulation; habitat associations; stable ecotype model; synthetic sequences; Accuracy; Adaptation models; Algorithm design and analysis; Biological system modeling; Microorganisms; Phylogeny; Strain; bacteria; demarcation algorithms; ecology; ecotype; speciation; species;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Advances in Bio and Medical Sciences (ICCABS), 2012 IEEE 2nd International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    978-1-4673-1320-9
  • Electronic_ISBN
    978-1-4673-1319-3
  • Type

    conf

  • DOI
    10.1109/ICCABS.2012.6182633
  • Filename
    6182633