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

Tools

Fasino, Dario and Tudisco, Francesco (2018) A modularity based spectral method for simultaneous community and anti-community detection. Linear Algebra and its Applications, 542. pp. 605-623. ISSN 0024-3795 (https://doi.org/10.1016/j.laa.2017.12.001)

[thumbnail of Fasion-Tudisco-LAA-2017-A-modularity-based-spectral-method-for-simultaneous-community-and-anti-community-detection]
Preview
 Text. Filename: Fasion_Tudisco_LAA_2017_A_modularity_based_spectral_method_for_simultaneous_community_and_anti_community_detection.pdf
Preprint
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo
Download (1MB)| Preview

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.

  • Item type:Article
    ID code:62140
    Dates:
    Date
    Event
    1 April 2018
    Published
    8 December 2017
    Published Online
    1 December 2017
    Accepted
    18 March 2017
    Submitted
    Subjects:Science > Mathematics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:25 Oct 2017 09:19
    Last modified:10 Sep 2026 00:24
    URI:https://strathprints.strath.ac.uk/id/eprint/62140
CORE (COnnecting REpositories)