一种基于节点间相互作用力的重叠社区发现方法

    公开(公告)号:CN109981368A

    公开(公告)日:2019-07-05

    申请号:CN201910246357.0

    申请日:2019-03-29

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于节点间相互作用力的重叠社区发现方法,首先读取网络数据集,生成网络图G并获取网络中节点的邻域信息;接着结合网络中节点邻域信息,计算出网络中相连节点间的相互作用力;然后基于节点间的Jaccard系数,找出网络中的核心节点,进而建立核心种子集合coreSeeds;接着从核心种子集合coreSeeds或者网络尚未扩展的节点中选择一个节点为当前待扩展节点;然后将当前社区的邻居节点作为候选节点,计算其中每个节点与当前社区的适应度,并选择出能够使当前适应度提升最大的节点加入当前社区;最终输出最终的社区划分结果。本发明可以高效、准确地对复杂网络的重叠结构进行划分。

Patent Agency Ranking