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

DOI10.1515/spma-2018-0010zbMath1391.15039OpenAlexW2800452706WikidataQ130055021 ScholiaQ130055021MaRDI QIDQ1642900

Dario Fasino, Francesco Tudisco

Publication date: 15 June 2018

Published in: Special Matrices (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/spma-2018-0010

zbMATH Keywords

adjacency matrixstochastic block modelmodularity matrixinflation product

Mathematics Subject Classification ID

Estimation and detection in stochastic control theory (93E10) Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51)

Related Items

Generating large scale‐free networks with the Chung–Lu random graph model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized modularity matrices
• Graph clustering
• Recognizing linear structure in noisy matrices
• Spectral clustering and the high-dimensional stochastic blockmodel
• Anti-modularity and anti-community detecting in complex networks
• A unifying approach to some old and new theorems on distribution and clustering
• A modularity based spectral method for simultaneous community and anti-community detection
• Spectral properties of modularity matrices
• An Algebraic Analysis of the Graph Modularity
• Finding Planted Partitions in Random Graphs with General Degree Distributions
• The Sinkhorn–Knopp Algorithm: Convergence and Applications
• Matrices Whose Powers are M-Matrices or Z-Matrices
• The DAD Theorem for Arbitrary Row Sums
• Indirect Blockmodeling of 3-Way Networks
• Modularity bounds for clusters located by leading eigenvectors of the normalized modularity matrix