Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

A novel local-world-like evolving bipartite network model

Tian Li-Xin He Ying-Huan Huang Yi

A novel local-world-like evolving bipartite network model

Tian Li-Xin, He Ying-Huan, Huang Yi
PDF
Get Citation
  • In complex networks, node degree values are limited by some practical factors. The saturation of node degree, which is a function of network evolution time, is defined first. We propose a novel evolving bipartite network model based on preferential attachment in local-world, which is generated by node saturation restrictions, not new node selection. So we also call it local-world-like model. However, the numerical simulation results display that the degree distribution does not obey the power-law distribution. We find that the degree value interval of this local-world-like bipartite network is small. There is no hub node. In addition to these, we analyze mixing coefficient of the network and find that the assortativities of the network are different when the network is generated by different initial parameters Such a result accords with our simulated result.
    • Funds: Project supported by the National Nature Science Foundation of China (Grant No.71073072), the National Social Science Fund Project (Grant No. 12&ZD062), the Students Research Foundation of Jiangsu University (Grant No. 10A144), and the Youth Foundation of Chongqing Normal University (Grant No. 10XLQ001).
    [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    Barabasi A L, Albert R 1999 Science 286 509

    [3]

    Li X, Chen G R 2003Physica A 328 274

    [4]

    Wang Y Q 2008 Master Dissertation (Nanjing: Nanjing University of Posts and Telecommunications) (in Chinese) [王延庆 2008 硕士学位论文 (南京:南京邮电大学)]

    [5]

    Xuan Q, Li Y J, Wu T J 2007 Physica A 378 561

    [6]

    Gu Y Y, Sun J T 2008 Physics Letters A 372 4564

    [7]

    Shuhei Furuya, Kousuke Yakubo 2010 Physic A 389 5878

    [8]

    Jiang Z H, Wang H, Gao C 2011 Acta Phys. Sin. 60 05893 (in Chinese) [姜志宏, 王晖, 高超 2011 物理学报 60 058903]

    [9]

    Wei G H, Duan Z S, Chen G R, Geng X M 2011 Physica A 390 4012

    [10]

    Wang D H, Zhou L, Di Z R 2005 Physica A 363 359

    [11]

    Jean-Loup Guillaume, Matthieu Latapy 2006 Physica A 371 795

    [12]

    Jean-Loup Guillaume, Matthieu Latapy 2004 Information Processing Letters 90 215

    [13]

    Wu Y J, Zhang P, Di Z R, Fan Y 2010 Complex System and Complexity Science 7 (1) (in Chinese) [吴亚晶, 张鹏, 狄增如, 樊瑛 2010 复杂系统与复杂性科学 7 (1)]

    [14]

    Shi D H 2011 Theory of Network Degree Distributions (Beijing: Higher Education Press) p160 (in Chinese) [史定华 2011 网络度分布理论(北京:高等教育出版社) 第160页]

  • [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    Barabasi A L, Albert R 1999 Science 286 509

    [3]

    Li X, Chen G R 2003Physica A 328 274

    [4]

    Wang Y Q 2008 Master Dissertation (Nanjing: Nanjing University of Posts and Telecommunications) (in Chinese) [王延庆 2008 硕士学位论文 (南京:南京邮电大学)]

    [5]

    Xuan Q, Li Y J, Wu T J 2007 Physica A 378 561

    [6]

    Gu Y Y, Sun J T 2008 Physics Letters A 372 4564

    [7]

    Shuhei Furuya, Kousuke Yakubo 2010 Physic A 389 5878

    [8]

    Jiang Z H, Wang H, Gao C 2011 Acta Phys. Sin. 60 05893 (in Chinese) [姜志宏, 王晖, 高超 2011 物理学报 60 058903]

    [9]

    Wei G H, Duan Z S, Chen G R, Geng X M 2011 Physica A 390 4012

    [10]

    Wang D H, Zhou L, Di Z R 2005 Physica A 363 359

    [11]

    Jean-Loup Guillaume, Matthieu Latapy 2006 Physica A 371 795

    [12]

    Jean-Loup Guillaume, Matthieu Latapy 2004 Information Processing Letters 90 215

    [13]

    Wu Y J, Zhang P, Di Z R, Fan Y 2010 Complex System and Complexity Science 7 (1) (in Chinese) [吴亚晶, 张鹏, 狄增如, 樊瑛 2010 复杂系统与复杂性科学 7 (1)]

    [14]

    Shi D H 2011 Theory of Network Degree Distributions (Beijing: Higher Education Press) p160 (in Chinese) [史定华 2011 网络度分布理论(北京:高等教育出版社) 第160页]

  • [1] Dai Cun-Li, Wu Wei, Zhao Yan-Yan, Yao Xue-Xia, Zhao Zhi-Gang. Effect of weight distribution on the synchronization of weighted generalized local-world networks. Acta Physica Sinica, 2013, 62(10): 108903. doi: 10.7498/aps.62.108903
    [2] Kong Xiang-Xing, Hou Zhen-Ting, Zhao Qing-Gui. The degree distribution of simple generalized collaboration networks. Acta Physica Sinica, 2009, 58(10): 6682-6685. doi: 10.7498/aps.58.6682
    [3] Zhang Pei-Pei, He Yue, Su Bei-Bei, Chang Hui, Zhou Yue-Ping, He Da-Ren, Zhou Tao, Wang Bing-Hong. A model describing the degree distribution of collaboration networks. Acta Physica Sinica, 2006, 55(1): 60-67. doi: 10.7498/aps.55.60
    [4] Yu Xiao-Ping, Pei Tao. Analysis on degree characteristics of mobile call network. Acta Physica Sinica, 2013, 62(20): 208901. doi: 10.7498/aps.62.208901
    [5] Wang Guang-Zeng, Bao Zhe-Jing, Han Zhen-Xiang, Cao Yi-Jia. A novel local-world evolving network model for power grid. Acta Physica Sinica, 2009, 58(6): 3597-3602. doi: 10.7498/aps.58.3597
    [6] Li Jing, Zhang Hong-Xin, Wang Xiao-Juan, Jin Lei. Algorithm design and influence analysis of assortativity changing in given degree distribution. Acta Physica Sinica, 2016, 65(9): 094503. doi: 10.7498/aps.65.094503
    [7] Li Ying, Shan Xiu-Ming, Ren Yong. Average path length of Internet with power law degree distribution. Acta Physica Sinica, 2004, 53(11): 3695-3700. doi: 10.7498/aps.53.3695
    [8] Guo Jin-Li. The bilateral power-law distribution model of supply chain networks. Acta Physica Sinica, 2006, 55(8): 3916-3921. doi: 10.7498/aps.55.3916
    [9] Guo Jin-Li. Impact of edges for new nodes on scale-free networks. Acta Physica Sinica, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [10] Guo Jin-Li, Wang Li-Na. Scale-free networks with the power-law exponent between 1 and 3. Acta Physica Sinica, 2007, 56(10): 5635-5639. doi: 10.7498/aps.56.5635
  • Citation:
Metrics
  • Abstract views:  3100
  • PDF Downloads:  535
  • Cited By: 0
Publishing process
  • Received Date:  21 September 2011
  • Accepted Date:  07 June 2012
  • Published Online:  20 November 2012

A novel local-world-like evolving bipartite network model

  • 1. Faculty of Science, Jiangsu University, Zhenjiang 212013, China
Fund Project:  Project supported by the National Nature Science Foundation of China (Grant No.71073072), the National Social Science Fund Project (Grant No. 12&ZD062), the Students Research Foundation of Jiangsu University (Grant No. 10A144), and the Youth Foundation of Chongqing Normal University (Grant No. 10XLQ001).

Abstract: In complex networks, node degree values are limited by some practical factors. The saturation of node degree, which is a function of network evolution time, is defined first. We propose a novel evolving bipartite network model based on preferential attachment in local-world, which is generated by node saturation restrictions, not new node selection. So we also call it local-world-like model. However, the numerical simulation results display that the degree distribution does not obey the power-law distribution. We find that the degree value interval of this local-world-like bipartite network is small. There is no hub node. In addition to these, we analyze mixing coefficient of the network and find that the assortativities of the network are different when the network is generated by different initial parameters Such a result accords with our simulated result.

Reference (14)

Catalog

    /

    返回文章
    返回