一种基于有向图的局部重叠社区发现模型

摘要

本发明公开了一种基于有向图的局部重叠社区发现模型，为解决有向性，提出有向转变为带权重的无向图的模型；进一步的，为研究社区重叠性，提出基于有向图的局部重叠社区发现模型。该模型包含以下五个部分：步骤S1：在有向社交网络图中，找出入度和出度平均值最大的节点作为中心节点；步骤S2：在有向社交网络中，某节点的邻居节点集中，邻居节点之和最多的节点成为该节点的密友；步骤S3：寻找结点隶属社区的紧密度；步骤S4：寻找重叠结点与社区的重叠度；步骤S5：相邻社区以及相邻社区之间的紧密度；本发明的有益效果是：基于有向图进行深入探究，增加真实性；重点关注了模型对真实社区的重叠性；社区发现的结果精准度高。