Strong Consistency of Spectral Clustering for the Sparse Degree-Corrected Hypergraph Stochastic Block Model

超图 聚类分析 数学 随机块体模型 光谱聚类 学位(音乐) 特征向量 组合数学 一致性(知识库) 预处理器 上下界 离散数学 算法 计算机科学 统计 人工智能 数学分析 物理 量子力学 声学
作者
Chonghai Deng,Xiaowei Xu,Shihui Ying
出处
期刊:IEEE Transactions on Information Theory [Institute of Electrical and Electronics Engineers]
卷期号:: 1-1
标识
DOI:10.1109/tit.2023.3302283
摘要

We prove strong consistency of spectral clustering under the degree-corrected hypergraph stochastic block model in the sparse regime where the maximum expected hyperdegree is as small as $\Omega(\log n)$ with $n$ denoting the number of nodes. We show that the basic spectral clustering without preprocessing or postprocessing is strongly consistent in an even wider range of the model parameters, in contrast to previous studies that either trim high-degree nodes or perform local refinement. At the heart of our analysis is the entry-wise eigenvector perturbation bound derived by the leave-one-out technique. To the best of our knowledge, this is the first entry-wise error bound for degree-corrected hypergraph models, resulting in the strong consistency for clustering non-uniform hypergraphs with heterogeneous hyperdegrees.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Jasper应助董豆豆采纳,获得10
刚刚
叽里呱啦完成签到 ,获得积分10
1秒前
坦率的路人完成签到,获得积分10
1秒前
清脆的土豆完成签到,获得积分0
2秒前
易逢春发布了新的文献求助10
2秒前
3秒前
领导范儿应助shinn采纳,获得10
4秒前
内向寒云发布了新的文献求助10
4秒前
4秒前
Mr.Jian完成签到,获得积分10
5秒前
5秒前
猛猛冲完成签到,获得积分10
6秒前
研友_ZGjRjn发布了新的文献求助10
6秒前
smottom应助斯文的傲珊采纳,获得10
7秒前
淦淦完成签到,获得积分20
7秒前
9秒前
打打应助欣慰的乌冬面采纳,获得10
10秒前
SUN应助宋宋宋2采纳,获得10
10秒前
12秒前
大梅子清清淡淡完成签到,获得积分10
12秒前
乐乐应助carnationli采纳,获得10
12秒前
15秒前
123456发布了新的文献求助10
17秒前
18秒前
18秒前
shinn发布了新的文献求助10
18秒前
科研通AI2S应助wjx采纳,获得10
20秒前
科研通AI2S应助之一采纳,获得10
20秒前
大模型应助wjx采纳,获得10
20秒前
大个应助wjx采纳,获得20
20秒前
CipherSage应助wjx采纳,获得10
20秒前
科目三应助wjx采纳,获得10
20秒前
20秒前
研友_ZGjRjn完成签到,获得积分10
20秒前
22秒前
24秒前
26秒前
carnationli完成签到,获得积分20
26秒前
冬冬完成签到,获得积分10
27秒前
细雨完成签到,获得积分10
27秒前
高分求助中
Picture Books with Same-sex Parented Families: Unintentional Censorship 700
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Nucleophilic substitution in azasydnone-modified dinitroanisoles 500
不知道标题是什么 500
Indomethacinのヒトにおける経皮吸収 400
Phylogenetic study of the order Polydesmida (Myriapoda: Diplopoda) 370
Effective Learning and Mental Wellbeing 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3975339
求助须知:如何正确求助?哪些是违规求助? 3519670
关于积分的说明 11199199
捐赠科研通 3256002
什么是DOI,文献DOI怎么找? 1798043
邀请新用户注册赠送积分活动 877386
科研通“疑难数据库(出版商)”最低求助积分说明 806305