Characterizing several properties of high-dimensional random Apollonian networks

被引:1
|
作者
Zhang, Panpan [1 ]
机构
[1] Univ Penn, Dept Biostat Epidemiol & Informat, Philadelphia, PA 19104 USA
关键词
degree profile; distance; high-dimensional random Apollonian networks; small world; sparsity; topological index; WIENER INDEX; TREES; HEIGHT;
D O I
10.1093/comnet/cnaa038
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article, we investigate several properties of high-dimensional random Apollonian networks, including two types of degree profiles, the small-world effect (clustering property), sparsity and three distance-based metrics. The characterizations of the degree profiles are based on several rigorous mathematical and probabilistic methods, such as a two-dimensional mathematical induction, analytic combinatorics and Polya urns, etc. The small-world property is uncovered by a well-developed measure-local clustering coefficient and the sparsity is assessed by a proposed Gini index. Finally, we look into three distance-based properties; they are total depth, diameter and Wiener index.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] High-dimensional random Apollonian networks
    Zhang, ZZ
    Rong, LL
    Comellas, F
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 364 : 610 - 618
  • [2] High-dimensional Apollonian networks
    Zhang, ZZ
    Comellas, F
    Fertin, G
    Rong, LL
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (08): : 1811 - 1818
  • [3] Some Properties of Random Apollonian Networks
    Frieze, Alan
    Tsourakakis, Charalampos E.
    [J]. INTERNET MATHEMATICS, 2014, 10 (1-2) : 162 - 187
  • [4] ASYMPTOTIC PROPERTIES OF HIGH-DIMENSIONAL RANDOM FORESTS
    Chi, Chien-Ming
    Vossler, Patrick
    Fan, Yingying
    Lv, Jinchi
    [J]. ANNALS OF STATISTICS, 2022, 50 (06): : 3415 - 3438
  • [5] Compressively Characterizing High-Dimensional Entangled States with Complementary, Random Filtering
    Howland, Gregory A.
    Knarr, Samuel H.
    Schneeloch, James
    Lum, Daniel J.
    Howell, John C.
    [J]. PHYSICAL REVIEW X, 2016, 6 (02):
  • [6] Characterizing high-dimensional quantum contextuality
    Yu, Xiao-Dong
    Veeren, Isadora
    Guehne, Otfried
    [J]. PHYSICAL REVIEW A, 2024, 109 (03)
  • [7] RANDOM HIGH-DIMENSIONAL ORDERS
    BOLLOBAS, B
    BRIGHTWELL, G
    [J]. ADVANCES IN APPLIED PROBABILITY, 1995, 27 (01) : 161 - 184
  • [8] Fixed point theorem on high dimensional Apollonian networks
    Simon, Levente
    Soos, Anna
    [J]. 2017 21ST INTERNATIONAL CONFERENCE ON CONTROL SYSTEMS AND COMPUTER SCIENCE (CSCS), 2017, : 441 - 446
  • [9] Training neural networks on high-dimensional data using random projection
    Wojcik, Piotr Iwo
    Kurdziel, Marcin
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 2019, 22 (03) : 1221 - 1231
  • [10] Training neural networks on high-dimensional data using random projection
    Piotr Iwo Wójcik
    Marcin Kurdziel
    [J]. Pattern Analysis and Applications, 2019, 22 : 1221 - 1231