A self-organizing shortest path finding strategy on complex networks

作者：Shen Yi^*; Pei Wen Jiang; Wang Kai; Wang Shao Ping

来源：Chinese Physics B, 2009, 18(9): 3783-3789.

DOI：10.1088/1674-1056/18/9/028

• complex networks
• self-organization
• the shortest path
• thermal flux diffusion

The short comings of traditional methods to find the shortest path are revealed, and a strategy of finding the self-organizing shortest path based on thermal flux diffusion on complex net works is presented. In our method, the shortest paths between the source node and the other nodes are found to be self-organized by comparing node temperatures. The computation complexity of the method scales linearly with the number of edges on underlying networks. The erects of the method on several networks, including a regular network proposed by Ravasz and Barabasi which is called the RB network, a real network, a random network proposed by Ravasz and Barabasi which is called the ER network and a scale-free network, are also demonstrated. Analytic and simulation results show that the method has a higher accuracy and lower computational complexity than the conventional methods.

• 出版日期2009-9
• 单位东南大学