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