Discovering large conserved functional components in global network alignment by graph matching.

ABSTRACT:

Background

Aligning protein-protein interaction (PPI) networks is very important to discover the functionally conserved sub-structures between different species. In recent years, the global PPI network alignment problem has been extensively studied aiming at finding the one-to-one alignment with the maximum matching score. However, finding large conserved components remains challenging due to its NP-hardness.

Results

We propose a new graph matching method GMAlign for global PPI network alignment. It first selects some pairs of important proteins as seeds, followed by a gradual expansion to obtain an initial matching, and then it refines the current result to obtain an optimal alignment result iteratively based on the vertex cover. We compare GMAlign with the state-of-the-art

SUBMITTER: Zhu Y 

PROVIDER: S-EPMC6157291 | biostudies-literature | 2018 Sep

REPOSITORIES: biostudies-literature