Non-uniform Evolving Hypergraphs and Weighted Evolving Hypergraphs

被引:16
|
作者
Guo, Jin-Li [1 ]
Zhu, Xin-Yun [1 ]
Suo, Qi [1 ]
Forrest, Jeffrey [2 ]
机构
[1] Univ Shanghai Sci & Technol, Sch Business, Shanghai 200093, Peoples R China
[2] Slippery Rock Univ, Sch Business, Slippery Rock, PA 16057 USA
来源
SCIENTIFIC REPORTS | 2016年 / 6卷
基金
国家教育部科学基金资助; 中国国家自然科学基金;
关键词
D O I
10.1038/srep36648
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Firstly, this paper proposes a non-uniform evolving hypergraph model with nonlinear preferential attachment and an attractiveness. This model allows nodes to arrive in batches according to a Poisson process and to form hyperedges with existing batches of nodes. Both the number of arriving nodes and that of chosen existing nodes are random variables so that the size of each hyperedge is non-uniform. This paper establishes the characteristic equation of hyperdegrees, calculates changes in the hyperdegree of each node, and obtains the stationary average hyperdegree distribution of the model by employing the Poisson process theory and the characteristic equation. Secondly, this paper constructs a model for weighted evolving hypergraphs that couples the establishment of new hyperedges, nodes and the dynamical evolution of the weights. Furthermore, what is obtained are respectively the stationary average hyperdegree and hyperstrength distributions by using the hyperdegree distribution of the established unweighted model above so that the weighted evolving hypergraph exhibits a scale-free behavior for both hyperdegree and hyperstrength distributions.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] ORBITS IN UNIFORM HYPERGRAPHS
    DELANDTSHEER, A
    [J]. DISCRETE MATHEMATICS, 1986, 61 (2-3) : 317 - 319
  • [42] On the irregularity of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Shan, Erfang
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2018, 71 : 22 - 32
  • [43] On the irregularity of uniform hypergraphs
    Lin, Hongying
    Yu, Gexin
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 678 : 107 - 124
  • [44] Modeling tripartite entanglement in quantum protocols using evolving entangled hypergraphs
    Anticoli, Linda
    Ghahi, Masoud Gharahi
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2018, 16 (07)
  • [45] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
    Bryant, Darryn
    Herke, Sarada
    Maenhaut, Barbara
    Wannasit, Wannasiri
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254
  • [46] High-order Line Graphs of Non-uniform Hypergraphs: Algorithms, Applications, and Experimental Analysis
    Liu, Xu T.
    Firoz, Jesun
    Aksoy, Sinan
    Amburg, Ilya
    Lumsdaine, Andrew
    Joslyn, Cliff
    Praggastis, Brenda
    Gebremedhin, Assefaw H.
    [J]. 2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2022), 2022, : 784 - 794
  • [47] Co-evolving non-uniform cellular automata to perform computations
    Sipper, M
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 1996, 92 (3-4) : 193 - 208
  • [48] On the construction of non-2-colorable uniform hypergraphs
    Mathews, Jithin
    Panda, Manas Kumar
    Shannigrahi, Saswata
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 180 : 181 - 187
  • [49] On the Turan Density of Uniform Hypergraphs
    Chang, An
    Gao, Guo-Rong
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (03): : 638 - 646
  • [50] Approximate coloring of uniform hypergraphs
    Krivelevich, M
    Sudakov, B
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2003, 49 (01): : 2 - 12