Inversion Medians Outperform Breakpoint Medians in Phylogeny Reconstruction from Gene-Order Data. Moret, B. M. E., Siepel, A. C., Tang, J., & Liu, T. In Proc. of Workshop on Algorithms in Bioinformatics (WABI 2002), volume 2452, of Lect Notes Comput Sci, pages 521–536, 2002. Springer, Berlin.
abstract   bibtex   
Phylogeny reconstruction from gene-order data has attracted much attention over the last few years. The two software packages used for that purpose, BPAnalysis and GRAPPA, both use so-called breakpoint medians in their computations. Some of our past results indicate that using inversion scores rather than breakpoint scores in evaluating trees leads to the selection of better trees. On that basis, we conjectured that phylogeny reconstructions could be improved by using inversion medians, which minimize evolutionary distance under an inversions-only model of genome rearrangement. Recent algorithmic developments have made it possible to compute inversion medians for problems of realistic size. [...]
@InProceedings{moret02inversion,
  author    = {Bernard M. E. Moret and Adam C. Siepel and Jijun Tang and Tao Liu},
  title     = {Inversion Medians Outperform Breakpoint Medians in Phylogeny Reconstruction from Gene-Order Data},
  booktitle = {Proc. of Workshop on Algorithms in Bioinformatics (WABI 2002)},
  year      = {2002},
  volume    = {2452},
  series    = lncs,
  pages     = {521--536},
  publisher = Springer,
  abstract  = {Phylogeny reconstruction from gene-order data has attracted much attention over the last few years. The two software packages used for that purpose, BPAnalysis and GRAPPA, both use so-called breakpoint medians in their computations. Some of our past results indicate that using inversion scores rather than breakpoint scores in evaluating trees leads to the selection of better trees. On that basis, we conjectured that phylogeny reconstructions could be improved by using inversion medians, which minimize evolutionary distance under an inversions-only model of genome rearrangement. Recent algorithmic developments have made it possible to compute inversion medians for problems of realistic size. [...]},
  file      = {MoretEtAl_InversionMediansOutperformBreakpointMedians_WABI_2002.pdf:2002/MoretEtAl_InversionMediansOutperformBreakpointMedians_WABI_2002.pdf:PDF},
  isbn      = {3-540-44211-1},
}

Downloads: 0