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 条
  • [31] Relaxation Dynamics in Condensation on Weighted Scale-Free Networks
    TANG Ming LIU Zong-Hua Institute of Theoretical Physics and Department of Physics
    CommunicationsinTheoreticalPhysics, 2008, 49 (01) : 252 - 256
  • [32] Greedy immunization strategy in weighted scale-free networks
    Liu, Zhang-Hui
    Chen, Guo-Long
    Wang, Ning-Ning
    Song, Biao
    ENGINEERING COMPUTATIONS, 2014, 31 (08) : 1627 - 1634
  • [33] HAYEK, 'THE INTELLECTUALS AND SOCIALISM', AND WEIGHTED SCALE-FREE NETWORKS
    Ormerod, Paul
    ECONOMIC AFFAIRS, 2006, 26 (01) : 41 - 47
  • [34] Cascading breakdown on weighted scale-free complex networks
    Huang, Wei
    Li, Chunguang
    PROGRESS OF THEORETICAL PHYSICS, 2007, 118 (01): : 15 - 24
  • [35] Pinning controllability of asymmetrical weighted scale-free networks
    Zou, Yanli
    Chen, Guanrong
    EPL, 2008, 84 (05)
  • [36] Optimal signal amplification in weighted scale-free networks
    Liang, Xiaoming
    Zhao, Liang
    Liu, Zonghua
    CHAOS, 2012, 22 (02)
  • [37] Minimum spanning trees of weighted scale-free networks
    Macdonald, PJ
    Almaas, E
    Barabási, AL
    EUROPHYSICS LETTERS, 2005, 72 (02): : 308 - 314
  • [38] A Local Routing Strategy on Weighted Scale-Free Networks
    Wang, Xiao-Xi
    Chen, Guo-Long
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1163 - 1168
  • [39] AN EFFICIENT WEIGHTED ROUTING STRATEGY FOR SCALE-FREE NETWORKS
    Jiang, Zhong-Yuan
    Liang, Man-Gui
    Huang, Jian-Ling
    Li, Qian
    MODERN PHYSICS LETTERS B, 2012, 26 (29):
  • [40] Evolution of weighted scale-free networks in empirical data
    Eom, Y. -H.
    Jeon, C.
    Jeong, H.
    Kahng, B.
    PHYSICAL REVIEW E, 2008, 77 (05):