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会员
最新内容
军事域更好使用人工智能的实用指南
专知会员服务
6+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
专知会员服务
12+阅读 · 10月20日
Maven智能系统:帕兰提尔军事人工智能平台详解
专知会员服务
14+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
8+阅读 · 10月20日
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
12+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
16+阅读 · 10月15日
现代电磁战:集成式系统簇时代如何实现频谱优势
Top
微信扫码咨询专知VIP会员