A note on graphs whose largest eigenvalues of the modularity matrix equals zero (CROSBI ID 222655)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Majstorović, Snježana ; Stevanović, Dragan
engleski
A note on graphs whose largest eigenvalues of the modularity matrix equals zero
Informally, a community within a graph is a subgraph whose vertices are more connected to one another than to the vertices outside the community. One of the most popular community detection methods is the Newman’s spectral modularity maximization algorithm, which divides a graph into two communities based on the signs of the principal eigenvector of its modularity matrix in the case that the modularity matrix has positive largest eigenvalue. Newman defined a graph to be indivisible if its modularity matrix has no positive eigenvalues. It is shown here that a graph is indivisible if and only if it is a complete multipartite graph.
Modularity matrix ; Community structure ; Largest eigenvalue ; Complete multipartite graph
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
27 (256)
2014.
611-618
objavljeno
1081-3810
10.13001/1081-3810.1921