• DocumentCode
    2583396
  • Title

    Constructing phylogenetic networks from trees

  • Author

    Bereg, Sergey ; Bean, Kathryn

  • Author_Institution
    Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA
  • fYear
    2005
  • fDate
    19-21 Oct. 2005
  • Firstpage
    299
  • Lastpage
    305
  • Abstract
    We present a new method of constructing a phylogenetic network from a given phylogenetic tree. It is based on a procedure that locally improves the tree. The procedure is quite general and can be applied to phylogenetic networks. By repeating local improvements user can introduce a given number of recombination cycles. A sequence of networks with decreasing distance deviation can be generated. The algorithm is efficient and shows a good performance on an example with plants. This is due to the fact that the update in every step is local and optimal.
  • Keywords
    biology computing; botany; evolution (biological); botany; decreasing distance deviation; phylogenetic networks; phylogenetic tree; recombination cycles; Bioinformatics; Biomedical engineering; Computer science; Event detection; Matrix decomposition; Network topology; Phylogeny; Transmission line matrix methods; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Bioengineering, 2005. BIBE 2005. Fifth IEEE Symposium on
  • Print_ISBN
    0-7695-2476-1
  • Type

    conf

  • DOI
    10.1109/BIBE.2005.19
  • Filename
    1544485