1 / 25

TreeJuxtaposer

TreeJuxtaposer. side by side comparison of evolutionary trees. Phylogenetic/Evolutionary Tree. M Meegaskumbura et al., Science 298:379 (2002). Common Dataset Size Today. M Meegaskumbura et al., Science 298:379 (2002). Future Goal: 10M node Tree of Life. Animals. Plants. You are here.

Download Presentation

TreeJuxtaposer

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. TreeJuxtaposer • side by side comparison of evolutionary trees

  2. Phylogenetic/Evolutionary Tree M Meegaskumbura et al., Science 298:379 (2002)

  3. Common Dataset Size Today M Meegaskumbura et al., Science 298:379 (2002)

  4. Future Goal: 10M node Tree of Life Animals Plants You are here Protists Fungi David Hillis, Science 300:1687 (2003)

  5. Paper Comparison: Multiple Trees focus context

  6. 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]

  7. Guaranteed Visibility • marks are always visible • easy with small datasets 7

  8. Guaranteed Visibility Challenges • hard with larger datasets • reasons a mark could be invisible

  9. Guaranteed Visibility Challenges • hard with larger datasets • reasons a mark could be invisible • outside the window • AD solution: constrained navigation

  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 3D

  11. 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 3D • smaller than a pixel • AD solution: smart culling

  12. Guaranteed Visibility: Small Items Naïve culling may not draw all marked items GV no GV Guaranteed visibility of marks No guaranteed visibility

  13. Guaranteed Visibility: Small Items Naïve culling may not draw all marked items GV no GV Guaranteed visibility of marks No guaranteed visibility

  14. Structural Comparison rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard lizard snake crocodile turtle mammal lungfish bird

  15. Matching Leaf Nodes rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard lizard snake crocodile turtle mammal lungfish bird

  16. Matching Leaf Nodes rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard lizard snake crocodile turtle mammal lungfish bird

  17. Matching Leaf Nodes rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard lizard snake crocodile turtle mammal lungfish bird

  18. Matching Interior Nodes rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard lizard snake crocodile turtle mammal lungfish bird

  19. Matching Interior Nodes rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard lizard snake crocodile turtle mammal lungfish bird

  20. Matching Interior Nodes rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog bird turtle crocodile snake lizard lizard snake crocodile turtle bird lungfish mammal

  21. Matching Interior Nodes rayfinned fish rayfinned fish salamander lungfish frog salamander mammal frog ? bird turtle crocodile snake lizard lizard snake crocodile turtle mammal lungfish bird

  22. A A B C C B D D E F F E Similarity Score: S(m,n) T1 T2 n m

  23. A A B C C B D D E F F E Best Corresponding Node T1 T2 0 0 0 • computable in O(n log2 n) • linked highlighting 0 0 2/6 0 1/3 1/2 2/3 BCN(m) = n 1/2 m

  24. A A B C C B D D E F F E Marking Structural Differences T1 T2 • Matches intuition n m

  25. TreeJuxtaposer • video, software from olduvai.sourceforge.net/tj

More Related