treejuxtaposer l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
TreeJuxtaposer PowerPoint Presentation
Download Presentation
TreeJuxtaposer

Loading in 2 Seconds...

play fullscreen
1 / 25

TreeJuxtaposer - PowerPoint PPT Presentation


  • 236 Views
  • Uploaded on

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 Protists

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'TreeJuxtaposer' - jaden


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
treejuxtaposer
TreeJuxtaposer
  • side by side comparison of evolutionary trees
phylogenetic evolutionary tree
Phylogenetic/Evolutionary Tree

M Meegaskumbura et al., Science 298:379 (2002)

common dataset size today
Common Dataset Size Today

M Meegaskumbura et al., Science 298:379 (2002)

future goal 10m node tree of life
Future Goal: 10M node Tree of Life

Animals

Plants

You are

here

Protists

Fungi

David Hillis, Science 300:1687 (2003)

accordion drawing
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]
guaranteed visibility
Guaranteed Visibility
  • marks are always visible
  • easy with small datasets

7

guaranteed visibility challenges
Guaranteed Visibility Challenges
  • hard with larger datasets
  • reasons a mark could be invisible
guaranteed visibility challenges9
Guaranteed Visibility Challenges
  • hard with larger datasets
  • reasons a mark could be invisible
    • outside the window
      • AD solution: constrained navigation
guaranteed visibility challenges10
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
guaranteed visibility challenges11
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
guaranteed visibility small items
Guaranteed Visibility: Small Items

Naïve culling may not draw all marked items

GV

no GV

Guaranteed visibility

of marks

No guaranteed visibility

guaranteed visibility small items13
Guaranteed Visibility: Small Items

Naïve culling may not draw all marked items

GV

no GV

Guaranteed visibility

of marks

No guaranteed visibility

structural comparison
Structural Comparison

rayfinned fish

rayfinned fish

salamander

lungfish

frog

salamander

mammal

frog

bird

turtle

crocodile

snake

lizard

lizard

snake

crocodile

turtle

mammal

lungfish

bird

matching leaf nodes
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

matching leaf nodes16
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

matching leaf nodes17
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

matching interior nodes
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

matching interior nodes19
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

matching interior nodes20
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

matching interior nodes21
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

similarity score s m n

A

A

B

C

C

B

D

D

E

F

F

E

Similarity Score: S(m,n)

T1

T2

n

m

best corresponding node

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

marking structural differences

A

A

B

C

C

B

D

D

E

F

F

E

Marking Structural Differences

T1

T2

  • Matches intuition

n

m

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