The expected adjacency and modularity matrices in the degree corrected stochastic block model

Fasino, Dario and Tudisco, Francesco (2018) The expected adjacency and modularity matrices in the degree corrected stochastic block model. Special Matrices, 6 (1). pp. 110-121. ISSN 2300-7451

[img]
Preview
 Text (Fasino-Tudisco-SM-2018-The-expected-adjacency-and-modularity-matrices-in-the-degree-corrected)
Fasino_Tudisco_SM_2018_The_expected_adjacency_and_modularity_matrices_in_the_degree_corrected.pdf
Final Published Version
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo
Download (857kB)| Preview

    Abstract

    We provide explicit expressions for the eigenvalues andeigenvectors of matrices that can be written as the Hadamard product of a blockpartitioned matrix with constant blocks and a rank one matrix. Such matricesarise as the expected adjacency or modularity matrices in certain random graphmodels that are widely used as benchmarks for community detection algorithms.

    Creators(s): Fasino, Dario and Tudisco, Francesco;
    Item type:Article
    ID code:64196
    Keywords:adjacency matrix, inflation product, modularity matrix, stochastic block model, Probabilities. Mathematical statistics, Algebra and Number Theory, Geometry and Topology
    Subjects:Science > Mathematics > Probabilities. Mathematical statistics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:31 May 2018 14:19
    Last modified:13 Feb 2020 08:19
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/64196
    Export data:
    CORE (COnnecting REpositories)