A complex network evolution model for network growth promoted by information transmission

Liu Shu-Xin; Ji Xin-Sheng; Liu Cai-Xia; Guo Hong

doi:10.7498/aps.63.158902

Abstract

In many real complex networks, information transmission occurs all the time. To study the effects of information transmission on the complex network evolution, we propose a new model for network growth promoted by the information transmission. The model includes three major steps: (i) New links attached to the nodes on the information transmission path, whose source point is chosen preferentially; (ii) the first link of the new node attached to the nodes in the local-world; (iii) other links of the new node attached to the nodes on the information transmission path, whose source point is the new node. The process of information transmission is simulated by self-avoiding random walk, and by considering the local information including its degree and distance; selective connection is established between the nodes on the information transmission path. Theoretical analysis and numerical simulation results show that the proposed model can not only reproduce small-world and scale-free network characteristics, but also indicate that shift power-law distribution and truncated power law function may form for different parameters which have some non-power-law features, such as exponential cutoff, and saturation for small variables. Moreover, in our model, the clustering coefficient is tunable without changing the degree distribution, and the model can also construct a network with assortative or disassortative mixed pattern.

Keywords:

Authors and contacts

1.
National Digital Switching System Engineering and Technological R&D Center, Zhengzhou 450002, China;
2.
Institute of Information System Engineering, Information Engineering University of PLA, Zhengzhou 450002, China
Funds: Project supported by the National High Technology Research and Development Program of China (Grant Nos. 2011AA010605, 2011AA010604).

References

[1]	Erdös P, Rényi A 1960 Publ. Math. Inst. Hungar. Acad. Sci. 5 17
[2]
[3]
[4]	Watts D J, Strogatz S H 1998 Nature 393 440
[5]
[6]	Barabási A L, Albert R 1999 Science 286 509
[7]
[8]	Fang J Q, Wang X F, Zheng Z G, Bi Q, Di Z R, Li X 2007 Prog. Phys. 27 239 (in Chinese) [方锦清, 汪小帆, 郑志刚, 毕桥, 狄增如, 李翔 2007 物理学进展 27 239]
[9]
[10]	Cui A X, Fu Y, Shang M S, Chen D B, Zhou T 2011 Acta Phys. Sin. 60 38901 (in Chinese) [崔爱香, 傅彦, 尚明生, 陈端兵, 周涛 2011 60 38901]
[11]
[12]	Li M, Zou H, Guan S, Gong X, Li K, Di Z, Lai C H 2013 Sci. Rep. 3 2512
[13]	Jeong H, Mason S P, Barabási A L, Oltvai Z N 2001 Nature 1 41
[14]
[15]	Amaral L A N, Scala A, Barthelemy M, Stanley H E 2000 Proc. Natl. Acad. Sci. USA 97 11149
[16]
[17]
[18]	Li S M, Xu X H, Meng L H 2012 Chin. Phys. B 21 088901
[19]	Zhou T, Han X P, Yan X Y, Yang Z M, Zhao Z D, Wang B H 2013 Journal of University of Electronic Science and Technology of China 42 482 (in Chinese) [周涛, 韩筱璞, 闫小勇, 杨紫陌, 赵志丹, 汪秉宏 2013 电子科技大学学报 42 482]
[20]
[21]
[22]	Zhao Z D, Yang Z, Zhang Z, Zhou T, Huang Z G, Lai Y C 2013 Sci. Rep. 3 3472
[23]
[24]	Lü L, Zhou T 2011 Physica A 390 1150
[25]	Wang B H, Zhou T, Zhou C S 2012 Journal of University of Shanghai for Science and Technology 34 103 (in Chinese) [汪秉宏, 周涛, 周昌松 2012 上海理工大学学报 34 103]
[26]
[27]
[28]	Yang C L, Tang K S 2011 Chin. Phys. B 20 128901
[29]	Chen G R 2013 Acta Autom. Sin. 39 312 (in Chinese) [陈关荣 2013 自动化学报 39 312]
[30]
[31]
[32]	Liu Y Y, Slotine J J, Barabási A L 2013 Proc. Natl. Acad. Sci. USA 110 2460
[33]
[34]	Albert R, Barabási A L 2000 Phys. Rev. Lett. 85 5234
[35]	Bianconi G, Barabási A L 2001 Phys. Rev. Lett. 86 5632
[36]
[37]
[38]	Holme P, Kim B J 2002 Phys. Rev. 65 026107
[39]	Li X, Chen G 2003 Physica A 328 274
[40]
[41]
[42]	Wang G Z, Cao Y J, Bao Z J, Han Z X 2009 Acta Phys. Sin. 58 3597 (in Chinese) [王光增, 曹一家, 包哲静, 韩祯祥 2009 58 3597]
[43]
[44]	Yuan S Q, Zhao H, Li C, Zhang X 2008 Acta Phys. Sin. 57 4805 (in Chinese) [袁韶谦, 赵海, 李超, 张昕 2008 57 4805]
[45]
[46]	Wang L N, Guo J L, Yang H X, Zhou T 2009 Physica A 388 1713
[47]
[48]	Jiang Z H, Wang H, Gao C 2011 Acta Phys. Sin. 60 58903 (in Chinese) [姜志宏, 王晖, 高超 2011 60 58903]
[49]
[50]	Saramäki J, Kaski K 2004 Physica A 341 80
[51]
[52]	Zhu C P, Zhou T, Yang H J, Xiong S J, Gu Z M, Shi D N, He D R, Wang B H 2008 New J. Phys. 10 023006
[53]
[54]	Zhang P P, He Y, Zhou T, Su B B, Chang H, Zhou Y P, Wang B H, He D R 2006 Acta Phys. Sin. 55 60 (in Chinese) [张培培, 何阅, 周涛, 苏蓓蓓, 常慧, 周月平, 汪秉宏, 何大韧 2006 55 60]
[55]
[56]	Wang X F, Chen G R 2006 Complex Networks Theory and its Applications (Beijing: Tsinghua University Press) (in Chinese) [汪小帆, 李翔, 陈关荣2006复杂网络理论及其应用(北京: 清华大学出版社)]
[57]	Chang H, Su B B, Zhou Y P, He D R 2007 Physica A 383 687
[58]
[59]	Bornholdt S, Schuster H G 2003 Handbook of graphs and networks (New York: Wiley-Vch) pp318
[60]
[61]
[62]	Noh J D, Rieger H 2004 Phys. Rev. Lett. 92 118701
[63]
[64]	Herrero C P, Saboyá M 2003 Phys. Rev. E 68 026106
[65]	Bar S, Gonen M, Wool A 2004 An incremental super-linear preferential Internet topology model (Berlin: Springer-Heidelberg) pp53-62
[66]
[67]	Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23 (in Chinese) [李永, 方锦清, 刘强 2007 科技导报 25 23]
[68]
[69]
[70]	Jost J, Joy M P 2002 Phys. Rev. E 66 036126
[71]	Cao Y J, Wang G Z, Jiang Q Y, Han Z X 2006 Phys. Lett. A 349 462
[72]
[73]
[74]	Yang X H, Lou S L, Chen G, Chen S Y, Huang W 2013 Physica A 392 3531
[75]	Newman M E J 2003 SIAM review 45 167
[76]
[77]	Wang X F, Chen G 2003 IEEE Circuits and Systems Magazine 3 6
[78]
[79]	Newman M E J 2003 Phys. Rev. Lett. 89 208701

