| 基于边信任度的混合参数自适应重叠社区发现算法 |
| |
| 引用本文： | 汪清,顾春妹,赵建军,崔鑫,洪文兴,徐文静.基于边信任度的混合参数自适应重叠社区发现算法[J].天津大学学报(自然科学与工程技术版),2019(6). |
| |
| 作者姓名： | 汪清 顾春妹 赵建军 崔鑫 洪文兴 徐文静 |
| |
| 作者单位： | 天津大学自动化与信息工程学院;厦门大学航空航天学院 |
| |
| 摘 要： | 网络中的社区结构有助于简化网络拓扑结构分析,揭示系统内部的规律,能够为信息推荐和信息传播控制提供有力的支撑.网络重叠社区结构与真实生活更加接近,但其分析较非重叠社区结构更加困难.因此,针对重叠社区发现问题,在对网络的边进行峰值聚类的基础上提出了一种基于边信任度的混合参数的自适应重叠社区发现算法.定义了网络边的邻居边集合及与其邻居边之间的信任度函数,通过信息传递获取边的总信息量,并且基于此引入混合参数的概念.基于k-means算法使用混合参数对网络中的边进行聚类,即将网络中的边划分为核心边集与非核心边集,每个核心边作为一个聚类中心.根据非核心边到核心边的距离将所有非核心边划分至距离其最近的聚类中心所在社区.再根据网络中边与节点的关系实现重叠节点发现,最终实现重叠社区的发现.该算法的优点是每条边通过独立地完成信息扩散找到社区的结构,相比于传统的峰值聚类算法,不需要人为设置相关参数,实现重叠社区的自适应发现.为验证算法的可行性,对算法复杂度进行了分析,并且使用两种社区划分评价指标——标准化互信息和模块度,分别在人工数据集及6种真实数据集上进行实验,通过与其他算法进行对比分析,实验结果表明该算法更具可行性和有效性.
|
| 本文献已被 CNKI 等数据库收录！ |
|
