INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
Next
|
|
|
Optimal network structure to induce the maximal small-world effect |
Zhang Zheng-Zhen (张争珍)a, Xu Wen-Jun (许文俊)a, Zeng Shang-You (曾上游)b, Lin Jia-Ru (林家儒)a |
a Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China; b College of Electronic Engineering, Guangxi Normal University, Guilin 541004, China |
|
|
Abstract In this paper, the general efficiency, which is the average of the global efficiency and the local efficiency, is defined to measure the communication efficiency of a network. The increasing ratio of the general efficiency of a small-world network relative to that of the corresponding regular network is used to measure the small-world effect quantitatively. The more considerable the small-world effect, the higher the general efficiency of a network with a certain cost is. It is shown that the small-world effect increases monotonically with the increase of the vertex number. The optimal rewiring probability to induce the best small-world effect is approximately 0.02 and the optimal average connection probability decreases monotonically with the increase of the vertex number. Therefore, the optimal network structure to induce the maximal small-world effect is the structure with the large vertex number (>500), the small rewiring probability (≈ 0.02) and the small average connection probability (<0.1). Many previous research results support our results.
|
Received: 25 February 2013
Revised: 24 May 2013
Accepted manuscript online:
|
PACS:
|
89.75.Fb
|
(Structures and organization in complex systems)
|
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
89.70.Cf
|
(Entropy and other measures of information)
|
|
89.70.Hj
|
(Communication complexity)
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 61101117, 61171099, and 61362008), the National Key Scientific and Technological Project of China (Grant No. 2012ZX03004005002), the Fundamental Research Funds for the Central Universities, China (Grant No. BUPT2012RC0112), and the Natural Science Foundation of Jiangxi Province, China (Grant No. 20132BAB201018). |
Corresponding Authors:
Lin Jia-Ru
E-mail: jrlin@bupt.edu.cn
|
About author: 89.75.Fb; 89.75.Hc; 89.70.Cf; 89.70.Hj |
Cite this article:
Zhang Zheng-Zhen (张争珍), Xu Wen-Jun (许文俊), Zeng Shang-You (曾上游), Lin Jia-Ru (林家儒) Optimal network structure to induce the maximal small-world effect 2014 Chin. Phys. B 23 028902
|
[1] |
Watts D J and Strogatz S H 1998 Nature 393 440
|
[2] |
Chen X and Wang L 2008 Phys. Rev. E 77 017103
|
[3] |
Zheng Y H and Lu Q S 2008 Physica A387 3719
|
[4] |
Perc M 2007Phys. Rev. E 76 066203
|
[5] |
Roxin A, Riecke H and Solla S A 2004 Phys. Rev. Lett. 92 198101
|
[6] |
Wang Q, Duan Z, Perc M and Chen G 2008 Europhys. Lett. 83 50008
|
[7] |
Han J D J 2008 Cell Research 18 224
|
[8] |
Rubinov M and Sporns O 2010 NeuroImage 52 1059
|
[9] |
Bullmore Ed and Sporns O 2009 Nat. Rev. Neurosci. 10 186
|
[10] |
Kleinberg J 2008 Commun. ACM 51 66
|
[11] |
Stam, Jones B F, Nolte G, Breakspear M and Scheltens Ph 2007 Cerebral Cortex 17 92
|
[12] |
Liu Y, Liang M, Zhou Y, He Y, Hao Y, Song M, Yu C, Liu H, Liu Z and Jiang T 2008 Brain 131 945
|
[13] |
Wang L, Zhu C, He Y, Zang Y, Cao Q, Zhang H, Zhong Q and Wang Y 2009 Hum. Brain Mapp. 30 638
|
[14] |
Newman M E J and Watts D J 1999 Phys. Rev. E 60 7332
|
[15] |
Moore C and Newman M E J 2000 Phys. Rev. E 61 5678
|
[16] |
Barahona M and Pecora L M 2002 Phys. Rev. Lett. 89 054101
|
[17] |
Karsai M, Kivelä M, Pan R K, Kaski K, Kertész J, Barabási A L and Saramäki J 2011 Phys. Rev. E 83 025102
|
[18] |
Xu X and Wang Z H 2009 Nonlinear Dyn. 56 127
|
[19] |
Bao Z J, Cao Y J, Ding L J and Wang G Z 2009 Physica A 388 4491
|
[20] |
Barrat A and Weigt M 2000 Eur. Phys. J. B 13 547
|
[21] |
Newman M E J and Watts D J 1999 Phys. Lett. A 263 341
|
[22] |
Newman M E J, Moore C and Watts D J 2000 Phys. Rev. Lett. 84 3201
|
[23] |
Rozenfeld H D, Song C and Makse H A 2010 Phys. Rev. Lett. 104 025701
|
[24] |
Li W, Xu X P and Liu F 2006 Chin. Phys. Lett. 23 750
|
[25] |
Dang Y Z, Liu J G and Wang Z T 2006 Chin. Phys. Lett. 23 746
|
[26] |
Han F, Lu Q S, Wiercigroch M and Ji Q B 2009 Chin. Phys. B 18 482
|
[27] |
Wang X H, Jiao L C and Wu J S 2010 Chin. Phys. B 19 020501
|
[28] |
Shi X M, Shi L and Zhang J F 2010 Chin. Phys. B 19 038701
|
[29] |
Du W B, Cao X B, Yang H X and Hu M B 2010 Chin. Phys. B 19 010204
|
[30] |
Huang W, Jiang R, Hu M B and Wu Q S 2009 Chin. Phys. B 18 1306
|
[31] |
Tang S X, Chen L and He Y G 2011 Chin. Phys. B 20 110502
|
[32] |
Latora V and Marchiori M 2001 Phys. Rev. Lett. 87 198701
|
[33] |
Latora V and Marchiori M 2003 Eur. Phys. J. B 32 249
|
[34] |
Lago-Fernández L F, Huerta R, Corbacho F and Sigüenza J A 2002 Phys. Rev. Lett. 84 2758
|
[35] |
Achard S and Bullmore E 2007 PLoS Comput. Boil. 3 0174
|
[36] |
Latora V and Marchiori M 2002 Physica A 314 109
|
[37] |
Barrat A and Weigt M 2000 Eur. Phys. J. B 13 547
|
[38] |
Lago-Fernández L F, Huerta R, Corbacho F and Sigüenza J A 2000 Phys. Rev. Lett. 84 2758
|
[39] |
Thiemann C, Theis F, Grady D, Brune R and Brockmann D 2010 PloS one 5 e15422
|
[40] |
Liu R R, Wang W X, Lai Y C, Chen G and Wang B H 2011 Phys. Lett. A 375 363
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
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.
View more on Altmetrics
|
|
|