利索能及
我要发布
收藏
专利号: 2018103823028
申请人: 平安科技(深圳)有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于社区搜索的相似用户查找装置,其特征在于,所述装置包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的用户查找程序,所述用户查找程序被所述处理器执行时实现如下步骤:根据目标社交网络平台中的用户信息构建无向连通图,其中,在所述无向连通图上,一个节点对应于一个用户,具有关联关系的用户之间通过一条边相连接;

获取由多个具有关联关系的目标用户构成的查询节点集,所述查询节点集为所述无向连通图中的节点集合的子集;

根据所述查询节点集和预设的社区搜索算法在所述无向连通图上进行迭代运算,以删除所述无向连通图上的节点,直至删除节点后得到满足第二预设条件的生成子图,该生成子图中的节点集合构成所述目标用户所属的社区;

将所述生成子图中的节点对应的用户作为所述多个目标用户的相似用户。

2.如权利要求1所述的基于社区搜索的相似用户查找装置,其特征在于,所述根据所述查询节点集和预设的社区搜索算法在所述无向连通图上进行迭代运算,以删除所述无向连通图上的节点,直至删除节点后得到满足第二预设条件的生成子图的步骤包括:删除无向连通图中具有最小度的节点,以及与该节点相连的边;

判断经节点删除操作后的无向连通图是否满足第二预设条件,其中第二预设条件为:所述查询节点集中的节点在节点删除操作后的图无向连通图中具有最小度,或者,经节点删除操作后,查询节点集中的节点在该无向连通图上不再连通;

若是,则终止节点删除操作,将当前的无向连通图作为所述生成子图;

若否,则基于当前的无向连通图继续执行所述删除无向连通图中具有最小度的节点,以及与该节点相连的边的步骤。

3.如权利要求2所述的基于社区搜索的相似用户查找装置,其特征在于,所述用户查找程序还可被所述处理器执行,以在所述终止节点删除操作,将当前的无向连通图作为所述生成子图的步骤之前,还实现如下步骤:若经节点删除操作后的无向连通图满足第二预设条件,则计算当前的无向连通图中的节点到所述查询节点集之间的距离,判断是否有节点到查询节点的距离大于预设距离;

若是,则删除到查询节点的距离大于预设距离的节点,并将删除节点后的无向连通图作为所述生成子图;

若否,则执行将终止节点删除操作,将当前的无向连通图作为所述生成子图的步骤。

4.如权利要求3所述的基于社区搜索的相似用户查找装置,其特征在于,所述计算当前的无向连通图中的节点到所述查询节点集之间的距离的步骤包括:根据两个节点之间的最短路径中的边的数量或者权重,计算所述无向连通图中的节点到所述查询节点集之间的距离。

5.如权利要求1至4中任意一项所述的基于社区搜索的相似用户查找装置,其特征在于,所述根据目标社交网络平台中的用户信息构建无向连通图的步骤包括:获取目标社交网络平台中的用户信息,根据获取的用户信息确定用户之间的关联关系;

根据获取到的用户信息和用户之间的关联关系构建无向连通图。

6.一种基于社区搜索的相似用户查找方法,其特征在于,所述方法包括:根据目标社交网络平台中的用户信息构建无向连通图,其中,在所述无向连通图上,一个节点对应于一个用户,具有关联关系的用户之间通过一条边相连接;

获取由多个具有关联关系的目标用户构成的查询节点集,所述查询节点集为所述无向连通图中的节点集合的子集;

根据所述查询节点集和预设的社区搜索算法在所述无向连通图上进行迭代运算,以删除所述无向连通图上的节点,直至删除节点后得到满足第二预设条件的生成子图,该生成子图中的节点集合构成所述目标用户所属的社区;

将所述生成子图中的节点对应的用户作为所述多个目标用户的相似用户。

7.如权利要求6所述的基于社区搜索的相似用户查找方法,其特征在于,所述根据所述查询节点集和预设的社区搜索算法在所述无向连通图上进行迭代运算,以删除所述无向连通图上的节点,直至删除节点后得到满足第二预设条件的生成子图的步骤包括:删除无向连通图中具有最小度的节点,以及与该节点相连的边;

判断经节点删除操作后的无向连通图是否满足第二预设条件,其中第二预设条件为:所述查询节点集中的节点在节点删除操作后的图无向连通图中具有最小度,或者,经节点删除操作后,查询节点集中的节点在该无向连通图上不再连通;

若是,则终止节点删除操作,将当前的无向连通图作为所述生成子图;

若否,则基于当前的无向连通图继续执行所述删除无向连通图中具有最小度的节点,以及与该节点相连的边的步骤。

8.如权利要求6所述的基于社区搜索的相似用户查找方法,其特征在于,所述终止节点删除操作,将当前的无向连通图作为所述生成子图的步骤之前,所述方法还包括如下步骤:若经节点删除操作后的无向连通图满足第二预设条件,则计算当前的无向连通图中的节点到所述查询节点集之间的距离,判断是否有节点到查询节点的距离大于预设距离;

若是,则删除到查询节点的距离大于预设距离的节点,并将删除节点后的无向连通图作为所述生成子图;

若否,则执行将终止节点删除操作,将当前的无向连通图作为所述生成子图的步骤。

9.如权利要求6至8中任一项所述的基于社区搜索的相似用户查找方法,其特征在于,所述根据目标社交网络平台中的用户信息构建无向连通图的步骤包括:获取目标社交网络平台中的用户信息,根据获取的用户信息确定用户之间的关联关系;

根据获取到的用户信息和用户之间的关联关系构建无向连通图。

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有用户查找程序,所述用户查找程序可被一个或者多个处理器执行,以实现如权利要求6至9中任一项所述的基于社区搜索的相似用户查找方法的步骤。