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
[2]
ZHOU Zhen;ZHAO Hong. Improvement of the Hopfield Neural Network by MC-Adaptation Rule
[3]
LIU Zi-Ran;YAN Jia-Ren;ZHANG Jian-Guo;WANG Li. Epidemic Dynamics with Feedback Mechanism in Exponential Networks
[4]
ZHANG Huan;LIU Zong-Hua;MA Wei-Chuan. Epidemic Propagation and Microscopic Structure of Complex Networks
[5]
HUANG Zi-Gang;WU Zhi-Xi;GUAN Jian-Yue;WANG Ying-Hai. Memory-Based Boolean Game and Self-Organized Phenomena on Networks
[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
[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
[8]
DUAN Wen-Qi;CHEN Zhong;LIU Zeng-Rong;. Phase Transition Dynamics of Collective Decision in Scale-Free Networks
[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
[10]
YAN Gang;ZHOU Tao;WANG Jie;FU Zhong-Qian;WANG Bing-Hong. Epidemic Spread in Weighted Scale-Free Networks
[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
[12]
WANG Wen-Nai;LEE Jaiyong;MI Zheng-Kun. Scale-Free Statistics of Bulletin-Board-System Servers Visiting
[13]
YANG Chun-Bin. Stability of the Distribution in a Money Exchange Model
[14]
YANG Wei-Song;WANG Bing-Hong;QUAN Hong-Jun;HU Chin-Kun. Strategy Uniform Crossover Adaptation Evolution in a Minority
Game
[15]
ANDREASEN Jonathan;OU-YANG Qi. Cooperative Trends in a Modified Image Scoring Model
2001, Vol. 18 
