Next Article in Journal
Investigating the Influence of Different DEMs on GIS-Based Cost Distance Modeling for Site Catchment Analysis of Prehistoric Sites in Andalusia
Previous Article in Journal
One-Page Multimedia Interactive Map
Open AccessArticle

Evaluating Influential Nodes in Social Networks by Local Centrality with a Coefficient

1
School of Information Science & Engineering, Shandong Normal University, No. 88 East Wenhua Road, Jinan 250014, China
2
School of Mathematical Science, Shandong Normal University, No. 88 East Wenhua Road, Jinan 250014, China
*
Author to whom correspondence should be addressed.
Academic Editor: Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2017, 6(2), 35; https://doi.org/10.3390/ijgi6020035
Received: 14 November 2016 / Revised: 16 January 2017 / Accepted: 18 January 2017 / Published: 25 January 2017
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 “bridge” 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. View Full-Text
Keywords: social networks; influence of nodes; local centrality; clustering coefficient social networks; influence of nodes; local centrality; clustering coefficient
Show Figures

Figure 1

MDPI and ACS Style

Zhao, X.; Liu, F.; Wang, J.; Li, T. Evaluating Influential Nodes in Social Networks by Local Centrality with a Coefficient. ISPRS Int. J. Geo-Inf. 2017, 6, 35.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop