-
Real-world networks always present some complex network properties simultaneously, such as small-world, scale-free, high clustering and assortative/disassortative mixing, etc. , but only part of these properties can be reproduced in most of complex network models. In this paper, a new complex network model generated by random walk and policy attachment(RAPA) is proposed. A new peer constructs a local world by random walking, and attaches itself to peers in the local world following the policy of "random selection", "poverty alleviation" or "favoring the rich". The results of analysis computing and simulation demonstrate that RAPA model can reproduce not only small-world and scale-free features, but some non-power-law features such as exponential cutoff and saturation for small variables. In addition to these, RAPA model also constructs some networks with evident clustering structure and assortative/disassortative mixing pattern.
-
Keywords:
- complex network /
- model /
- random walk /
- policy attachment
[1] Barabási A L, Albert R 1999 Science 286 509
[2] Newman M E J 2003 SIAM Rev. 45 167
[3] Barabási A L, Dezsö Z, Ravasz E, Yook S H, Oltvai Z 2003 Proceedings of Modeling of Complex Systems: Seventh Granada Lectures (AIP Conference Proceedings) (Garrido P L, Marro J, eds.) (New York) American Institute of Physics 1.
[4] Dorogovtsev S N 2004 Phys. Rev. E 69 027104
[5] Newman M 2002 Phys. Rev. Lett. 89 208701
[6] Zhou S, Mondragon R J 2004 Phys. Rev. E 70 066108
[7] Newman M E J 2003 Phys. Rev. E 67 026126
[8] Newman M E J, Park J 2003 Phys. Rev. E 68 036122
[9] Watts D J, Strogatz S H 1998 Nature 393 440
[10] Albert R, Barabási A L 2002 Rev. Mod. Phys. 74 47
[11] Saramöki J, Kaski K 2004 Phys. A 341 80
[12] Zhang Z Z, Rong L L 2005 Systems Engineering 23 1 (in Chinese) [章忠志、 荣莉莉 2005 系统工程 23 1]
[13] Fenner T, Levene M, Loizou G 2005 Phys. A 335 641
[14] Li X, Chen G 2003 Phys. A 328 274
[15] Yuan S Q, Zhao H, Li C, Zhang X 2008 Acta Phys. Sin. 57 4805 (in Chinese) [袁韶谦、 赵 海、 李 超、 张 昕 2008 物理学报 57 4805]
[16] Wang G Z, Cao Y J, Bao Z J, Han Z X 2009 Acta Phys. Sin. 58 3597 (in Chinese) [王光增、 曹一家、 包哲静、 韩祯祥 2008 物理学报 58 3597]
[17] Wang W X, Hu B, Wang B H, Yan G 2006 Phys. Rev. E 73 016133
[18] Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23 (in Chinese) [李 永、 方锦清、 刘 强 2007 科学导报 25 23]
[19] Barabási A L, Albert R, Jeong H 1999 Phys. A 272 173
[20] Pons P, Latapy M 2005 Proceedings of the 20th International Symposium on Computer and Information Sciences 284
[21] Jeong H, Mason S P, Barabási A L, Oltvai Z N 2001 Nature 411 41
[22] Ebel H, Mielsch L I, Bornholdt S 2002 Phys. Rev. E 66 035103
[23] Amaral L A N, Scala A, Barthélémy M, Stanley H E 2000 Proceedings of the National Academy of Sciences 97 11149
[24] Ripeanu M, Foster I, Iamnitchi A 2002 IEEE Internet Computing Journal (special issue on peer-to-peer networking) 6 50
[25] Reuven C, Shlomo H F 2003 Phys. Rev. Lett. 90 058701
-
[1] Barabási A L, Albert R 1999 Science 286 509
[2] Newman M E J 2003 SIAM Rev. 45 167
[3] Barabási A L, Dezsö Z, Ravasz E, Yook S H, Oltvai Z 2003 Proceedings of Modeling of Complex Systems: Seventh Granada Lectures (AIP Conference Proceedings) (Garrido P L, Marro J, eds.) (New York) American Institute of Physics 1.
[4] Dorogovtsev S N 2004 Phys. Rev. E 69 027104
[5] Newman M 2002 Phys. Rev. Lett. 89 208701
[6] Zhou S, Mondragon R J 2004 Phys. Rev. E 70 066108
[7] Newman M E J 2003 Phys. Rev. E 67 026126
[8] Newman M E J, Park J 2003 Phys. Rev. E 68 036122
[9] Watts D J, Strogatz S H 1998 Nature 393 440
[10] Albert R, Barabási A L 2002 Rev. Mod. Phys. 74 47
[11] Saramöki J, Kaski K 2004 Phys. A 341 80
[12] Zhang Z Z, Rong L L 2005 Systems Engineering 23 1 (in Chinese) [章忠志、 荣莉莉 2005 系统工程 23 1]
[13] Fenner T, Levene M, Loizou G 2005 Phys. A 335 641
[14] Li X, Chen G 2003 Phys. A 328 274
[15] Yuan S Q, Zhao H, Li C, Zhang X 2008 Acta Phys. Sin. 57 4805 (in Chinese) [袁韶谦、 赵 海、 李 超、 张 昕 2008 物理学报 57 4805]
[16] Wang G Z, Cao Y J, Bao Z J, Han Z X 2009 Acta Phys. Sin. 58 3597 (in Chinese) [王光增、 曹一家、 包哲静、 韩祯祥 2008 物理学报 58 3597]
[17] Wang W X, Hu B, Wang B H, Yan G 2006 Phys. Rev. E 73 016133
[18] Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23 (in Chinese) [李 永、 方锦清、 刘 强 2007 科学导报 25 23]
[19] Barabási A L, Albert R, Jeong H 1999 Phys. A 272 173
[20] Pons P, Latapy M 2005 Proceedings of the 20th International Symposium on Computer and Information Sciences 284
[21] Jeong H, Mason S P, Barabási A L, Oltvai Z N 2001 Nature 411 41
[22] Ebel H, Mielsch L I, Bornholdt S 2002 Phys. Rev. E 66 035103
[23] Amaral L A N, Scala A, Barthélémy M, Stanley H E 2000 Proceedings of the National Academy of Sciences 97 11149
[24] Ripeanu M, Foster I, Iamnitchi A 2002 IEEE Internet Computing Journal (special issue on peer-to-peer networking) 6 50
[25] Reuven C, Shlomo H F 2003 Phys. Rev. Lett. 90 058701
计量
- 文章访问数: 10338
- PDF下载量: 894
- 被引次数: 0
下载:
