English   español  
Por favor, use este identificador para citar o enlazar a este 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

AutorAndrade, 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.
Fecha de publicación5-may-2011
EditorPublic Library of Science
CitaciónPLoS Computational Biology 7 (5) : e1001131 (2011)
ResumenThis 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.
Descripción13 páginas, 6 figuras, 4 tablas. Artículo OpenAccess
Versión del editorhttp://dx.doi.org/10.1371/journal.pcbi.1001131
Aparece en las colecciones: (IMEDEA) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
journal.pcbi.1001131.pdf804,49 kBAdobe PDFVista previa
Mostrar el registro completo

Artículos relacionados:

NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.