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 American is a good sport, plays by the rules. But this war is no game. And no secret agent is a hero or a good sport—that is, no living agent.”
—John Monks, Jr., U.S. screenwriter, Sy Bartlett, and Henry Hathaway. Robert Sharkey (James Cagney)
““O what unlucky streak
Twisting inside me, made me break the line?
What was the rock my gliding childhood struck,
And what bright unreal path has led me here?””
—Philip Larkin (1922–1986)
“To find the length of an object, we have to perform certain
physical operations. The concept of length is therefore fixed when the operations by which length is measured are fixed: that is, the concept of length involves as much as and nothing more than the set of operations by which length is determined.”
—Percy W. Bridgman (1882–1961)