Search Results - subject:"Shortest Path Length"

Random Node Pair Sampling-Based Estimation of Average Path Lengths in Networks

Shaikh, Nazrul I.; Castro, Luis E. - In: International Journal of Operations Research and … 9 (2018) 3, pp. 27-51

This article describes how the average path length (APL) of a network is an important metric that provides insights on the interconnectivity in a network and how much time and effort would be required for search and navigation on that network. However, the estimation of APL is time-consuming as...

Persistent link: https://www.econbiz.de/10012046952

How Placing Limitations on the Size of Personal Networks Changes the Structural Properties of Complex Networks

Koohborfardhaghighi, Somayeh; Altmann, Jorn - Technology Management, Economics and Policy Program … - 2014

structural properties of networks (i.e., the average shortest-path length). Our simulation result shows that the famous small …

Persistent link: https://www.econbiz.de/10010754080

Nonlinear Barabási–Albert network

Onody, Roberto N.; Castro, Paulo A. de - In: Physica A: Statistical Mechanics and its Applications 336 (2004) 3, pp. 491-502

. We find r=713 when m=2. Finally, the minimum average shortest path length lmin is numerically evaluated. Increasing the …

Persistent link: https://www.econbiz.de/10011057151