Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26594
Titel: Exact and heuristic algorithms for network alignment using graph edit distance models
Verfasser: Ibragimov, Rashid
Sprache: Englisch
Erscheinungsjahr: 2014
SWD-Schlagwörter: Graphen
Netzwerk <Graphentheorie>
NP-vollständiges Problem
Freie Schlagwörter: Graph-Editierdistanz
Graphalgorithmen
Netzwerk-Alignment
Protein-Protein-Interaktions-Netzwerk
NP-Vollständigkeit
graph edit distance
graph algorithms
network alignment
protein-protein interaction networks
NP-completeness
graph matching
DDC-Sachgruppe: 004 Informatik
Dokumentart : Dissertation
Kurzfassung: In the thesis we aim to study theoretical and practical questions of applying the graph edit distance (GED) model to the protein-protein interaction network alignment problem using topological information of graphs only. In Part II we explore some theoretical aspects of the model formulated as three different problems; Part III presents three heuristics for the PPI network alignment problem based on a GED model that counts the number of deleted and inserted edges.
In dieser Arbeit werden theoretische und praktische Aspekte der Anwendung des GED(Graph Edit Distance)-Modells auf PPI (Protein-Protein-Interaktions)-Netzwerke untersucht. Hierbei werden werden ausschließlich topologische Informationen von Graphen verwendet. In zweiten Teil werden einige theoretische Eigenschaften des Modells untersucht, formuliert als drei verschiedene Problemstellungen. Im dritten Teil werden drei Heuristiken zur approximativen Lösung des PPI-Netzwerk-Alignmentproblems präsentiert, basierend auf einem GED-Modell, dass die Anzahl gelöschter und neu eingefügter Kanten auswertet.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-59999
hdl:20.500.11880/26650
http://dx.doi.org/10.22028/D291-26594
Erstgutachter: Baumbach, Jan
Tag der mündlichen Prüfung: 5-Feb-2015
SciDok-Publikation: 10-Feb-2015
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
main.pdf5,24 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.