General Information
| Description | A new graph-based method for global alignment of protein–protein interaction networks |
| Homepage | http://www.bioinf.cs.ipm.ir/software/netal |
Publications
NETAL: a new graph-based method for global alignment of protein–protein interaction networks
Motivation:
The interactions among proteins and the resulting networks of such interactions have a central role in cell biology. Aligning these networks gives us important information, such as conserved complexes and evolutionary relationships. Although there have been several publications on the global alignment of protein networks; however, none of proposed methods are able to produce a highly conserved and meaningful alignment. Moreover, time complexity of current algorithms makes them impossible to use for multiple alignment of several large networks together.
Results:
We present a novel algorithm for the global alignment of protein–protein interaction networks. It uses a greedy method, based on the alignment scoring matrix, which is derived from both biological and topological information of input networks to find the best global network alignment. NETAL outperforms other global alignment methods in terms of several measurements, such as Edge Correctness, Largest Common Connected Subgraphs and the number of common Gene Ontology terms between aligned proteins. As the running time of NETAL is much less than other available methods, NETAL can be easily expanded to multiple alignment algorithm. Furthermore, NETAL overpowers all other existing algorithms in term of performance so that the short running time of NETAL allowed us to implement it as the first server for global alignment of protein–protein interaction networks.
Availability:
Binaries supported on linux are freely available for download at http://www.bioinf.cs.ipm.ir/software/netal.
Contact:
sh.arab@modares.ac.ir
Supplementary information:
Supplementary data are available at Bioinformatics online.
Related Tools
HubAlign
Published August 2014
An accurate and efficient method for global alignment of protein–protein interaction networks
BEAMS
Published December 2013
Backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks
NetCoffee
Published December 2013
A fast and accurate global alignment approach to identify functionally conserved proteins in multiple networks
ModuleAlign
Published August 2016
Module-based global alignment of protein–protein interaction networks
FAIR Evaluation
Sorry, you must be signed in to evaluate this object.
