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

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

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

Physics > Physics and Society

Title: Gromov Centrality: A Multi-Scale Measure of Network Centrality Using Triangle Inequality Excess

Abstract: Centrality measures quantify the importance of a node in a network based on different geometric or diffusive properties, and focus on different scales. Here, we adopt a geometrical viewpoint to define a multi-scale centrality in networks. Given a metric distance between the nodes, we measure the centrality of a node by its tendency to be close to geodesics between nodes in its neighborhood, via the concept of triangle inequality excess. Depending on the size of the neighborhood, the resulting Gromov centrality defines the importance of a node at different scales in the graph, and recovers as limits well-known concept such as the clustering coefficient and closeness centrality. We argue that Gromov centrality is affected by the geometric and boundary constraints of the network, and illustrate how it can help distinguish different types of nodes in random geometric graphs and empirical transportation networks.
Comments: 17 pages, 38 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
DOI: 10.1103/PhysRevE.106.034312
Cite as: arXiv:2205.04974 [physics.soc-ph]
  (or arXiv:2205.04974v1 [physics.soc-ph] for this version)

Submission history

From: Shazia Ayn Babul [view email]
[v1] Tue, 10 May 2022 15:32:49 GMT (6593kb,D)

Link back to: arXiv, form interface, contact.