We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Centralities in complex networks

Abstract: In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant advances in the understanding of the structure, formation and function of complex systems. Social and biological processes such as the dynamics of epidemics, the diffusion of information in social media, the interactions between species in ecosystems or the communication between neurons in our brains are all actively studied using dynamical models on complex networks. In all of these systems, the patterns of connections at the individual level play a fundamental role on the global dynamics and finding the most important nodes allows one to better understand and predict their behaviors. An important research effort in network science has therefore been dedicated to the development of methods allowing to find the most important nodes in networks. In this short entry, we describe network centrality measures based on the notions of network traversal they rely on. This entry aims at being an introduction to this extremely vast topic, with many contributions from several fields, and is by no means an exhaustive review of all the literature about network centralities.
Comments: 10 pages, 3 figures. Entry for the volume "Statistical and Nonlinear Physics" of the Encyclopedia of Complexity and Systems Science, Chakraborty, Bulbul (Ed.), Springer, 2021 Updated version
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
Cite as: arXiv:2105.01931 [physics.soc-ph]
  (or arXiv:2105.01931v2 [physics.soc-ph] for this version)

Submission history

From: Alexandre Bovet [view email]
[v1] Wed, 5 May 2021 08:52:14 GMT (1546kb,D)
[v2] Mon, 24 May 2021 09:22:53 GMT (1548kb,D)

Link back to: arXiv, form interface, contact.