Social leaders in graphs

Blondel, Vincent;de Kerchove D'Exaerde, Cristobald;Huens, Etienne;Van Dooren, Paul
(2006) 2nd Multidisciplinary International Symposium on Positive Systems (POSTA 2006) — Location: Grenoble(France) (30.August.2006)

Files

No attached file found for this publication.

Details

Authors
Abstract
We introduce the definition of Social Leader that gives a local centrality measure for each node in a graph. A node a is a Social Leader if the number of cycles of length 3 passing through u is greater than the corresponding number for its neighbors. This concept is used to visualize large graphs, identify influent agents in social networks (word of mouth effect) and find communities.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Blondel, V., de Kerchove D’Exaerde, C., Huens, E., & Van Dooren, P. (2006). Social leaders in graphs. Lecture Notes in Control and Information Sciences, 341, 231-237. https://doi.org/10.1007/3-540-34774-7_30 (Original work published 2006)