Skip to main content

Table 2 Network analysis terminology

From: Multi-species temporal network of livestock movements for disease spread

Measure Definition
Average Path Length Average length of the shortest path between all pairs of nodes of the network (Watts and Strogatz 1998)
Betweenness Frequency with which a node is in the shortest path between pairs of nodes (Freeman 1978)
Clustering Coefficient Number of triplets of nodes all connected to each other (closed triplets) over the total number of triplets in the network (Watts and Strogatz 1998)
Component Subset of nodes of the network for which a path exists between any pair of nodes (Newman 2010)
Giant Weakly Connected Component Largest component of a directed network, when the directionality of edges is ignored (Newman 2010)
Giant Strongly Connected Component Largest subset of nodes for which a directed path exists between all pairs of them
Degree Number of links a node has (Freeman 1978)
Diameter Length of the shortest path between the two most distant nodes of the network (Wasserman and Faust 1994)
Edge density Proportion of links between nodes that actually exists in the network, calculated as the number of links, divided by the possible number of links (Wasserman and Faust 1994)
PageRank A variant of Eigenvector Centrality, primarily used for directed networks: measure of a node’s importance while giving consideration to the importance of its neighbors in a directed network (Newman 2010)