中国物理B ›› 2009, Vol. 18 ›› Issue (2): 383-390.doi: 10.1088/1674-1056/18/2/001

• •    下一篇

A new local-world evolving network model

戴冠中1, 覃森2   

  1. (1)School of Automation, Northwestern Polytechnical University, Xi'an 710072, China; (2)School of Science, Hangzhou Dianzi University,Hangzhou 310018, China
  • 收稿日期:2008-05-15 修回日期:2008-09-18 出版日期:2009-02-20 发布日期:2009-02-20
  • 基金资助:
    Project supported by the Scientific Research Starting Foundation of Hangzhou Dianzi University (Grant No KYS091507073) and partly by the National High Technology Research and Development Program of China (Grant No 2005AA147030).

A new local-world evolving network model

Qin Sen(覃森)a)† and Dai Guan-Zhong(戴冠中)   

  1. a School of Science, Hangzhou Dianzi University,Hangzhou 310018, China; b School of Science, Hangzhou Dianzi University,Hangzhou 310018, China
  • Received:2008-05-15 Revised:2008-09-18 Online:2009-02-20 Published:2009-02-20
  • Supported by:
    Project supported by the Scientific Research Starting Foundation of Hangzhou Dianzi University (Grant No KYS091507073) and partly by the National High Technology Research and Development Program of China (Grant No 2005AA147030).

PDF (PC)

1855

赞

摘要： In some real complex networks, only a few nodes can obtain the global information about the entire networks, but most of the nodes own only local connections therefore own only local information of the networks. A new local-world evolving network model is proposed in this paper. In the model, not all the nodes obtain local network information, which is different from the local world network model proposed by Li and Chen (LC model). In the LC model, each node has only the local connections therefore owns only local information about the entire networks. Theoretical analysis and numerical simulation show that adjusting the ratio of the number of nodes obtaining the global information of the network to the total number of nodes can effectively control the valuing range for the power-law exponent of the new network. Therefore, if the topological structure of a complex network, especially its exponent of power-law degree distribution, needs controlling, we just add or take away a few nodes which own the global information of the network.

关键词: complex networks, local-world evolving network, power-law

Abstract: In some real complex networks, only a few nodes can obtain the global information about the entire networks, but most of the nodes own only local connections therefore own only local information of the networks. A new local-world evolving network model is proposed in this paper. In the model, not all the nodes obtain local network information, which is different from the local world network model proposed by Li and Chen (LC model). In the LC model, each node has only the local connections therefore owns only local information about the entire networks. Theoretical analysis and numerical simulation show that adjusting the ratio of the number of nodes obtaining the global information of the network to the total number of nodes can effectively control the valuing range for the power-law exponent of the new network. Therefore, if the topological structure of a complex network, especially its exponent of power-law degree distribution, needs controlling, we just add or take away a few nodes which own the global information of the network.

Key words: complex networks, local-world evolving network, power-law

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
02.40.-k (Geometry, differential geometry, and topology)