Detecting network communities: an application to phylogenetic analysis.

ABSTRACT: This 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 computatio

SUBMITTER: Andrade RF 

PROVIDER: S-EPMC3088654 | biostudies-literature | 2011 May

REPOSITORIES: biostudies-literature