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
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(2), 35; doi:10.3390/ijgi6020035

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
Received: 14 November 2016 / Revised: 16 January 2017 / Accepted: 18 January 2017 / Published: 25 January 2017
View Full-Text   |   Download PDF [1231 KB, uploaded 25 January 2017]   |  

Abstract

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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top