hacking the jpeg/pdf tree format · hacking the jpeg/pdf tree format nature precedings :...

22
Hacking the JPEG/PDF tree format Joseph Hughes Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011

Upload: others

Post on 10-Aug-2020

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Hacking the JPEG/PDF tree formatJoseph Hughes

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 2: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Illustrating trees

Why re­use old wood?

Growing tree numbers

Hacking trees

TreeThief

TreeSnatcher

TreeRogue

TreeRipper

Keeping our treesgreen

gold

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 3: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

In the past

Darwin, C. R. The origin of species by means of natural selection. 1859

Illustrating treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 4: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Weird and wonderful trees!

Haeckel, E. The evolution of Man. 1879. 

Illustrating treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 5: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Why re­use old wood?• To evaluate comparative data (evolution, 

ecology, biogeography, disease) • To use as inputs for building larger trees 

(constraints, supertrees, megatrees) • To study the effects of methodology (priors 

on tree shape)

O’Meara, B. Nature Precedings 2011

Why re­use old wood?N

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 6: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Aggregate data in useful resources

Kumar & Hedges. Bioinformatics 2011

Why re­use old wood?N

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 7: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Guide researchersWhy re­use old wood?

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 8: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

And• To determine how phylogenetic 

hypotheses have changed over time• Because the tree cannot be readily 

replicated (morphological characters, too time consuming, too expensive for the taxpayer)

Why re­use old wood?

We need to re­use! We need to be more green!

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 9: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

1983: invention of the PCR

1992: First issue of Mol. Phyl. Evol.

We have been busy>110,000 phylogenetic studies indexed in PubMed

What have we been doing?N

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 10: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Different approachesHacking trees

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 11: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

TreeThiefHacking trees

• A tool for manual phylogenetic entry by Andrew Rambaut 

• MacOS 9• http://goo.gl/BFM2N

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 12: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

TreeRogueHacking trees

• TreeThief­like approach by Nick Matzke• GraphClick ($8) and R script• http://goo.gl/eunO2

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 13: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

TreeSnatcher and +Hacking trees

• A semi­automated approach by Thomas Laubach 

• GUI­driven Java app• Multifurcating trees in any shape• http://goo.gl/Das63

Laubach, T., von Haeseler A. Bioinformatics 2007

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 14: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Hacking the JPEG/PDF format

('Marsupialia',('Xenarthra',(('Eulipotyphla',('Scandentia','Primates')),('Afrosoricida',(('Tubulidentata','Macroscelidea'),('Hyracoidea',('Sirenia','Proboscidea')))))));

This is a lot of 12 point text to test theocr code and see if it works on all typesof file format.The quick brown dog jumped over thelazy fox. The quick brown dog jumpedover the lazy fox. The quick brown dogjumped over the lazy fox. The quickbrown dog jumped over the lazy fox.

Hacking treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 15: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

TreeRipper

# N E X U SB e g i n T R E E S ;

T r a n s l a t e1 ' M a r s u p i a l i a ' ,2 ' X e n a r t h r a ' ,3 ' S c a n d e n h a ' ,4 ' P r i m a t e s ' ,5 ' E u l i p c t y p h l a ' ,6 ' A f r o s o r i c i d a ' ,7 ' T u b u l i d c n t a t a ' ,8 ' M a c r o s c c l i d c a ' ,9 ' H y r a c c i d c a ' ,1 0 ' S i r e n i a ' ,1 1 ' P r o b c s c i d e a ' ;T R E E T R E E R I P P E R = ( 1 , ( 2 , ( ( ( 3 , 4 ) , 5 ) , ( 6 , ( ( 7 , 8 ) , ( 9 , ( 1 0 , 1 1 ) ) ) ) ) ) ) ;

E n d ;

t e s s e r a c t - o c r

I n p u t i m a g e C l e a n e d i m a g e C o n t o u r d e t e c t i o n

C o n v e r s i o n t o t e x t f o r m a t

O C R o f l a b e l s

Hughes, J. BMC Bioinformatics 2011

Hacking treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 16: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Testing

Hughes, J. BMC Bioinformatics 2011

Hacking treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 17: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

http://goo.gl/EZ67K

Short URL: goo.gl/EZ67K

Hacking treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 18: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

LimitationsHacking trees

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 19: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Keeping our trees(random thoughts)

• Green OA Self ArchivingGreen OA Self Archiving

• Gold OA PublishingGold OA Publishing

Keeping our treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 20: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Keeping trees greenKeeping trees green

Page, R.D.M. Nature Precedings 2007

Keeping our treesN

atur

e P

rece

ding

s : d

oi:1

0.10

38/n

pre.

2011

.655

6.1

: Pos

ted

26 O

ct 2

011

Page 21: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

Turning trees goldTurning trees goldKeeping our trees

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1

Page 22: Hacking the JPEG/PDF tree format · Hacking the JPEG/PDF tree format Nature Precedings : doi:10.1038/npre.2011.6556.1 : Posted 26 Oct 2011 Joseph Hughes

ItIt’s not easy being green!’s not easy being green!

Nat

ure

Pre

cedi

ngs

: doi

:10.

1038

/npr

e.20

11.6

556.

1 : P

oste

d 26

Oct

201

1