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 条
  • [21] ACQUAINTANCE VACCINATION IN AN EPIDEMIC ON A RANDOM GRAPH WITH SPECIFIED DEGREE DISTRIBUTION
    Ball, Frank
    Sirl, David
    JOURNAL OF APPLIED PROBABILITY, 2013, 50 (04) : 1147 - 1168
  • [22] The coupling method for inhomogeneous random intersection graphs
    Rybarczyk, Katarzyna
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
  • [23] Connectivity of the uniform random intersection graph
    Blackburn, Simon R.
    Gerke, Stefanie
    DISCRETE MATHEMATICS, 2009, 309 (16) : 5130 - 5140
  • [24] On the intersection graph of random caps on a sphere
    Maehara, H
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (05) : 707 - 718
  • [25] ASYMPTOTIC DEGREE DISTRIBUTION OF A DUPLICATION-DELETION RANDOM GRAPH MODEL
    Thornblad, Erik
    INTERNET MATHEMATICS, 2015, 11 (03) : 289 - 305
  • [26] The maximum degree of a random graph
    Riordan, O
    Selby, A
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (06): : 549 - 572
  • [27] The largest component in a subcritical random graph with a power law degree distribution
    Janson, Svante
    ANNALS OF APPLIED PROBABILITY, 2008, 18 (04): : 1651 - 1668
  • [28] Degree Distribution Analysis of a Random Graph Process Based on Markov Chains
    Tan, Li
    Hou, Zhenting
    Kong, Xiangxing
    Zhao, Qinggui
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 394 - +
  • [29] On the total variation distance between the binomial random graph and the random intersection graph
    Kim, Jeong Han
    Lee, Sang June
    Na, Joohan
    RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (04) : 662 - 679
  • [30] Degree distributions in general random intersection graphs
    Shang, Yilun
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
12345