On the efficacy of higher-order spectral clustering under weighted stochastic block models

Xiao Guo, Hai Zhang and Xiangyu Chang

Computational Statistics & Data Analysis, 2024, vol. 190, issue C

Abstract: Higher-order structures of networks, namely, small subgraphs of networks (also called network motifs), are widely known to be crucial and essential to the organization of networks. Several works have studied the community detection problem–a fundamental problem in network analysis at the level of motifs. In particular, the higher-order spectral clustering has been developed, where the notion of motif adjacency matrix is introduced as the algorithm's input. However, how the higher-order spectral clustering works and when it performs better than its edge-based counterpart remain largely unknown. To elucidate these problems, the higher-order spectral clustering is investigated from a statistical perspective. The clustering performance of the higher-order spectral clustering is theoretically studied under a weighted stochastic block model, and the resulting bounds are compared with the corresponding results of the edge-based spectral clustering. The upper bounds and simulations show that when the network is dense and the edge weights have a weak signal, higher-order spectral clustering can lead to a performance gain in clustering. Real data experiments also corroborate the merits of higher-order spectral clustering.

Keywords: Higher-order structures; Community detection; Weighted networks; Network motifs (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947323001834
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:190:y:2024:i:c:s0167947323001834

DOI: 10.1016/j.csda.2023.107872

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().