NABEECO

Biological network alignment with bee colony optimization algorithm

R. Ibragimov, Johan Martens, Jian-Ying Guo, Jan Baumbach

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Resumé

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.
OriginalsprogEngelsk
TitelGECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion
Publikationsdato2013
Sider43-44
ISBN (Trykt)9781450319645
DOI
StatusUdgivet - 2013

Fingeraftryk

Protein Interaction Maps
Proteins
Datasets
Heuristics

Citer dette

Ibragimov, R., Martens, J., Guo, J-Y., & Baumbach, J. (2013). NABEECO: Biological network alignment with bee colony optimization algorithm. I GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion (s. 43-44) https://doi.org/10.1145/2464576.2464600
Ibragimov, R. ; Martens, Johan ; Guo, Jian-Ying ; Baumbach, Jan. / NABEECO : Biological network alignment with bee colony optimization algorithm. GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion. 2013. s. 43-44
@inproceedings{1b44a9d39fc34b19be1f457d1c7a69b5,
title = "NABEECO: Biological network alignment with bee colony optimization algorithm",
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.",
author = "R. Ibragimov and Johan Martens and Jian-Ying Guo and Jan Baumbach",
year = "2013",
doi = "10.1145/2464576.2464600",
language = "English",
isbn = "9781450319645",
pages = "43--44",
booktitle = "GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion",

}

Ibragimov, R, Martens, J, Guo, J-Y & Baumbach, J 2013, NABEECO: Biological network alignment with bee colony optimization algorithm. i GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion. s. 43-44. https://doi.org/10.1145/2464576.2464600

NABEECO : Biological network alignment with bee colony optimization algorithm. / Ibragimov, R.; Martens, Johan; Guo, Jian-Ying; Baumbach, Jan.

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion. 2013. s. 43-44.

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

TY - GEN

T1 - NABEECO

T2 - Biological network alignment with bee colony optimization algorithm

AU - Ibragimov, R.

AU - Martens, Johan

AU - Guo, Jian-Ying

AU - Baumbach, Jan

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84882327497&partnerID=8YFLogxK

U2 - 10.1145/2464576.2464600

DO - 10.1145/2464576.2464600

M3 - Article in proceedings

SN - 9781450319645

SP - 43

EP - 44

BT - GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion

ER -

Ibragimov R, Martens J, Guo J-Y, Baumbach J. NABEECO: Biological network alignment with bee colony optimization algorithm. I GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion. 2013. s. 43-44 https://doi.org/10.1145/2464576.2464600