Modularity density of network community divisions |
| |
Authors: | Erik Holmström Nicolas Bock |
| |
Institution: | a Instituto de Física, Universidad Austral de Chile, Valdivia, Chile b Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA c Department of Mathematics & Statistics, Dalhousie University, Halifax, NS B3H 3J5, Canada |
| |
Abstract: | The problem of dividing a network into communities is extremely complex and grows very rapidly with the number of nodes and edges that are involved. In order to develop good algorithms to identify optimal community divisions it is extremely beneficial to identify properties that are similar for most networks. We introduce the concept of modularity density, the distribution of modularity values as a function of the number of communities, and find strong indications that the general features of this modularity density are quite similar for different networks. The region of high modularity generally has very low probability density and occurs where the number of communities is small. The properties and shape of the modularity density may give valuable information and aid in the search for efficient algorithms to find community divisions with high modularities. |
| |
Keywords: | Modularity Modularity density Network clusters Network communities |
本文献已被 ScienceDirect 等数据库收录! |
|