4.7 Article

The usefulness of topological indices

Journal

INFORMATION SCIENCES
Volume 606, Issue -, Pages 143-151

Publisher

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

Keywords

Quantitative graph theory; Networks; Topological indices; Graphs; Topological graph measures; Data science

Funding

  1. Austrian Science Funds [P30031]
  2. Natural Science Basic Research Program of Shaanxi [349043]
  3. Academy of Finland

Ask authors/readers for more resources

This paper investigates the usefulness of topological graph measures and finds that many measures fail to solve problems effectively due to the selection of redundant and unfavorable graph invariants, as well as the lack of reflection in defining these measures. The paper extends the debate in the literature and quantitatively studies the usefulness of topological indices by assigning a feature vector to graphs that contains 'useful' properties represented by certain measures. The paper demonstrates examples and compares the usefulness using distance measures and an agglomerative clustering task.
A huge number of topological graph measures have been defined and investigated. It turned out that various graph measures failed to solve problems meaningfully in the context of characterizing graphs. Reasons for this range from selecting redundant and unfavorable graph invariants and the fact that many of those measures have been defined in an unreflected manner. In this paper, we extend the debate in the literature to find useful properties of structural graph measures. For this, we investigate the usefulness of topological indices for graphs quantitatively by assigning a feature vector to graph that contains 'useful' properties represented by certain measures. We show examples and compare the usefulness by using this apparatus based on distance measures and on a agglomerative clustering task. (c) 2022 Published by Elsevier Inc.

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