Random intersection graphs with communities

Van Der Hofstad, Remco; Komjáthy, J.; Vadon, Viktória

Random intersection graphs with communities

Journal article (2021)

Authors

Remco Van Der Hofstad Eindhoven University of Technology

J. Komjáthy Applied Probability -

Viktória Vadon University of Miskolc

Research Group

Applied Probability () (TU Delft)

Community structure Overlapping communities Random intersection graphs Local weak convergence Random networks

To reference this document use:

http://resolver.tudelft.nl/uuid:476bd8de-c9e3-46a6-b0b2-480db76f0c76

More Info

expand_more

Published Date

2021

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Delft Institute of Applied Mathematics

Research Group

Applied Probability

Abstract

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of communities and individuals, where these communities may overlap. We generalize the model, allowing for arbitrary community structures within the communities. In our new model, communities may overlap, and they have their own internal structure described by arbitrary finite community graphs. Our model turns out to be tractable. We analyze the overlapping structure of the communities, show local weak convergence (including convergence of subgraph counts), and derive the asymptotic degree distribution and the local clustering coefficient.

Files

Random_intersection_graphs_wit... (pdf)

(pdf | 0.852 Mb)

Unknown license

Download not available