A congruence index for testing topological similarity between trees | Zendy

Damien M. de Vienne | Zendy; Tatiana Giraud | Zendy; Olivier Martin | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A congruence index for testing topological similarity between trees

Author(s) -

Damien M. de Vienne,

Tatiana Giraud,

Olivier Martin

Publication year - 2007

Publication title -

bioinformatics

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 3.599

H-Index - 390

eISSN - 1367-4811

pISSN - 1367-4803

DOI - 10.1093/bioinformatics/btm500

Subject(s) - congruence (geometry) , phylogenetic tree , tree (set theory) , computer science , similarity (geometry) , index (typography) , null model

Phylogenetic trees are omnipresent in evolutionary biology and the comparison of trees plays a central role there. Tree congruence statistics are based on the null hypothesis that two given trees are not more congruent (topologically similar) than expected by chance. Usually, one searches for the most parsimonious evolutionary scenario relating two trees and then one tests the null hypothesis by generating a high number of random trees and comparing these to the one between the observed trees. However, this approach requires a lot of computational work (human and machine) and the results depend on the evolutionary assumptions made.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research