LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREE
Identifying influential nodes in networks is a key challenge in understanding how information spreads. While numerous algorithms have been proposed in the literature, many struggle with either limited spreading efficiency or high computational complexity. To address this challenge, we present Layer...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Zakho
2025-04-01
|
| Series: | Science Journal of University of Zakho |
| Subjects: | |
| Online Access: | http://sjuoz.uoz.edu.krd/index.php/sjuoz/article/view/1483 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850183027777339392 |
|---|---|
| author | Abdulhakeem Othman Mohammed |
| author_facet | Abdulhakeem Othman Mohammed |
| author_sort | Abdulhakeem Othman Mohammed |
| collection | DOAJ |
| description |
Identifying influential nodes in networks is a key challenge in understanding how information spreads. While numerous algorithms have been proposed in the literature, many struggle with either limited spreading efficiency or high computational complexity. To address this challenge, we present Layered Clustering Degree (LCD), an effective method for identifying a set of well-distributed spreaders with high spreading ability, while maintaining a computational complexity of making it highly suitable for large-scale networks where both efficiency and computational complexity are essential. The LCD approach operates in three main steps: (1) Layering, which organizes nodes hierarchically based on their shortest distances from a designated starting node; (2) Clustering, which groups nodes within each layer into connected substructures to capture local connectivity patterns; and (3) Degree computation and ranking, where node degrees are computed within the entire network (globally) but ranked iteratively across clusters (locally) to ensure maximum coverage and minimal overlap among selected spreaders. The significance of layered clustering in LCD method, is iteratively distributing spreaders across clusters to avoid over-representation of high-degree nodes from a single region of the network. Experimental results using the SIR model on nine real-world networks show that LCD outperforms several popular methods, including VoteRank, K-shell, VoteRank++, ClusterRank, H-Index, EnRenew, and DegreeRank, in terms of spreading rate and final affected scale
|
| format | Article |
| id | doaj-art-91dd8026e04647a287d2f043d33eb8fe |
| institution | OA Journals |
| issn | 2663-628X 2663-6298 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | University of Zakho |
| record_format | Article |
| series | Science Journal of University of Zakho |
| spelling | doaj-art-91dd8026e04647a287d2f043d33eb8fe2025-08-20T02:17:28ZengUniversity of ZakhoScience Journal of University of Zakho2663-628X2663-62982025-04-0113210.25271/sjuoz.2025.13.2.1483LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREEAbdulhakeem Othman Mohammed0Department of Computer Science, College of Science, University of Zakho, Zakho, Kurdistan Region, Iraq Identifying influential nodes in networks is a key challenge in understanding how information spreads. While numerous algorithms have been proposed in the literature, many struggle with either limited spreading efficiency or high computational complexity. To address this challenge, we present Layered Clustering Degree (LCD), an effective method for identifying a set of well-distributed spreaders with high spreading ability, while maintaining a computational complexity of making it highly suitable for large-scale networks where both efficiency and computational complexity are essential. The LCD approach operates in three main steps: (1) Layering, which organizes nodes hierarchically based on their shortest distances from a designated starting node; (2) Clustering, which groups nodes within each layer into connected substructures to capture local connectivity patterns; and (3) Degree computation and ranking, where node degrees are computed within the entire network (globally) but ranked iteratively across clusters (locally) to ensure maximum coverage and minimal overlap among selected spreaders. The significance of layered clustering in LCD method, is iteratively distributing spreaders across clusters to avoid over-representation of high-degree nodes from a single region of the network. Experimental results using the SIR model on nine real-world networks show that LCD outperforms several popular methods, including VoteRank, K-shell, VoteRank++, ClusterRank, H-Index, EnRenew, and DegreeRank, in terms of spreading rate and final affected scale http://sjuoz.uoz.edu.krd/index.php/sjuoz/article/view/1483Complex NetworksInfluential NodesSIR ModelLayered ClusteringDegree |
| spellingShingle | Abdulhakeem Othman Mohammed LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREE Science Journal of University of Zakho Complex Networks Influential Nodes SIR Model Layered Clustering Degree |
| title | LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREE |
| title_full | LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREE |
| title_fullStr | LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREE |
| title_full_unstemmed | LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREE |
| title_short | LCD: IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS WITH LAYERED CLUSTERING AND DEGREE |
| title_sort | lcd identifying influential nodes in complex networks with layered clustering and degree |
| topic | Complex Networks Influential Nodes SIR Model Layered Clustering Degree |
| url | http://sjuoz.uoz.edu.krd/index.php/sjuoz/article/view/1483 |
| work_keys_str_mv | AT abdulhakeemothmanmohammed lcdidentifyinginfluentialnodesincomplexnetworkswithlayeredclusteringanddegree |