Cited By

[1]	Erdös P, Rényi A 1960 Publ. Math. Inst. Hungar. Acad. Sci. 5 17
[2]
[3]
[4]	Watts D J, Strogatz S H 1998 Nature 393 440
[5]
[6]	Barabási A L, Albert R 1999 Science 286 509
[7]
[8]	Fang J Q, Wang X F, Zheng Z G, Bi Q, Di Z R, Li X 2007 Prog. Phys. 27 239 (in Chinese) [方锦清, 汪小帆, 郑志刚, 毕桥, 狄增如, 李翔 2007 物理学进展 27 239]
[9]
[10]	Cui A X, Fu Y, Shang M S, Chen D B, Zhou T 2011 Acta Phys. Sin. 60 38901 (in Chinese) [崔爱香, 傅彦, 尚明生, 陈端兵, 周涛 2011 60 38901]
[11]
[12]	Li M, Zou H, Guan S, Gong X, Li K, Di Z, Lai C H 2013 Sci. Rep. 3 2512
[13]	Jeong H, Mason S P, Barabási A L, Oltvai Z N 2001 Nature 1 41
[14]
[15]	Amaral L A N, Scala A, Barthelemy M, Stanley H E 2000 Proc. Natl. Acad. Sci. USA 97 11149
[16]
[17]
[18]	Li S M, Xu X H, Meng L H 2012 Chin. Phys. B 21 088901
[19]	Zhou T, Han X P, Yan X Y, Yang Z M, Zhao Z D, Wang B H 2013 Journal of University of Electronic Science and Technology of China 42 482 (in Chinese) [周涛, 韩筱璞, 闫小勇, 杨紫陌, 赵志丹, 汪秉宏 2013 电子科技大学学报 42 482]
[20]
[21]
[22]	Zhao Z D, Yang Z, Zhang Z, Zhou T, Huang Z G, Lai Y C 2013 Sci. Rep. 3 3472
[23]
[24]	Lü L, Zhou T 2011 Physica A 390 1150
[25]	Wang B H, Zhou T, Zhou C S 2012 Journal of University of Shanghai for Science and Technology 34 103 (in Chinese) [汪秉宏, 周涛, 周昌松 2012 上海理工大学学报 34 103]
[26]
[27]
[28]	Yang C L, Tang K S 2011 Chin. Phys. B 20 128901
[29]	Chen G R 2013 Acta Autom. Sin. 39 312 (in Chinese) [陈关荣 2013 自动化学报 39 312]
[30]
[31]
[32]	Liu Y Y, Slotine J J, Barabási A L 2013 Proc. Natl. Acad. Sci. USA 110 2460
[33]
[34]	Albert R, Barabási A L 2000 Phys. Rev. Lett. 85 5234
[35]	Bianconi G, Barabási A L 2001 Phys. Rev. Lett. 86 5632
[36]
[37]
[38]	Holme P, Kim B J 2002 Phys. Rev. 65 026107
[39]	Li X, Chen G 2003 Physica A 328 274
[40]
[41]
[42]	Wang G Z, Cao Y J, Bao Z J, Han Z X 2009 Acta Phys. Sin. 58 3597 (in Chinese) [王光增, 曹一家, 包哲静, 韩祯祥 2009 58 3597]
[43]
[44]	Yuan S Q, Zhao H, Li C, Zhang X 2008 Acta Phys. Sin. 57 4805 (in Chinese) [袁韶谦, 赵海, 李超, 张昕 2008 57 4805]
[45]
[46]	Wang L N, Guo J L, Yang H X, Zhou T 2009 Physica A 388 1713
[47]
[48]	Jiang Z H, Wang H, Gao C 2011 Acta Phys. Sin. 60 58903 (in Chinese) [姜志宏, 王晖, 高超 2011 60 58903]
[49]
[50]	Saramäki J, Kaski K 2004 Physica A 341 80
[51]
[52]	Zhu C P, Zhou T, Yang H J, Xiong S J, Gu Z M, Shi D N, He D R, Wang B H 2008 New J. Phys. 10 023006
[53]
[54]	Zhang P P, He Y, Zhou T, Su B B, Chang H, Zhou Y P, Wang B H, He D R 2006 Acta Phys. Sin. 55 60 (in Chinese) [张培培, 何阅, 周涛, 苏蓓蓓, 常慧, 周月平, 汪秉宏, 何大韧 2006 55 60]
[55]
[56]	Wang X F, Chen G R 2006 Complex Networks Theory and its Applications (Beijing: Tsinghua University Press) (in Chinese) [汪小帆, 李翔, 陈关荣2006复杂网络理论及其应用(北京: 清华大学出版社)]
[57]	Chang H, Su B B, Zhou Y P, He D R 2007 Physica A 383 687
[58]
[59]	Bornholdt S, Schuster H G 2003 Handbook of graphs and networks (New York: Wiley-Vch) pp318
[60]
[61]
[62]	Noh J D, Rieger H 2004 Phys. Rev. Lett. 92 118701
[63]
[64]	Herrero C P, Saboyá M 2003 Phys. Rev. E 68 026106
[65]	Bar S, Gonen M, Wool A 2004 An incremental super-linear preferential Internet topology model (Berlin: Springer-Heidelberg) pp53-62
[66]
[67]	Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23 (in Chinese) [李永, 方锦清, 刘强 2007 科技导报 25 23]
[68]
[69]
[70]	Jost J, Joy M P 2002 Phys. Rev. E 66 036126
[71]	Cao Y J, Wang G Z, Jiang Q Y, Han Z X 2006 Phys. Lett. A 349 462
[72]
[73]
[74]	Yang X H, Lou S L, Chen G, Chen S Y, Huang W 2013 Physica A 392 3531
[75]	Newman M E J 2003 SIAM review 45 167
[76]
[77]	Wang X F, Chen G 2003 IEEE Circuits and Systems Magazine 3 6
[78]
[79]	Newman M E J 2003 Phys. Rev. Lett. 89 208701

