A maximum algebraic connectivity increment edge-based strategy for capacity enhancement in scale-free networks

Publication date: Available online 12 April 2019Source: Physics Letters AAuthor(s): Gang Li, Zhi Feng Hao, Han Huang, Hang Wei, Xue Ming YanAbstractIn this paper, we focus on how to improve transportation efficiency of scale-free networks via edge increments. Based on analyzing the correlation between algebraic connectivity, which is the second smallest eigenvalue of the graph Laplacian matrix, and traffic capacity, we propose an effective edge-addition strategy called maximum algebraic connectivity increment edge (MACIE). Existing approaches are based on topological structure parameters, such as path and degree of a network, which require expensive computation. Different from existing edge-addition strategies, MACIE enhances transport efficiency by maximizing algebraic connectivity, and thus has a shorter running time. Simulation results show that MACIE is efficient and performs better than the previous strategy of reduction structural hole (RSH).
Source: Physics Letters A - Category: Physics Source Type: research
More News: Physics