Fast phylogenetic methods for the analysis of genome rearrangement data: an empirical study.

Li San Wang, Robert K. Jansen, Bernard M E Moret, Linda A. Raubeson, Tandy Warnow

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Evolution operates on whole genomes through mutations that change the order and strandedness of genes within the genomes. Thus analyses of gene-order data present new opportunities for discoveries about deep evolutionary events, provided that sufficiently accurate methods can be developed to reconstruct evolutionary trees. In this paper we present two new methods of character coding for parsimony-based analysis of genomic rearrangements: one called MPBE-2, and a new parsimony-based method which we call MPME (based on an encoding of Bryant), both variants of the MPBE method. We then conduct computer simulations to compare this class of methods to distance-based methods (NJ under various distance measures). Our empirical results show that two of our new methods return highly accurate estimates of the true tree, outperforming the other methods significantly, especially when close to saturation.

Original languageEnglish
Title of host publicationPacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
Pages524-535
Number of pages12
StatePublished - Apr 3 2002
Externally publishedYes

Fingerprint

Genome
Gene Order
Computer Simulation
Mutation

Cite this

Wang, L. S., Jansen, R. K., Moret, B. M. E., Raubeson, L. A., & Warnow, T. (2002). Fast phylogenetic methods for the analysis of genome rearrangement data: an empirical study. In Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing (pp. 524-535)

Fast phylogenetic methods for the analysis of genome rearrangement data : an empirical study. / Wang, Li San; Jansen, Robert K.; Moret, Bernard M E; Raubeson, Linda A.; Warnow, Tandy.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. 2002. p. 524-535.

Research output: Chapter in Book/Report/Conference proceedingChapter

Wang, LS, Jansen, RK, Moret, BME, Raubeson, LA & Warnow, T 2002, Fast phylogenetic methods for the analysis of genome rearrangement data: an empirical study. in Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. pp. 524-535.
Wang LS, Jansen RK, Moret BME, Raubeson LA, Warnow T. Fast phylogenetic methods for the analysis of genome rearrangement data: an empirical study. In Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. 2002. p. 524-535
Wang, Li San ; Jansen, Robert K. ; Moret, Bernard M E ; Raubeson, Linda A. ; Warnow, Tandy. / Fast phylogenetic methods for the analysis of genome rearrangement data : an empirical study. Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. 2002. pp. 524-535
@inbook{0cfd58adf372464f9db3dc5a433d1215,
title = "Fast phylogenetic methods for the analysis of genome rearrangement data: an empirical study.",
abstract = "Evolution operates on whole genomes through mutations that change the order and strandedness of genes within the genomes. Thus analyses of gene-order data present new opportunities for discoveries about deep evolutionary events, provided that sufficiently accurate methods can be developed to reconstruct evolutionary trees. In this paper we present two new methods of character coding for parsimony-based analysis of genomic rearrangements: one called MPBE-2, and a new parsimony-based method which we call MPME (based on an encoding of Bryant), both variants of the MPBE method. We then conduct computer simulations to compare this class of methods to distance-based methods (NJ under various distance measures). Our empirical results show that two of our new methods return highly accurate estimates of the true tree, outperforming the other methods significantly, especially when close to saturation.",
author = "Wang, {Li San} and Jansen, {Robert K.} and Moret, {Bernard M E} and Raubeson, {Linda A.} and Tandy Warnow",
year = "2002",
month = "4",
day = "3",
language = "English",
pages = "524--535",
booktitle = "Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing",

}

TY - CHAP

T1 - Fast phylogenetic methods for the analysis of genome rearrangement data

T2 - an empirical study.

AU - Wang, Li San

AU - Jansen, Robert K.

AU - Moret, Bernard M E

AU - Raubeson, Linda A.

AU - Warnow, Tandy

PY - 2002/4/3

Y1 - 2002/4/3

N2 - Evolution operates on whole genomes through mutations that change the order and strandedness of genes within the genomes. Thus analyses of gene-order data present new opportunities for discoveries about deep evolutionary events, provided that sufficiently accurate methods can be developed to reconstruct evolutionary trees. In this paper we present two new methods of character coding for parsimony-based analysis of genomic rearrangements: one called MPBE-2, and a new parsimony-based method which we call MPME (based on an encoding of Bryant), both variants of the MPBE method. We then conduct computer simulations to compare this class of methods to distance-based methods (NJ under various distance measures). Our empirical results show that two of our new methods return highly accurate estimates of the true tree, outperforming the other methods significantly, especially when close to saturation.

AB - Evolution operates on whole genomes through mutations that change the order and strandedness of genes within the genomes. Thus analyses of gene-order data present new opportunities for discoveries about deep evolutionary events, provided that sufficiently accurate methods can be developed to reconstruct evolutionary trees. In this paper we present two new methods of character coding for parsimony-based analysis of genomic rearrangements: one called MPBE-2, and a new parsimony-based method which we call MPME (based on an encoding of Bryant), both variants of the MPBE method. We then conduct computer simulations to compare this class of methods to distance-based methods (NJ under various distance measures). Our empirical results show that two of our new methods return highly accurate estimates of the true tree, outperforming the other methods significantly, especially when close to saturation.

UR - http://www.scopus.com/inward/record.url?scp=0036372455&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036372455&partnerID=8YFLogxK

M3 - Chapter

C2 - 11928504

AN - SCOPUS:0036372455

SP - 524

EP - 535

BT - Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing

ER -