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

DOI10.1016/J.LAA.2017.12.001zbMATH Open1418.05086arXiv1709.06887OpenAlexW2963324776MaRDI QIDQ2002803FDOQ2002803

Francesco Tudisco, Dario Fasino

Publication date: 12 July 2019

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The university of Florida sparse matrix collection
• Generalized modularity matrices
• An Algebraic Analysis of the Graph Modularity
• Matrices Whose Powers are M-Matrices or Z-Matrices
• Discovering bipartite substructure in directed networks
• Anti-modularity and anti-community detecting in complex networks
• Localization of dominant eigenpairs and planted communities by means of Frobenius inner products

Cited In (6)

• A spectral method for bipartizing a network and detecting a large anti-community
• Distance-aware optimization model for influential nodes identification in social networks with independent cascade diffusion
• Generating large scale‐free networks with the Chung–Lu random graph model
• The expected adjacency and modularity matrices in the degree corrected stochastic block model
• Nonlocal pagerank
• Node and Layer Eigenvector Centralities for Multiplex Networks

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)