Mining Influential Spreaders in Complex Networks by an Effective Combination of the Degree and K-Shell
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929340965453824 |
|---|---|
| author | Esfandiari, Shima Fakhrahmad, Seyed Mostafa |
| author_facet | Esfandiari, Shima Fakhrahmad, Seyed Mostafa |
| contents | Graph mining is an important technique that used in many applications such as predicting and understanding behaviors and information dissemination within networks. One crucial aspect of graph mining is the identification and ranking of influential nodes, which has applications in various fields including marketing, social communications, and disease control. However, existing models and methods come with high computational complexity and may not accurately distinguish and identify influential nodes. This paper develops a method based on the k-shell index and degree centrality of nodes and their neighbors. Comparisons to previous works, such as Degree and Neighborhood information Centrality (DNC) and Neighborhood and Path Information Centrality (NPIC), are conducted. The evaluations, which include the correctness with Kendall's Tau, resolution with monotonicity index, correlation plots, and time complexity, demonstrate its superior results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_07277 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Mining Influential Spreaders in Complex Networks by an Effective Combination of the Degree and K-Shell Esfandiari, Shima Fakhrahmad, Seyed Mostafa Social and Information Networks IEEE Graph mining is an important technique that used in many applications such as predicting and understanding behaviors and information dissemination within networks. One crucial aspect of graph mining is the identification and ranking of influential nodes, which has applications in various fields including marketing, social communications, and disease control. However, existing models and methods come with high computational complexity and may not accurately distinguish and identify influential nodes. This paper develops a method based on the k-shell index and degree centrality of nodes and their neighbors. Comparisons to previous works, such as Degree and Neighborhood information Centrality (DNC) and Neighborhood and Path Information Centrality (NPIC), are conducted. The evaluations, which include the correctness with Kendall's Tau, resolution with monotonicity index, correlation plots, and time complexity, demonstrate its superior results. |
| title | Mining Influential Spreaders in Complex Networks by an Effective Combination of the Degree and K-Shell |
| topic | Social and Information Networks IEEE |
| url | https://arxiv.org/abs/2405.07277 |