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

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

2 Citations (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
Editors	Ales Prokop, Bela Csukas
Publisher	Springer Netherlands
Pages	43-63
Number of pages	21
Volume	1
ISBN (Print)	9789400768031, 9400768028, 9789400768024
DOIs	https://doi.org/10.1007/978-94-007-6803-1_2
Publication status	Published - 1 Aug 2013
Publication type	A3 Book chapter

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

ASJC Scopus subject areas

General Medicine

Access to Document

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

Cite this

@inbook{f5828f300e274e4ba6c185dc74cff359,

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",

year = "2013",

month = aug,

day = "1",

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

language = "English",

isbn = "9789400768031",

volume = "1",

pages = "43--63",

editor = "Ales Prokop and Bela Csukas",

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

PY - 2013/8/1

Y1 - 2013/8/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 - http://www.scopus.com/inward/record.url?scp=84905715392&partnerID=8YFLogxK

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

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

M3 - Chapter

AN - SCOPUS:84905715392

SN - 9789400768031

SN - 9400768028

SN - 9789400768024

VL - 1

SP - 43

EP - 63

BT - Systems Biology

A2 - Prokop, Ales

A2 - Csukas, Bela

PB - Springer Netherlands

ER -

Comparing Biological Networks: A Survey on Graph Classifying Techniques

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this