TY - GEN
T1 - Parameter estimators of sparse random intersection graphs with thinned communities
AU - Karjalainen, Joona
AU - van Leeuwaarden, Johan S.H.
AU - Leskelä, Lasse
PY - 2018/1/1
Y1 - 2018/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85048231452&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-92871-5_4
DO - 10.1007/978-3-319-92871-5_4
M3 - Conference contribution
AN - SCOPUS:85048231452
SN - 978-3-319-92870-8
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 44
EP - 58
BT - Algorithms and Models for the Web Graphs
A2 - Bonato, A.
A2 - Pralat, P.
A2 - Raigorodskii, A,
PB - Springer
CY - Dordrecht
T2 - 15th Workshop on Algorithms and Models for the Web Graph, WAW 2018
Y2 - 17 May 2018 through 18 May 2018
ER -