@inproceedings{dfaa5734dd07436b970992230f6be3a7,
title = "GEDEVO: An evolutionary graph edit distance algorithm for biological network alignment",
abstract = "With the so-called OMICS technology the scientific community has generated huge amounts of data that allow us to reconstruct the interplay of all kinds of biological entities. The emerging interaction networks are usually modeled as graphs with thousands of nodes and tens of thousands of edges between them. In addition to sequence alignment, the comparison of biological networks has proven great potential to infer the biological function of proteins and genes. However, the corresponding network alignment problem is computationally hard and theoretically intractable for real world instances.",
keywords = "Evolutionary algorithm, Graph edit distance, Network alignment, Protein-protein interactions",
author = "Rashid Ibragimov and Maximilian Malek and Jiong Guo and Jan Baumbach",
year = "2013",
doi = "10.4230/OASIcs.GCB.2013.68",
language = "English",
isbn = "9783939897590",
series = "OpenAccess Series in Informatics",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "68--79",
booktitle = "German Conference on Bioinformatics 2013, GCB 2013",
note = "2013 German Conference on Bioinformatics, GCB 2013 ; Conference date: 10-09-2013 Through 13-09-2013",
}