[发明专利]一种基于社区动态紧密度的层次化网络社区树剪枝方法

摘要

本发明提供了一种基于社区动态紧密度的层次化网络社区树剪枝方法，包括以下步骤，首先，获取网络数据；其次，使用聚类算法对网络节点进行社区划分，得到层次化网络社区树结构；再对层次化网络社区树中每个社区，计算该社区内部节点之间连接的边的数量；并划分时间片，计算社区内部节点在各个时间片内连接的边的数量；最后使用信息熵度量社区节点在各个时间片的紧密度的差异性，若该社区的熵值较大，表示社区的紧密度随时间变化程度较小，应该对其进行收缩；否则，判定该社区的紧密度随时间变化程度较大，对其进行展开。本发明实现了将网络中的重要变化信息突出显示出来，更好更有效的展示了动态网络的多特征时变模式。

主权项

一种基于社区动态紧密度的层次化网络社区树剪枝方法，其特征在于，包含以下步骤：步骤1：获取时间段[tstart，tend]内，层次化网络社区树中各个节点之间的连接边数据；每条连接边包含的特征有起始节点、终止节点和时间戳，时间戳表示该连接边的产生时间；步骤2：首先对层次化网络社区树中的所有根部社区Ci，根据社区中各条连接边的产生时间分布计算其动态紧密度并根据动态紧密度对其进行展开或收缩处理，其中1≤i≤k，k表示根部社区的个数，展开处理即保留以该社区为父节点的树枝，收缩处理是剪掉以该聚类为父节点的树枝；然后对于各个被展开的社区Ci，遍历其所有子社区Cij，计算各个子社区的动态紧密度并对其进行展开或收缩处理，其中1≤j≤h；依照该方法逐层对被展开的社区下的所有子社区进行展开或收缩处理；实现从根部到顶部对层次化网络社区树进行剪枝。