L-GRAAL: Lagrangian graphlet-based network aligner.

ABSTRACT:

Motivation

Discovering and understanding patterns in networks of protein-protein interactions (PPIs) is a central problem in systems biology. Alignments between these networks aid functional understanding as they uncover important information, such as evolutionary conserved pathways, protein complexes and functional orthologs. A few methods have been proposed for global PPI network alignments, but because of NP-completeness of underlying sub-graph isomorphism problem, producing topologically and biologically accurate alignments remains a challenge.

Results

We introduce a novel global network alignment tool, Lagrangian GRAphlet-based ALigner (L-GRAAL), which directly optimizes both the protein and the interaction functional conservations, using a novel alignment search heuris

SUBMITTER: Malod-Dognin N 

PROVIDER: S-EPMC4481854 | biostudies-literature | 2015 Jul

REPOSITORIES: biostudies-literature