Network classes and graph complexity measures

Matthias Dehmer, Stephan Borgert, Frank Emmert-Streib

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2 Citations (Scopus)

Abstract

In this paper, we propose an information-theoretic approach to discriminate graph classes structurally. For this, we use a measure for determining the structural information content of graphs. This complexity measure is based on a special information functional that quantifies certain structural information of a graph. To demonstrate that the complexity measure captures structural information meaningfully, we interpret some numerical results.

Original languageEnglish
Title of host publicationProc. - 2008 1st International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems. Medical Applications of the Complex Systems. Biomedical Computing, CANS 2008
Pages77-84
Number of pages8
DOIs
Publication statusPublished - 2008
Externally publishedYes
Publication typeA4 Article in conference proceedings
Event2008 1st International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems. Medical Applications of the Complex Systems. Biomedical Computing, CANS 2008 - Targu Mures, Mures, Finland
Duration: 8 Nov 200810 Nov 2008

Conference

Conference2008 1st International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems. Medical Applications of the Complex Systems. Biomedical Computing, CANS 2008
Country/TerritoryFinland
CityTargu Mures, Mures
Period8/11/0810/11/08

Keywords

  • Entropy
  • Network complexity measures
  • Network modelling

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Biomedical Engineering

Fingerprint

Dive into the research topics of 'Network classes and graph complexity measures'. Together they form a unique fingerprint.

Cite this