An%20Atlas%20of%20Phylogenies%20and%20Distance%20Graphs

1
An Atlas of Phylogenies and Distance Graphs
Background Evolution Trees
Assumptions
Phylogenetic Distance Graphs
the great Tree of Life fills with its dead and
broken branches the crust of the earth, and
covers the surface with its ever-branching and
beautiful ramifications. Charles Darwin
(1809-1882) Father of Evolution
Making these assumptions greatly reduces the
problem complexity while allowing for complex
analysis of the problem.
Edge in graph represents a difference of up to k
within the phylogeny. (Also called k-leaf
roots.)
Goal Create a reference of all evolution trees
and phylogenetic distance graphs.
Assumption 1 Remove redundant nodes

• Redundant nodes are removed without loss of data.
• It is already assumed the species is slowly
  changing over time. It does not add to the
  problem to consider a single point along the way.

Assumption 2 Replace multiple split nodes with
isomorphic approximations

• There is some loss of data, but greatly reduces
  the problem complexity.

Assumption 3 Only consider isomorphically
unique trees

• Phylogenetic analysis is the same for isomorphic
  trees.