首站-论文投稿智能助手
典型文献
一种基于标签传播的重叠社区发现算法
文献摘要:
针对COPRA算法因在标签更新过程采用随机策略而导致的重叠社区划分结果不稳定问题,本文对COPRA算法进行了改进,提出了一种简单的重叠社区发现算法.该算法仍采用同步的方式传播标签,但只在以边缘节点为中心的桥梁节点群内进行标签传播,以此提升发现重叠社区的速度.该算法还引入了节点连接社区强度,利用其降低标签更新过程中的随机性.此外,引入节点连接社区强度,还可以防止标签的过度传播.在真实网络和人工合成网络上的实验结果验证了本文方法的正确性和有效性.
文献关键词:
重叠社区发现;标签传播算法;桥梁节点;标签归属值
作者姓名:
贾慧娟;刘园;史爱静;张霄宏
作者机构:
河南理工大学 计算机科学与技术学院,河南 焦作454003;吉林大学 计算机科学与技术学院,长春130012
引用格式:
[1]贾慧娟;刘园;史爱静;张霄宏-.一种基于标签传播的重叠社区发现算法)[J].小型微型计算机系统,2022(04):773-778
A类:
桥梁节点,标签归属值
B类:
重叠社区发现算法,COPRA,法因,标签更新,更新过程,社区划分,划分结果,稳定问题,边缘节点,升发,节点连接,随机性,真实网络,人工合成,标签传播算法
AB值:
0.243859
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。