基于Kullback-Leibler距离的二分网络社区发现方法

摘要：

由于二分网络特殊的二分结构,使得基于单模网络的现有社区发现算法无法适用.提出一种基于Kullback-Leibler距离的二分网络社区发现算法,该算法将异质节点间的连接关系转换为其在用户节点集上的连接概率分布,并建立基于概率分布的KL相似度衡量节点连接模式的差异性,从而克服二分结构对节点相似性评估的不利影响,实现对二分网络异质节点的社区发现.在人工网络和真实网络上的实验和分析表明,该算法能够有效挖掘二分网络社区结构,改善二分网络社区发现的准确性和效率.

关键词：社区发现、二分网络、连接模式、Kullback-Leibler距离

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：河南省高等学校重点科研资助项目15A520063,16A520083

在线出版日期：2017-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1480-1483,1486