一种基于Truss模型的好友推荐方法及装置

本发明公开了一种基于Truss模型的好友推荐方法及装置。好友推荐方法包括：在Why‑not点和k‑Truss社区所有用户间建立好友关系使Why‑not点加入k‑Truss社区并更新社交网络结构；遍历新增好友关系集合B中的每个好友关系，计算其追随者；从新增好友关系集合B中选出追随者最多的一个好友关系；删除选定的好友关系及其追随者并更新社交网络结构和剩余的新增好友关系集合B；重复上述遍历计算、选定删除和更新操作，若删除某个选定的好友关系导致Why‑not点不再是k‑Truss社区中的点，则撤销删除，停止重复；返回剩余的新增好友关系，基于该剩余的新增好友关系，对Why‑not点用户进行最少数量的好友推荐。