{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T16:56:19Z","timestamp":1758819379913,"version":"3.37.3"},"reference-count":50,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T00:00:00Z","timestamp":1678406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71772107"],"award-info":[{"award-number":["71772107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shandong Nature Science Foundation of China","award":["ZR2020MF044"],"award-info":[{"award-number":["ZR2020MF044"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,1,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Social networks have an important role in the distribution of ideas. With the rapid development of the social networks, identifying the influential nodes provides a chance to turn the new potential of global information spread into reality. The measurement of the spreading capabilities of nodes is an attractive challenge in social networks analysis. In this paper, a novel method is proposed to identify the influential nodes in complex networks. The proposed method determines the spreading capability of a node based on its local and global positions. The degree centrality is improved by the Shannon entropy to measure the local influence of nodes. The k-shell method is improved by the clustering coefficient to measure the global influence of nodes. To rank the importance of nodes, the entropy weighting method is used to calculate the weight for the local and global influences. The Vlsekriterijumska Optimizacija I Kompromisno Resenje method is used to integrate the local and global influences of a node and obtain its importance. The experiments are conducted on 13 real-world networks to evaluate the performance of the proposed method. The experimental results show that the proposed method is more powerful and accurate to identify influential nodes than other methods.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac180","type":"journal-article","created":{"date-parts":[[2023,3,11]],"date-time":"2023-03-11T08:12:36Z","timestamp":1678522356000},"page":"362-375","source":"Crossref","is-referenced-by-count":6,"title":["A New Method for Identifying Influential Spreaders in Complex Networks"],"prefix":"10.1093","volume":"67","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9184-2742","authenticated-orcid":false,"given":"Liqing","family":"Qiu","sequence":"first","affiliation":[{"name":"Shandong Province Key Laboratory of Wisdom Mine Information Technology , College of Computer Science and Engineering, , No. 579, Qianwangang Road, Huangdao District, Qingdao, Shandong Province 266590, China"},{"name":"Shandong University of Science and Technology , College of Computer Science and Engineering, , No. 579, Qianwangang Road, Huangdao District, Qingdao, Shandong Province 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1261-5753","authenticated-orcid":false,"given":"Yuying","family":"Liu","sequence":"additional","affiliation":[{"name":"Shandong Province Key Laboratory of Wisdom Mine Information Technology , College of Computer Science and Engineering, , No. 579, Qianwangang Road, Huangdao District, Qingdao, Shandong Province 266590, China"},{"name":"Shandong University of Science and Technology , College of Computer Science and Engineering, , No. 579, Qianwangang Road, Huangdao District, Qingdao, Shandong Province 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shandong Province Key Laboratory of Wisdom Mine Information Technology , College of Computer Science and Engineering, , No. 579, Qianwangang Road, Huangdao District, Qingdao, Shandong Province 266590, China"},{"name":"Shandong University of Science and Technology , College of Computer Science and Engineering, , No. 579, Qianwangang Road, Huangdao District, Qingdao, Shandong Province 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,3,10]]},"reference":[{"key":"2024012011453676600_ref1","doi-asserted-by":"crossref","first-page":"3866","DOI":"10.1016\/j.comnet.2012.08.009","article-title":"Online social networks: a survey of a global phenomenon","volume":"56","author":"Heidemann","year":"2012","journal-title":"Comput. Netw."},{"key":"2024012011453676600_ref2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.physa.2018.09.064","article-title":"EHC: extended H-index centrality measure for identification of users\u2019 spreading influence in complex networks","volume":"514","author":"Zareie","year":"2019","journal-title":"Physica A"},{"key":"2024012011453676600_ref3","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0740-8188(96)90003-1","article-title":"Social network analysis: an approach and technique for the study of information exchange","volume":"18","author":"Haythornthwaite","year":"1996","journal-title":"Libr. Inf. Sci. Res."},{"key":"2024012011453676600_ref4","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"Strogatz","year":"2001","journal-title":"Nature"},{"key":"2024012011453676600_ref5","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1525\/ae.1997.24.1.219","article-title":"Social network analysis: methods and applications","volume":"24","author":"Wolfe","year":"1997","journal-title":"Am. Ethnol."},{"key":"2024012011453676600_ref6","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1046\/j.0266-4909.2003.00051.x","article-title":"Understanding and analysing activity and learning in virtual communities","volume":"19","author":"Henri","year":"2003","journal-title":"J. Comput. Assist. Learn."},{"key":"2024012011453676600_ref7","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1177\/0165551516644171","article-title":"Identification of multi-spreader users in social networks for viral marketing","volume":"43","author":"Sheikhahmadi","year":"2017","journal-title":"J. Inf. Sci."},{"key":"2024012011453676600_ref8","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1007\/s10618-009-0150-5","article-title":"Extracting influential nodes on a social network for information diffusion","volume":"20","author":"Kimura","year":"2009","journal-title":"Data Mining Knowl. Dis."},{"key":"2024012011453676600_ref9","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1109\/WAINA.2010.137","volume-title":"2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops","author":"Zhang","year":"2010"},{"key":"2024012011453676600_ref10","doi-asserted-by":"crossref","first-page":"18001","DOI":"10.1209\/0295-5075\/118\/18001","article-title":"Promoting information spreading by using contact memory","volume":"118","author":"Gao","year":"2017","journal-title":"EPL (Europhys. Lett.)"},{"key":"2024012011453676600_ref11","first-page":"1","article-title":"Cortical hubs form a module for multisensory integration on top of the hierarchy of cortical networks","author":"Zamora-L\u00f3pez","year":"2010","journal-title":"Front. Neuroinform."},{"key":"2024012011453676600_ref12","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.knosys.2013.01.017","article-title":"Identifying influential nodes in complex networks with community structure","volume":"42","author":"Zhang","year":"2013","journal-title":"Knowl. Based Syst."},{"key":"2024012011453676600_ref13","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.techfore.2011.06.003","article-title":"Identification of effective opinion leaders in the diffusion of technological innovation: a social network approach","volume":"79","author":"Cho","year":"2012","journal-title":"Technol. Forecasting Soc. Change"},{"key":"2024012011453676600_ref14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/srep19307","article-title":"Locating influential nodes in complex networks","volume":"6","author":"Malliaros","year":"2016","journal-title":"Sci. Rep."},{"key":"2024012011453676600_ref15","doi-asserted-by":"crossref","first-page":"68007","DOI":"10.1209\/0295-5075\/99\/68007","article-title":"Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach","volume":"99","author":"Bauer","year":"2012","journal-title":"EPL (Europhys. Lett.)"},{"key":"2024012011453676600_ref16","doi-asserted-by":"crossref","first-page":"58002","DOI":"10.1209\/0295-5075\/103\/58002","article-title":"Analysis of stability of community structure across multiple hierarchical levels","volume":"103","author":"Li","year":"2013","journal-title":"EPL (Europhys. Lett.)"},{"key":"2024012011453676600_ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.plrev.2015.07.006","article-title":"Coupled disease\u2013behavior dynamics on complex networks: a review","volume":"15","author":"Wang","year":"2015","journal-title":"Phys. Life Rev."},{"key":"2024012011453676600_ref18","first-page":"512","article-title":"Investigation of epidemic spreading process on multiplex networks by incorporating fatal properties","volume":"359","author":"Zhu","year":"2019","journal-title":"Appl. Math Comput."},{"key":"2024012011453676600_ref19","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1073\/pnas.1707505115","article-title":"Punishment diminishes the benefits of network reciprocity in social dilemma experiments","volume":"115","author":"Li","year":"2018","journal-title":"Proc. Natl. Acad. Sci."},{"key":"2024012011453676600_ref20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.10.006","article-title":"Statistical physics of vaccination","volume":"664","author":"Wang","year":"2016","journal-title":"Phys. Rep."},{"key":"2024012011453676600_ref21","doi-asserted-by":"crossref","first-page":"033120","DOI":"10.1063\/1.5055069","article-title":"Identifying influential spreaders in complex networks by propagation probability dynamics","volume":"29","author":"Chen","year":"2019","journal-title":"Chaos"},{"key":"2024012011453676600_ref22","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","article-title":"Centrality in social networks conceptual clarification","volume":"1","author":"Freeman","year":"1978","journal-title":"Soc. Netw."},{"key":"2024012011453676600_ref23","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"2024012011453676600_ref24","doi-asserted-by":"crossref","first-page":"11932","DOI":"10.1038\/s41598-018-30310-2","article-title":"Identification of influential spreaders in complex networks using HybridRank algorithm","volume":"8","author":"Sara","year":"2018","journal-title":"Sci. Rep."},{"key":"2024012011453676600_ref25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.socnet.2004.11.009","article-title":"A measure of betweenness centrality based on random walks","volume":"27","author":"Newman","year":"2005","journal-title":"Soc. Netw."},{"key":"2024012011453676600_ref26","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/BF02289527","article-title":"The centrality index of a graph","volume":"31","author":"Sabidussi","year":"1966","journal-title":"Psychometrika"},{"key":"2024012011453676600_ref27","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1038\/nphys1746","article-title":"Identification of influential spreaders in complex networks","volume":"6","author":"Kitsak","year":"2010","journal-title":"Nat. Phys."},{"key":"2024012011453676600_ref28","first-page":"306","article-title":"The mathematical theory of communication. 1963","volume":"14","author":"Shannon","year":"1997","journal-title":"M.D. Comput."},{"key":"2024012011453676600_ref29","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0034-4877(71)90002-4","article-title":"Weighted entropy","volume":"2","author":"","year":"1971","journal-title":"Rep. Math. Phys."},{"key":"2024012011453676600_ref30","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0377-2217(03)00020-1","article-title":"Compromise solution by MCDM methods: a comparative analysis of VIKOR and TOPSIS","volume":"156","author":"Opricovic","year":"2004","journal-title":"Eur. J. Oper. Res."},{"key":"2024012011453676600_ref31","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance of complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"key":"2024012011453676600_ref32","doi-asserted-by":"crossref","first-page":"016128","DOI":"10.1103\/PhysRevE.66.016128","article-title":"Spread of epidemic disease on networks","volume":"66","author":"Newman","year":"2002","journal-title":"Phys. Rev. E"},{"key":"2024012011453676600_ref33","doi-asserted-by":"crossref","first-page":"3200","DOI":"10.1103\/PhysRevLett.86.3200","article-title":"Epidemic spreading in scale-free networks","volume":"86","author":"Pastor-Satorras","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"2024012011453676600_ref34","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/BF02476438","article-title":"Structural parameters of communication networks","volume":"15","author":"Shimbel","year":"1953","journal-title":"Bull. Math. Biophys."},{"key":"2024012011453676600_ref35","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1016\/j.physa.2011.09.017","article-title":"Identifying influential nodes in complex networks","volume":"391","author":"Chen","year":"2012","journal-title":"Physica A"},{"key":"2024012011453676600_ref36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/ncomms10168","article-title":"The H-index of a network node and its relation to degree and coreness","volume":"7","author":"L\u00fc","year":"2016","journal-title":"Nat. Commun."},{"key":"2024012011453676600_ref37","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/j.physa.2018.08.053","article-title":"Leveraging local h-index to identify and rank influential spreaders in networks","volume":"512","author":"Liu","year":"2018","journal-title":"Physica A"},{"key":"2024012011453676600_ref38","doi-asserted-by":"crossref","first-page":"e77455","DOI":"10.1371\/journal.pone.0077455","article-title":"Identifying influential nodes in large-scale directed networks: the role of clustering","volume":"8","author":"Chen","year":"2013","journal-title":"PloS One"},{"key":"2024012011453676600_ref39","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1016\/j.physleta.2013.02.039","article-title":"Ranking spreaders by decomposing complex networks","volume":"377","author":"Zeng","year":"2013","journal-title":"Phys. Lett. A"},{"key":"2024012011453676600_ref40","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/j.physa.2013.10.047","article-title":"Identifying and ranking influential spreaders in complex networks by neighborhood coreness","volume":"395","author":"Bae","year":"2014","journal-title":"Physica A"},{"key":"2024012011453676600_ref41","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.physa.2016.05.048","article-title":"Fast ranking influential nodes in complex networks using a k-shell iteration factor","volume":"461","author":"Wang","year":"2016","journal-title":"Physica A"},{"key":"2024012011453676600_ref42","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/j.physa.2015.03.042","article-title":"Using global diversity and local topology features to identify influential network spreaders","volume":"433","author":"Fu","year":"2015","journal-title":"Physica A"},{"key":"2024012011453676600_ref43","doi-asserted-by":"crossref","first-page":"105580","DOI":"10.1016\/j.knosys.2020.105580","article-title":"Finding influential nodes in social networks based on neighborhood correlation coefficient","volume":"194","author":"Zareie","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"2024012011453676600_ref44","doi-asserted-by":"crossref","first-page":"1850118","DOI":"10.1142\/S0217979218501187","article-title":"Identifying and ranking influential spreaders in complex networks by combining a local-degree sum and the clustering coefficient","volume":"32","author":"Li","year":"2018","journal-title":"Int. J. Modern Phys. B"},{"key":"2024012011453676600_ref45","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.physa.2014.02.032","article-title":"Ranking the spreading ability of nodes in complex networks based on local structure","volume":"403","author":"Gao","year":"2014","journal-title":"Physica A"},{"key":"2024012011453676600_ref46","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1093\/biomet\/30.1-2.81","article-title":"A new measure of rank correlation","volume":"30","author":"Kendall","year":"1938","journal-title":"Biometrika"},{"key":"2024012011453676600_ref47","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1093\/biomet\/33.3.239","article-title":"The treatment of ties in ranking problems","volume":"33","author":"Kendall","year":"1945","journal-title":"Biometrika"},{"key":"2024012011453676600_ref48","first-page":"436","volume-title":"A Computer Method for Calculating Kendalls Tau with Ungrouped Data","author":"","year":"1966"},{"key":"2024012011453676600_ref49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/srep02171","article-title":"Global efficiency of local immunization on complex networks","volume":"3","author":"H\u00e9bert-Dufresne","year":"2013","journal-title":"Sci. Rep."},{"key":"2024012011453676600_ref50","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.ins.2014.03.070","article-title":"Maximizing the spread of influence ranking in social networks","volume":"278","author":"Zhu","year":"2014","journal-title":"Inform. Sci."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/1\/362\/56167705\/bxac180.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/1\/362\/56167705\/bxac180.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,20]],"date-time":"2024-01-20T11:46:05Z","timestamp":1705751165000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/67\/1\/362\/6927253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,10]]},"references-count":50,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,3,10]]},"published-print":{"date-parts":[[2024,1,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac180","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2024,1]]},"published":{"date-parts":[[2023,3,10]]}}}