公开(公告)号：CN116226529A

公开(公告)日：2023-06-06

申请号：CN202310200246.2

申请日：2023-03-02

申请人： 北京理工大学

发明人： 崔博远 ,  乔鹏鹏 ,  张志威 ,  袁野 ,  王国仁

IPC分类号： G06F16/9535 ,  G06F16/9536 ,  G06F16/36 ,  G06F16/35 ,  G06F16/332 ,  G06F16/33 ,  G06Q50/00

摘要： 本发明公开了一种基于社区搜索的好友推荐方法及系统，涉及社区搜索技术领域，用于在属性图上使用社区搜索发现符合要求的社区，根据社区进行好友推荐；其过程如下：根据原始数据构建属性图；在图上找出剔除后不影响图连通性的顶点；迭代的使用贪心策略找出剔除后使图稠密模块度最大的顶点；根据迭代完成后得到的社区进行好友推荐。

公开(公告)号：CN116226525A

公开(公告)日：2023-06-06

申请号：CN202310194387.8

申请日：2023-03-02

申请人： 北京理工大学

发明人： 崔博远 ,  乔鹏鹏 ,  张志威 ,  袁野 ,  王国仁

IPC分类号： G06F16/9535 ,  G06F16/2457 ,  G06F16/22 ,  G06F17/16 ,  G06F17/18

摘要： 本发明公开了一种基于线性代数的个性化网页排名方法及系统，将图表示为邻接矩阵并进行代数计算，实现良好的并行性从而高效计算个性化网页排名。具体为：以一组网页对应的原始图数据作为输入网页集，起始网页集为输入网页集的子集，根据原始图数据构建图邻接矩阵。在图邻接矩阵上使用代数Trim‑1方法发现节点数为1的强连通分量并对邻接矩阵进行重构，得到使用重构的邻接矩阵表示的图。使用基于代数广度优先搜索的代数FW‑BW算法来寻找图中的最大强连通分量。使用基于矩阵乘法的代数标签传播算法来寻找使用邻接矩阵表示的图中的强连通分量。在重构的有向无环图上利用PM算法计算个性化网页排名，用于表明网页与起始网页集的关联紧密程度。