Degree distribution of a typical vertex in a general random intersection graph

被引:0
|
作者
M. Bloznelis
机构
[1] Vilnius University,
[2] Institute of Mathematics and Informatics,undefined
来源
Lithuanian Mathematical Journal | 2008年 / 48卷
关键词
intersection graph; random graph; degree distribution;
D O I
暂无
中图分类号
学科分类号
摘要
For a general random intersection graph, we show an approximation of the vertex degree distribution by a Poisson mixture.
引用
收藏
页码:38 / 45
页数:7
相关论文
共 50 条
  • [21] Geometric random intersection graphs with general connection probabilities
    Deijfen, Maria
    Michielan, Riccardo
    JOURNAL OF APPLIED PROBABILITY, 2024, 61 (04) : 1343 - 1360
  • [22] On the Strengths of Connectivity and Robustness in General Random Intersection Graphs
    Zhao, Jun
    Yagan, Osman
    Gligor, Virgil
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 3661 - 3668
  • [23] Degree distribution in random planar graphs
    Drmota, Michael
    Gimenez, Omer
    Noy, Marc
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (07) : 2102 - 2130
  • [24] The Degree Distribution of Random Attachment Networks
    Zhao, Qinggui
    ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 2, 2012, 149 : 285 - 289
  • [25] Edge percolation on a random regular graph of low degree
    Pittel, Boris
    ANNALS OF PROBABILITY, 2008, 36 (04) : 1359 - 1389
  • [26] ESTIMATION OF POWER-LAW EXPONENT OF DEGREE DISTRIBUTION USING MEAN VERTEX DEGREE
    Ikeda, Nobutoshi
    MODERN PHYSICS LETTERS B, 2009, 23 (17): : 2073 - 2088
  • [27] The minimum vertex degree of a graph on uniform points in [0,1](d)
    Appel, MJB
    Russo, RP
    ADVANCES IN APPLIED PROBABILITY, 1997, 29 (03) : 582 - 594
  • [28] The maximum vertex degree of a graph on uniform points in [0,1](d)
    Appel, MJB
    Russo, RP
    ADVANCES IN APPLIED PROBABILITY, 1997, 29 (03) : 567 - 581
  • [29] DEGREE CORRELATIONS IN SCALE-FREE RANDOM GRAPH MODELS
    Stegehuis, Clara
    JOURNAL OF APPLIED PROBABILITY, 2019, 56 (03) : 672 - 700
  • [30] SURVIVAL AND EXTINCTION OF EPIDEMICS ON RANDOM GRAPHS WITH GENERAL DEGREE
    Bhamidi, Shankar
    Nam, Danny
    Oanh Nguyen
    Sly, Allan
    ANNALS OF PROBABILITY, 2021, 49 (01) : 244 - 286