首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于传播影响力的重叠社区划分算法
引用本文:谭文安,陈雅雯,潘义博.基于传播影响力的重叠社区划分算法[J].上海第二工业大学学报,2018(2).
作者姓名:谭文安  陈雅雯  潘义博
作者单位:上海第二工业大学计算机与信息工程学院;南京航空航天大学计算机科学与技术学院
摘    要:在研究经典标签传播算法的基础上,提出了一种基于传播影响力的重叠社区划分算法COPRA-PI,可用于挖掘加权网络中的社区结构。该算法在COPRA算法的基础上从节点影响力、边影响力、历史标签影响力3个方面综合考虑传播影响力;同时针对COPRA算法中每个节点在每次迭代过程中均具有相同的最大标签数,且该最大标签数目需手动设置等不足,该算法中设计了一个自适应的最大标签数。实验结果表明,COPRA-PI算法在经典的数据集上对比现有经典算法更能挖掘出高质量的社区结构且收敛速度较快。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号