English

Parameter estimators of random intersection graphs with thinned communities

Probability 2018-06-26 v2 Social and Information Networks Statistics Theory Statistics Theory

Abstract

This paper studies a statistical network model generated by a large number of randomly sized overlapping communities, where any pair of nodes sharing a community is linked with probability qq via the community. In the special case with q=1q=1 the model reduces to a random intersection graph which is known to generate high levels of transitivity also in the sparse context. The parameter qq adds a degree of freedom and leads to a parsimonious and analytically tractable network model with tunable density, transitivity, and degree fluctuations. We prove that the parameters of this model can be consistently estimated in the large and sparse limiting regime using moment estimators based on partially observed densities of links, 2-stars, and triangles.

Keywords

Cite

@article{arxiv.1802.01171,
  title  = {Parameter estimators of random intersection graphs with thinned communities},
  author = {Joona Karjalainen and Johan S. H. van Leeuwaarden and Lasse Leskelä},
  journal= {arXiv preprint arXiv:1802.01171},
  year   = {2018}
}

Comments

15 pages

R2 v1 2026-06-23T00:10:18.519Z