Network-adjusted covariates for community detection
用于社区检测的网络调整协变量AI 解读 ↓
← 返回论文列表与筛选
阅读说明
本页整理公开书目信息，不生成学术质量评分。AI 解读根据题名及所注明的摘要或原文片段生成，未完成全文核验，可能有误；具体假设、证明与结论请核对原文。摘要保留来源文本，未经模型改写。
DOI 首次登记不等于接收或发表日期。部分更正、评论等条目没有独立摘要；缺少可靠材料时保留待补状态。
引用量采用 OpenAlex 单条关联记录，不合计多个记录；关联记录可能包含正式发表版本，不等于此版本单独引用。缺失不视为零，引用指标不代表论文质量。
关注作者按书目中的完整姓名匹配，同名和姓名变体需人工辨别。相关论文先按共享细分方向和具体方法排列，再参考通用方法与发表日期。
分类依据与纠错
AI 根据所提供的论文材料归类：摘要围绕网络连接、节点协变量和异质密度社区的检测与理论保证展开。
反馈分类问题
正在核对关联版本…
代码、数据与补充材料
正在核对对应版本的资源…
用于社区检测的网络调整协变量
- 研究问题
- 在不同社区连接密度差异很大、部分社区稀疏或节点孤立的网络中，如何结合节点协变量与连接信息实现可靠社区检测？
- 方法与思路
- 作者以无需调参的节点特定权重构造网络调整协变量，并在带协变量的度修正随机块模型下分析社区检测性质。
- 材料陈述的贡献
- 摘要称建立含模型误设和多个稀疏社区时的强一致性及一般下界，方法在连接强度上达到常数因子意义的最优性。
- 阅读关注点
- 应核对节点权重的构造、允许的模型误设类型、强一致性的稀疏条件，以及下界中的参数空间和孤立节点的信息来源。
- 阅读边界
- 仅据所给 Crossref 摘要，无法判断常数因子最优性的完整条件；模拟与两个网络案例的表现不能直接推广至任意多尺度网络。
原文摘要
Summary Community detection is a crucial task in network analysis that can be significantly improved by incorporating subject-level information, ie, covariates. Existing methods have shown the effectiveness of using covariates on the low-degree nodes, but rarely discuss the case where communities have significantly different density levels, ie, multiscale networks. In this paper, we introduce a novel method that addresses this challenge by constructing network-adjusted covariates, which leverage the network connections and covariates with a node-specific weight for each node. This weight can be calculated without tuning parameters. We present novel theoretical results on the strong consistency of our method under degree-corrected stochastic blockmodels with covariates, even in the presence of misspecification and multiple sparse communities. Additionally, we establish a general lower bound for the community detection problem when both the network and covariates are present, and it shows that our method is optimal for connection intensity up to a constant factor. Our method outperforms existing approaches in simulations and a LastFM app user network. We then compare our method with others on a statistics publication citation network where 30% of nodes are isolated, and our method produces reasonable and balanced results. Our method is implemented in the R package NAC.