Related Experiment Video
Updated: May 8, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Identifying optimal incomplete phylogenetic data sets from sequence databases
Changhui Yan1, J Gordon Burleigh, Oliver Eulenstein
1Department of Computer Science, Iowa State University, Ames, IA 50011, USA.
Abstract:
We introduce a new method for identifying optimal incomplete data sets from large sequence databases based on the graph theoretic concept of alpha-quasi-bicliques. The quasi-biclique method searches large sequence databases to identify useful phylogenetic data sets with a specified amount of missing data while maintaining the necessary amount of overlap among genes and taxa. The utility of the quasi-biclique method is demonstrated on large simulated sequence databases and on a data set of green plant sequences from GenBank. The quasi-biclique method greatly increases the taxon and gene sampling in the data sets while adding only a limited amount of missing data. Furthermore, under the conditions of the simulation, data sets with a limited amount of missing data often produce topologies nearly as accurate as those built from complete data sets. The quasi-biclique method will be an effective tool for exploiting sequence databases for phylogenetic information and also may help identify critical sequences needed to build large phylogenetic data sets.
Related Concept Videos
Phylogeny
Phylogenetic Trees
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Evolutionary Relationships through Genome Comparisons
Phylogenetic Trees
Microbial Phylogeny

