83 citations · 346 across the 78 of their papers we have counts for
3 papers · 1 filter
Label propagation on binomial random graphs
Marcos Kiwi, Lyuben Lichev, Dieter Mitsche +1
We study the behavior of a label propagation algorithm (LPA) on the Erdős-Rényi random graph . Initially, given a network, each vertex starts with a random label…
Local Clustering Coefficient of Spatial Preferential Attachment Model
Lenar Iskhakov, Bogumil Kaminski, Maksim Mironov +2
In this paper, we study the clustering properties of the Spatial Preferential Attachment (SPA) model. This model naturally combines geometry and preferential attachment using the n…
Modularity of complex networks models
Liudmila Ostroumova Prokhorenkova, Pawel Pralat, Andrei Raigorodskii
Modularity is designed to measure the strength of division of a network into clusters (known also as communities). Networks with high modularity have dense connections between the…