Skip to search formSkip to main contentSkip to account menu

Average path length

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
Barabási–Albert modelClustering coefficientDegree distributionDistance (graph theory)

Broader (1)

Network theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Dynamics On and Of Complex Networks V
Vélo’v 
2010
2010
Enabling efficient information discovery in a self-structured grid
2010
2010
Designing Data Center Networks Using Analytic Hierarchy Process
  • N. Kamiyama
  • Proceedings of 19th International Conference on…
  • 2010
  • Corpus ID: 16471766
NA 
2008
2008
Reduction of Average Path Length in Binary Decision Diagrams by Spectral Methods
This paper deals with analytic methods for the calculation and reduction of the average path lengths (APLs) in binary decision… 
2005
2005
Models and Algorithms for Network Immunization
Recently, there has been significant research activity in the algorithmic analysis of complex networks, such as social networks… 
2003
2003
On the average path length in decision diagrams of multiple-valued functions
We consider the path length in decision diagrams for multiple-valued functions. This is an important measure of a decision… 
2003
2003
On the average path lengths of typical sensor-based path-planning algorithms by uncertain random mazes
In the sensor-based path-planning, the lower bounds of worst path lengths of all algorithms have been completely evaluated… 
2002
2002
BUILDING EFFICIENT BLUETOOTH SCATTERNET TOPOLOGIES FROM 1-FACTORS
Bluetooth introduces ad hoc connectivity into the personal area. Although only the basic single-hop star-shaped topology called… 
Highly Cited
1995
Highly Cited
1995
Carbon flux on coral reefs: effects of large shifts in community structure
The effect of replacement of live coral cover by epilithic algae on patterns and magnitudes of carbon flux is examined for the… 
Highly Cited
1989
Highly Cited
1989
A Graphical Thesaurus-Based Information Retrieval System
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)