A modularity based spectral method for simultaneous community and anti-community detection

DOI10.1016/J.LAA.2017.12.001MaRDI QIDQ2002803zbMATHOpenAlexFDO

Authors Dario Fasino, Francesco Tudisco

Publication date 12 July 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.06887

zbMATH Keywords

stochastic block modelspectral methodsmodularity matrixinflation product

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Special matrices (15B99)

Abstract: In a graph or complex network, communities and anti-communities are node sets whose modularity attains extremely large values, positive and negative, respectively. We consider the simultaneous detection of communities and anti-communities, by looking at spectral methods based on various matrix-based definitions of the modularity of a vertex set. Invariant subspaces associated to extreme eigenvalues of these matrices provide indications on the presence of both kinds of modular structure in the network. The localization of the relevant invariant subspaces can be estimated by looking at particular matrix angles based on Frobenius inner products.

Recommendations

• Anti-modularity and anti-community detecting in complex networks
• An algebraic analysis of the graph modularity
• A spectral method for bipartizing a network and detecting a large anti-community
• A spectral method to detect community structure based on distance modularity matrix
• Generalized modularity matrices

Cites work

• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• An algebraic analysis of the graph modularity
• Anti-modularity and anti-community detecting in complex networks
• Complex graphs and networks
• Discovering bipartite substructure in directed networks
• Generalized modularity matrices
• Localization of dominant eigenpairs and planted communities by means of Frobenius inner products.
• Matrices Whose Powers are M-Matrices or Z-Matrices
• The University of Florida sparse matrix collection

Cited in

(9)

• A spectral method for bipartizing a network and detecting a large anti-community
• Localization of dominant eigenpairs and planted communities by means of Frobenius inner products.
• Anti-modularity and anti-community detecting in complex networks
• Network bipartitioning in the anti-communicability Euclidean space
• Generating large scale‐free networks with the Chung–Lu random graph model
• Node and Layer Eigenvector Centralities for Multiplex Networks
• Nonlocal pagerank
• Distance-aware optimization model for influential nodes identification in social networks with independent cascade diffusion
• The expected adjacency and modularity matrices in the degree corrected stochastic block model

Describes a project that uses

Uses Software

• SparseMatrix

This page was built for publication: A modularity based spectral method for simultaneous community and anti-community detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2002803)