[发明专利]一种基于社交网络的好友推荐方法和系统

摘要

一种基于社交网络的好友推荐方法和系统，包括提取用户与其他用户在社交网络中的互动信息，为每个用户构建一个互动成功好友组，并将与用户有成功互动关系的其他用户划分到所述用户的互动成功好友组中；根据不同用户之间不同互动类型的成功互动数，计算用户和互动成功好友组中的每个好友之间的互动连接强度，并从中挑选出互动连接强度最大的前若干个好友，再分别计算所述若干个好友和与其有成功互动关系的其他用户之间的互动连接强度，最后将与所述若干个好友的互动连接强度最大的多个其他用户向所述用户推荐。本发明属于网络通信技术领域，能根据用户在社交网络中的互动行为来进行个性化的好友推荐。

主权项

一种基于社交网络的好友推荐方法，其特征在于，包括有：步骤1、提取用户与其他用户在社交网络中的互动信息，为每个用户构建一个互动成功好友组，并将与用户有成功互动关系的其他用户划分到所述用户的互动成功好友组中，所述成功互动是用户对自己与其他用户之间的互动关系进行回应；步骤2、根据不同用户之间不同互动类型的成功互动数，计算用户和互动成功好友组中的每个好友之间的互动连接强度，并从中挑选出互动连接强度最大的前若干个好友，再分别计算所述若干个好友和与其有成功互动关系的其他用户之间的互动连接强度，最后将与所述若干个好友的互动连接强度最大的多个其他用户向所述用户推荐，步骤2进一步包括有：步骤21、分别计算用户和互动成功好友组中的每个好友之间的互动连接强度，并按照互动连接强度从大到小的顺序对互动成功好友组中所有好友进行排序；步骤22、从互动成功好友组中挑选出排序最前的一个好友；步骤23、计算所述挑选的好友和与其有成功互动关系的其他用户之间的互动连接强度，并选出与所述挑选的好友的互动连接强度最大的前n个其他用户，如果所述n个其他用户中包含有所述用户，则从所述n个其他用户中剔除掉所述用户后，再将所述其他用户向所述用户推荐，所述n是每个好友的推荐最大数；步骤24、调整n：n＝n‑1，并判断n是否大于0，如果是，则继续步骤25；如果否，则本流程结束；步骤25、判断所述挑选的好友是否排在互动成功好友组中的最后一个，如果否，则继续从互动成功好友组中顺序挑选出排在下一个的好友，然后转向步骤23。