4.7 Article

Quantitative Graph Theory: A new branch of graph theory and network science

Journal

INFORMATION SCIENCES
Volume 418, Issue -, Pages 575-580

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2017.08.009

Keywords

Quantitative Graph Theory; Networks; Statistics; Graphs; Data Science

Funding

  1. Austrian Science Funds [P26142]
  2. Natural Science Foundation of Tianjin [17JCQNJC00300]
  3. National Natural Science Foundation of China
  4. Austrian Science Fund (FWF) [P26142] Funding Source: Austrian Science Fund (FWF)

Ask authors/readers for more resources

In this paper, we describe some highlights of the new branch QUANTITATIVE GRAPH THEORY and explain its 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 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. (C) 2017 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available