[发明专利]一种基于k-truss的面向超图的社区发现方法

摘要

本发明公开了一种基于k‑truss的面向超图的社区发现方法，具体步骤如下：S1、首先输入超图HG＝(V，Eh)、S、r，计算超图中所有超边的support；S2、初始化超图的极大k‑truss下界low＝0，上界up＝0，当Size(|H|)S时，进行以下操作；S3、计算当前超图中的三角形个数T＝所有超边的support之和/3，令low＝max(low，最小的超边support，T/超边总数)，令up＝max(up，最小的超边support，r*(T/超边总数))；S4、将所有support小于上界up的超边从超图H中删除，得到一个新的超图H。本发明采用上述的一种基于k‑truss的面向超图的社区发现方法，在超图上实现了k‑truss分解和极大k‑truss的挖掘，大幅减少了不必要的计算内容，消除了传统算法的冗余计算过程，实现了对于超图的社区发现。