Scalable global alignment for multiple biological networks.

ABSTRACT:

Background

Advances in high-throughput technology has led to an increased amount of available data on protein-protein interaction (PPI) data. Detecting and extracting functional modules that are common across multiple networks is an important step towards understanding the role of functional modules and how they have evolved across species. A global protein-protein interaction network alignment algorithm attempts to find such functional orthologs across multiple networks.

Results

In this article, we propose a scalable global network alignment algorithm based on clustering methods and graph matching techniques in order to detect conserved interactions while simultaneously attempting to maximize the sequence similarity of nodes involved in the alignment. We present an algorith

SUBMITTER: Shih YK 

PROVIDER: S-EPMC3311098 | biostudies-literature | 2012 Mar

REPOSITORIES: biostudies-literature