Please wait a minute...
Chinese Physics, 2004, Vol. 13(4): 423-427    DOI: 10.1088/1009-1963/13/4/001
GENERAL   Next  

Mirror nodes in growing random networks

Dai Shuo (戴硕), Guo Yun-Jun (郭云均)
Department of Physics, Nanjing University, Nanjing 210093, China
Abstract  In this article, we consider mirror nodes, which are widely used to reduce local burden, and present two models that are practical for the Internet and probably some other networks. One model introduces an upper limit to the number of links that a node can have, beyond which the node will share the total links with a newly introduced one. Similarly, in the second model, if the number of links exceeds a limit, a new node will be introduced. Unlike the first model, the new node shares with the old one the chance of receiving new links but not the existing links. These models are analytically treated, and from the degree distribution, we can see that the number of nodes with medium links (half the upper limit) increases at the expense of the loss of highly connected nodes. By reducing the burden, this may improve the robustness of the networks.
Keywords:  Internet      complex network systems      statistical mechanics  
Received:  16 July 2003      Revised:  09 September 2003      Accepted manuscript online: 
PACS:  89.20.Hh (World Wide Web, Internet)  
  89.75.Hc (Networks and genealogical trees)  

Cite this article: 

Dai Shuo (戴硕), Guo Yun-Jun (郭云均) Mirror nodes in growing random networks 2004 Chinese Physics 13 423

[1] Variational quantum simulation of thermal statistical states on a superconducting quantum processer
Xue-Yi Guo(郭学仪), Shang-Shu Li(李尚书), Xiao Xiao(效骁), Zhong-Cheng Xiang(相忠诚), Zi-Yong Ge(葛自勇), He-Kang Li(李贺康), Peng-Tao Song(宋鹏涛), Yi Peng(彭益), Zhan Wang(王战), Kai Xu(许凯), Pan Zhang(张潘), Lei Wang(王磊), Dong-Ning Zheng(郑东宁), and Heng Fan(范桁). Chin. Phys. B, 2023, 32(1): 010307.
[2] Optimizing the atom types of proteins through iterative knowledge-based potentials
Xin-Xiang Wang(汪心享), Sheng-You Huang(黄胜友). Chin. Phys. B, 2018, 27(2): 020503.
[3] Evolution of the Internet AS-level topology:From nodes and edges to components
Xiao Liu(刘晓), Jinfa Wang(王进法), Wei Jing(景薇), Menno de Jong, Jeroen S Tummers, Hai Zhao(赵海). Chin. Phys. B, 2018, 27(12): 120501.
[4] A universal function of creep rate
Li Jing-Tian (李菁田), Rong Xi-Ming (荣曦明), Wang Jian-Lu (王建录), Zhang Bang-Qiang (张邦强), Ning Xi-Jing (宁西京). Chin. Phys. B, 2015, 24(9): 093401.
[5] Deductive way of reasoning about the internet AS level topology
Dávid Szabó, Attila Kőrösi, József Bíró, András Gulyás. Chin. Phys. B, 2015, 24(11): 118901.
[6] Evolution of IPv6 Internet topology with unusual sudden changes
Ai Jun (艾均), Zhao Hai (赵海), Kathleen M. Carleyb, Su Zhan (苏湛), Li Hui (李辉). Chin. Phys. B, 2013, 22(7): 078902.
[7] Incomplete nonextensive statistics and the zeroth law of thermodynamics
Huang Zhi-Fu (黄志福), Ou Cong-Jie (欧聪杰), Chen Jin-Can (陈金灿). Chin. Phys. B, 2013, 22(4): 040501.
[8] Evaluating the AS-level Internet models: beyond topological characteristics
Fan Zheng-Ping(范正平) . Chin. Phys. B, 2012, 21(2): 028902.
[9] Degree and connectivity of the Internet's scale-free topology
Zhang Lian-Ming(张连明), Deng Xiao-Heng(邓晓衡), Yu Jian-Ping(余建平), and Wu Xiang-Sheng(伍祥生) . Chin. Phys. B, 2011, 20(4): 048902.
[10] Traffic of indistinguishable particles in complex networks
Meng Qing-Kuan(孟庆宽) and Zhu Jian-Yang(朱建阳). Chin. Phys. B, 2009, 18(9): 3632-3638.
[11] The principle of the Internet evolving and the conjecture of the optimal structure of Internet
Li Ying(李旲), Cao Hong-Duo(曹宏铎), Shan Xiu-Ming(山秀明), Ren Yong(任勇), and Yuan Jian(袁坚). Chin. Phys. B, 2009, 18(5): 1721-1724.
[12] Statistical-mechanical analysis of multiuser channel capacity with imperfect channel state information
Wang Hui-Song (汪辉松), Zeng Gui-Hua (曾贵华). Chin. Phys. B, 2008, 17(12): 4451-4457.
[13] Controlling disease spread on networks with feedback mechanism
Wang Li(王俐), Yan Jia-Ren(颜家壬), Zhang Jian-Guo(张建国), and Liu Zi-Ran(刘自然). Chin. Phys. B, 2007, 16(9): 2498-2502.
[14] Density functional approximation for van der Waals fluids: based on hard sphere density functional approximation
Zhou Shi-Qi(周世琦). Chin. Phys. B, 2007, 16(4): 1167-1175.
[15] Pair correlations in scale-free networks
Huang Zhuang-Xiong (黄壮雄), Wang Xin-Ran (王欣然), Zhu Han (朱涵). Chin. Phys. B, 2004, 13(3): 273-278.
No Suggested Reading articles found!