Average path length is a concept in network topology that is defined as the average number of steps along the shortest paths for all possible pairs of network nodes. It is a measure of the efficiency of information or mass transport on a network.
Read more about Average Path Length: Concept, Definition, Applications
Famous quotes containing the words average, path and/or length:
“... the average Catholic perceives no connection between religion and morality, unless it is a question of someone else’s morality.”
—Mary McCarthy (1912–1989)
“The living language is like a cowpath: it is the creation of the cows themselves, who, having created it, follow it or depart from it according to their whims or their needs. From daily use, the path undergoes change. A cow is under no obligation to stay in the narrow path she helped make, following the contour of the land, but she often profits by staying with it and she would be handicapped if she didn’t know where it was or where it led to.”
—E.B. (Elwyn Brooks)
“When one man has reduced a fact of the imagination to be a fact to his understanding, I foresee that all men will at length establish their lives on that basis.”
—Henry David Thoreau (1817–1862)