Distance Distribution and Reliability of Small-World Networks
SUN Kai, OUYANG Qi
Department of Physics and Mesoscopic Physics Laboratory, Peking
University, Beijing 100871
Distance Distribution and Reliability of Small-World Networks
SUN Kai;OUYANG Qi
Department of Physics and Mesoscopic Physics Laboratory, Peking
University, Beijing 100871
关键词 :
87.23.Ge ,
84.35.+i ,
87.18.Bb
Abstract : We have studied the distribution of distances in small-world network by computer simulations. We found that in a small world network, the longest distance between two vertices is just slightly longer than the average distance, indicating that the efficiency of the network is absolute rather than in average. We also investigated the robustness of a small-world network by randomly cutting some long paths in the network. The results show that the network is reliable against random cutting.
Key words :
87.23.Ge
84.35.+i
87.18.Bb
出版日期: 2001-03-01
[1]
YANG Wei-Song;LI Ping;ZOU Shan-Shan;WANG Bing-Hong. Local Minority Game with Evolutionary Strategies [J]. 中国物理快报, 2006, 23(8): 1961-1964.
[2]
ZHOU Zhen;ZHAO Hong. Improvement of the Hopfield Neural Network by MC-Adaptation Rule [J]. 中国物理快报, 2006, 23(6): 1402-1405.
[3]
LIU Zi-Ran;YAN Jia-Ren;ZHANG Jian-Guo;WANG Li. Epidemic Dynamics with Feedback Mechanism in Exponential Networks [J]. 中国物理快报, 2006, 23(5): 1343-1346.
[4]
ZHANG Huan;LIU Zong-Hua;MA Wei-Chuan. Epidemic Propagation and Microscopic Structure of Complex Networks [J]. 中国物理快报, 2006, 23(4): 1050-1053.
[5]
HUANG Zi-Gang;WU Zhi-Xi;GUAN Jian-Yue;WANG Ying-Hai. Memory-Based Boolean Game and Self-Organized Phenomena on Networks [J]. 中国物理快报, 2006, 23(11): 3119-3122.
[6]
YUAN Wu-Jie;LUO Xiao-Shu;WANG Bing-Hong;WANG Wen-Xu;FANG Jin-Qing;JIANG Pin-Qun. Excitation Properties of the Biological Neurons with Side-Inhibition Mechanism in Small-World Networks [J]. 中国物理快报, 2006, 23(11): 3115-3118.
[7]
GUAN Jian-Yue;WU Zhi-Xi;HUANG Zi-Gang;WANG Ying-Hai. Prisoner’s Dilemma Game with Nonlinear Attractive Effect on Regular Small-World Networks [J]. 中国物理快报, 2006, 23(10): 2874-2877.
[8]
DUAN Wen-Qi;CHEN Zhong;LIU Zeng-Rong;. Phase Transition Dynamics of Collective Decision in Scale-Free Networks [J]. 中国物理快报, 2005, 22(8): 2137-2139.
[9]
JIANG Pin-Qun;WANG Bing-Hong;ZHOU Tao;JIN Ying-Di;FU Zhong-Qian;ZHOU Pei-Ling;LUO Xiao-Shu. Networks Emerging from the Competition of Pullulation and Decrepitude [J]. 中国物理快报, 2005, 22(5): 1285-1288.
[10]
YAN Gang;ZHOU Tao;WANG Jie;FU Zhong-Qian;WANG Bing-Hong. Epidemic Spread in Weighted Scale-Free Networks [J]. 中国物理快报, 2005, 22(2): 510-513.
[11]
CHANG Sheng-Jiang;ZHANG Bian-Li;LIN Lie;XIONG Tao;SHEN Jin-Yuan. Adaptive Learning and Pruning Using Periodic Packet for Fast Invariance Extraction and Recognition [J]. 中国物理快报, 2005, 22(2): 295-297.
[12]
WANG Wen-Nai;LEE Jaiyong;MI Zheng-Kun. Scale-Free Statistics of Bulletin-Board-System Servers Visiting [J]. 中国物理快报, 2004, 21(2): 243-245.
[13]
YANG Chun-Bin. Stability of the Distribution in a Money Exchange Model [J]. 中国物理快报, 2004, 21(1): 215-218.
[14]
YANG Wei-Song;WANG Bing-Hong;QUAN Hong-Jun;HU Chin-Kun. Strategy Uniform Crossover Adaptation Evolution in a Minority
Game [J]. 中国物理快报, 2003, 20(10): 1659-1661.
[15]
ANDREASEN Jonathan;OU-YANG Qi. Cooperative Trends in a Modified Image Scoring Model [J]. 中国物理快报, 2002, 19(12): 1887-1889.