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 条
  • [1] Non-uniform Evolving Hypergraphs and Weighted Evolving Hypergraphs
    Jin-Li Guo
    Xin-Yun Zhu
    Qi Suo
    Jeffrey Forrest
    [J]. Scientific Reports, 6
  • [2] Non-Uniform Hypergraphs
    Shirdel, G. H.
    Mortezaee, A.
    Golpar-Raboky, E.
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (03): : 161 - 177
  • [3] Covering non-uniform hypergraphs
    Boros, E
    Caro, Y
    Füredi, Z
    Yuster, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (02) : 270 - 284
  • [4] Subgraphs in Non-uniform Random Hypergraphs
    Dewar, Megan
    Healy, John
    Perez-Gimenez, Xavier
    Pralat, Pawel
    Proos, John
    Reiniger, Benjamin
    Ternovsky, Kirill
    [J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2016, 2016, 10088 : 140 - 151
  • [5] Berge cycles in non-uniform hypergraphs
    Furedi, Zoltan
    Kostochka, Alexandr
    Luo, Ruth
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 13
  • [6] Turan problems on Non-uniform Hypergraphs
    Johnston, J. Travis
    Lu, Linyuan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [7] Self-Complementary Non-Uniform Hypergraphs
    Gosselin, Shonda
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (05) : 615 - 635
  • [8] A Note on Generalized Lagrangians of Non-uniform Hypergraphs
    Yuejian Peng
    Biao Wu
    Yuping Yao
    [J]. Order, 2017, 34 : 9 - 21
  • [9] Phase transition of random non-uniform hypergraphs
    de Panafieu, Elie
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 : 26 - 39
  • [10] On the independence number of non-uniform uncrowded hypergraphs
    Lee, Sang June
    Lefmann, Hanno
    [J]. DISCRETE MATHEMATICS, 2020, 343 (09)