Path-based measures associate a value to every node in a network according to its direct and indirect connections to other nodes. For example, given a node we can compute the maximum distance to all other nodes; this measure is called node eccentricity. Whole-network measures associate a value to an entire network, providing a summary of its structure. For example, the diameter of a network is the maximum eccentricity of its nodes, and represents a global measure of the efficiency of information dissemination in that network. In this essay we cover the most popular path-based and whole-network measures.
Titolo: | Path-based and Whole Network Measures |
Autore/i: | MAGNANI, MATTEO; MARZOLLA, MORENO |
Autore/i Unibo: | |
Anno: | 2014 |
Titolo del libro: | Encyclopedia of Social Network Analysis and Mining |
Pagina iniziale: | 1256 |
Pagina finale: | 1269 |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-1-4614-6170-8_241 |
Abstract: | Path-based measures associate a value to every node in a network according to its direct and indirect connections to other nodes. For example, given a node we can compute the maximum distance to all other nodes; this measure is called node eccentricity. Whole-network measures associate a value to an entire network, providing a summary of its structure. For example, the diameter of a network is the maximum eccentricity of its nodes, and represents a global measure of the efficiency of information dissemination in that network. In this essay we cover the most popular path-based and whole-network measures. |
Data stato definitivo: | 7-ott-2015 |
Appare nelle tipologie: | 2.05 Voce in dizionario o enciclopedia |
File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.