[发明专利]基于高阶结构和边信息的网络局部社区检测方法

摘要

本发明提供了一种基于高阶结构和边信息的网络局部社区检测方法，解决了现有局部社区检测方法检测准确度不够高，以及对于低质量种子点检测效果差的技术问题，其实现步骤包括：输入网络和种子点；初始化局部社区；使用高阶信息对局部社区进行扩展；使用中心节点对局部社区进行扩展；使用边信息对局部社区进行最终扩展；输出局部社区，完成基于高阶结构和边信息的网络局部社区检测。本发明对低质量种子点进行特殊处理，设计了考虑种子点质量的局部社区初始化方式，并根据局部社区特性使用高阶信息和边信息进行不同方式的扩展，更好的利用了局部信息，提高了局部社区检测的正确率。用于网络的局部社区检测。