Loading...
Please wait, while we are loading the content...
Similar Documents
Branch-and-bound approach for parsimonious inference of a species tree from a set of gene family trees.
| Content Provider | Semantic Scholar |
|---|---|
| Author | Doyon, Jean-Philippe Chauve, Cédric |
| Copyright Year | 2011 |
| Abstract | We describe a Branch-and-Bound algorithm for computing a parsimonious species tree, given a set of gene family trees. Our algorithm can consider three cost measures: number of gene duplications, number of gene losses, and both combined. Moreover, to cope with intrinsic limitations of Branch-and-Bound algorithms for species trees inference regarding the number of taxa that can be considered, our algorithm can naturally take into account predefined relationships between sets of taxa. We test our algorithm on a dataset of eukaryotic gene families spanning 29 taxa. |
| File Format | PDF HTM / HTML |
| DOI | 10.1007/978-1-4419-7046-6_29 |
| PubMed reference number | 21431569 |
| Journal | Medline |
| Volume Number | 696 |
| Alternate Webpage(s) | https://hal-lirmm.ccsd.cnrs.fr/lirmm-00448481/file/branchAndBound.pdf |
| Alternate Webpage(s) | http://www.cecm.sfu.ca/~cchauve/Publications/LIRMM_RR-10001.pdf |
| Alternate Webpage(s) | https://hal-lirmm.ccsd.cnrs.fr/lirmm-00448481/document |
| Alternate Webpage(s) | https://doi.org/10.1007/978-1-4419-7046-6_29 |
| Journal | Advances in experimental medicine and biology |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |