Comparing biological networks: A survey on graph classifying techniques

Laurin A.J. Mueller; Matthias Dehmer; Frank Emmert-Streib

doi:10.1007/978-94-007-6803-1_2

Comparing biological networks: A survey on graph classifying techniques

Laurin A.J. Mueller
, Matthias Dehmer^*
, Frank Emmert-Streib

^*Corresponding author for this work

Private University for Health Sciences, Medical Informatics and Technology
Queen's University Belfast

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

1 Citation (Scopus)

Abstract

In order to compare biological networks numerous methods have been developed. Here, we give an overview of existing methods to compare biological networks meaningfully. Therefore we survey classical approaches of exact an inexact graph matching and discuss existing approaches to compare special types of biological networks. Moreover we review graph kernel-based methods and describe an approach based on structural network measures to classify large biological networks. The aim of this chapter is to provide a survey of techniques to compare biological networks for the interdisciplinary research community dealing with novel research questions in the field of systems biology.

Original language	English
Title of host publication	Systems Biology
Subtitle of host publication	Integrative Biology and Simulation Tools
Publisher	Springer Netherlands
Pages	43-63
Number of pages	21
ISBN (Electronic)	9789400768031
ISBN (Print)	9789400768024
DOIs	https://doi.org/10.1007/978-94-007-6803-1_2
Publication status	Published - 1 Jan 2013
Externally published	Yes

Keywords

Comparative network analysis
Exact graph matching
Gene networks
Global network alignment
Graph classification
Graph clustering
Graph distance
Graph Kernels
Graph matching
Graph probability distributions
Graph similarity
Inexact graph matching
Local network alignment
Metabolic networks
Network alignment
Network biology
Network classification
Network clustering
Network distance
Network probability distributions
Network similarity
Structural network measures
Superindex
Systems biology
Topological network descriptors

Access to Document

10.1007/978-94-007-6803-1_2

Cite this

@inbook{d8c6f6be96d8408fb002e06bedaa4c98,

title = "Comparing biological networks: A survey on graph classifying techniques",

abstract = "In order to compare biological networks numerous methods have been developed. Here, we give an overview of existing methods to compare biological networks meaningfully. Therefore we survey classical approaches of exact an inexact graph matching and discuss existing approaches to compare special types of biological networks. Moreover we review graph kernel-based methods and describe an approach based on structural network measures to classify large biological networks. The aim of this chapter is to provide a survey of techniques to compare biological networks for the interdisciplinary research community dealing with novel research questions in the field of systems biology.",

keywords = "Comparative network analysis, Exact graph matching, Gene networks, Global network alignment, Graph classification, Graph clustering, Graph distance, Graph Kernels, Graph matching, Graph probability distributions, Graph similarity, Inexact graph matching, Local network alignment, Metabolic networks, Network alignment, Network biology, Network classification, Network clustering, Network distance, Network probability distributions, Network similarity, Structural network measures, Superindex, Systems biology, Topological network descriptors",

author = "Mueller, \{Laurin A.J.\} and Matthias Dehmer and Frank Emmert-Streib",

note = "Publisher Copyright: {\textcopyright} Springer Science+Business Media Dordrecht 2013.",

year = "2013",

month = jan,

day = "1",

doi = "10.1007/978-94-007-6803-1\_2",

language = "English",

isbn = "9789400768024",

pages = "43--63",

booktitle = "Systems Biology",

publisher = "Springer Netherlands",

address = "Netherlands",

}

TY - CHAP

T1 - Comparing biological networks

T2 - A survey on graph classifying techniques

AU - Mueller, Laurin A.J.

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

N1 - Publisher Copyright: © Springer Science+Business Media Dordrecht 2013.

PY - 2013/1/1

Y1 - 2013/1/1

N2 - In order to compare biological networks numerous methods have been developed. Here, we give an overview of existing methods to compare biological networks meaningfully. Therefore we survey classical approaches of exact an inexact graph matching and discuss existing approaches to compare special types of biological networks. Moreover we review graph kernel-based methods and describe an approach based on structural network measures to classify large biological networks. The aim of this chapter is to provide a survey of techniques to compare biological networks for the interdisciplinary research community dealing with novel research questions in the field of systems biology.

AB - In order to compare biological networks numerous methods have been developed. Here, we give an overview of existing methods to compare biological networks meaningfully. Therefore we survey classical approaches of exact an inexact graph matching and discuss existing approaches to compare special types of biological networks. Moreover we review graph kernel-based methods and describe an approach based on structural network measures to classify large biological networks. The aim of this chapter is to provide a survey of techniques to compare biological networks for the interdisciplinary research community dealing with novel research questions in the field of systems biology.

KW - Comparative network analysis

KW - Exact graph matching

KW - Gene networks

KW - Global network alignment

KW - Graph classification

KW - Graph clustering

KW - Graph distance

KW - Graph Kernels

KW - Graph matching

KW - Graph probability distributions

KW - Graph similarity

KW - Inexact graph matching

KW - Local network alignment

KW - Metabolic networks

KW - Network alignment

KW - Network biology

KW - Network classification

KW - Network clustering

KW - Network distance

KW - Network probability distributions

KW - Network similarity

KW - Structural network measures

KW - Superindex

KW - Systems biology

KW - Topological network descriptors

UR - https://www.scopus.com/pages/publications/84948086446

U2 - 10.1007/978-94-007-6803-1_2

DO - 10.1007/978-94-007-6803-1_2

M3 - Chapter

AN - SCOPUS:84948086446

SN - 9789400768024

SP - 43

EP - 63

BT - Systems Biology

PB - Springer Netherlands

ER -

Comparing biological networks: A survey on graph classifying techniques

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this