[1]	Yang Li, Song Yu-Rong, Li Yin-Wei. Network structure optimization algorithm for information propagation considering edge clustering and diffusion characteristics. Acta Physica Sinica, 2018, 67(19): 190502. doi: 10.7498/aps.67.20180395
[2]	Xiao Yun-Peng, Li Song-Yang, Liu Yan-Bing. An information diffusion dynamic model based on social influence and mean-field theory. Acta Physica Sinica, 2017, 66(3): 030501. doi: 10.7498/aps.66.030501
[3]	Li Yong-Jun, Yin Chao, Yu Hui, Liu Zun. Link prediction in microblog retweet network based on maximum entropy model. Acta Physica Sinica, 2016, 65(2): 020501. doi: 10.7498/aps.65.020501
[4]	Wang Xiao-Juan, Song Mei, Guo Shi-Ze, Yang Zi-Long. Information spreading in correlated microblog reposting network based on directed percolation theory. Acta Physica Sinica, 2015, 64(4): 044502. doi: 10.7498/aps.64.044502
[5]	Hu Qing-Cheng, Zhang Yong, Xu Xin-Hui, Xing Chun-Xiao, Chen Chi, Chen Xin-Hua. A new approach for influence maximization in complex networks. Acta Physica Sinica, 2015, 64(19): 190101. doi: 10.7498/aps.64.190101
[6]	Wang Jin-Long, Liu Fang-Ai, Zhu Zhen-Fang. An information spreading model based on relative weight in social network. Acta Physica Sinica, 2015, 64(5): 050501. doi: 10.7498/aps.64.050501
[7]	Huang Fei-Hu, Peng Jian, Ning Li-Miao. Opinion evolution model of social network based on information entropy. Acta Physica Sinica, 2014, 63(16): 160501. doi: 10.7498/aps.63.160501
[8]	Duan Dong-Li, Zhan Ren-Jun. Evolution mechanism of node importance based on the information about cascading failures in complex networks. Acta Physica Sinica, 2014, 63(6): 068902. doi: 10.7498/aps.63.068902
[9]	Wu Teng-Fei, Zhou Chang-Le, Wang Xiao-Hua, Huang Xiao-Xi, Chen Zhi-Qun, Wang Rong-Bo. Microblog propagation network model based on mean-field theory. Acta Physica Sinica, 2014, 63(24): 240501. doi: 10.7498/aps.63.240501
[10]	Deng Qi-Xiang, Jia Zhen, Xie Meng-Shu, Chen Yan-Fei. Study of directed networks-based Email virus propagation model and its concussion attractor. Acta Physica Sinica, 2013, 62(2): 020203. doi: 10.7498/aps.62.020203
[11]	Yuan Wei-Guo, Liu Yun, Cheng Jun-Jun, Xiong Fei. Empirical analysis of microblog centrality and spread influence based on Bi-directional connection. Acta Physica Sinica, 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
[12]	Hu Feng, Zhao Hai-Xing, He Jia-Bei, Li Fa-Xu, Li Shu-Ling, Zhang Zi-Ke. An evolving model for hypergraph-structure-based scientific collaboration networks. Acta Physica Sinica, 2013, 62(19): 198901. doi: 10.7498/aps.62.198901
[13]	Jiang Zhi-Hong, Wang Hui, Gao Chao. A evolving network model generated by random walk and policy attachment. Acta Physica Sinica, 2011, 60(5): 058903. doi: 10.7498/aps.60.058903
[14]	Cui Ai-Xiang, Fu Yan, Shang Ming-Sheng, Chen Duan-Bing, Zhou Tao. Emergence of local structures in complex network:common neighborhood drives the network evolution. Acta Physica Sinica, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
[15]	Zhang Yan-Chao, Liu Yun, Zhang Hai-Feng, Cheng Hui, Xiong Fei. The research of information dissemination model on online social network. Acta Physica Sinica, 2011, 60(5): 050501. doi: 10.7498/aps.60.050501
[16]	Song Yu-Rong, Jiang Guo-Ping. Epidemic-spreading model for networks with different anti-attack abilities of nodes and nonuniform transmission of edges. Acta Physica Sinica, 2010, 59(11): 7546-7551. doi: 10.7498/aps.59.7546
[17]	Xing Chang-Ming, Liu Fang-Ai. Research on the deterministic complex network model based on the Sierpinski network. Acta Physica Sinica, 2010, 59(3): 1608-1614. doi: 10.7498/aps.59.1608
[18]	Wang Guang-Zeng, Cao Yi-Jia, Bao Zhe-Jing, Han Zhen-Xiang. A novel local-world evolving network model for power grid. Acta Physica Sinica, 2009, 58(6): 3597-3602. doi: 10.7498/aps.58.3597
[19]	Li Ming-Jie, Wu Ye, Liu Wei-Qing, Xiao Jing-Hua. Short message spreading in complex networks and longevity of short message. Acta Physica Sinica, 2009, 58(8): 5251-5258. doi: 10.7498/aps.58.5251
[20]	Xu Dan, Li Xiang, Wang Xiao-Fan. An investigation on local area control of virus spreading in complex networks. Acta Physica Sinica, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313

Catalog

Vol. 63, Issue 15 - 2014-08-05

Metrics

Abstract views: 7407
PDF Downloads: 936
Cited By: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

Search

Article

留言板