+ Site Statistics
References:
54,258,434
Abstracts:
29,560,870
PMIDs:
28,072,757
+ Search Articles
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ PDF Full Text
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Translate
+ Recently Requested

Not seeing the forest for the trees: size of the minimum spanning trees (MSTs) forest and branch significance in MST-based phylogenetic analysis



Not seeing the forest for the trees: size of the minimum spanning trees (MSTs) forest and branch significance in MST-based phylogenetic analysis



Plos One 10(3): E0119315



Trees, including minimum spanning trees (MSTs), are commonly used in phylogenetic studies. But, for the research community, it may be unclear that the presented tree is just a hypothesis, chosen from among many possible alternatives. In this scenario, it is important to quantify our confidence in both the trees and the branches/edges included in such trees. In this paper, we address this problem for MSTs by introducing a new edge betweenness metric for undirected and weighted graphs. This spanning edge betweenness metric is defined as the fraction of equivalent MSTs where a given edge is present. The metric provides a per edge statistic that is similar to that of the bootstrap approach frequently used in phylogenetics to support the grouping of taxa. We provide methods for the exact computation of this metric based on the well known Kirchhoff's matrix tree theorem. Moreover, we implement and make available a module for the PHYLOViZ software and evaluate the proposed metric concerning both effectiveness and computational performance. Analysis of trees generated using multilocus sequence typing data (MLST) and the goeBURST algorithm revealed that the space of possible MSTs in real data sets is extremely large. Selection of the edge to be represented using bootstrap could lead to unreliable results since alternative edges are present in the same fraction of equivalent MSTs. The choice of the MST to be presented, results from criteria implemented in the algorithm that must be based in biologically plausible models.

(PDF emailed within 0-6 h: $19.90)

Accession: 058427844

Download citation: RISBibTeXText

PMID: 25799056

DOI: 10.1371/journal.pone.0119315


Related references

The trees and the forest: Characterization of complex brain networks with minimum spanning trees. International Journal of Psychophysiology 92(3): 129-138, 2014

PHYLOViZ Online: web-based tool for visualization, phylogenetic inference, analysis and sharing of minimum spanning trees. Nucleic Acids Research 44(W1): W246-W251, 2017

Effects of gap size and surrounding trees on light patterns and aspen branch growth in the western boreal forest. Canadian Journal of Forest Research 39(11): 2021-2032, 2009

Influence of leaf size on tree architecture: First branch height and crown dimensions in tropical rain forest trees. Trees 12(7): 438-445, 1998

Root parameters of forest trees as sensitive indicators of acidifying pollutants: a review of research of Japanese forest trees. Journal of Forest Research 12(2): 134-142, 2007

Fifteen South African high forest timber trees. Forest trees and timbers of the British Empire. III. Fifteen South African high forest timber trees. Forest trees and timbers of the British Empire. III, Clarendon Press, Oxford, 103. Price: 7s. 6d,, 1935

Volume of standing trees and measurement time of native forest trees of Atlantic Forest by using the tree climber. Revista de Ciencias Agrarias (46): 117-132, 2006

Phenolic compounds in needles of Norway spruce trees in relation to novel forest decline. I. Studies on trees from a site in the northern Black Forest. Biochemie und Physiologie der Pflanzen 188(5): 305-320, 1992

Studies on the spatial pattern in forest trees. (I). Distribution of dominant and suppressed trees in even-aged forest. Bulletin of the Kyoto University Forests (43): 152-161, 1972

Competitive interactions between forest trees are driven by species' trait hierarchy, not phylogenetic or functional similarity: implications for forest community assembly. Ecology Letters 15(8): 831-840, 2012

Crop physiology of forest trees. Proceedings of an international conference on managing forest trees as cultivated plants, held in Finland, 23-28 July 1984. Crop physiology of forest trees Proceedings of an international conference on managing forest trees as cultivated plants, held in Finland, 23-28 July 1984: xv + 336, 1985

Reproductive biology of the dry forest tree Enterolobium cyclocarpum (guanacaste) in Costa Rica: a comparison between trees left in pastures and trees in continuous forest. American Journal of Botany 88(9): 1607-1614, 2001

Minimum spanning trees and single linkage cluster analysis. Journal of the Royal Statistical Society. Series C (Applied Statistics) 18(1): 64, 1969

Gene subsets extraction based on Mutual-Information-based Minimum Spanning Trees model. International Journal of Computational Biology and Drug Design 2(2): 187-203, 2010

Contents of free amino acids in needles of Norway spruce trees in relation to novel forest decline. Studies on trees from a site in the northern Black Forest. Environmental Pollution 87(3): 303-312, 1995