scientific article; zbMATH DE number 6262292

DOI10.4230/OASICS.GCB.2013.68MaRDI QIDQ5398399zbMATH OpenFDO

Authors Rashid Ibragimov, Maximilian Malek, Jiong Guo, Jan Baumbach

Publication date 27 February 2014

Full work available at URL https://doi.org/10.4230/OASICS.GCB.2013.68

zbMATH Keywords

evolutionary algorithmgraph edit distancenetwork alignmentprotein-protein interactions

Mathematics Subject Classification ID

Applications of graph theory (05C90) Approximation methods and heuristics in mathematical programming (90C59) Software, source code, etc. for problems pertaining to biology (92-04) Systems biology, networks (92C42)

Recommendations

• A novel software toolkit for graph edit distance computation
• scientific article; zbMATH DE number 2043358
• The edit distance in graphs: methods, results, and generalizations
• GTED: Graph Traversal Edit Distance
• On graph-based data structures to multiple genome alignment

Cited in

(6)

• Protein mover's distance: a geometric framework for solving global alignment of PPI networks
• Natalie 2.0: sparse global network alignment as a special case of quadratic assignment
• Convex graph invariant relaxations for graph edit distance
• \textit{Pin-Align}: a new dynamic programming approach to align protein-protein interaction networks
• PBNA: an improved probabilistic biological network alignment method
• Simultaneous optimization of both node and edge conservation in network alignment via WAVE

Describes a project that uses

Uses Software

• GEDEVO
• C-GRAAL
• SPINAL
• NABEECO
• GHOST
• IsoRank
• IsoRankN
• Natalie
• MI-GRAAL

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5398399)