Phase transition in spectral clustering based on resistance matrix

DOI10.1016/J.PHYSA.2020.125598MaRDI QIDQ2068434zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 19 January 2022

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physa.2020.125598

zbMATH Keywords

community detectionphase transitionresistance distancesocial network

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Recommendations

• Phase transitions in normalized cut of social networks
• Community detection algorithm based on effective resistance of network
• Spectral clustering for community detection
• An improved spectral clustering community detection algorithm based on probability matrix
• Spectral redemption in clustering sparse networks

Cites work

• An effective and scalable overlapping community detection approach: integrating social identity model and game theory
• Community detection in node-attributed social networks: a survey
• Comparison theorems on resistance distances and Kirchhoff indices of S,T-isomers
• Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
• Concentration of measure and isoperimetric inequalities in product spaces
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights
• Influence maximization by rumor spreading on correlated networks through community identification
• Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering
• Phase transitions in normalized cut of social networks
• Phase Transitions in Spectral Community Detection
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• Resistance distance and the normalized Laplacian spectrum
• Resistance distance in potting networks
• Resistance distances and Kirchhoff index of graphs with an involution
• Resistance distances and the Kirchhoff index in double graphs
• Resistance matrices of graphs with matrix weights
• Semi-supervised spectral algorithms for community detection in complex networks based on equivalence of clustering methods
• Some estimates of norms of random matrices
• Some results of resistance distance and Kirchhoff index of subdivision vertex-edge corona for graphs
• The singular values and vectors of low rank perturbations of large rectangular random matrices

Cited in

(1)

• Phase transition detection in the community detection for hypergraph network via tensor method

This page was built for publication: Phase transition in spectral clustering based on resistance matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2068434)