一种基于标签传播的科研社区发现方法及装置

摘要

本发明公开了一种基于标签传播的科研社区发现方法及装置。该社区发现方法包括：根据初始网络中边两端节点属性的相似度，调整该网络中所有边的权重，得到新的网络；对新的网络进行初始化后，根据网络的拓扑结构和边的权重多次遍历网络中所有边进行多标签传播，当网络中所有节点的标签不再发生变化，则结束多标签传播过程，得到所有节点的最终标签列表；根据网络中所有节点的最终标签列表，将网络划分为预设数量的社区，以发现重叠社区。采用该社区发现方法最终划分的社区内部的节点连接紧密且节点属性相似度高，社区之间的节点连接稀疏且属性相似度低，并且可以发现重叠社区。此外，该社区发现方法时间复杂度低，可以应用于大规模网络。