Efficient Identification of Node Importance Based on Agglomeration in Cycle-Related Networks

Kunt A. A., BERBERLER Z. N.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, vol.31, no.7, pp.969-978, 2020 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 31 Issue: 7
  • Publication Date: 2020
  • Doi Number: 10.1142/s0129054120500379
  • 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.969-978
  • Keywords: Complex networks, network agglomeration, node importance, distance, degrees, connectivity, COMPLEX, MODEL
  • Dokuz Eylül University Affiliated: Yes

Abstract

The identification of node importance in complex networks is of theoretical and practical significance for improving network robustness and invulnerability. In this paper, the importance of each node is evaluated and important nodes are identified in cycles and related networks by node contraction method based on network agglomeration. This novel method considers both the degree and the position of the node for the identifying the importance of the node. The effectiveness and the feasibility of this method was also validated through experiments on different types of complex networks.