Unified Alignment of Protein-Protein Interaction Networks.

ABSTRACT: Paralleling the increasing availability of protein-protein interaction (PPI) network data, several network alignment methods have been proposed. Network alignments have been used to uncover functionally conserved network parts and to transfer annotations. However, due to the computational intractability of the network alignment problem, aligners are heuristics providing divergent solutions and no consensus exists on a gold standard, or which scoring scheme should be used to evaluate them. We comprehensively evaluate the alignment scoring schemes and global network aligners on large scale PPI data and observe that three methods, HUBALIGN, L-GRAAL and NATALIE, regularly produce the most topologically and biologically coherent alignments. We study the collective behaviour of network aligners

SUBMITTER: Malod-Dognin N 

PROVIDER: S-EPMC5430463 | biostudies-literature | 2017 Apr

REPOSITORIES: biostudies-literature