English

Degree Distributions in General Random Intersection Graphs

Combinatorics 2010-03-10 v1 Probability

Abstract

We study a variant of the standard random intersection graph model (G(n,m,F,H)G(n,m,F,H)) in which random weights are assigned to both vertex types in the bipartite structure. Under certain assumptions on the distributions of these weights, the degree of a vertex is shown to depend on the weight of that particular vertex and on the distribution of the weights of the other vertex type.

Keywords

Cite

@article{arxiv.0910.0616,
  title  = {Degree Distributions in General Random Intersection Graphs},
  author = {Yilun Shang},
  journal= {arXiv preprint arXiv:0910.0616},
  year   = {2010}
}

Comments

7 pages

R2 v1 2026-06-21T13:53:52.737Z