New techniques for generation and analysis of evolutionary trees

Chang Wang, Stephen D. Scott, Qingping Tao, Dmitri E. Fomenko, Vadim N. Gladyshev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce new distance measures for the construction and analysis of phylogenies, focusing on thioredoxin-fold proteins. Our distance measures for tree construction are based on several criteria, including pairwise alignment of only the thioredoxin fold region of each sequence, Hausdorff distance between sequences represented by sets of real vectors derived from per-residue features of the sequences, and properties of each sequence such as protein function and organism type. We also analyze and compare our trees in several ways. To corroborate the trees, we first compute the distance between the evolutionary trees, and then evaluate the trees based on conditional entropy. We also analyze the trees by finding common subtrees within and between our trees. Finally, biological analysis shows that trees based on our measures yield new information on proteins within the thioredoxin superfamily.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, METMBS'04
EditorsF. Valafar, H. Valafar
Pages283-289
Number of pages7
StatePublished - 2004
Externally publishedYes
EventProceedings of the International Conference on Mathematics and Engineering Techniques in medicine and Biological Sciences, METMBS'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Publication series

NameProceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, METMBS'04

Conference

ConferenceProceedings of the International Conference on Mathematics and Engineering Techniques in medicine and Biological Sciences, METMBS'04
Country/TerritoryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

Keywords

  • Evolutionary tree
  • Hausdorff distance
  • Most common sub-tree
  • Thioredoxin-fold proteins

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'New techniques for generation and analysis of evolutionary trees'. Together they form a unique fingerprint.

Cite this