Parameter estimators of sparse random intersection graphs with thinned communities

Joona Karjalainen, Johan S.H. van Leeuwaarden, Lasse Leskelä

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)

Samenvatting

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 q via the community. In the special case with q= 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 q 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.

Originele taal-2Engels
TitelAlgorithms and Models for the Web Graphs
Subtitel15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings
RedacteurenA. Bonato, P. Pralat, A, Raigorodskii
Plaats van productieDordrecht
UitgeverijSpringer
Pagina's44-58
Aantal pagina's15
ISBN van elektronische versie978-3-319-92871-5
ISBN van geprinte versie978-3-319-92870-8
DOI's
StatusGepubliceerd - 1 jan 2018
Evenement15th Workshop on Algorithms and Models for the Web Graph, WAW 2018 - Moscow, Rusland
Duur: 17 mei 201818 mei 2018

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10836 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres15th Workshop on Algorithms and Models for the Web Graph, WAW 2018
LandRusland
StadMoscow
Periode17/05/1818/05/18

    Vingerafdruk

Citeer dit

Karjalainen, J., van Leeuwaarden, J. S. H., & Leskelä, L. (2018). Parameter estimators of sparse random intersection graphs with thinned communities. In A. Bonato, P. Pralat, & A. Raigorodskii (editors), Algorithms and Models for the Web Graphs: 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings (blz. 44-58). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10836 LNCS). Dordrecht: Springer. https://doi.org/10.1007/978-3-319-92871-5_4