Social leaders in graphs

Blondel, Vincent;de Kerchove D'Exaerde, Cristobald;Huens, Etienne;Van Dooren, Paul
(2006) Positive Systems — ISBN: [3-540-34771-2], p. 231-237, published

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 u 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. In C. Commault and N. Marchand (ed.), Positive Systems (p. p. 231-237). Springer Verlag. https://hdl.handle.net/2078.5/150716