Distance Distribution and Reliability of Small-World Networks

Chin. Phys. Lett.

2001, Vol. 18

Issue (3): 452-454 DOI:

Original Articles

Distance Distribution and Reliability of Small-World Networks

SUN Kai;OUYANG Qi

Department of Physics and Mesoscopic Physics Laboratory, Peking University, Beijing 100871

Cite this article:

SUN Kai, OUYANG Qi 2001 Chin. Phys. Lett. 18 452-454

Download: PDF(275KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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.

Keywords: 87.23.Ge 84.35.+i 87.18.Bb

Published: 01 March 2001

PACS:	87.23.Ge	(Dynamics of social systems)
	84.35.+i	(Neural networks)
	87.18.Bb

TRENDMD:

URL:

https://cpl.iphy.ac.cn/ OR https://cpl.iphy.ac.cn/Y2001/V18/I3/0452

Service
	E-mail this article
	E-mail Alert
	RSS
Articles by authors
	SUN Kai
	OUYANG Qi

Related articles from Frontiers Journals

[1]	ZHANG Feng-Li,ZHANG Mei. Emergence and Decline of Scientific Paradigms in a Two-Group System**[J]. Chin. Phys. Lett., 2012, 29(4): 452-454
[2]	XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 452-454
[3]	ZHENG Yong-Ai. Adaptive Generalized Projective Synchronization of Takagi-Sugeno Fuzzy Drive-response Dynamical Networks with Time Delay[J]. Chin. Phys. Lett., 2012, 29(2): 452-454
[4]	DENG Li-Li, TANG Wan-Sheng, ZHANG Jian-Xiong . Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game**[J]. Chin. Phys. Lett., 2011, 28(7): 452-454
[5]	Junaid Ali Khan, Muhammad Asif Zahoor Raja, Ijaz Mansoor Qureshi . Stochastic Computational Approach for Complex Nonlinear Ordinary Differential Equations*[J]. Chin. Phys. Lett., 2011, 28(2): 452-454
[6]	Junaid Ali Khan, Muhammad Asif Zahoor Raja, Ijaz Mansoor Qureshi . Novel Approach for a van der Pol Oscillator in the Continuous Time Domain[J]. Chin. Phys. Lett., 2011, 28(11): 452-454
[7]	MENG Qing-Kuan . Self-Organized Criticality in Small-World Networks Based on the Social Balance Dynamics[J]. Chin. Phys. Lett., 2011, 28(11): 452-454
[8]	HAO Jia-Bo, YANG Han-Xin, LIU Run-Ran, WANG Bing-Hong, ZHANG Zhi-Yuan. Effect of Geometric Distance on Agreement Dynamics of Naming Game[J]. Chin. Phys. Lett., 2010, 27(9): 452-454
[9]	PAN Xin, DENG Gui-Shi, LIU Jian-Guo,. Information Filtering via Improved Similarity Definition[J]. Chin. Phys. Lett., 2010, 27(6): 452-454
[10]	XU Xiu-Lian, FU Chun-Hua, LIU Ai-Fen, HE Da-Ren. Heterogeneity of Some Cooperation/Competition Properties[J]. Chin. Phys. Lett., 2010, 27(4): 452-454
[11]	SHANG Ming-Sheng, CHEN Guan-Xiong, DAI Shuang-Xing, WANG Bing-Hong, ZHOU Tao,. Interest-Driven Model for Human Dynamics[J]. Chin. Phys. Lett., 2010, 27(4): 452-454
[12]	CONG Rui, QIU Yuan-Ying, CHEN Xiao-Jie, WANG Long,. Robustness of Cooperation on Highly Clustered Scale-Free Networks[J]. Chin. Phys. Lett., 2010, 27(3): 452-454
[13]	HAO Jun-Jun, CAI Shui-Ming, HE Qin-Bin, LIU Zeng-Rong, . A Unifying Modularity in Networks**[J]. Chin. Phys. Lett., 2010, 27(12): 452-454
[14]	LEI Chuang JIA Jian-Yuan, CHEN Xiao-Jie, CONG Rui, WANG Long,. Prisoner's Dilemma Game on Clustered Scale-Free Networks under Different Initial Distributions[J]. Chin. Phys. Lett., 2009, 26(8): 452-454
[15]	CHEN Guang, QIU Tian, WU Xiao-Run. Clustering Effect on the Evolution of Cooperation in a Herding Snowdrift Game[J]. Chin. Phys. Lett., 2009, 26(6): 452-454

Viewed

Full text

Abstract