{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T08:29:43Z","timestamp":1786091383528,"version":"3.56.0"},"reference-count":28,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,1,25]],"date-time":"2017-01-25T00:00:00Z","timestamp":1485302400000},"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":["61572301"],"award-info":[{"award-number":["61572301"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2013AQ008"],"award-info":[{"award-number":["ZR2013AQ008"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2013FM008"],"award-info":[{"award-number":["ZR2013FM008"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2016FP07"],"award-info":[{"award-number":["ZR2016FP07"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010088","name":"Shandong Provincial Key Laboratory of Software Engineering","doi-asserted-by":"publisher","award":["2013SE02"],"award-info":[{"award-number":["2013SE02"]}],"id":[{"id":"10.13039\/501100010088","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Open Research Fund from Shandong provincial Key Laboratory of Computer Network","award":["SDKLCN-2016-01"],"award-info":[{"award-number":["SDKLCN-2016-01"]}]},{"name":"a Project of Shandong Province Higher Educational Science and Technology Program","award":["J15 LN24"],"award-info":[{"award-number":["J15 LN24"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Influential nodes are rare in social networks, but their influence can quickly spread to most nodes in the network. Identifying influential nodes allows us to better control epidemic outbreaks, accelerate information propagation, conduct successful e-commerce advertisements, and so on. Classic methods for ranking influential nodes have limitations because they ignore the impact of the topology of neighbor nodes on a node. To solve this problem, we propose a novel measure based on local centrality with a coefficient. The proposed algorithm considers both the topological connections among neighbors and the number of neighbor nodes. First, we compute the number of neighbor nodes to identify nodes in cluster centers and those that exhibit the \u201cbridge\u201d property. Then, we construct a decreasing function for the local clustering coefficient of nodes, called the coefficient of local centrality, which ranks nodes that have the same number of four-layer neighbors. We perform experiments to measure node influence on both real and computer-generated networks using six measures: Degree Centrality, Betweenness Centrality, Closeness Centrality, K-Shell, Semi-local Centrality and our measure. The results show that the rankings obtained by the proposed measure are most similar to those of the benchmark Susceptible-Infected-Recovered model, thus verifying that our measure more accurately reflects the influence of nodes than do the other measures. Further, among the six tested measures, our method distinguishes node influence most effectively.<\/jats:p>","DOI":"10.3390\/ijgi6020035","type":"journal-article","created":{"date-parts":[[2017,1,25]],"date-time":"2017-01-25T09:50:44Z","timestamp":1485337844000},"page":"35","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Evaluating Influential Nodes in Social Networks by Local Centrality with a Coefficient"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2636-1982","authenticated-orcid":false,"given":"Xiaohui","family":"Zhao","sequence":"first","affiliation":[{"name":"School of Information Science &amp; Engineering, Shandong Normal University, No. 88 East Wenhua Road, Jinan 250014, China"},{"name":"School of Mathematical Science, Shandong Normal University, No. 88 East Wenhua Road, Jinan 250014, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fang\u2019ai","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science &amp; Engineering, Shandong Normal University, No. 88 East Wenhua Road, Jinan 250014, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinlong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information Science &amp; Engineering, Shandong Normal University, No. 88 East Wenhua Road, Jinan 250014, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianlai","family":"Li","sequence":"additional","affiliation":[{"name":"School of Information Science &amp; Engineering, Shandong Normal University, No. 88 East Wenhua Road, Jinan 250014, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,1,25]]},"reference":[{"key":"ref_1","unstructured":"Mislove, A.E. (2009). Online Social Networks: Measurement, Analysis, and Applications to Distributed Information Systems. [Ph.D. Thesis, Rice University]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance of complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"key":"ref_3","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_4","doi-asserted-by":"crossref","first-page":"342","DOI":"10.2307\/2393394","article-title":"Assessing the political landscape: Structure, cognition, and power in organizations","volume":"35","author":"Krackhardt","year":"1990","journal-title":"Adm. Sci. Q."},{"key":"ref_5","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_6","first-page":"1175","article-title":"Review of ranking nodes in complex networks","volume":"59","author":"Ren","year":"2014","journal-title":"Chin. J."},{"key":"ref_7","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_8","unstructured":"Liu, Y. (2012). Network Science: An Introduction, Higher Education Press."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"9602","DOI":"10.1038\/srep09602","article-title":"Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition","volume":"5","author":"Liu","year":"2015","journal-title":"Sci. Rep."},{"key":"ref_10","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_11","doi-asserted-by":"crossref","first-page":"5962","DOI":"10.1073\/pnas.1116502109","article-title":"Structural diversity in social contagion","volume":"109","author":"Ugander","year":"2012","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"20101","DOI":"10.7498\/aps.64.020101","article-title":"Leveraging neighborhood \u201cstructural holes\u201d to identifying key spreaders in social networks","volume":"64","author":"Su","year":"2015","journal-title":"Acta Phys. Sin. Chin. Ed."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"108701","DOI":"10.1103\/PhysRevLett.89.108701","article-title":"Epidemic threshold in structured scale-free networks","volume":"89","author":"Klemm","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"279","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_15","doi-asserted-by":"crossref","first-page":"046141","DOI":"10.1103\/PhysRevE.71.046141","article-title":"Maximal planar networks with large clustering coefficient and power-law degree distribution","volume":"71","author":"Zhou","year":"2005","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of small-world networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","article-title":"Self-similar community structure in a network of human interactions","volume":"68","author":"Guimera","year":"2003","journal-title":"Phys. Rev. E"},{"key":"ref_18","first-page":"539","article-title":"Learning to discover social circles in ego networks","volume":"25","author":"Mcauley","year":"2012","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4165","DOI":"10.1016\/j.physa.2011.12.021","article-title":"Social structure of Facebook networks","volume":"391","author":"Traud","year":"2011","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/978-3-540-39718-2_23","article-title":"Trust Management for the Semantic Web","volume":"2870","author":"Richardson","year":"2003","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/978-3-642-01206-8_5","article-title":"Finding overlapping communities using disjoint community detection algorithms","volume":"207","author":"Gregory","year":"2009","journal-title":"Complex Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3305","DOI":"10.1103\/PhysRevLett.105.218701","article-title":"Thresholds for epidemic spreading in networks","volume":"105","author":"Castellano","year":"2010","journal-title":"Phys. Rev. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1103\/RevModPhys.80.1275","article-title":"Critical phenomena in complex networks","volume":"80","author":"Dorogovtsev","year":"2007","journal-title":"Rev. Mod. Phys."},{"key":"ref_24","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":"ref_25","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.physa.2016.02.028","article-title":"Identify influential spreaders in complex networks, the role of neighborhood","volume":"452","author":"Liu","year":"2016","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_26","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":"Phys. A Stat. Mech. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1038\/nature03248","article-title":"Self-similarity of complex networks","volume":"433","author":"Song","year":"2005","journal-title":"Nature"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1038\/nphys266","article-title":"Origins of fractality in the growth of complex networks","volume":"2","author":"Song","year":"2006","journal-title":"Nat. Phys."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/2\/35\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:26:58Z","timestamp":1760207218000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/2\/35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,25]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,2]]}},"alternative-id":["ijgi6020035"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6020035","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,25]]}}}