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 条
  • [41] Comments on "Scale-free networks without growth"
    Zhong, Weicai
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (05) : 2163 - 2165
  • [42] Anomalous Metapopulation Dynamics on Scale-Free Networks
    Fedotov, Sergei
    Stage, Helena
    PHYSICAL REVIEW LETTERS, 2017, 118 (09)
  • [43] Mining representative nodes in scale-free networks
    Liu, B
    Cao, BH
    Li, B
    Li, DY
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 (3-4): : 395 - 400
  • [44] Mining the Largest Dense Vertexlet in a Weighted Scale-free Graph
    Bandyopadhyay, Sanghamitra
    Bhattacharyya, Malay
    FUNDAMENTA INFORMATICAE, 2009, 96 (1-2) : 1 - 25
  • [45] SCALE-FREE AND SMALL-WORLD PROPERTIES OF VAF FRACTAL NETWORKS
    Li, Hao
    Huang, Jian
    Le, Anbo
    Wang, Qin
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2016, 24 (03)
  • [46] Is scale-free a realistic topology for evolving biochemical networks?
    Bersini, H
    Lenaerts, T
    Van den Broeck, W
    Science of Complex Networks: From Biology to the Internet and WWW, 2005, 776 : 227 - 251
  • [47] Models Having Tunable Parameters in Scale-free Networks
    Ma, Fei
    Su, Jing
    Yao, Bing
    Yao, Ming
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND INFORMATION SYSTEMS, 2016, 52 : 449 - 452
  • [48] Pfaffian orientations and perfect matchings of scale-free networks
    Zhang, Zhongzhi
    Wu, Bin
    THEORETICAL COMPUTER SCIENCE, 2015, 570 : 55 - 69
  • [49] Scale-free characteristics of supply chain distribution networks
    Sun, HJ
    Wu, JJ
    MODERN PHYSICS LETTERS B, 2005, 19 (17): : 841 - 848
  • [50] Gaining scale-free and high clustering complex networks
    Bu, Shouliang
    Wang, Bing-Hong
    Zhou, Tao
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 374 (02) : 864 - 868