INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, vol.31, no.7, pp.969-978, 2020 (SCI-Expanded)
Article / Article
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
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
Complex networks, network agglomeration, node importance, distance, degrees, connectivity, COMPLEX, MODEL
Dokuz Eylül University Affiliated:
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.