{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T08:01:29Z","timestamp":1781596889537,"version":"3.54.5"},"reference-count":47,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T00:00:00Z","timestamp":1683244800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2018YFC1604000"],"award-info":[{"award-number":["2018YFC1604000"]}]},{"name":"National Key R&amp;D Program of China","award":["2022BAA041"],"award-info":[{"award-number":["2022BAA041"]}]},{"name":"National Key R&amp;D Program of China","award":["2021BCA124"],"award-info":[{"award-number":["2021BCA124"]}]},{"name":"Key R&amp;D projects in Hubei Province","award":["2018YFC1604000"],"award-info":[{"award-number":["2018YFC1604000"]}]},{"name":"Key R&amp;D projects in Hubei Province","award":["2022BAA041"],"award-info":[{"award-number":["2022BAA041"]}]},{"name":"Key R&amp;D projects in Hubei Province","award":["2021BCA124"],"award-info":[{"award-number":["2021BCA124"]}]},{"name":"Wuhan University Specific Fund for Major School-level International Initiatives","award":["2018YFC1604000"],"award-info":[{"award-number":["2018YFC1604000"]}]},{"name":"Wuhan University Specific Fund for Major School-level International Initiatives","award":["2022BAA041"],"award-info":[{"award-number":["2022BAA041"]}]},{"name":"Wuhan University Specific Fund for Major School-level International Initiatives","award":["2021BCA124"],"award-info":[{"award-number":["2021BCA124"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Identifying influential nodes is a key research topic in complex networks, and there have been many studies based on complex networks to explore the influence of nodes. Graph neural networks (GNNs) have emerged as a prominent deep learning architecture, capable of efficiently aggregating node information and discerning node influence. However, existing graph neural networks often ignore the strength of the relationships between nodes when aggregating information about neighboring nodes. In complex networks, neighboring nodes often do not have the same influence on the target node, so the existing graph neural network methods are not effective. In addition, the diversity of complex networks also makes it difficult to adapt node features with a single attribute to different types of networks. To address the above problems, the paper constructs node input features using information entropy combined with the node degree value and the average degree of the neighbor, and proposes a simple and effective graph neural network model. The model obtains the strength of the relationships between nodes by considering the degree of neighborhood overlap, and uses this as the basis for message passing, thereby effectively aggregating information about nodes and their neighborhoods. Experiments are conducted on 12 real networks, using the SIR model to verify the effectiveness of the model with the benchmark method. The experimental results show that the model can identify the influence of nodes in complex networks more effectively.<\/jats:p>","DOI":"10.3390\/e25050754","type":"journal-article","created":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T03:57:31Z","timestamp":1683259051000},"page":"754","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength"],"prefix":"10.3390","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5449-4670","authenticated-orcid":false,"given":"Ying","family":"Xi","sequence":"first","affiliation":[{"name":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan 430072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6079-009X","authenticated-orcid":false,"given":"Xiaohui","family":"Cui","sequence":"additional","affiliation":[{"name":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan 430072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.neucom.2018.01.019","article-title":"Synchronization criterion of complex networks with time-delay under mixed topologies","volume":"295","author":"Yu","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.neucom.2019.05.092","article-title":"Evaluation of node importance and invulnerability simulation analysis in complex load-network","volume":"416","author":"Zeng","year":"2020","journal-title":"Neurocomputing"},{"key":"ref_4","unstructured":"Li, H., and Du, P. (2021, January 22\u201324). Human Physiological Behavior Understanding and Parameter Tracking Based on Complex Network Theory. Proceedings of the Advanced Hybrid Information Processing: 5th EAI International Conference, ADHIP 2021, Virtual. Proceedings, Part I."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cheng, J., and Yin, P. (2022). Analysis of the Complex Network of the Urban Function under the Lockdown of COVID-19: Evidence from Shenzhen in China. Mathematics, 10.","DOI":"10.3390\/math10142412"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Xie, X., Ying, L., and Cui, X. (2022). Price Strategy Analysis of Electricity Retailers Based on Evolutionary Game on Complex Networks. Sustainability, 14.","DOI":"10.3390\/su14159487"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","article-title":"Factoring and weighting approaches to status scores and clique identification","volume":"2","author":"Bonacich","year":"1972","journal-title":"J. Math. Sociol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"6869","DOI":"10.1016\/j.physa.2008.09.006","article-title":"Clustering coefficient and community structure of bipartite networks","volume":"387","author":"Zhang","year":"2008","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"16569","DOI":"10.1073\/pnas.0507655102","article-title":"An index to quantify an individual\u2019s scientific research output","volume":"102","author":"Hirsch","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2150620","DOI":"10.1142\/S021798492150620X","article-title":"Critical nodes identification in complex networks via similarity coefficient","volume":"36","author":"Lu","year":"2022","journal-title":"Mod. Phys. Lett. B"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"58742","DOI":"10.1109\/ACCESS.2020.2983053","article-title":"A novel centrality of influential nodes identification in complex networks","volume":"8","author":"Yang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_12","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":"ref_13","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.socnet.2007.04.002","article-title":"Some unique properties of eigenvector centrality","volume":"29","author":"Bonacich","year":"2007","journal-title":"Soc. Netw."},{"key":"ref_14","first-page":"1","article-title":"Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics","volume":"5","author":"Liu","year":"2015","journal-title":"Sci. Rep."},{"key":"ref_15","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":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_16","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":"ref_17","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","article-title":"A new status index derived from sociometric analysis","volume":"18","author":"Katz","year":"1953","journal-title":"Psychometrika"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1016\/j.physa.2018.08.135","article-title":"Identifying influential nodes in complex networks based on the inverse-square law","volume":"512","author":"Fei","year":"2018","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yu, Y., Zhou, B., Chen, L., Gao, T., and Liu, J. (2022). Identifying Important Nodes in Complex Networks Based on Node Propagation Entropy. Entropy, 24.","DOI":"10.3390\/e24020275"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhang, Q., Wu, L., and Zhang, J. (2022). Identifying influential nodes in complex networks based on multiple local attributes and information entropy. Entropy, 24.","DOI":"10.3390\/e24020293"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"216401","DOI":"10.7498\/aps.70.20210979","article-title":"A method of evaluating importance of nodes in complex network based on Tsallis entropy","volume":"70","author":"Yuan","year":"2021","journal-title":"Acta Phys. Sin."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2150071","DOI":"10.1142\/S0217979221500715","article-title":"Identifying vital nodes in complex networks based on information entropy, minimum dominating set and distance","volume":"35","author":"Lu","year":"2021","journal-title":"Int. J. Mod. Phys. B"},{"key":"ref_23","first-page":"8928765","article-title":"Identifying Key Nodes in Complex Networks Based on Local Structural Entropy and Clustering Coefficient","volume":"2022","author":"Li","year":"2022","journal-title":"Math. Probl. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"105893","DOI":"10.1016\/j.knosys.2020.105893","article-title":"Identifying critical nodes in complex networks via graph convolutional networks","volume":"198","author":"Yu","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.neucom.2020.07.028","article-title":"InfGCN: Identifying influential nodes in complex networks with graph convolutional networks","volume":"414","author":"Zhao","year":"2020","journal-title":"Neurocomputing"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.neucom.2022.05.010","article-title":"A new approach for evaluating node importance in complex networks via deep learning methods","volume":"497","author":"Zhang","year":"2022","journal-title":"Neurocomputing"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1086\/226707","article-title":"Threshold models of collective behavior","volume":"83","author":"Granovetter","year":"1978","journal-title":"Am. J. Sociol."},{"key":"ref_28","first-page":"1","article-title":"Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata","volume":"9","author":"Goldenberg","year":"2001","journal-title":"Acad. Mark. Sci. Rev."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.artint.2014.06.004","article-title":"On influence, stable behavior, and the most influential individuals in networks: A game-theoretic approach","volume":"215","author":"Irfan","year":"2014","journal-title":"Artif. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1140\/epjb\/e20020122","article-title":"Epidemic outbreaks in complex heterogeneous networks","volume":"26","author":"Moreno","year":"2002","journal-title":"Eur. Phys. J. B-Condens. Matter Complex Syst."},{"key":"ref_31","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":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"7332","DOI":"10.1073\/pnas.0610245104","article-title":"Structure and tie strengths in mobile communication networks","volume":"104","author":"Onnela","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_33","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":"ref_34","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large-scale hypertextual web search engine","volume":"30","author":"Brin","year":"1998","journal-title":"Comput. Netw. ISDN Syst."},{"key":"ref_36","unstructured":"Knuth, D.E. (1993). The Stanford GraphBase: A Platform for Combinatorial Computing, ACM."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1038\/nphys560","article-title":"Reaction\u2013diffusion processes and metapopulation models in heterogeneous networks","volume":"3","author":"Colizza","year":"2007","journal-title":"Nat. Phys."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","article-title":"Finding community structure in networks using the eigenvectors of matrices","volume":"74","author":"Newman","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"253","DOI":"10.2307\/2785979","article-title":"The diffusion of an innovation among physicians","volume":"20","author":"Coleman","year":"1957","journal-title":"Sociometry"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1142\/S0219525903001067","article-title":"Community structure in jazz","volume":"6","author":"Gleiser","year":"2003","journal-title":"Adv. Complex Syst."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Kunegis, J. (2013, January 13\u201317). Konect: The koblenz network collection. Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2487788.2488173"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1038\/msb4100134","article-title":"Large-scale mapping of human protein\u2013protein interactions by mass spectrometry","volume":"3","author":"Ewing","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"ref_43","first-page":"539","article-title":"Learning to discover social circles in ego networks","volume":"25","author":"Leskovec","year":"2012","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u00e2\u0102\u0178small-world\u00e2\u0102\u0179networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_45","unstructured":"Kipf, T.N., and Welling, M. (2016). Semi-supervised classification with graph convolutional networks. arXiv."},{"key":"ref_46","first-page":"1025","article-title":"Inductive representation learning on large graphs","volume":"31","author":"Hamilton","year":"2017","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_47","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y. (2017). Graph attention networks. arXiv."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/754\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:29:35Z","timestamp":1760124575000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/754"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,5]]},"references-count":47,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["e25050754"],"URL":"https:\/\/doi.org\/10.3390\/e25050754","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,5]]}}}