Related Experiment Video
Updated: Jun 22, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Data structures for parsimony correlation and biosequence co-evolution
Robert Hochberg1, Treena Larrew Milam
1Department of Computer Science, East Carolina University , Greenville, North Carolina.
Abstract:
We give an algorithm for discovering co-evolution in biosequences from a dataset consisting of aligned data and a phylogeny. The method correlates vectors of parsimony scores on the edges of a graph, averaged over all optimally parsimonious reconstructions of the data. We describe an efficient data structure, and a preprocessing step that allows for rapid, interactive computation of many correlation scores, at the expense of storage space.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Phylogenetic Trees
Phylogenetic Trees
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Microbial Phylogeny
Synteny and Evolution
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral chromosome underwent...

