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] Resilience Notions for Scale-Free Networks
    Ercal, Gunes
    Matta, John
    COMPLEX ADAPTIVE SYSTEMS: EMERGING TECHNOLOGIES FOR EVOLVING SYSTEMS: SOCIO-TECHNICAL, CYBER AND BIG DATA, 2013, 20 : 510 - 515
  • [22] How scale-free are biological networks
    Khanin, Raya
    Wit, Ernst
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (03) : 810 - 818
  • [23] Geographical embedding of scale-free networks
    ben-Avraham, D
    Rozenfeld, AF
    Cohen, R
    Havlin, S
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) : 107 - 116
  • [24] Overpayment distribution in scale-free networks
    Rong, Zhi Hai
    Li, Xiang
    Wang, Xiao Fan
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 1544 - 1548
  • [25] Tutte Polynomial of Scale-Free Networks
    Hanlin Chen
    Hanyuan Deng
    Journal of Statistical Physics, 2016, 163 : 714 - 732
  • [26] Scale-free effect of substitution networks
    Li, Ziyu
    Yu, Zhouyu
    Xi, Lifeng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 1449 - 1455
  • [27] Bifractality of fractal scale-free networks
    Yamamoto, Jun
    Yakubo, Kousuke
    PHYSICAL REVIEW E, 2023, 108 (02)
  • [28] Contact Processes on Scale-free Networks
    Dayue CHEN Qi LIU LMAM
    ActaMathematicaSinica(EnglishSeries), 2010, 26 (07) : 1383 - 1392
  • [29] Clustering of random scale-free networks
    Colomer-de-Simon, Pol
    Boguna, Marian
    PHYSICAL REVIEW E, 2012, 86 (02)
  • [30] Contact processes on scale-free networks
    Chen, Dayue
    Liu, Qi
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (07) : 1383 - 1392