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] On synchronization in scale-free dynamical networks
    Fan, J
    Wang, XF
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 349 (3-4) : 443 - 451
  • [32] Contact processes on scale-free networks
    Dayue Chen
    Qi Liu
    Acta Mathematica Sinica, English Series, 2010, 26 : 1383 - 1392
  • [33] Exact eigenvalue spectrum of a class of fractal scale-free networks
    Zhang, Zhongzhi
    Hu, Zhengyi
    Sheng, Yibin
    Chen, Guanrong
    EPL, 2012, 99 (01)
  • [34] Characterizing the intrinsic correlations of scale-free networks
    de Brito, J. B.
    Sampaio Filho, C. I. N.
    Moreira, A. A.
    Andrade, J. S., Jr.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (03):
  • [35] On the shape of Gaussian scale-free polymer networks
    Blavatska, Viktoria
    Holovatch, Yurij
    JOURNAL OF PHYSICS-CONDENSED MATTER, 2025, 37 (14)
  • [36] Uncovering disassortativity in large scale-free networks
    Litvak, Nelly
    van der Hofstad, Remco
    PHYSICAL REVIEW E, 2013, 87 (02)
  • [37] Scale-Free Model for Wireless Sensor Networks
    Jian, Yuhui
    Liu, Erwu
    Wang, Yue
    Zhang, Zhengqing
    Lin, Changsheng
    2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 2329 - 2332
  • [38] Constructing Provably Robust Scale-Free Networks
    Hasheminezhad, Rouzbeh
    Brandes, Ulrik
    NETWORK SCIENCE (NETSCI-X 2022), 2022, 13197 : 126 - 139
  • [39] Fractality and degree correlations in scale-free networks
    Fujiki, Yuka
    Mizutaka, Shogo
    Yakubo, Kousuke
    EUROPEAN PHYSICAL JOURNAL B, 2017, 90 (07):
  • [40] New Cumulative Distributions for Scale-free Networks
    Wang, Xiaomin
    Yao, Bing
    Wang, Hongyu
    Xu, Jin
    2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 683 - 687