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 a selection of path-based and whole-network measures.
Magnani, M., Marzolla, M. (2026). Path-Based and Whole-Network Measures. London : Springer [10.1007/978-1-4614-7163-9_241-2].
Path-Based and Whole-Network Measures
Marzolla, Moreno
2026
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 a selection of path-based and whole-network measures.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
