NABEECO: biological network alignment with bee colony optimization algorithm

Authors:
Rashid Ibragimov;Jan Martens;Jiong Guo;Jan Baumbach
Affiliations:
Max-Planck-Institut für Informatik, Saarbrücken, Germany;Max-Planck-Institut für Informatik, Saarbrücken, Germany;Universität des Saarlandes, Saarbrücken, Germany;University of Southern Denmark, Odense, Denmark
Venue:
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Year:
2013

Citing 6
Cited 0

Querying Protein-Protein Interaction Networks

ISBRA '09 Proceedings of the 5th International Symposium on Bioinformatics Research and Applications
A survey of graph edit distance

Pattern Analysis & Applications
Pairwise global alignment of protein interaction networks by matching neighborhood topology

RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
Detecting disease-specific dysregulated pathways via analysis of clinical expression profiles

RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
Integrative network alignment reveals large regions of global network similarity in yeast and human

Bioinformatics
Survey: Computational challenges in systems biology

Computer Science Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Motivation: A growing number of biological networks of ever increasing sizes are becoming available nowadays, making the ability to solve Network Alignment of primer importance. However, computationally the problem is hard for data sets of real-world sizes. Results: we developed NABEECO, a novel and robust Network Alignment heuristic based on Bee Colony Optimization. We use the so-called Graph Edit Distance (GED) as optimization criterion, which is defined as the minimal amount of edge and node modifications necessary to transform one graph into another. We compare NABEECO on a set of protein-protein interaction networks to the current state of the art tool for biological networks, MI-GRAAL. Conclusion: We present the first Bee Colony Optimization algorithm for biological Network Alignment. NABEECO, in contrast to many other tools, can be applied to all kinds of networks and allows incorporating prior knowledge about node/edge similarity, though this is not required a priori. NABEECO together with a more detailed description and all data sets used are publicly available at http://nabeeco.mpi-inf.mpg.de.