Abstract:Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on several dynamical processes taking place on the network. In addition, several practical situations, such as transit in cities, can benefit by modifying a network so as to reduce the respective shortest paths. In the present work, we addressed the problem of trying to reduce the average shortest path of several theoretical and real-world complex networks by adding a given number of links according to different strategies. More specifically, we considered: placing new links between nodes with relatively low and high degrees; to enhance the degree regularity of the network; preferential attachment according to the degree; linking nodes with relatively low and high betweenness centrality; and linking nodes with relatively low/low, low/high, and high/high accessibilities. Several interesting results have been obtained, including the identification of the accessibility-based strategies as providing the largest reduction of the average shortest path length. Another interesting finding is that, for several types of networks, the degree-based methods tend to provide improvements comparable to those obtained by using the much more computationally expensive betweenness centrality measurement.

Optimal Structure of Complex Networks for Minimizing Traffic Congestion

Traffic Congestion Analysis in Complex Networks

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

TRAFFIC CONGESTION ANALYSIS IN COMPLEX NETWORKS BASED ON VARIOUS ROUTING STRATEGIES

Routing and Congestion in Multi-Modal Transportation Networks

Congestion phenomena on complex networks

Traffic Resource Allocation for Complex Networks

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Traffic Dynamics On Complex Networks

Optimizing Road Network Density Considering Automobile Traffic Efficiency: Theoretical Approach

Method for Congested Traffic Network State Analysis Based on Reasonable Routes

An Optimal Routing Strategy for Transport Networks with Minimal Transmission Cost and High Network Capacity

Collectively optimal routing for congested traffic limited by link capacity

Shortest Paths in Complex Networks: Structure and Optimization

The Effects of Link and Node Capacity on Traffic Dynamics in Weighted Scale-Free Networks

Congestion Induced by the Structure of Multiplex Networks

Traffic dynamics in scale-free networks with tunable strength of community structure

Traffic Flow and Efficient Routing on Scale-Free Networks: A Survey

An efficient link closing strategy for improving traffic capacity on scale-free networks

Enhancing Traffic Capacity of Two-Layer Complex Networks

Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks