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

    2 Citaten (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 Duik in de onderzoeksthema's van 'Parameter estimators of sparse random intersection graphs with thinned communities'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit