Phylogenetic Network Construction Approaches
نویسندگان
چکیده
Vladimir Makarenkov, Dmytro Kevorkov and Pierre Legendre Département d’informatique, Université du Québec à Montréal, C.P. 8888, succ. Centre-Ville, Montréal (Québec) Canada H3C 3P8 (makarenkov.vladimir at uqam.ca); Département d’informatique, Université du Québec à Montréal, C.P. 8888, succ. Centre-Ville, Montréal (Québec) Canada H3C 3P8. (kevorkov at lacim.uqam.ca); Département de Sciences Biologiques, Université de Montréal, C.P. 6128, succ. Centre-ville, Montréal, (Québec) Canada H3C 3J7 (pierre.legendre at umontreal.ca).
منابع مشابه
Combinatorial Scoring of Phylogenetic Networks
Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for tree/network construction, it becomes important to measure how well the constructed networks capture the given character relationship across the species. In...
متن کاملConstructing Optimal Trees from Quartets
We present fast new algorithms for constructing phylogenetic trees from quarŽ . tets resolved trees on four leaves . The problem is central to divide-and-conquer approaches to phylogenetic analysis and has been receiving considerable attention from the computational biology community. Most formulations of the problem are NP-hard. Here we consider a number of constrained versions that have polyn...
متن کاملPhylogenetic diversity and biodiversity indices on phylogenetic networks.
In biodiversity conservation it is often necessary to prioritize the species to conserve. Existing approaches to prioritization, e.g. the Fair Proportion Index and the Shapley Value, are based on phylogenetic trees and rank species according to their contribution to overall phylogenetic diversity. However, in many cases evolution is not treelike and thus, phylogenetic networks have been develop...
متن کاملSparse supermatrices for phylogenetic inference: taxonomy, alignment, rogue taxa, and the phylogeny of living turtles.
As phylogenetic data sets grow in size and number, objective methods to summarize this information are becoming increasingly important. Supermatrices can combine existing data directly and in principle provide effective syntheses of phylogenetic information that may reveal new relationships. However, several serious difficulties exist in the construction of large supermatrices that must be over...
متن کاملConstruction and annotation of large phylogenetic trees
Broad availability of molecular sequence data allows construction of phylogenetic trees with 1000s or even 10 000s of taxa. This paper reviews methodological, technological and empirical issues raised in phylogenetic inference at this scale. Numerous algorithmic and computational challenges have been identified surrounding the core problem of reconstructing large trees accurately from sequence ...
متن کامل