Sökning: WFRF:(Berglund Charlotte)
> (2000-2004) >
Gene tree reconstru...
Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution.
-
- Arvestad, Lars (författare)
- KTH,Numerisk analys och datalogi, NADA
-
- Berglund, Ann-Charlotte (författare)
- Stockholm Bioinformatics Center, Dept. of Biochemistry, Stockholm University
-
- Lagergren, Jens (författare)
- KTH,Numerisk analys och datalogi, NADA
-
visa fler...
-
- Sennblad, Bengt (författare)
- KTH,Numerisk analys och datalogi, NADA
-
visa färre...
-
(creator_code:org_t)
- New York, New York, USA : ACM Press, 2004
- 2004
- Engelska.
-
Ingår i: Proceedings of the Annual International Conference on Computational Molecular Biology, RECOM. - New York, New York, USA : ACM Press. ; , s. 326-335
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Gene tree and species tree reconstruction, orthology analysis and reconciliation, are problems important in multigenome-based comparative genomics and biology in general. In the present paper, we advance the frontier of these areas in several respects and provide important computational tools. First, exact algorithms are given for several probabilistic reconciliation problems with respect to the probabilistic gene evolutionmodel, previously developed by the authors. Until now, those problems were solved by MCMC estimation algorithms. Second, we extend the gene evolution model to the genesequence evolution model, by including sequence evolution. Third, we develop MCMC algorithms for the gene sequence evolution model that, given gene sequence data allows: (1) orthology analysis, reconciliation analysis, and gene tree reconstruction, w.r.t. a species tree, that balances a likely/unlikely reconciliation and a likely/unlikely genetree and (2) species tree reconstruction that balance a likely /unlikely reconciliation and a likely/unlikely gene trees. These MCMC algorithms take advantage of the exact algorithms for the gene evolution model. We have successfully tested our dynamical programming algorithms on real data for a biogeography problem. The MCMC algorithms perform very well both on synthetic and biological data.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Algorithms
- baysian analysis
- gene tree
- orthology
- reconciliation
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)