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 条
  • [41] The Degree Distribution of the Random Multigraphs
    Ai Lian CHEN
    Fu Ji ZHANG
    Hao LI
    Acta Mathematica Sinica,English Series, 2012, (05) : 941 - 956
  • [42] The degree distribution of the random multigraphs
    Chen, Ai Lian
    Zhang, Fu Ji
    Li, Hao
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (05) : 941 - 956
  • [43] The Degree Distribution of the Random Multigraphs
    Ai Lian CHEN
    Fu Ji ZHANG
    Hao LI
    ActaMathematicaSinica, 2012, 28 (05) : 941 - 956
  • [44] Asymptotic coarse Ricci curvature of inhomogeneous random graph
    Yuan, Mingao
    STATISTICS & PROBABILITY LETTERS, 2024, 215
  • [45] RANDOM GRAPH PROCESSES WITH MAXIMUM DEGREE 2
    Rucinski, A.
    Wormald, N. C.
    ANNALS OF APPLIED PROBABILITY, 1997, 7 (01): : 183 - 199
  • [46] ON THE NUMBER OF VERTICES OF GIVEN DEGREE IN A RANDOM GRAPH
    PALKA, Z
    JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 167 - 170
  • [47] Random graph-homomorphisms and logarithmic degree
    Benjamini, Itai
    Yadin, Ariel
    Yehudayoff, Amir
    ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12 : 926 - 950
  • [48] Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
    Liebenau, Anita
    Wormald, Nick
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2024, 26 (01) : 1 - 40
  • [49] EGBTER: Capturing degree distribution, clustering coefficients, and community structure in a single random graph model
    El-daghar, Omar
    Lundberg, Erik
    Bridges, Robert
    2018 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2018, : 282 - 289
  • [50] Central Limit Theorem for the Largest Component of Random Intersection Graph
    Dong, Liang
    Hu, Zhishui
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
12345