A self-organizing shortest path finding strategy on
complex networks
Shen Yi;Pei Wen-Jiang;Wang Kai;Wang Shao-Ping
【期刊名称】《中国物理：英文版》 【年(卷),期】2009(018)009
【摘要】The shortcomings of traditional methods to find the shortest path are revealed,and a strategy of finding the selforganizing shortest path based on thermal flux diffusion on complex networks 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 effects of the method on several networks,including a regular network proposed by Ravasz and Barabási which is called the RB network,a real network,a random network proposed by Ravasz and Barabási 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.
【总页数】7页(3783-3789) 【关键词】
【作者】Shen Yi;Pei Wen-Jiang;Wang Kai;Wang Shao-Ping
A self-organizing shortest path finding strategy on complex networks
