hacking the jpeg/pdf tree format · hacking the jpeg/pdf tree format nature precedings :...
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/1.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/2.jpg)
Illustrating trees
Why reuse 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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/3.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/4.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/5.jpg)
Why reuse 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 reuse 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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/6.jpg)
Aggregate data in useful resources
Kumar & Hedges. Bioinformatics 2011
Why reuse 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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/7.jpg)
Guide researchersWhy reuse 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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/8.jpg)
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 reuse old wood?
We need to reuse! 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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/9.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/10.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/11.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/12.jpg)
TreeRogueHacking trees
• TreeThieflike 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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/13.jpg)
TreeSnatcher and +Hacking trees
• A semiautomated approach by Thomas Laubach
• GUIdriven 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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/14.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/15.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/16.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/17.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/18.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/19.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/20.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/21.jpg)
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](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa4f451387ca24a6b2585a5/html5/thumbnails/22.jpg)
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