Eigentime identity of the weighted scale-free triangulation networks for weight-dependent walk

被引:8
|
作者
Dai, Meifeng [1 ]
Liu, Jingyi [1 ]
Chang, Jianwei [2 ]
Tang, Donglei [3 ]
Ju, Tingting [1 ]
Sun, Yu [1 ]
Su, Weiyi [4 ]
机构
[1] Jiangsu Univ, Inst Appl Syst Anal, Zhenjiang 212013, Peoples R China
[2] Jiangsu Univ, Sch Finance & Econ, Zhenjiang 212013, Peoples R China
[3] Nanjing Audit Univ, Sch Math & Stat, Nanjing 211815, Jiangsu, Peoples R China
[4] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Weighted triangulation network; Scale-free; Eigentime identity; Eigenvalue; Laplacian spectrum; TREE-LIKE NETWORKS; SPANNING-TREES; FRACTAL NETWORKS; GRAPHS; SPECTRA; TIME;
D O I
10.1016/j.physa.2018.08.172
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The eigenvalues of the normalized Laplacian matrix of a network provide information on its structural properties and some relevant dynamical aspects, in particular for weight-dependent walk. In order to get the eigentime identity for weight-dependent walk, we need to obtain the eigenvalues and their multiplicities of the Laplacian matrix. Firstly, the model of the weighted scale-free triangulation networks is constructed. Then, the eigenvalues and their multiplicities of transition weight matrix are presented, after the recursive relationship of those eigenvalues at two successive generations are given. Consequently, the Laplacian spectrum is obtained. Finally, the analytical expression of the eigentime identity, indicating that the eigentime identity grows sublinearly with the network order, is deduced. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:202 / 209
页数:8
相关论文
共 50 条
  • [21] Properties of weighted structured scale-free networks
    Wu, ZX
    Xi, XJ
    Wang, YH
    EUROPEAN PHYSICAL JOURNAL B, 2005, 45 (03): : 385 - 390
  • [22] Synchronizability of weighted aging scale-free networks
    Zou, Yanli
    Zhu, Jie
    Chen, Guanrong
    PHYSICAL REVIEW E, 2006, 74 (04)
  • [23] Jamming in weighted scale-free gradient networks
    Wang, B.
    Aihara, K.
    Chen, L.
    EPL, 2008, 83 (02)
  • [24] Nonlocal evolution of weighted scale-free networks
    Goh, KI
    Kahng, B
    Kim, D
    PHYSICAL REVIEW E, 2005, 72 (01)
  • [25] Properties of weighted structured scale-free networks
    Zhi-Xi Wu
    Xin-Jian Xu
    Ying-Hai Wang
    The European Physical Journal B - Condensed Matter and Complex Systems, 2005, 45 : 385 - 390
  • [26] Generalized strength of weighted scale-free networks
    Furuya, S.
    Yakubo, K.
    PHYSICAL REVIEW E, 2008, 78 (06)
  • [27] Lattice scale-free networks with weighted linking
    Yang, KQ
    Huang, L
    Yang, L
    PHYSICAL REVIEW E, 2004, 70 (01)
  • [28] Random walk immunization strategy on scale-free networks
    Pei W.
    Chen Z.
    Yuan Z.
    Journal of Control Theory and Applications, 2009, 7 (02): : 151 - 156
  • [29] Random walk and trapping processes on scale-free networks
    Gallos, LK
    PHYSICAL REVIEW E, 2004, 70 (04):
  • [30] Relaxation dynamics in condensation on weighted scale-free networks
    Tang Ming
    Liu Zong-Hua
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2008, 49 (01) : 252 - 256