Quantitative graph theory: a new branch of graph theory and network science

DOI10.1016/J.INS.2017.08.009zbMATH Open1443.05176arXiv1710.05660OpenAlexW2746612260MaRDI QIDQ780939FDOQ780939

Authors: Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi 

Publication date: 16 July 2020

Published in: Information Sciences (Search for Journal in Brave)

Abstract: In this paper, we describe {sc quantitative graph theory} and argue it is a new graph-theoretical branch in network science, however, with significant different features compared to classical graph theory. The main goal of quantitative graph theory is the structural quantification of information contained in complex networks by employing a {it measurement approach} based on numerical invariants and comparisons. Furthermore, the methods as well as the networks do not need to be deterministic but can be statistic. As such this complements the field of classical graph theory, which is descriptive and deterministic in nature. We provide examples of how quantitative graph theory can be used for novel applications in the context of the overarching concept network science.

Full work available at URL: https://arxiv.org/abs/1710.05660

Recommendations

• Quantitative graph theory. Mathematical foundations and applications
• Graph theory for complex networks. I
• Some applications of graph theory in networks research
• A NOVEL METHOD FOR MEASURING THE STRUCTURAL INFORMATION CONTENT OF NETWORKS
• Network entropy using edge-based information functionals

zbMATH Keywords

data sciencegraphsstatisticsnetworksquantitative graph theory

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (05C99)

Cites Work

• GrInvIn in a nutshell
• Title not available (Why is that?)
• Graph Energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random graphs.
• On structure-sensitivity of degree-based topological indices
• Graph minors. II. Algorithmic aspects of tree-width
• A history of graph entropy measures
• Structural similarity of directed universal hierarchical graphs: a low computational complexity approach
• Parallel concepts in graph theory
• Title not available (Why is that?)
• On a certain distance between isomorphism classes of graphs
• Entropy and the complexity of graphs: I. An index of the relative complexity of a graph
• Inequalities for entropy-based measures of network information content
• Entropy of weighted graphs with Randić weights
• A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
• Title not available (Why is that?)
• Graph similarity scoring and matching
• Structural Analysis of Complex Networks
• Structural Analysis of Complex Networks
• The maximum edit distance from hereditary graph properties
• Graph-theoretical matrices in chemistry
• On the eigenvalues of trees
• Title not available (Why is that?)
• The tree-to-tree editing problem
• Fifty years of graph matching, network alignment and network comparison
• A new method of measuring similarity for a special class of directed graphs
• Extremal subgraphs for two graphs
• Multivariate image similarity in the compressed domain using statistical graph matching
• Title not available (Why is that?)
• Typology by Means of Language Networks: Applying Information Theoretic Measures to Morphological Derivation Networks
• Title not available (Why is that?)

Cited In (6)

• Quo vadis, graph theory? A source book for challenges and directions
• Title not available (Why is that?)
• Bounds on the modified second Zagreb index
• Some inequalities for general zeroth-order Randic index
• Graph-based semi-supervised one class support vector machine for detecting abnormal lung sounds
• Wiener polarity index of dendrimers

Uses Software

• GrInvIn
• netbiov

This page was built for publication: Quantitative graph theory: a new branch of graph theory and network science

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