Activities per year

### 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 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.

Original language | English |
---|---|

Title of host publication | Algorithms and Models for the Web Graph |

Subtitle of host publication | 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings |

Editors | Anthony Bonato, Paweł Prałat, Andrei Raigorodskii |

Pages | 44-58 |

Number of pages | 15 |

ISBN (Electronic) | 978-3-319-92871-5 |

DOIs | |

Publication status | Published - May 2018 |

MoE publication type | A4 Article in a conference publication |

Event | International Workshop on Algorithms and Models for the Web Graph - Moscow, Russian Federation Duration: 17 May 2018 → 18 May 2018 Conference number: 15 |

### Publication series

Name | Lecture Notes in Computer Science |
---|---|

Publisher | Springer |

Volume | 10836 |

ISSN (Print) | 0302-9743 |

### Workshop

Workshop | International Workshop on Algorithms and Models for the Web Graph |
---|---|

Abbreviated title | WWW |

Country | Russian Federation |

City | Moscow |

Period | 17/05/2018 → 18/05/2018 |

### Keywords

- Random Graphs
- Statistics
- Network Analysis
- Probability

## Fingerprint Dive into the research topics of 'Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities'. Together they form a unique fingerprint.

## Activities

- 1 Conference presentation

## Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities

Joona Karjalainen (Speaker)27 Jun 2018

Activity: Talk or presentation types › Conference presentation

## Cite this

Karjalainen, J., van Leeuwaarden, J., & Leskelä, L. (2018). Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities. In A. Bonato, P. Prałat, & A. Raigorodskii (Eds.),

*Algorithms and Models for the Web Graph: 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings*(pp. 44-58). (Lecture Notes in Computer Science ; Vol. 10836). https://doi.org/10.1007/978-3-319-92871-5_4