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) |