Complexity Explorer Santa Few Institute

In a network (or graph),  path length refers to the shortest distance (i.e., minimum degrees of separation) between two nodes (or vertices).   A network's average path length can be used to consider the efficiency of information flow or dissemination through a network.