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

    公开(公告)号:CN111125455A

    公开(公告)日:2020-05-08

    申请号:CN201911187376.7

    申请日:2019-11-28

    Inventor: 于硕 董宇欣

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

Patent Agency Ranking