Modularity of random intersection graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912224513097728 |
|---|---|
| author | Rybarczyk, Katarzyna |
| author_facet | Rybarczyk, Katarzyna |
| contents | Modularity was introduced by Newman and Girvan in 2004 and is used as a measure of community structure of networks represented by graphs. In our work we study modularity of the random intersection graph model first considered by Karoński, Scheinerman, and Singer--Cohen in 1999. Since their introduction, random intersection graphs has attracted much attention, mostly due to their application as networks models. In our work we determine the range of parameters in which modularity detects well the community structure of the random intersection graphs, as well as give a range of parameters for which there is a community structure present but not revealed by modularity. We also relate modularity of the random intersection graph to the modularity of other known random graph models. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_05488 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Modularity of random intersection graphs Rybarczyk, Katarzyna Combinatorics 05C80 G.2; G.3 Modularity was introduced by Newman and Girvan in 2004 and is used as a measure of community structure of networks represented by graphs. In our work we study modularity of the random intersection graph model first considered by Karoński, Scheinerman, and Singer--Cohen in 1999. Since their introduction, random intersection graphs has attracted much attention, mostly due to their application as networks models. In our work we determine the range of parameters in which modularity detects well the community structure of the random intersection graphs, as well as give a range of parameters for which there is a community structure present but not revealed by modularity. We also relate modularity of the random intersection graph to the modularity of other known random graph models. |
| title | Modularity of random intersection graphs |
| topic | Combinatorics 05C80 G.2; G.3 |
| url | https://arxiv.org/abs/2502.05488 |