27 citations · 63 across the 12 of their papers we have counts for
4 papers · 1 filter
New bounds on the modularity of
Katarzyna Rybarczyk, Małgorzata Sulkowska
Modularity is a parameter indicating the presence of community structure in the graph. Nowadays it lies at the core of widely used clustering algorithms. We study the modularity of…
Normal approximation for subgraph counts in random intersection graphs: the case of edges
Katarzyna Rybarczyk, Grzegorz Serafin
We investigate the subgraph count in the random intersection graph model . Due to substantial edge dependencies, studying even such fundamental statistics is sig…
Modularity of random intersection graphs
Katarzyna Rybarczyk
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 ran…
Modularity of preferential attachment graphs
Katarzyna Rybarczyk, Małgorzata Sulkowska
We study the preferential attachment model . A graph is generated from a finite initial graph by adding new vertices one at a time. Each new vertex connects to $h\ge…