SCALING OF AVERAGE WEIGHTED RECEIVING TIME ON DOUBLE-WEIGHTED KOCH NETWORKS

被引:48
作者
Dai, Meifeng [1 ]
Ye, Dandan [1 ]
Hou, Jie [1 ]
Li, Xingyi [2 ]
机构
[1] Jiangsu Univ, Fac Sci, Nonlinear Sci Res Ctr, Zhenjiang 212013, Jiangsu, Peoples R China
[2] Jiangsu Univ, Sch Comp Sci & Telecommun Engn, Zhenjiang 212013, Peoples R China
关键词
Double-Weighted Koch Network; Transportation Efficiency; Average Weighted Receiving Time;
D O I
10.1142/S0218348X15500115
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we introduce a model of the double-weighted Koch networks based on actual road networks depending on the two weight factors w, r is an element of (0, 1]. The double weights represent the capacity-flowing weight and the cost-traveling weight, respectively. Denote by w(ij)(F) the capacity-flowing weight connecting the nodes i and j, and denote by w(ij)(C) the cost-traveling weight connecting the nodes i and j. Let w(ij)(F) be related to the weight factor w, and let w(ij)(C) be related to the weight factor r. This paper assumes that the walker, at each step, starting from its current node, moves to any of its neighbors with probability proportional to the capacity-flowing weight of edge linking them. The weighted time for two adjacency nodes is the cost-traveling weight connecting the two nodes. We define the average weighted receiving time (AWRT) on the double-weighted Koch networks. The obtained result displays that in the large network, the AWRT grows as power-law function of the network order with the exponent, represented by theta(w, r) = 1/2 log(2) (1 + 3wr). We show that the AWRT exhibits a sublinear or linear dependence on network order. Thus, the double-weighted Koch networks are more efficient than classic Koch networks in receiving information.
引用
收藏
页数:7
相关论文
共 21 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Synchronization analysis of complex networks with multi-weights and its application in public traffic network
    An Xin-lei
    Zhang Li
    Li Yin-zhen
    Zhang Jian-gang
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 412 : 149 - 156
  • [3] Mean-field diffusive dynamics on weighted networks
    Baronchelli, Andrea
    Pastor-Satorras, Romualdo
    [J]. PHYSICAL REVIEW E, 2010, 82 (01)
  • [4] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [5] Barrat A., 2007, LARGE SCALE STRUCTUR
  • [6] Characterization and modeling of weighted networks
    Barthélemy, M
    Barrat, A
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 346 (1-2) : 34 - 43
  • [7] Weighted Fractal Networks
    Carletti, Timoteo
    Righi, Simone
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (10) : 2134 - 2142
  • [8] TRAPPING ON WEIGHTED TETRAHEDRON KOCH NETWORKS WITH SMALL-WORLD PROPERTY
    Dai, Meifeng
    Xie, Qi
    Xi, Lifeng
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2014, 22 (1-2)
  • [9] Random walks on non-homogenous weighted Koch networks
    Dai, Meifeng
    Li, Xingyi
    Xi, Lifeng
    [J]. CHAOS, 2013, 23 (03)
  • [10] Scaling of average sending time on weighted Koch networks
    Dai, Meifeng
    Liu, Jie
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 2012, 53 (10)