{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T14:20:08Z","timestamp":1771078808061,"version":"3.50.1"},"reference-count":71,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2018,4,9]],"date-time":"2018-04-09T00:00:00Z","timestamp":1523232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71371025"],"award-info":[{"award-number":["71371025"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Measuring centrality has recently attracted increasing attention, with algorithms ranging from those that simply calculate the number of immediate neighbors and the shortest paths to those that are complicated iterative refinement processes and objective dynamical approaches. Indeed, vital nodes identification allows us to understand the roles that different nodes play in the structure of a network. However, quantifying centrality in complex networks with various topological structures is not an easy task. In this paper, we introduce a novel definition of entropy-based centrality, which can be applicable to weighted directed networks. By design, the total power of a node is divided into two parts, including its local power and its indirect power. The local power can be obtained by integrating the structural entropy, which reveals the communication activity and popularity of each node, and the interaction frequency entropy, which indicates its accessibility. In addition, the process of influence propagation can be captured by the two-hop subnetworks, resulting in the indirect power. In order to evaluate the performance of the entropy-based centrality, we use four weighted real-world networks with various instance sizes, degree distributions, and densities. Correspondingly, these networks are adolescent health, Bible, United States (US) airports, and Hep-th, respectively. Extensive analytical results demonstrate that the entropy-based centrality outperforms degree centrality, betweenness centrality, closeness centrality, and the Eigenvector centrality.<\/jats:p>","DOI":"10.3390\/e20040261","type":"journal-article","created":{"date-parts":[[2018,4,10]],"date-time":"2018-04-10T13:06:08Z","timestamp":1523365568000},"page":"261","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["A Novel Entropy-Based Centrality Approach for Identifying Vital Nodes in Weighted Networks"],"prefix":"10.3390","volume":"20","author":[{"given":"Tong","family":"Qiao","sequence":"first","affiliation":[{"name":"School of Economics and Management, Beihang University, Beijing 100191, China"}]},{"given":"Wei","family":"Shan","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Beihang University, Beijing 100191, China"},{"name":"Key Laboratory of Complex System Analysis and Management Decision, Ministry of Education, Beijing 100191, China"}]},{"given":"Ganjun","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Beihang University, Beijing 100191, China"}]},{"given":"Chen","family":"Liu","sequence":"additional","affiliation":[{"name":"Business School, University of Shanghai for Science and Technology, Shanghai 200093, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,4,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/978-3-319-01778-5_37","article-title":"Survey of influential user identification techniques in online social networks","volume":"Volume 235","author":"Rabade","year":"2014","journal-title":"Advances in Intelligent Systems and Computing"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1109\/TSMCC.2010.2099216","article-title":"Identifying the productive and influential bloggers in a community","volume":"41","author":"Akritidis","year":"2011","journal-title":"IEEE Trans. Syst. Man Cybern. Part C"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1038\/srep00197","article-title":"The dynamics of protest recruitment through an online network","volume":"1","author":"Borgeholthoefer","year":"2011","journal-title":"Sci. Rep."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2196","DOI":"10.1109\/TIFS.2015.2451073","article-title":"Cisri: A crime investigation system using the relative importance of information spreaders in networks depicting criminals communications","volume":"10","author":"Alzaabi","year":"2015","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"066118","DOI":"10.1103\/PhysRevE.83.066118","article-title":"Parameterized centrality metric for network analysis","volume":"83","author":"Ghosh","year":"2011","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Min, L., Zhang, H., Wang, J., and Yi, P. (2012). A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data. BMC Syst. Biol., 6.","DOI":"10.1186\/1752-0509-6-15"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Peng, W., Wang, J., Wang, W., Liu, Q., Wu, F.X., and Pan, Y. (2012). Iteration method for predicting essential proteins based on orthology and protein-protein interaction networks. BMC Syst. Biol., 6.","DOI":"10.1186\/1752-0509-6-87"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhang, X., Xu, J., and Xiao, W.X. (2013). A new method for the discovery of essential proteins. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0058763"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Luo, J., and Qi, Y. (2015). Identification of essential proteins based on a new combination of local interaction density and protein complexes. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0131418"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1109\/TCBB.2015.2394487","article-title":"United complex centrality for identification of essential proteins from ppi networks","volume":"14","author":"Li","year":"2017","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"056103","DOI":"10.1103\/PhysRevE.80.056103","article-title":"Diffusion of scientific credits and the ranking of scientists","volume":"80","author":"Radicchi","year":"2009","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"33033","DOI":"10.1088\/1367-2630\/14\/3\/033033","article-title":"Quantifying the influence of scientists and their publications: Distinguish prestige from popularity","volume":"14","author":"Zhou","year":"2011","journal-title":"New J. Phys."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1002\/asi.21452","article-title":"Applying weighted PageRank to author citation networks","volume":"62","author":"Ding","year":"2011","journal-title":"Am. Soc. Inf. Sci. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1038\/srep00541","article-title":"Debtrank: Too central to fail? financial networks, the fed and systemic risk","volume":"2","author":"Stefano","year":"2012","journal-title":"Sci. Rep."},{"key":"ref_15","unstructured":"Tabak, B.M., Souza, S.R.S., and Guerra, S.M. (2013). Assessing the Systemic Risk in the Brazilian Interbank Market, Working Paper."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"607","DOI":"10.5465\/amj.2005.17843941","article-title":"A relational perspective on turnover: examining structural, attitudinal, and behavioral predictors","volume":"48","author":"Mossholder","year":"2005","journal-title":"Acad. Manag. J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"9211","DOI":"10.3390\/en8099211","article-title":"A critical review of robustness in power grids using complex networks concepts","volume":"8","author":"Cuadra","year":"2015","journal-title":"Energies"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cuadra, L., Pino, M., Nieto-Borge, J., and Salcedo-Sanz, S. (2017). Optimizing the structure of distribution smart grids with renewable generation against abnormal conditions: A complex networks approach with evolutionary algorithms. Energies, 10.","DOI":"10.3390\/en10081097"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.physa.2015.12.080","article-title":"From the grid to the smart grid, topologically","volume":"449","author":"Pagani","year":"2016","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Omodei, E., and Arenas, A. (2018). A network approach to decentralized coordination of energy production-consumption grids. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0191495"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/00909881003639544","article-title":"An erosion model of employee turnover based on network centrality","volume":"38","author":"Feeley","year":"2010","journal-title":"J. Appl. Commun. Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/j.physa.2015.10.039","article-title":"Promotion and resignation in employee networks","volume":"444","author":"Yuan","year":"2016","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_23","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_24","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1086\/228631","article-title":"Power and centrality: A family of measures","volume":"92","author":"Bonacich","year":"1987","journal-title":"Am. J. Sociol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.socnet.2004.11.008","article-title":"Centrality and network flow","volume":"27","author":"Borgatti","year":"2005","journal-title":"Soc. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/j.socnet.2005.11.005","article-title":"A Graph-theoretic perspective on centrality","volume":"28","author":"Borgatti","year":"2006","journal-title":"Soc. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.05.004","article-title":"Vital nodes identification in complex networks","volume":"650","author":"Chen","year":"2016","journal-title":"Phys. Rep."},{"key":"ref_28","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_29","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_30","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":"1979","journal-title":"Soc. Netw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0378-8733(94)00248-9","article-title":"Eccentricity and centrality in networks","volume":"17","author":"Hage","year":"1995","journal-title":"Soc. Netw."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0378-8733(89)90016-6","article-title":"Rethinking centrality: Methods and examples","volume":"11","author":"Stephenson","year":"1989","journal-title":"Soc. Netw."},{"key":"ref_33","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":"Phys. A Stat. Mech. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"5490","DOI":"10.1016\/j.physa.2013.06.059","article-title":"A modified evidential methodology of identifying influential nodes in weighted networks","volume":"392","author":"Gao","year":"2013","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"066116","DOI":"10.1103\/PhysRevE.69.066116","article-title":"Role of clustering and gridlike ordering in epidemic spreading","volume":"69","author":"Petermann","year":"2004","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Chen, D.B., Gao, H., L\u00fc, L., and Zhou, T. (2013). Identifying influential nodes in large-scale directed networks: The role of clustering. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0077455"},{"key":"ref_37","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":"2011","journal-title":"Nat. Phys."},{"key":"ref_38","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":"ref_39","doi-asserted-by":"crossref","first-page":"5547","DOI":"10.1038\/srep05547","article-title":"Searching for superspreaders of information in real-world social media","volume":"4","author":"Pei","year":"2014","journal-title":"Sci. Rep."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"4154","DOI":"10.1016\/j.physa.2013.04.037","article-title":"Ranking the spreading influence in complex networks","volume":"392","author":"Liu","year":"2013","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_41","first-page":"99","article-title":"A new approach to identify influential spreaders in complex networks","volume":"62","author":"Hu","year":"2013","journal-title":"Acta Phys. Sin."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Min, B., Liljeros, F., and Makse, H.A. (2015). Finding influential spreaders from human activity beyond network location. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0136831"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"13172","DOI":"10.1038\/srep13172","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_44","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_45","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s11192-006-0147-4","article-title":"A hirsch-type index for journals","volume":"69","author":"Braun","year":"2006","journal-title":"Scientometrics"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"19193","DOI":"10.1073\/pnas.0707962104","article-title":"Does the h index have predictive power?","volume":"104","author":"Hirsch","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"10168","DOI":"10.1038\/ncomms10168","article-title":"The H-index of a network node and its relation to degree and coreness","volume":"7","author":"Zhou","year":"2016","journal-title":"Nat. Commun."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ins.2014.03.133","article-title":"Extremality of degree-based graph entropies","volume":"278","author":"Cao","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1016\/j.amc.2015.06.003","article-title":"Bounds for degree-based network entropies","volume":"265","author":"Chen","year":"2015","journal-title":"Appl. Math. Comput."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.socnet.2014.10.002","article-title":"On efficient use of entropy centrality for social network analysis and community detection","volume":"40","author":"Nikolaev","year":"2015","journal-title":"Soc. Netw."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.amc.2015.03.046","article-title":"Degree-based entropies of networks revisited","volume":"261","author":"Cao","year":"2015","journal-title":"Appl. Math. Comput."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.physa.2016.02.009","article-title":"Using mapping entropy to identify node centrality in complex networks","volume":"453","author":"Nie","year":"2016","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.chaos.2017.08.010","article-title":"A new method to identify influential nodes based on relative entropy","volume":"104","author":"Fei","year":"2017","journal-title":"Chaos Solitons Fractals"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.ins.2016.08.023","article-title":"Social influence modeling using information theory in mobile social networks","volume":"379","author":"Peng","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Qiao, T., Shan, W., and Zhou, C. (2017). How to identify the most powerful node in complex networks? A novel entropy centrality approach. Entropy, 19.","DOI":"10.3390\/e19110614"},{"key":"ref_56","unstructured":"Christakis, N.A., and Fowler, J.H. (2011). Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives, Little, Brown."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1002\/sim.5408","article-title":"Social contagion theory: Examining dynamic social networks and human behavior","volume":"32","author":"Christakis","year":"2013","journal-title":"Stat. Med."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1086\/209118","article-title":"Social ties and word ofmouth referral behavior","volume":"14","author":"Brown","year":"1987","journal-title":"J. Consum. Res."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1287\/mnsc.1040.0349","article-title":"Collaborative networks as determinants of knowledge diffusion patterns","volume":"51","author":"Singh","year":"2005","journal-title":"Manag. Sci."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1093\/sf\/sot096","article-title":"Breaking up is hard to do, unless everyone else is doing it too: Social network effects on divorce in a longitudinal sample","volume":"92","author":"McDermott","year":"2013","journal-title":"Soc. Forces"},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Mednick, S.C., Christakis, N.A., and Fowler, J.H. (2010). The spread of sleep loss influences drug use in adolescent social networks. PLoS ONE, 5.","DOI":"10.1371\/journal.pone.0009775"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0378-8733(01)00042-9","article-title":"Peer influence groups: Identifying dense clusters in large networks","volume":"23","author":"Moody","year":"2001","journal-title":"Soc. Netw."},{"key":"ref_63","unstructured":"(2017, April 25). Konect. Available online: http:\/\/konect.uni-koblenz.de\/networks."},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","article-title":"The structure of scientific collaboration networks","volume":"98","author":"Newman","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1088\/0256-307X\/22\/2\/068","article-title":"Epidemic spread in weighted scale-free networks","volume":"22","author":"Yan","year":"2005","journal-title":"Chin. Phys. Lett."},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"042803","DOI":"10.1103\/PhysRevE.90.042803","article-title":"Epidemic spreading on complex networks with general degree and weight distributions","volume":"90","author":"Wang","year":"2014","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"28003","DOI":"10.1209\/0295-5075\/110\/28003","article-title":"Group-based ranking method for online rating systems with spamming attacks","volume":"110","author":"Gao","year":"2015","journal-title":"Europhys. Lett."},{"key":"ref_68","first-page":"1034","article-title":"A robust ranking algorithm to spamming","volume":"94","author":"Zhou","year":"2001","journal-title":"Europhys. Lett."},{"key":"ref_69","doi-asserted-by":"crossref","unstructured":"Liao, H., Zeng, A., Xiao, R., Ren, Z.M., Chen, D.B., and Zhang, Y.C. (2014). Ranking reputation and quality in online rating systems. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0097146"},{"key":"ref_70","doi-asserted-by":"crossref","unstructured":"Liao, H., Xiao, R., Cimini, G., and Medo, M. (2014). Network-driven reputation in online scientific communities. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0112022"},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s11192-011-0450-6","article-title":"Shaping the interdisciplinary knowledge network of china: a network analysis based on citation data from 1981 to 2010","volume":"89","author":"Liu","year":"2011","journal-title":"Scientometrics"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/4\/261\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:00:03Z","timestamp":1760194803000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/4\/261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,9]]},"references-count":71,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,4]]}},"alternative-id":["e20040261"],"URL":"https:\/\/doi.org\/10.3390\/e20040261","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,9]]}}}