GEDEVO: An evolutionary graph edit distance algorithm for biological network alignment

Rashid Ibragimov, Maximilian Malek, Jiong Guo, Jan Baumbach

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

37 Zitate (Scopus)

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.

OriginalspracheEnglisch
TitelGerman Conference on Bioinformatics 2013, GCB 2013
Herausgeber (Verlag)Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Seiten68-79
Seitenumfang12
ISBN (Print)9783939897590
DOIs
PublikationsstatusVeröffentlicht - 2013
Extern publiziertJa
Veranstaltung2013 German Conference on Bioinformatics, GCB 2013 - Gottingen, Deutschland
Dauer: 10 Sept. 201313 Sept. 2013

Publikationsreihe

NameOpenAccess Series in Informatics
Band34
ISSN (Print)2190-6807

Konferenz

Konferenz2013 German Conference on Bioinformatics, GCB 2013
Land/GebietDeutschland
OrtGottingen
Zeitraum10/09/1313/09/13

Fingerprint

Untersuchen Sie die Forschungsthemen von „GEDEVO: An evolutionary graph edit distance algorithm for biological network alignment“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren