Mixed membership community detection is a challenge problem in network analysis. Here, under the degree-corrected mixed membership (DCMM) model, we propose an efficient approach called mixed regularized spectral clustering (Mixed-RSC for short) to estimate the memberships. Mixed-RSC is an extension of the RSC method (Qin and Rohe, 2013) to deal with the mixed membership community detection problem. We show that the algorithm is asymptotically consistent under mild conditions. The approach is successfully applied to a small scale of simulations and substantial empirical networks with encouraging results compared to a number of benchmark methods.


翻译:在网络分析中,混合成员社区检测是一个挑战性的问题。在经程度修正的混合成员模式下,我们建议一种称为混合常规光谱集聚(混合光谱集)的高效方法来估计成员人数。混合RSC是RSC方法(秦氏和罗河,2013年)的延伸,用于解决混合成员社区检测问题。我们表明算法在温和条件下是无症状的。这种方法成功地应用于小规模的模拟和大量经验网络,与一些基准方法相比,结果令人鼓舞。

0
下载
关闭预览

相关内容

专知会员服务
30+阅读 · 2020年11月4日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
AAAI2020 图相关论文集
图与推荐
11+阅读 · 2020年7月15日
【资源】文本风格迁移相关资源汇总
专知
13+阅读 · 2020年7月11日
Graph Neural Network(GNN)最全资源整理分享
深度学习与NLP
339+阅读 · 2019年7月9日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
19篇ICML2019论文摘录选读!
专知
28+阅读 · 2019年4月28日
Arxiv
4+阅读 · 2020年2月5日
Meta-Learning to Cluster
Arxiv
18+阅读 · 2019年10月30日
Clustered Object Detection in Aerial Images
Arxiv
5+阅读 · 2019年8月27日
VIP会员
最新内容
深入Project Maven:为何人工智能在战场上依然失灵
锻造未来士兵:外骨骼、基因工程与赛博格
专知会员服务
7+阅读 · 7月19日
《无人机蜂群通信技术研究》50页
专知会员服务
8+阅读 · 7月19日
战力倍增器:自主武器系统与乌克兰及加沙冲突
人工智能赋能战场情报:提速决策进程
专知会员服务
6+阅读 · 7月17日
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
8+阅读 · 7月17日
Top
微信扫码咨询专知VIP会员