Tree Juxtaposer side by side comparison of evolutionary
Tree. Juxtaposer • side by side comparison of evolutionary trees 1
Phylogenetic/Evolutionary Tree M Meegaskumbura et al. , Science 298: 379 (2002) 2
Common Dataset Size Today M Meegaskumbura et al. , Science 298: 379 (2002) 3
Future Goal: 10 M node Tree of Life Animals You are here Plants Protists Fungi 4 David Hillis, Science 300: 1687 (2003)
Paper Comparison: Multiple Trees focus context 5
Accordion Drawing • rubber-sheet navigation – stretch out part of surface, the rest squishes – borders nailed down – Focus+Context technique • integrated overview, details – old idea • [Sarkar et al 93], [Robertson et al 91] • guaranteed visibility – marks always visible – important for scalability – new idea • [Munzner et al 03] 6
Guaranteed Visibility • marks are always visible • easy with small datasets 7
Guaranteed Visibility Challenges • hard with larger datasets • reasons a mark could be invisible 8
Guaranteed Visibility Challenges • hard with larger datasets • reasons a mark could be invisible – outside the window • AD solution: constrained navigation 9
Guaranteed Visibility Challenges • hard with larger datasets • reasons a mark could be invisible – outside the window • AD solution: constrained navigation – underneath other marks • AD solution: avoid 3 D 10
Guaranteed Visibility Challenges • hard with larger datasets • reasons a mark could be invisible – outside the window • AD solution: constrained navigation – underneath other marks • AD solution: avoid 3 D – smaller than a pixel • AD solution: smart culling 11
Guaranteed Visibility: Small Items • Naïve culling may not draw all marked items GV Guaranteed visibility of marks no GV No guaranteed visibility 12
Guaranteed Visibility: Small Items • Naïve culling may not draw all marked items GV Guaranteed visibility of marks no GV No guaranteed visibility 13
Structural Comparison rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle mammal lungfish bird 14
Matching Leaf Nodes rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle mammal lungfish bird 15
Matching Leaf Nodes rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle mammal lungfish bird 16
Matching Leaf Nodes rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle mammal lungfish bird 17
Matching Interior Nodes rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle mammal lungfish bird 18
Matching Interior Nodes rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle mammal lungfish bird 19
Matching Interior Nodes rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle bird lungfish mammal 20
Matching Interior Nodes ? rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard snake crocodile turtle mammal lungfish bird 21
Similarity Score: S(m, n) T 1 A m T 2 A B C C B D D E F F n E 22
Best Corresponding Node T 1 A T 2 0 0 B 2/6 D m F 0 0 C E 0 1/3 0 2/3 1/2 BCN(m) = n 1/2 A C B D F E • – computable in O(n log 2 n) – linked highlighting 23
Marking Structural Differences T 1 A m T 2 A B C C B D D E F F n E • – Matches intuition 24
Tree. Juxtaposer • video, software from olduvai. sourceforge. net/tj 25
- Slides: 25