Degree distribution of an inhomogeneous random intersection graph

被引：0
|
作者：
Bloznelis, Mindaugas [1 ]
Damarackas, Julius [1 ]
机构：
[1] Vilnius Univ, Fac Math & Informat, Vilnius, Lithuania
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2013年 / 20卷 / 03期
关键词：
degree distribution; random graph; random intersection graph; power law; VERTEX DEGREE DISTRIBUTION; CONNECTIVITY;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show the asymptotic degree distribution of the typical vertex of a sparse in homogeneous random intersection graph.
引用
收藏
页数：13
相关论文
共 50 条
  • [31] A Note on the Conductance of the Binomial Random Intersection Graph
    Rybarczyk, Katarzyna
    Bloznelis, Mindaugas
    Jaworski, Jerzy
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2020, 2020, 12091 : 124 - 134
  • [32] Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph
    Hamdi, Maziyar
    Krishnamurthy, Vikram
    Yin, George
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 6609 - 6625
  • [33] On the maximum degree of a random planar graph
    McDiarmid, Colin
    Reed, Bruce
    COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (04): : 591 - 601
  • [34] Large dicliques in a directed inhomogeneous random graph
    Shang, Yilun
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (03) : 445 - 456
  • [35] Detecting a planted community in an inhomogeneous random graph
    Bogerd, Kay
    Castro, Rui M.
    van der Hofstad, Remco
    Verzelen, Nicolas
    BERNOULLI, 2021, 27 (02) : 1159 - 1188
  • [36] VERTICES OF GIVEN DEGREE IN A RANDOM GRAPH
    BOLLOBAS, B
    JOURNAL OF GRAPH THEORY, 1982, 6 (02) : 147 - 155
  • [37] DEGREE AND CLUSTERING COEFFICIENT IN SPARSE RANDOM INTERSECTION GRAPHS
    Bloznelis, Mindaugas
    ANNALS OF APPLIED PROBABILITY, 2013, 23 (03): : 1254 - 1289
  • [38] Equivalence of a Random Intersection Graph and G(n, p)
    Rybarczyk, Katarzyna
    RANDOM STRUCTURES & ALGORITHMS, 2011, 38 (1-2) : 205 - 234
  • [39] On a uniformly random chord diagram and its intersection graph
    Acan, Huseyin
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1967 - 1985
  • [40] The degree distribution of the random multigraphs
    Ai Lian Chen
    Fu Ji Zhang
    Hao Li
    Acta Mathematica Sinica, English Series, 2012, 28 : 941 - 956
12345