Article View: bionet.molbio.evolution
Article #427TOPD/FMTS: software to compare Phylogenetic trees
From: ppuigbo
Date: Wed, 09 May 2007 15:22
Date: Wed, 09 May 2007 15:22
162 lines
10725 bytes
10725 bytes
This is a multi-part message in MIME format.
----f9a5ff964e8adb947
Content-Type: text/plain; charset=iso-8859-1
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
I wish to introduce the TOPD/FMTS software to evaluate similarities and =
differences between phylogenetic trees=2E TOPD/FMTS can compare trees wi=
th leaf-sets that either completely or partially overlap and can be also=
used to compare two trees=2C one or both of which are multigene family =
trees=2E
The version 1=2E0 of TOPD/FMTS implements the following methods to compa=
re phylogenetic trees=3A
- Split distance=2E
- Nodal distance=2E
- Disagree=2E
- Taxa in common=2E
- Quartets=2E
- Triplets=2E
=
Each option is also complemented with a randomisation analysis to test t=
he null hypothesis that the similarity between two trees is not better t=
han chance expectation=2E
=
TOPD/FMTS is freely available at=3A http=3A//genomes=2Eurv=2Ecat/topd =2E=
For more details see the article Puigbo et al=2E 2007=2E Bioinformatics =
doi=3A 10=2E1093/bioinformatics/btm135 =2E
------------------------------------------------------------------------=
--------------------------------------------
Pere Puigb=F2 Avalos=2C PhD Student
Evolutionary Genomics Group=2C
Biochemistry and Biotechnology Department=2C
Rovira i Virgily University=2E
C/Marcel=B7l=ED domingo s/n=2E 43007=2E Campus Sescelades=2E Tarragona=2E=
Phone=3A 0034=2E977=2E55=2E84=2E86
Web Page=3A http=3A//genomes=2Eurv=2Ecat
E-mail=3A ppuigbo=40urv=2Ecat
------------------------------------------------------------------------=
--------------------------------------------
----f9a5ff964e8adb947
Content-Type: text/html; charset=iso-8859-1
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
=3CP=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-FAMILY=3A=
Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-language=3A EN-G=
B=22=3EI wish to introduce the TOPD/FMTS software to evaluate similariti=
es and differences between phylogenetic trees=2E TOPD/FMTS can compare t=
rees with leaf-sets that either completely or partially overlap and can =
be also used to compare two trees=2C one or both of which are multigene =
family trees=2E=3C=3Fxml=3Anamespace prefix =3D o ns =3D =22urn=3Aschema=
s-microsoft-com=3Aoffice=3Aoffice=22 /=3E=3Co=3Ap=3E=3C/o=3Ap=3E=3C/SPAN=
=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3Co=3Ap=3ET=3C/o=3Ap=3E=3C/SPAN=3E=3CSPAN lang=3DEN-GB =
style=3D=22FONT-SIZE=3A 11pt=3B FONT-FAMILY=3A Arial=3B mso-fareast-font=
-family=3A SimSun=3B mso-ansi-language=3A EN-GB=22=3Ehe version 1=2E0 of=
TOPD/FMTS implements the following methods to compare phylogenetic tree=
s=3A=3Co=3Ap=3E=3C/o=3Ap=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3Co=3Ap=3E=3C/o=3Ap=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3CSPAN style=3D=22mso-tab-count=3A 1=22=3E=26nbsp=3B=26=
nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nb=
sp=3B=26nbsp=3B=26nbsp=3B =3C/SPAN=3E- Split distance=2E=3Co=3Ap=3E=3C/o=
=3Ap=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3CSPAN style=3D=22mso-tab-count=3A 1=22=3E=26nbsp=3B=26=
nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nb=
sp=3B=26nbsp=3B=26nbsp=3B =3C/SPAN=3E- Nodal distance=2E=3Co=3Ap=3E=3C/o=
=3Ap=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3CSPAN style=3D=22mso-spacerun=3A yes=22=3E=26nbsp=3B=3C=
/SPAN=3E=3CSPAN style=3D=22mso-tab-count=3A 1=22=3E=26nbsp=3B=26nbsp=3B=26=
nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nb=
sp=3B =3C/SPAN=3E- Disagree=2E=3Co=3Ap=3E=3C/o=3Ap=3E=3C/SPAN=3E=3C/P=3E=
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3CSPAN style=3D=22mso-tab-count=3A 1=22=3E=26nbsp=3B=26=
nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nb=
sp=3B=26nbsp=3B=26nbsp=3B =3C/SPAN=3E- Taxa in common=2E=3Co=3Ap=3E=3C/o=
=3Ap=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3CSPAN style=3D=22mso-tab-count=3A 1=22=3E=26nbsp=3B=26=
nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nbsp=3B=26nb=
sp=3B=26nbsp=3B=26nbsp=3B =3C/SPAN=3E- Quartets=2E=3Co=3Ap=3E=3C/o=3Ap=3E=
=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-INDENT=3A=
35=2E4pt=3B TEXT-ALIGN=3A justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22=
FONT-SIZE=3A 11pt=3B FONT-FAMILY=3A Arial=3B mso-fareast-font-family=3A =
SimSun=3B mso-ansi-language=3A EN-GB=22=3E- Triplets=2E=3Co=3Ap=3E=3C/o=3A=
p=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3Co=3Ap=3E=26nbsp=3B=3C/o=3Ap=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=3B TEXT-ALIGN=3A=
justify=22=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-=
FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-languag=
e=3A EN-GB=22=3E=3Co=3Ap=3E=3C/o=3Ap=3E=3C/SPAN=3E=3CSPAN lang=3DEN-GB s=
tyle=3D=22FONT-SIZE=3A 11pt=3B FONT-FAMILY=3A Arial=3B mso-fareast-font-=
family=3A SimSun=3B mso-ansi-language=3A EN-GB=22=3EEach option is also =
complemented with a randomisation analysis to test the null hypothesis t=
hat the similarity between two trees is not better than chance expectati=
on=2E=3Co=3Ap=3E=3C/o=3Ap=3E=3C/SPAN=3E=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=22=3E=3CSPAN lan=
g=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-FAMILY=3A Arial=3B mso-fa=
reast-font-family=3A SimSun=3B mso-ansi-language=3A EN-GB=22=3E=3C/SPAN=3E=
=26nbsp=3B=3C/P=3E
=3CP class=3DMsoNormal style=3D=22MARGIN=3A 0cm 0cm 0pt=22=3E=3CSPAN lan=
g=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-FAMILY=3A Arial=3B mso-fa=
reast-font-family=3A SimSun=3B mso-ansi-language=3A EN-GB=22=3ETOPD/FMTS=
is freely available at=3A =3CA href=3D=22http=3A//genomes=2Eurv=2Ecat/t=
opd=22 target=3D1=3E=3CFONT color=3D=233a2eb5=3Ehttp=3A//genomes=2Eurv=2E=
cat/topd=3C/FONT=3E=3C/A=3E =2E=3Co=3Ap=3E=3C/o=3Ap=3E=3C/SPAN=3E=3C/P=3E=
=3CPRE=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A 11pt=3B FONT-FAMIL=
Y=3A Arial=3B mso-fareast-font-family=3A SimSun=3B mso-ansi-language=3A =
EN-GB=22=3EFor more details see the article =3CA href=3D=22http=3A//bioi=
nformatics=2Eoxfordjournals=2Eorg/cgi/content/abstract/btm135v1=3Fpapeto=
c=22 target=3D1=3E=3CFONT color=3D=23800080=3EPuigbo et al=2E 2007=2E Bi=
oinformatics doi=3A 10=2E1093/bioinformatics/btm135=3C/FONT=3E=3C/A=3E =2E=
=3C/SPAN=3E=3C/PRE=3E=3CPRE=3E=3CSPAN lang=3DEN-GB style=3D=22FONT-SIZE=3A=
11pt=3B FONT-FAMILY=3A Arial=3B mso-fareast-font-family=3A SimSun=3B ms=
o-ansi-language=3A EN-GB=22=3E=3C/SPAN=3E=26nbsp=3B=3C/PRE=3E=3CBR=3E=3C=
BR=3E-------------------------------------------------------------------=
-------------------------------------------------
=3Cbr=3EPere Puigb=F2 Avalos=2C PhD Student
=3Cbr=3EEvolutionary Genomics Group=2C
=3Cbr=3EBiochemistry and Biotechnology Department=2C
=3Cbr=3ERovira i Virgily University=2E
=3Cbr=3EC/Marcel=B7l=ED domingo s/n=2E 43007=2E Campus Sescelades=2E Tar=
ragona=2E
=3Cbr=3E
=3Cbr=3EPhone=3A 0034=2E977=2E55=2E84=2E86
=3Cbr=3EWeb Page=3A http=3A//genomes=2Eurv=2Ecat
=3Cbr=3EE-mail=3A ppuigbo=40urv=2Ecat
=3Cbr=3E----------------------------------------------------------------=
----------------------------------------------------=3C/BR=3E=3C/BR=3E
----f9a5ff964e8adb947--
Technical Details
Message-ID:
<mailman.1028.1178725918.5139.mol-evol@net.bio.net>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!news.glorb.com!solaris.cc.vt.edu!news.vt.edu!elk.ncren.net!news.purdue.edu!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Thread: 10a7a9,404d4407d8140f9c,start X-Google-Attributes: gid10a7a9,public X-Google-Language: ENGLISH,ASCII Path: arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!news.glorb.com!solaris.cc.vt.edu!news.vt.edu!elk.ncren.net!news.purdue.edu!not-for-mail From: <ppuigbo@urv.cat> Newsgroups: bionet.molbio.evolution Subject: TOPD/FMTS: software to compare Phylogenetic trees Date: Wed, 09 May 2007 15:22:27 GMT Organization: BIOSCI/IUBio, Biology Dept., Indiana University Lines: 163 Approved: BIOSCI Approval Key <biosci-approval-key@net.bio.net> Message-ID: <mailman.1028.1178725918.5139.mol-evol@net.bio.net> NNTP-Posting-Host: kalo.bio.indiana.edu Mime-Version: 1.0 Content-Type: multipart/alternative; boundary=--f9a5ff964e8adb947 X-Trace: mailhub227.itcs.purdue.edu 1178725954 32416 129.79.224.26 (9 May 2007 15:52:34 GMT) X-Complaints-To: news@purdue.edu NNTP-Posting-Date: Wed, 9 May 2007 15:52:34 +0000 (UTC) To: mol-evol@magpie.bio.indiana.edu X-Envelope-From: ppuigbo@urv.cat X-Mailer: Sun Java(tm) System Messenger Express 6.2-5.03 (built Dec 222005) Content-Language: ca X-Accept-Language: ca Priority: normal X-imss-result: Passed X-Mailman-Approved-At: Wed, 09 May 2007 10:51:57 -0500 X-BeenThere: mol-evol@net.bio.net X-Mailman-Version: 2.1.4 Precedence: list X-Auth: PGPMoose V1.1 PGP bionet.molbio.evolution iQCVAwUBRkHuH6CIqsWvyF5FAQHKZwP+Nv3FKuG9QNPANfozKmxopFdPYXO1xU3p FBpmwVfggJsC0/W/yjZ0pG/1QZVTsVUKxas1nizrGfgl/hSSElqnKD5CAhyQ0IIv xR2nSFyO/QXtOA913mJ2/uO+Wd3rCvbzPP6qgrnEQOuSiFkq/h7U5kd5PM2FyivB qAe4OY9YPEA= =in6a