基于中心差异度迭代调整机制的 网络社区搜寻算法研究

• 作者: 陶硕
• 来源期刊: 井冈山大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络社区搜寻 节点聚类 领袖节点 热度机制 聚类匹配 首次成功率
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 信息科学
• 页码范围: 58-63
• 页数: 6页
• 分类号: TP393
• 字数: 4825字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2019.02.011

摘要

为解决当前网络社区搜寻算法存在的节点聚类形成困难,搜寻迭代过于复杂,难以实现社区归属的二次更新等不足,提出了一种基于中心差异度迭代调整机制的网络社区搜寻算法.首先,通过领袖节点重叠度来实现初次社区搜寻裁决,有效降低了重复搜寻的概率,且根据加入节点与领袖节点差异度进行聚类匹配;随后,通过待加入节点与领袖节点之间的交互热度方式进行基于热度机制的聚类递归,实现对搜寻误差的二次校正.仿真实验表明,与当前网络社区搜寻算法中常用的差分迭代阈值裁决机制,混沌度一体化成型迭代机制相比,本文算法具有更高的首次成功率,以及更小的搜寻次数与迭代周期,具有很强的实际部署价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶硕	马鞍山职业技术学院电子信息系	21	30	3.0	5.0