Samenvatting
The “random intersection graph with communities” (RIGC) models networks with communities, assuming an underlying bipartite structure of groups and individuals. Each group has its own internal structure described by a (small) graph, while groups may overlap. The group memberships are generated by a bipartite configuration model. The model generalizes the classical random intersection graph model, a special case where each community is a complete graph. The RIGC model is analytically tractable. We prove a phase transition in the size of the largest connected component in terms of the model parameters. We prove that percolation on RIGC produces a graph within the RIGC family, also undergoing a phase transition with respect to size of the largest component. Our proofs rely on the connection to the bipartite configuration model. Our related results on the bipartite configuration model are of independent interest, since they shed light on interesting differences from the unipartite case.
| Originele taal-2 | Engels |
|---|---|
| Pagina's (van-tot) | 406-461 |
| Aantal pagina's | 56 |
| Tijdschrift | Random Structures and Algorithms |
| Volume | 60 |
| Nummer van het tijdschrift | 3 |
| DOI's | |
| Status | Gepubliceerd - mei 2022 |
Bibliografische nota
Publisher Copyright:© 2021 The Authors. Random Structures and Algorithms published by Wiley Periodicals LLC.
Financiering
This work is supported by the Netherlands Organisation for Scientific Research (NWO) through VICI grant 639.033.806 (RvdH), VENI grant 639.031.447 (JK), the Gravitation Networks grant 024.002.003 (RvdH), and TOP grant 613.001.451 (VV). We thank the reviewers for useful comments that helped to improve the presentation. JK and VV carried out most of the research related to this project at the Eindhoven University of Technology. This work is supported by the Netherlands Organisation for Scientific Research (NWO) through VICI grant 639.033.806 (RvdH), VENI grant 639.031.447 (JK), the Gravitation Networks grant 024.002.003 (RvdH), and TOP grant 613.001.451 (VV). We thank the reviewers for useful comments that helped to improve the presentation. JK and VV carried out most of the research related to this project at the Eindhoven University of Technology.