Interplay between Social Influence and Network Centrality: A Comparative Study on Shapley Centrality and Single-Node-Influence Centrality

@inproceedings{Chen2017InterplayBS,
  title={Interplay between Social Influence and Network Centrality: A Comparative Study on Shapley Centrality and Single-Node-Influence Centrality},
  author={Wei Chen and Shang-Hua Teng},
  booktitle={WWW},
  year={2017}
}
We study network centrality based on dynamic influence propagation models in social networks. We consider two basic centrality measures: (a) single node influence (SNI) centrality, which uses each node’s influence spread as its own centrality measure; (b) Shapley centrality, which uses the Shapley value of the influence spread function — formulated based on a fundamental corporative-game-theoretical concept — to measure the significance of nodes. We present a comprehensive comparative study of… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 10 times over the past 90 days. VIEW TWEETS
5 Citations
33 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 33 references

A value for n-person games

  • L. S. Shapley
  • 1953
Highly Influential
6 Excerpts

The interplay between dynamics and networks: Centrality, communities, and cheeger inequality

  • R. Ghosh, S.-H. Teng, K. Lerman, X. Yan
  • In Proceedings of the 20th ACM SIGKDD…
  • 2014
1 Excerpt

Efficient computation of the shapley value for game-theoretic network centrality

  • T. P. Michalak, K. V. Aadithya, P. L. Szczepanski, B. Ravindran, N. R. Jennings
  • J. Artif. Int. Res.,
  • 2013
2 Excerpts

Similar Papers

Loading similar papers…