English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/46704
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:


Detecting network communities: an application to phylogenetic analysis

AuthorsAndrade, Roberto F. S.; Rocha-Neto, Ivan C.; Santos, Leonardo B. L.; De Santana, Charles Novaes; Diniz, Marcelo V. C.; Petit Lobão, Thierry; Goés-Neto, Aristóteles; Pinho, Suani T. R.; El-Hani, Charbel N.
Issue Date5-May-2011
PublisherPublic Library of Science
CitationPLoS Computational Biology 7 (5) : e1001131 (2011)
AbstractThis paper proposes a new method to identify communities in generally weighted complex networks and apply it to phylogenetic analysis. In this case, weights correspond to the similarity indexes among protein sequences, which can be used for network construction so that the network structure can be analyzed to recover phylogenetically useful information from its properties. The analyses discussed here are mainly based on the modular character of protein similarity networks, explored through the Newman-Girvan algorithm, with the help of the neighborhood matrix . The most relevant networks are found when the network topology changes abruptly revealing distinct modules related to the sets of organisms to which the proteins belong. Sound biological information can be retrieved by the computational routines used in the network approach, without using biological assumptions other than those incorporated by BLAST. Usually, all the main bacterial phyla and, in some cases, also some bacterial classes corresponded totally (100%) or to a great extent (>70%) to the modules. We checked for internal consistency in the obtained results, and we scored close to 84% of matches for community pertinence when comparisons between the results were performed. To illustrate how to use the network-based method, we employed data for enzymes involved in the chitin metabolic pathway that are present in more than 100 organisms from an original data set containing 1,695 organisms, downloaded from GenBank on May 19, 2007. A preliminary comparison between the outcomes of the network-based method and the results of methods based on Bayesian, distance, likelihood, and parsimony criteria suggests that the former is as reliable as these commonly used methods. We conclude that the network-based method can be used as a powerful tool for retrieving modularity information from weighted networks, which is useful for phylogenetic analysis.
Description13 páginas, 6 figuras, 4 tablas. Artículo OpenAccess
Publisher version (URL)http://dx.doi.org/10.1371/journal.pcbi.1001131
Appears in Collections:(IMEDEA) Artículos
Files in This Item:
File Description SizeFormat 
journal.pcbi.1001131.pdf804,49 kBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.