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.

Study Complex Networks Routing Optimization Based on Expansion Referral

Routing and Congestion in Multi-Modal Transportation Networks

A ug 2 00 5 Efficient routing on complex networks

Traffic Resource Allocation for Complex Networks

Towards a comprehensive understanding of routing on complex networks

On Routing Optimization in Networks with Embedded Computational Services

Extended Shortest Path Selection For Package Routing Of Complex Networks

An Efficient Routing Strategy for Coupled Spatial Networks

A Local Information-Based Routing Strategy On The Scale-Free Network

A Novel Reinforcement Learning Routing Algorithm for Congestion Control in Complex Networks

Routing Optimization in Networks Based on Traffic Gravitational Field Model

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

Study on compact routing schemes based on Internet AS-graphs

Enhancing Traffic Capacity of Two-Layer Complex Networks

TRAFFIC CONGESTION ANALYSIS IN COMPLEX NETWORKS BASED ON VARIOUS ROUTING STRATEGIES

Optimization of network traffic

Multi-level and Multi-mode Optimization Model for Transit Route Network Design

Comprehensive routing strategy on multilayer networks

Traffic dynamics based on an efficient routing strategy on scale free networks

Routing Strategy on a Two-Dimensional Small-World Network Model

Shortest Paths in Complex Networks: Structure and Optimization