Weighted Evolving Network with Geographical Constraints

被引:1
|
作者
Xiong Wenhai [1 ]
Zhang Siying [1 ]
Gao Qisheng [1 ]
机构
[1] Qingdao Univ, Inst Complex Sci, Qingdao 266071, Peoples R China
关键词
complex network; geographical constraints; weighted evolving; cost function;
D O I
10.1109/CCDC.2008.4598243
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Complex networks have established themselves as being particularly suitable and flexible for representing and modeling several complex natural and human-made systems. Inspired by studies on airline and shipping networks, we propose a transport network model that includes geographical attributes along with topological and weight properties. In this model we introduce the theory of cost in micro-econornics, regard distance between vertices as a function of cost. In general, a long-range connection cost higher and happen to appear rarely based on this, in our model the topological growth and weight dynamics are both determined by geographical distance cost and capacity of dealing with traffic load in a given vertex. Then we analyze some attributes of this model, the results suggest that the interplay between weight dynamics and spatial constraints is a key ingredient in order to understand the underlying driving factor of real-world weighted networks.
引用
收藏
页码:4814 / 4817
页数:4
相关论文
共 50 条
  • [1] A weighted network evolving model with capacity constraints
    XiaoHuan Wu
    JinFu Zhu
    WeiWei Wu
    Wei Ge
    [J]. Science China Physics, Mechanics and Astronomy, 2013, 56 : 1619 - 1626
  • [2] A weighted network evolving model with capacity constraints
    WU XiaoHuan
    ZHU JinFu
    WU WeiWei
    GE Wei
    [J]. Science China(Physics,Mechanics & Astronomy), 2013, (09) : 1619 - 1626
  • [3] A weighted network evolving model with capacity constraints
    Wu XiaoHuan
    Zhu JinFu
    Wu WeiWei
    Ge Wei
    [J]. SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY, 2013, 56 (09) : 1619 - 1626
  • [4] Geographical effect on weighted network synchronisation
    Y. Ni
    L. Wu
    S. Q. Zhu
    Y. Huang
    [J]. The European Physical Journal D, 2010, 56 : 221 - 229
  • [5] Geographical effect on weighted network synchronisation
    Ni, Y.
    Wu, L.
    Zhu, S. Q.
    Huang, Y.
    [J]. EUROPEAN PHYSICAL JOURNAL D, 2010, 56 (02): : 221 - 229
  • [6] A comprehensive weighted evolving network model
    Li, CG
    Chen, GR
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 343 : 288 - 294
  • [7] The development of a weighted evolving fuzzy neural network
    Chang, Pei-Chann
    Liu, Chen-Hao
    Yeh, Chia-Hsuan
    Chen, Shih-Hsin
    [J]. COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 212 - 221
  • [8] A weighted evolving network model for pedestrian evacuation
    Huang, Keke
    Zheng, Xiaoping
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 298 : 57 - 64
  • [9] Network design with weighted degree constraints
    Fukunaga, Takuro
    Nagamochi, Hiroshi
    [J]. DISCRETE OPTIMIZATION, 2010, 7 (04) : 246 - 255
  • [10] Network Design with Weighted Degree Constraints
    Fukunaga, Takuro
    Nagamochi, Hiroshi
    [J]. WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 214 - 225