Agglomeration-Based Node Importance Analysis in Wheel-Type Networks


Berberler Z. N., Yıldırım H. İ., Iltuzer T., Tunc I.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, vol.32, no.3, pp.269-288, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 32 Issue: 3
  • Publication Date: 2021
  • Doi Number: 10.1142/s0129054121500210
  • Journal Name: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.269-288
  • Keywords: Complex networks, network agglomeration, node importance, distance, degrees, connectivity
  • Dokuz Eylül University Affiliated: Yes

Abstract

Evaluating the importance of nodes for complex networks is an important part of invulnerability research. In this paper, node importance analysis is conducted in wheel-related networks by a method of evaluating node importance by node contraction based on network agglomeration in communication networks. Both degrees and positions of nodes are considered with this method. This method was also proved to be feasible and effective measure to identify influential nodes in a network.