Nodes’ Ranking Model Based on Influence Prediction
The ranking of nodes’ influence has always been a hot issue in the research area of complex networks.Susceptible-infected-recovered(SIR) model is an ideal nodes’ influence ranking method,which is commonly used to evaluate other nodes’ in-fluence ranking methods.But it is difficult to be applied in p...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial office of Computer Science
2023-03-01
|
| Series: | Jisuanji kexue |
| Subjects: | |
| Online Access: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-3-155.pdf |
| _version_ | 1797845079593844736 |
|---|---|
| author | DUAN Shunran, YIN Meijuan, LIU Fenlin, JIAO Longlong, YU Lanlan |
| author_facet | DUAN Shunran, YIN Meijuan, LIU Fenlin, JIAO Longlong, YU Lanlan |
| author_sort | DUAN Shunran, YIN Meijuan, LIU Fenlin, JIAO Longlong, YU Lanlan |
| collection | DOAJ |
| description | The ranking of nodes’ influence has always been a hot issue in the research area of complex networks.Susceptible-infected-recovered(SIR) model is an ideal nodes’ influence ranking method,which is commonly used to evaluate other nodes’ in-fluence ranking methods.But it is difficult to be applied in practice due to its high time complexity.This paper proposes a nodes’ influence ranking model based on sir value learning.Both the local structure and global structure information of nodes are used as features in the model.The sir value learning model is constructed by means of a deep learning model,which is trained on nodes’ features and sir data set in synthetic graphs with the same size.The trained model can predict sir value based on nodes’ features,and then rank nodes’ influence based on predicted sir.In this paper,a specific nodes’ influence ranking method is implemented based on the proposed model,and experiments are carried out on five real networks to verify the effectiveness of the method.The results show that the accuracy and monotonicity of nodes’ influence ranking results are improved compared with degree centrality,Kshell and Weighted Kshell degree neighborhood. |
| first_indexed | 2024-04-09T17:32:43Z |
| format | Article |
| id | doaj.art-a1078b2bd78b417cbba1e78f6d8f978e |
| institution | Directory Open Access Journal |
| issn | 1002-137X |
| language | zho |
| last_indexed | 2024-04-09T17:32:43Z |
| publishDate | 2023-03-01 |
| publisher | Editorial office of Computer Science |
| record_format | Article |
| series | Jisuanji kexue |
| spelling | doaj.art-a1078b2bd78b417cbba1e78f6d8f978e2023-04-18T02:33:25ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2023-03-0150315516310.11896/jsjkx.211200261Nodes’ Ranking Model Based on Influence PredictionDUAN Shunran, YIN Meijuan, LIU Fenlin, JIAO Longlong, YU Lanlan0School of Cyberspace Security,Information Engineering University,Zhengzhou 450001,ChinaThe ranking of nodes’ influence has always been a hot issue in the research area of complex networks.Susceptible-infected-recovered(SIR) model is an ideal nodes’ influence ranking method,which is commonly used to evaluate other nodes’ in-fluence ranking methods.But it is difficult to be applied in practice due to its high time complexity.This paper proposes a nodes’ influence ranking model based on sir value learning.Both the local structure and global structure information of nodes are used as features in the model.The sir value learning model is constructed by means of a deep learning model,which is trained on nodes’ features and sir data set in synthetic graphs with the same size.The trained model can predict sir value based on nodes’ features,and then rank nodes’ influence based on predicted sir.In this paper,a specific nodes’ influence ranking method is implemented based on the proposed model,and experiments are carried out on five real networks to verify the effectiveness of the method.The results show that the accuracy and monotonicity of nodes’ influence ranking results are improved compared with degree centrality,Kshell and Weighted Kshell degree neighborhood.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-3-155.pdfcomplex networks|nodes’ influence|sir|influence ranking |
| spellingShingle | DUAN Shunran, YIN Meijuan, LIU Fenlin, JIAO Longlong, YU Lanlan Nodes’ Ranking Model Based on Influence Prediction Jisuanji kexue complex networks|nodes’ influence|sir|influence ranking |
| title | Nodes’ Ranking Model Based on Influence Prediction |
| title_full | Nodes’ Ranking Model Based on Influence Prediction |
| title_fullStr | Nodes’ Ranking Model Based on Influence Prediction |
| title_full_unstemmed | Nodes’ Ranking Model Based on Influence Prediction |
| title_short | Nodes’ Ranking Model Based on Influence Prediction |
| title_sort | nodes ranking model based on influence prediction |
| topic | complex networks|nodes’ influence|sir|influence ranking |
| url | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-3-155.pdf |
| work_keys_str_mv | AT duanshunranyinmeijuanliufenlinjiaolonglongyulanlan nodesrankingmodelbasedoninfluenceprediction |