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 (https://doi.org/10.1515/spma-2018-0010)

[thumbnail of Fasino-Tudisco-SM-2018-The-expected-adjacency-and-modularity-matrices-in-the-degree-corrected]
Preview
Text. Filename: 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.