公开(公告)号：CN111723298A

公开(公告)日：2020-09-29

申请号：CN202010391130.8

申请日：2020-05-11

Applicant: 珠海高凌信息科技股份有限公司

Inventor： 丁大钊 ,  杨树村 ,  王海英 ,  闫文洋

IPC: G06F16/9536 ,  G06Q50/00

Abstract: 本发明公开一种基于改进标签传播的社交网络社团发现方法、装置及介质，其中方法包括：将社交网络中的用户作为节点，用户间的关注关系作为连边，构建无向网络；计算网络中每个节点的介数，进而将所有节点根据介数大小依次存储于向量中，作为新的节点集合；计算各节点间的Salton相似度指标；为网络中每个节点分配一个不同标签，并基于所述相似度矩阵对各节点标签进行迭代更新，直到各节点标签不再变化；将具有相同标签的节点划分为同一社团。本发明的方法对网络结构的挖掘更充分，对标签的区分更加精细化，且可以加快算法的收敛速度。

公开(公告)号：CN111723298B

公开(公告)日：2023-09-29

申请号：CN202010391130.8

申请日：2020-05-11

Applicant: 珠海高凌信息科技股份有限公司

Inventor： 丁大钊 ,  杨树村 ,  王海英 ,  闫文洋

IPC: G06F16/9536 ,  G06Q50/00

Abstract: 本发明公开一种基于改进标签传播的社交网络社团发现方法、装置及介质，其中方法包括：将社交网络中的用户作为节点，用户间的关注关系作为连边，构建无向网络；计算网络中每个节点的介数，进而将所有节点根据介数大小依次存储于向量中，作为新的节点集合；计算各节点间的Salton相似度指标；为网络中每个节点分配一个不同标签，并基于所述相似度矩阵对各节点标签进行迭代更新，直到各节点标签不再变化；将具有相同标签的节点划分为同一社团。本发明的方法对网络结构的挖掘更充分，对标签的区分更加精细化，且可以加快算法的收敛速度。