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, cilt.31, sa.7, ss.969-978, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 31 Sayı: 7
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1142/s0129054120500379
  • Dergi Adı: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
  • Derginin Tarandığı İndeksler: 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
  • Sayfa Sayıları: ss.969-978
  • Anahtar Kelimeler: Complex networks, network agglomeration, node importance, distance, degrees, connectivity, COMPLEX, MODEL
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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.