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:
“If the average citizen is guaranteed equal opportunity in the polling place, he must have equal opportunity in the market place.... The flag and the Constitution stand for democracy and not tyranny, for freedom, not subjection.”
—Franklin D. Roosevelt (1882–1945)
“The broken ridge of the hills
was the line of a lover’s shoulder,
his arm-turn, the path to the hills,
the sudden leap and swift thunder
of mountain boulders, his laugh.”
—Hilda Doolittle (1886–1961)
“It was inspiriting to hear the regular dip of the paddles, as if they were our fins or flippers, and to realize that we were at length fairly embarked. We who had felt strangely as stage-passengers and tavern-lodgers were suddenly naturalized there and presented with the freedom of the lakes and woods.”
—Henry David Thoreau (1817–1862)