Abstract The shortcomings 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 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.
Received: 10 December 2008
Revised: 14 January 2009
Accepted manuscript online:
Fund: Project supported by the National
Natural Science Foundation of China (Grant No 60672095), the
National High-Tech Research and Development Program of China (Grant
No 2007AA11Z210), the Doctoral Fund of Ministry of Education of
China (Grant No 20070286004), the Natural Science Foundation of
Jiangsu Province, China (Grant No BK2008281), the Science and
Technology Program of Southeast University, China (Grant No
KJ2009351), and the Excellent Young Teachers Program of Southeast
University, China (Grant No
BG2007428).
Cite this article:
Shen Yi(沈毅), Pei Wen-Jiang(裴文江), Wang Kai(王开), and Wang Shao-Ping(王少平) A self-organizing shortest path finding strategy on complex networks 2009 Chin. Phys. B 18 3783
Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.