Back to Search Start Over

Modularity in several random graph models

Authors :
Andrei Mikhailovich Raigorodskii
Paweł Prałat
Liudmila Ostroumova Prokhorenkova
Source :
Electronic Notes in Discrete Mathematics. 61:947-953
Publication Year :
2017
Publisher :
Elsevier BV, 2017.

Abstract

Modularity is a graph characteristic which measures the strength of division of a network into clusters (or communities). Networks with high modularity usually have distinguishable clusters with dense connections between the vertices within clusters and sparse connections between vertices of different clusters. In this paper, we investigate the value of modularity in several well-known random graph models.

Details

ISSN :
15710653
Volume :
61
Database :
OpenAIRE
Journal :
Electronic Notes in Discrete Mathematics
Accession number :
edsair.doi...........6b4ef5a0c34135975b5c13b2cd285f99