THE TRAPPING PROBLEM OF WEIGHTED (2,2)-FLOWER NETWORKS WITH THE SAME WEIGHT SEQUENCE

被引:2
|
作者
Xing, Changming [1 ]
机构
[1] Shandong Univ Finance & Econ, Jinan 250014, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Weighted Network; Biased Walk; Average Trapping Time; Influence Factor; Fractal Network; RANDOM-WALKS;
D O I
10.1142/S0218348X19501123
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Intuitively, edge weight has an effect on the dynamical processes occurring on the networks. However, the theoretical research on the effects of edge weight on network dynamics is still rare. In this paper, we present two weighted network models by adjusting the matching relationship between weights and edges. Both network models are controlled by the weight factor r is an element of (0, 1]. They have the same connection structure and weight sequence when r is fixed. Based on their self-similar network structure, we study two types of biased walks with a trap. One is standard weight-dependent walk, while the other is mixed weight-dependent walk including both nearest-neighbor and next-nearest-neighbor jumps. For both weighted scale-free networks, we obtain exact solutions of the average trapping time (ATT) measuring the efficiency of the trapping process in both network models. Analyzing and comparing the obtained solutions, we find that the ATT is related to the walking rule and the spectral dimension of the fractal network, and not all ATT for the weighted networks are affected by the weight factor r. In other words, not all weight adjustments can change the trapping efficiency in the network. We hope that the present findings could help us get deeper understanding about the influence factor of biased walk in complex systems.
引用
收藏
页数:10
相关论文
共 50 条
  • [41] Linear bilateral extended 2,2′:6′,2"-terpyridine ligands, their coordination complexes and heterometallic supramolecular networks
    Veliks, Janis
    Tseng, Jui-Chang
    Arias, Karla I.
    Weisshar, Florian
    Linden, Anthony
    Siegel, Jay S.
    CHEMICAL SCIENCE, 2014, 5 (11) : 4317 - 4327
  • [42] Infiltration of regioregular poly[2,2′-(3-hexylthiopene)] into random nanocrystalline TiO2 networks
    Bartholomew, GP
    Heeger, AJ
    ADVANCED FUNCTIONAL MATERIALS, 2005, 15 (04) : 677 - 682
  • [43] An Optimal Algorithm for the Weighted Backup 2-Center Problem on a Tree
    Hung-Lung Wang
    Algorithmica, 2017, 77 : 426 - 439
  • [44] RECURSIVELY GENERATED WEIGHTED SHIFTS AND THE SUBNORMAL COMPLETION PROBLEM .2.
    CURTO, RE
    FIALKOW, LA
    INTEGRAL EQUATIONS AND OPERATOR THEORY, 1994, 18 (04) : 369 - 426
  • [45] Approximation Scheme for a Quadratic Euclidean Weighted 2-Clustering Problem
    Kel’manov A.V.
    Motkova A.V.
    Pattern Recognition and Image Analysis, 2018, 28 (1) : 17 - 23
  • [46] Efficient algorithms for the weighted 2-center problem in a cactus graph
    Ben-Moshe, B
    Bhattacharya, B
    Shi, QS
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 693 - 703
  • [47] EARLY PANICLE DEVELOPMENT IN CHIONOCHLOA-MACRA PLANTS INDUCED TO FLOWER BY 2,2 DIMETHYL GIBBERELLIN A(4) OR LONG DAYS
    MARTIN, M
    JAMESON, PE
    MARK, AF
    YEUNG, EC
    PHARIS, RP
    NEW ZEALAND JOURNAL OF BOTANY, 1993, 31 (02) : 193 - 201
  • [48] An Optimal Algorithm for the Weighted Backup 2-Center Problem on a Tree
    Wang, Hung-Lung
    ALGORITHMICA, 2017, 77 (02) : 426 - 439
  • [49] A PTAS for One Cardinality-Weighted 2-Clustering Problem
    Panasenko, Anna
    MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 581 - 592
  • [50] Anion dependent mesomorphism in coordination networks based on 2,2′-bipyridine silver(I) complexes
    Bellusci, Anna
    Ghedini, Mauro
    Giorgini, Loris
    Gozzo, Fabia
    Szerb, Elisabeta I.
    Crispini, Alessandra
    Pucci, Daniela
    DALTON TRANSACTIONS, 2009, (36) : 7381 - 7389