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

Download:

Current browse context:

stat.AP

Change to browse by:

References & Citations

Bookmark

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

Statistics > Applications

Title: A change of perspective in network centrality

Abstract: Typing Yesterday into the search-bar of your browser provides a long list of websites with, in top places, a link to a video by The Beatles. The order your browser shows its search results is a notable example of the use of network centrality. Centrality is a measure of the importance of the nodes in a network and it plays a crucial role in a huge number of fields, ranging from sociology to engineering, and from biology to economics. Many metrics are available to evaluate centrality. However, centrality measures are generally based on ad hoc assumptions, and there is no commonly accepted way to compare the effectiveness and reliability of different metrics. Here we propose a new perspective where centrality definition arises naturally from the most basic feature of a network, its adjacency matrix. Following this perspective, different centrality measures naturally emerge, including the degree, eigenvector, and hub-authority centrality. Within this theoretical framework, the accuracy of different metrics can be compared. Tests on a large set of networks show that the standard centrality metrics perform unsatisfactorily, highlighting intrinsic limitations of these metrics for describing the centrality of nodes in complex networks. More informative multi-component centrality metrics are proposed as the natural extension of standard metrics.
Subjects: Applications (stat.AP); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Cite as: arXiv:1805.08740 [stat.AP]
  (or arXiv:1805.08740v2 [stat.AP] for this version)

Submission history

From: Carla Sciarra [view email]
[v1] Tue, 22 May 2018 17:03:54 GMT (5412kb,D)
[v2] Tue, 16 Oct 2018 07:03:01 GMT (5412kb,D)

Link back to: arXiv, form interface, contact.