Logo del repository
  1. Home
 
Opzioni

Resistance distance, closeness, and betweenness

BOZZO, Enrico
•
FRANCESCHET, Massimo
2013
  • journal article

Periodico
SOCIAL NETWORKS
Abstract
In a seminal paper Stephenson and Zelen (1989) rethought centrality in networks proposing an information-theoretic distance measure among nodes in a network. The suggested information distance diverges from the classical geodesic metric since it is sensible to all paths (not just to the shortest ones) and it diminishes as soon as there are more routes between a pair of nodes. Interestingly, information distance has a clear interpretation in electrical network theory that was missed by the proposing authors. When a fixed resistor is imagined on each edge of the graph, information distance, known as resistance distance in this context, corresponds to the effective resistance between two nodes when a battery is connected across them. Here, we review resistance distance, showing once again, with a simple proof, that it matches information distance. Hence, we interpret both current-flow closeness and current-flow betweenness centrality in terms of resistance distance. We show that this interpretation has semantic, theoretical, and computational benefits.
DOI
10.1016/j.socnet.2013.05.003
WOS
WOS:000322692600017
Archivio
http://hdl.handle.net/11390/865942
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84880578294
Diritti
closed access
Soggetti
  • Resistance distance

  • Closeness centrality

  • Betweenness centralit...

Scopus© citazioni
47
Data di acquisizione
Jun 14, 2022
Vedi dettagli
Web of Science© citazioni
56
Data di acquisizione
Mar 26, 2024
Visualizzazioni
9
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback