基于多阶局部度数峰值点的局部社区发现算法

• 作者: 王得翊 焦澳琛 陈音拿 安静 康琦 汪镭
• 来源期刊: 微型电脑应用
• 关键词: 复杂网络 社区检测 局部扩张优化 n阶局部度数峰值点
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 基金项目|FUND PROJECT
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2021.06.001

摘要

复杂网络研究面临网络规模过大难以获取全局信息的困境,局部社区研究及其发现算法在其中发挥重要的作用.针对复杂网络的局部社区发现问题,提出了"多阶局部度数峰值点"的新概念,并以此构建了种子节点选取方法和局部社区检测框架.实验结果表明,基于多阶局部度数峰值点的局部社区检测方法显著提高了局部社区发现的精确度.