Community detection is an important problem when processing network data. In many real data sets, the adjacency matrix can be too sparse at some nodes for existing methods to obtain any community information. The covariates have shown support in community detection. However, how to combine the covariates is a challenge, because covariates may have high dimensions and inconsistent class labels with the network. To quantify the relationship between the covariates and the network, we propose a general model, called covariate assisted degree corrected stochastic block model (CA- DCSBM). Based on CA-DCSBM, we design the adjusted neighbor-covariate (ANC) data matrix, which leverages covariate information to assist community detection. We then prove that the spectral clustering method on the ANC matrix will combine the network and covariates. The resulting method, named CA-SCORE, is shown to have the oracle property under mild conditions. In particular, we show that our framework can cover challenging scenarios where the adjacency matrix has no community information, or the covariate matrix has different community labels from the ones of the adjacency matrix. Finally, we apply CA-SCORE on several synthetic and real datasets and show that it has better performance than other community detection methods.


翻译:社区检测是处理网络数据时的一个重要问题。 在许多真实的数据集中, 相邻矩阵在某些节点上可能过于稀少, 无法获取任何社区信息。 共变矩阵显示支持社区检测。 然而, 如何结合共变是一个挑战, 因为共变与网络的分类标签可能具有高维度和不一致。 为了量化共变和网络之间的关系, 我们提议了一个通用模型, 叫做 共变相协助度校正区块模型( CA- DCSBM) 。 根据CA- DCSBM, 我们设计了经调整的邻居- 共变换( ANC) 数据矩阵, 利用共变信息协助社区检测。 我们随后证明, ANC 矩阵上的光谱组合方法将连接网络和共变标签。 由此得出的方法, 名为 CA- SCORE, 显示在温和条件下, 质属性。 特别是, 我们的架构可以覆盖具有挑战性的情景, 即社区信息矩阵没有社区信息, 或共变式矩阵有多个社区标签, 来帮助社区检测社区。 最后, 我们的合成CAS- 和GRE 显示其他的模型显示, 。

0
下载
关闭预览

相关内容

在网络中发现社区(称为社区检测/发现)是网络科学中的一个基本问题,在过去的几十年中引起了很多关注。 近年来,随着对大数据的大量研究,另一个相关但又不同的问题(称为社区搜索)旨在寻找包含查询节点的最有可能的社区,这已引起了学术界和工业界的广泛关注,它是社区检测问题的依赖查询的变体。
不可错过!《机器学习100讲》课程,UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
国家自然科学基金
3+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年9月27日
Directional Graph Networks
Arxiv
27+阅读 · 2020年12月10日
Arxiv
13+阅读 · 2019年11月14日
VIP会员
相关VIP内容
不可错过!《机器学习100讲》课程,UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
相关资讯
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
相关基金
国家自然科学基金
3+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员