AlignNemo: a local network alignment method to integrate homology and topology.
Ontology highlight
ABSTRACT: Local network alignment is an important component of the analysis of protein-protein interaction networks that may lead to the identification of evolutionary related complexes. We present AlignNemo, a new algorithm that, given the networks of two organisms, uncovers subnetworks of proteins that relate in biological function and topology of interactions. The discovered conserved subnetworks have a general topology and need not to correspond to specific interaction patterns, so that they more closely fit the models of functional complexes proposed in the literature. The algorithm is able to handle sparse interaction data with an expansion process that at each step explores the local topology of the networks beyond the proteins directly interacting with the current solution. To assess the per
SUBMITTER: Ciriello G
PROVIDER: S-EPMC3373574 | biostudies-literature | 2012
REPOSITORIES: biostudies-literature
ACCESS DATA