期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于标签传播概率的重叠社区发现算法 被引量:59
1
作者 刘世超 朱福喜 甘琳 《计算机学报》 EI CSCD 北大核心 2016年第4期717-729,共13页
发现高质量的社区有助于理解真实的复杂网络,尤其是动态地分析社区重叠结构,对社区管理和演化具有重要意义.文中提出一种基于标签传播概率的LPPB(Label-Propagation-Probability-Based)重叠社区发现算法,该算法首先为每个结点赋予一个... 发现高质量的社区有助于理解真实的复杂网络,尤其是动态地分析社区重叠结构,对社区管理和演化具有重要意义.文中提出一种基于标签传播概率的LPPB(Label-Propagation-Probability-Based)重叠社区发现算法,该算法首先为每个结点赋予一个独立的标签,然后根据结点的影响力大小将结点进行排序;在标签传播的过程中,综合网络的结构传播特性和结点的属性特征计算标签传播的概率,同时利用结点的历史标签记录修正标签更新结果;最后将传播后具有相同标签的结点划分为同一社区,社区间的重叠结点构成了社区重叠结构.作者在基准数据集和带时间维度的C-DBLP网络上进行实验,结果验证了该算法具有较高的准确性和稳定性,并且通过对重叠结构的动态分析,揭示了社区重叠结点的行为特性和C-DBLP网络处于高"耦合度"的发展趋势. 展开更多
关键词 重叠社区 标签传播概率 结点影响力 社区演化 社交网络 数据挖掘 社会媒体
下载PDF
在线社会网络的动态社区发现及其演化 被引量:3
2
作者 齐金山 梁循 +1 位作者 张树森 陈燕方 《北京理工大学学报》 EI CAS CSCD 北大核心 2017年第11期1156-1162,共7页
分析了目前动态社区发现及其演化所存在的问题,提出了一种新的动态社区演化方法.该方法利用静态社区挖掘算法提取不同时间快照的每个社区,然后计算出相邻快照的社区之间的演化影响力,进一步分析连续快照中社区结构的发展演化过程.在新... 分析了目前动态社区发现及其演化所存在的问题,提出了一种新的动态社区演化方法.该方法利用静态社区挖掘算法提取不同时间快照的每个社区,然后计算出相邻快照的社区之间的演化影响力,进一步分析连续快照中社区结构的发展演化过程.在新浪微博、网络测量Gnutella等大规模实验数据集上的验证,证明了该方法的有效性.此外,实验中还分析了社会网络中节点的出现和消失的频繁程度会影响社区稳定性以及社区结构的演化. 展开更多
关键词 社会网络 动态社区发现 社区演化 社区演化影响力
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部