Comparison of complex networks and tree-based methods of phylogenetic analysis and proposal of a bootstrap method
Open Access
Abstract
Complex networks have been successfully applied to the characterization and modeling of complex systems in several distinct areas of Biological Sciences. Nevertheless, their utilization in phylogenetic analysis still needs to be widely tested, using different molecular data sets and taxonomic groups, and, also, by comparing complex networks approach to current methods in phylogenetic analysis. In this work, we compare all the four main methods of phylogenetic analysis (distance, maximum parsimony, maximum likelihood, and Bayesian) with a complex networks method that has been used to provide a phylogenetic classification based on a large number of protein sequences as those related to the chitin metabolic pathway and ATP-synthase subunits. In order to perform a close comparison to these methods, we selected Basidiomycota fungi as the taxonomic group and used a high-quality, manually curated and characterized database of chitin synthase sequences. This enzymatic protein plays a key role in the synthesis of one of the exclusive features of the fungal cell wall: the presence of chitin. The communities (modules) detected by the complex network method corresponded exactly to the groups retrieved by the phylogenetic inference methods. Additionally, we propose a bootstrap method for the complex network approach. The statistical results we have obtained with this method were also close to those obtained using traditional bootstrap methods.Keywords
Funding Information
- National Council for Scientific and Technological Development (CNPq) (306458/2015-2, 301259/2010-0, 310764/2016-5, 305060/2015-5, 307140/2009-1)
- PRONEX/FAPESB-CNPQ
- INCTI-SC
- INCT-CITECS
This publication has 31 references indexed in Scilit:
- Evolutionary analyses of non-genealogical bonds produced by introgressive descentProceedings of the National Academy of Sciences, 2012
- Characterization of complex networks: A survey of measurementsAdvances in Physics, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- ProtTest: selection of best-fit models of protein evolutionBioinformatics, 2005
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Neighbor-Net: An Agglomerative Method for the Construction of Phylogenetic NetworksMolecular Biology and Evolution, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Predicting transmembrane protein topology with a hidden markov model: application to complete genomes11Edited by F. CohenJournal of Molecular Biology, 2001
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997