Phylogenetic reconstruction from arbitrary gene-order data

Jijun Tang, Bernard M.E. Moret, Liying Cui, Claude Walker Depamphilis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)

Abstract

Phylogenetic reconstruction from gene-order data has attracted attention from both biologists and computer scientists over the last few years. So far, our software suite GRAPPA is the most accurate approach, but it requires that all genomes have identical gene content, with each gene appearing exactly once in each genome. Some progress has been made in handling genomes with unequal gene content, both in terms of computing pairwise genomic distances and in terms of reconstruction. In this paper, we present a new approach for computing the median of three arbitrary genomes and apply it to the reconstruction of phytogenies from arbitrary gene-order data. We implemented these methods within GRAPPA and tested them on simulated datasets under various conditions as well as on a real dataset of chloroplast genomes; we report the results of our simulations and our analysis of the real dataset and compare them to reconstructions made by using neighbor-joining and using the original GRAPPA on the same genomes with equalized gene contents. Our new approach is remarkably accurate both in simulations and on the real dataset, in contrast to the distance-based approaches and to reconstructions using the original GRAPPA applied to equalized gene contents.

Original languageEnglish (US)
Title of host publicationProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004
Pages592-599
Number of pages8
StatePublished - Sep 24 2004
EventProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004 - Taichung, Taiwan, Province of China
Duration: May 19 2004May 21 2004

Publication series

NameProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004

Other

OtherProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004
CountryTaiwan, Province of China
CityTaichung
Period5/19/045/21/04

Fingerprint

Genes
Joining

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Tang, J., Moret, B. M. E., Cui, L., & Depamphilis, C. W. (2004). Phylogenetic reconstruction from arbitrary gene-order data. In Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004 (pp. 592-599). (Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004).
Tang, Jijun ; Moret, Bernard M.E. ; Cui, Liying ; Depamphilis, Claude Walker. / Phylogenetic reconstruction from arbitrary gene-order data. Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004. 2004. pp. 592-599 (Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004).
@inproceedings{5fc470b38b764b55b4c4080cfeb25aed,
title = "Phylogenetic reconstruction from arbitrary gene-order data",
abstract = "Phylogenetic reconstruction from gene-order data has attracted attention from both biologists and computer scientists over the last few years. So far, our software suite GRAPPA is the most accurate approach, but it requires that all genomes have identical gene content, with each gene appearing exactly once in each genome. Some progress has been made in handling genomes with unequal gene content, both in terms of computing pairwise genomic distances and in terms of reconstruction. In this paper, we present a new approach for computing the median of three arbitrary genomes and apply it to the reconstruction of phytogenies from arbitrary gene-order data. We implemented these methods within GRAPPA and tested them on simulated datasets under various conditions as well as on a real dataset of chloroplast genomes; we report the results of our simulations and our analysis of the real dataset and compare them to reconstructions made by using neighbor-joining and using the original GRAPPA on the same genomes with equalized gene contents. Our new approach is remarkably accurate both in simulations and on the real dataset, in contrast to the distance-based approaches and to reconstructions using the original GRAPPA applied to equalized gene contents.",
author = "Jijun Tang and Moret, {Bernard M.E.} and Liying Cui and Depamphilis, {Claude Walker}",
year = "2004",
month = "9",
day = "24",
language = "English (US)",
isbn = "0769521738",
series = "Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004",
pages = "592--599",
booktitle = "Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004",

}

Tang, J, Moret, BME, Cui, L & Depamphilis, CW 2004, Phylogenetic reconstruction from arbitrary gene-order data. in Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004. Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004, pp. 592-599, Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004, Taichung, Taiwan, Province of China, 5/19/04.

Phylogenetic reconstruction from arbitrary gene-order data. / Tang, Jijun; Moret, Bernard M.E.; Cui, Liying; Depamphilis, Claude Walker.

Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004. 2004. p. 592-599 (Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Phylogenetic reconstruction from arbitrary gene-order data

AU - Tang, Jijun

AU - Moret, Bernard M.E.

AU - Cui, Liying

AU - Depamphilis, Claude Walker

PY - 2004/9/24

Y1 - 2004/9/24

N2 - Phylogenetic reconstruction from gene-order data has attracted attention from both biologists and computer scientists over the last few years. So far, our software suite GRAPPA is the most accurate approach, but it requires that all genomes have identical gene content, with each gene appearing exactly once in each genome. Some progress has been made in handling genomes with unequal gene content, both in terms of computing pairwise genomic distances and in terms of reconstruction. In this paper, we present a new approach for computing the median of three arbitrary genomes and apply it to the reconstruction of phytogenies from arbitrary gene-order data. We implemented these methods within GRAPPA and tested them on simulated datasets under various conditions as well as on a real dataset of chloroplast genomes; we report the results of our simulations and our analysis of the real dataset and compare them to reconstructions made by using neighbor-joining and using the original GRAPPA on the same genomes with equalized gene contents. Our new approach is remarkably accurate both in simulations and on the real dataset, in contrast to the distance-based approaches and to reconstructions using the original GRAPPA applied to equalized gene contents.

AB - Phylogenetic reconstruction from gene-order data has attracted attention from both biologists and computer scientists over the last few years. So far, our software suite GRAPPA is the most accurate approach, but it requires that all genomes have identical gene content, with each gene appearing exactly once in each genome. Some progress has been made in handling genomes with unequal gene content, both in terms of computing pairwise genomic distances and in terms of reconstruction. In this paper, we present a new approach for computing the median of three arbitrary genomes and apply it to the reconstruction of phytogenies from arbitrary gene-order data. We implemented these methods within GRAPPA and tested them on simulated datasets under various conditions as well as on a real dataset of chloroplast genomes; we report the results of our simulations and our analysis of the real dataset and compare them to reconstructions made by using neighbor-joining and using the original GRAPPA on the same genomes with equalized gene contents. Our new approach is remarkably accurate both in simulations and on the real dataset, in contrast to the distance-based approaches and to reconstructions using the original GRAPPA applied to equalized gene contents.

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

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

M3 - Conference contribution

SN - 0769521738

T3 - Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004

SP - 592

EP - 599

BT - Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004

ER -

Tang J, Moret BME, Cui L, Depamphilis CW. Phylogenetic reconstruction from arbitrary gene-order data. In Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004. 2004. p. 592-599. (Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004).