The asymptotic formula on average weighted path length for scale-free modular network

被引:10
|
作者
Niu, Min [1 ]
Shao, Mengjun [1 ]
机构
[1] Univ Sci & Technol Beijing, Dept Appl Math, Beijing 100083, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2021年 / 35卷 / 18期
基金
中国国家自然科学基金;
关键词
Scale-free network; multiple-hub; weighted average path; self-similar;
D O I
10.1142/S0217984921502985
中图分类号
O59 [应用物理学];
学科分类号
摘要
In this paper, we discuss the average path length for a class of scale-free modular networks with deterministic growth. To facilitate the analysis, we define the sum of distances from all nodes to the nearest hub nodes and the nearest peripheral nodes. For the unweighted network, we find that whether the scale-free modular network is single-hub or multiple-hub, the average path length grows logarithmically with the increase of nodes number. For the weighted network, we deduce that when the network iteration t tends to infinity, the average weighted shortest path length is bounded, and the result is independent of the connection method of network.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Asymptotic formula on average path length in a hierarchical scale-free network with fractal structure
    Zhang, Qian
    Xue, Yumei
    Wang, Daohua
    Niu, Min
    CHAOS SOLITONS & FRACTALS, 2019, 122 : 196 - 201
  • [2] An estimation formula for the average path length of scale-free networks
    Li Ying
    Cao Hong-Duo
    Shan Xiu-Ming
    Ren Yong
    CHINESE PHYSICS B, 2008, 17 (07) : 2327 - 2332
  • [3] An estimation formula for the average path length of scale-free networks
    李旲
    曹宏铎
    山秀明
    任勇
    Chinese Physics B, 2008, 17 (07) : 2327 - 2332
  • [4] Analysis of Average Shortest-Path Length of Scale-Free Network
    Mao, Guoyong
    Zhang, Ning
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [5] Estimation for the average path length of scale-free networks
    Liu, Y.-Z. (liuyezheng@hfut.edu.cn), 1600, Systems Engineering Society of China (34):
  • [6] The trapping problem and the average shortest weighted path of the weighted pseudofractal scale-free networks
    Dai, Meifeng
    Dai, Changxi
    Wu, Huiling
    Wu, Xianbin
    Feng, Wenjing
    Su, Weiyi
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2019, 30 (01):
  • [7] ASYMPTOTIC FORMULA ON AVERAGE PATH LENGTH OF A SPECIAL NETWORK BASED ON SIERPINSKI CARPET
    Xue, Yumei
    Zhou, Dongxue
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (03)
  • [8] A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network
    Mao, Guoyong
    Zhang, Ning
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [9] On Modeling Shortest Path Length Distribution in Scale-Free Network Topologies
    Ventrella, Agnese V.
    Piro, Giuseppe
    Grieco, Luigi Alfredo
    IEEE SYSTEMS JOURNAL, 2018, 12 (04): : 3869 - 3872
  • [10] Weighted competition scale-free network
    Wang, SJ
    Zhang, CS
    PHYSICAL REVIEW E, 2004, 70 (06)