一种基于社交网络的好友推荐方法和系统技术方案

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

【技术实现步骤摘要】
一种基于社交网络的好友推荐方法和系统
本专利技术涉及一种基于社交网络的好友推荐方法和系统，属于网络通信

技术介绍
现有的很多用户空间中都具有增加偶像和好友的功能。但由于用户的交流圈子通常都是一个封闭的社交圈，若想要认识更多的好友，通常都需要从网络中的海量用户中随机选取，从而花费了用户的大量精力、并限制了用户的交友范围。互联网用户倾向于通过推荐、评论、加关注等互动方式与好友进行交互，以表达自己的喜好，因此，如何根据用户之间的相互关系和互动行为进行好友推荐是一个重要的问题。专利申请CN201110294483.7(专利名称：一种移动通讯工具中好友自动推荐的方法及装置，申请日：2011-09-30，申请人：奇智软件(北京)有限公司)提出了一种移动通讯工具中好友自动推荐的方法及装置。所述移动通讯工具以移动终端的手机号作为用户标识，使用户通过手机通讯网络或手机无线网络进行通讯，所述方法包括：获取用户通过移动通讯工具提交的针对社交网站或即时通讯工具的登录信息；依据所述登录信息从相应的社交网站或即时通讯工具的服务器端提取该用户的好友信息，所述好友信息包括互动信息；提取互动信息符合预设条件的好友，作为推荐好友，并在移动终端进行展示。该技术方案主要用于用户可以直接获取到其它社交网站或即时通讯工具上的好友的推荐，并不涉及到根据社交网络中的互动信息来为用户推荐更多的好友。因此，如何根据用户在社交网络中的互动行为来进行个性化的好友推荐，仍是一个值得深入研究的技术问题。
技术实现思路
有鉴于此，本专利技术的目的是提供一种基于社交网络的好友推荐方法和系统，能根据用户在社交网络中的互动行为来进行个性化的好友推荐。为了达到上述目的，本专利技术提供了一种基于社交网络的好友推荐方法，包括有：步骤1、提取用户与其他用户在社交网络中的互动信息，为每个用户构建一个互动成功好友组，并将与用户有成功互动关系的其他用户划分到所述用户的互动成功好友组中，所述成功互动是用户对自己与其他用户之间的互动关系进行回应；步骤2、根据不同用户之间不同互动类型的成功互动数，计算用户和互动成功好友组中的每个好友之间的互动连接强度，并从中挑选出互动连接强度最大的前若干个好友，再分别计算所述若干个好友和与其有成功互动关系的其他用户之间的互动连接强度，最后将与所述若干个好友的互动连接强度最大的多个其他用户向所述用户推荐，步骤2进一步包括有：步骤21、分别计算用户和互动成功好友组中的每个好友之间的互动连接强度，并按照互动连接强度从大到小的顺序对互动成功好友组中所有好友进行排序；步骤22、从互动成功好友组中挑选出排序最前的一个好友；步骤23、计算所述挑选的好友和与其有成功互动关系的其他用户之间的互动连接强度，并选出与所述挑选的好友的互动连接强度最大的前n个其他用户，如果所述n个其他用户中包含有所述用户，则从所述n个其他用户中剔除掉所述用户后，再将所述其他用户向所述用户推荐，所述n是每个好友的推荐最大数；步骤24、调整n：n＝n-1，并判断n是否大于0，如果是，则继续步骤25；如果否，则本流程结束；步骤25、判断所述挑选的好友是否排在互动成功好友组中的最后一个，如果否，则继续从互动成功好友组中顺序挑选出排在下一个的好友，然后转向步骤23。为了达到上述目的，本专利技术还提供了一种基于社交网络的好友推荐系统，包括有：互动好友组构建装置，用于提取每个用户与其他用户在社交网络中的互动信息，并为每个用户构建一个互动成功好友组，然后将与每个用户有成功互动关系的其他用户划分到所述用户的互动成功好友组中，所述成功互动是用户对自己与其他用户之间的互动关系进行回应，同时根据不同用户之间不同互动类型的成功互动数，计算每个用户和其互动成功好友组中的每个好友之间的互动连接强度，按照互动连接强度从大到小的顺序对用户的互动成功好友组中的所有好友进行排序；好友推荐装置，用于从每个用户的互动成功好友组中顺序挑选出若干个排序在前的好友，再分别从所述若干个好友的互动成功好友组中顺序挑选出多个其他用户向用户推荐，所述好友推荐装置进一步包括有：互动好友推荐单元，用于通知互动好友组构建装置为用户构建一个互动成功好友组，并从用户的互动成功好友组中挑选出排序最前的一个好友，再通知互动好友组构建装置为所述挑选的好友构建一个互动成功好友组，然后从所述挑选的好友的互动成功好友组中选出排序最前的n个其他用户，如果所述n个其他用户中包含有所述用户，则从所述n个其他用户中剔除掉所述用户后，再将所述其他用户向所述用户推荐，所述n是每个好友的推荐最大数，最后调整n：n＝n-1，如果调整后的n大于0、且所述挑选的好友不是排在用户的互动成功好友组中的最后一个时，则继续从用户的互动成功好友组中顺序挑选出排在下一个的好友。与现有技术相比，本专利技术的有益效果是：本专利技术可以充分利用用户在社交网络中的互动数据，给用户推荐其可能喜欢的好友，从而扩大用户在社交网络中的交友范围；通过互动连接强度的计算，挑选到与用户相似性较高的好友，并继续寻找与好友相似性较高的其他用户向用户推荐，由于用户间的相似性具有自反性、对称性、非传递性的特点，因而本专利技术基于对称性和非传递性来进行好友的推荐,推荐好友更具有多样性；如果用户原本的社交圈较小，即与用户有成功互动关系的好友总数很少时，本专利技术还能通过互动强度的计算为用户推荐一定数量的互动活跃好友，从而进一步带动用户认识更多符合其个性的好友。附图说明图1是本专利技术一种基于社交网络的图书推荐方法流程图。图2是图1步骤2的具体操作流程图。图3是本专利技术一种基于社交网络的好友推荐系统的组成结构示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面结合附图对本专利技术作进一步的详细描述。如图1所示，本专利技术一种基于社交网络的好友推荐方法，包括有：步骤1、提取用户与其他用户在社交网络中的互动信息，为每个用户构建一个互动成功好友组，并将与用户有成功互动关系的其他用户划分到所述用户的互动成功好友组中；所述成功互动是用户对自己与其他用户之间的互动关系进行回应，例如用户A对关注自己的用户B加关注、用户A阅读用户C推荐的图书、用户A阅读用户D赠送的图书、用户A阅读用户E借阅的图书等，则用户A和B、用户A和C、用户A和D、用户A和E存在有成功互动关系；所述互动类型可以包括但不限于：关注、推荐、赠送、借阅等；步骤2、根据不同用户之间不同互动类型的成功互动数，计算用户和互动成功好友组中的每个好友之间的互动连接强度，并从中挑选出互动连接强度最大的前若干个好友，再分别计算所述若干个好友和与其有成功互动关系的其他用户之间的互动连接强度，最后将与所述若干个好友的互动连接强度最大的多个其他用户向所述用户推荐。所述步骤2中，不同用户之间(例如用户和好友、好友和与其有成功互动关系的其他用户)的互动连接强度的计算公式如下：其中，Linkage_strength(j,k)是用户j和用户k之间的互动连接强度；由于用户之间可能存在有多种类型的互动行为(如关注、推荐、赠送)，因此，strength_weight(i)是第i种互动类型的互动连接强度贡献权重，可以根据业务特征对不同的互动类型设置不同的值，也可以根据后期互动效果来动态设置不同的值；linkage_count(i,j,本文档来自技高网...

【技术保护点】
一种基于社交网络的好友推荐方法，其特征在于，包括有：步骤1、提取用户与其他用户在社交网络中的互动信息，为每个用户构建一个互动成功好友组，并将与用户有成功互动关系的其他用户划分到所述用户的互动成功好友组中，所述成功互动是用户对自己与其他用户之间的互动关系进行回应；步骤2、根据不同用户之间不同互动类型的成功互动数，计算用户和互动成功好友组中的每个好友之间的互动连接强度，并从中挑选出互动连接强度最大的前若干个好友，再分别计算所述若干个好友和与其有成功互动关系的其他用户之间的互动连接强度，最后将与所述若干个好友的互动连接强度最大的多个其他用户向所述用户推荐。

【技术特征摘要】
1.一种基于社交网络的好友推荐方法，其特征在于，包括有：步骤1、提取用户与其他用户在社交网络中的互动信息，为每个用户构建一个互动成功好友组，并将与用户有成功互动关系的其他用户划分到所述用户的互动成功好友组中，所述成功互动是用户对自己与其他用户之间的互动关系进行回应；步骤2、根据不同用户之间不同互动类型的成功互动数，计算用户和互动成功好友组中的每个好友之间的互动连接强度，并从中挑选出互动连接强度最大的前若干个好友，再分别计算所述若干个好友和与其有成功互动关系的其他用户之间的互动连接强度，最后将与所述若干个好友的互动连接强度最大的多个其他用户向所述用户推荐，步骤2进一步包括有：步骤21、分别计算用户和互动成功好友组中的每个好友之间的互动连接强度，并按照互动连接强度从大到小的顺序对互动成功好友组中所有好友进行排序；步骤22、从互动成功好友组中挑选出排序最前的一个好友；步骤23、计算所述挑选的好友和与其有成功互动关系的其他用户之间的互动连接强度，并选出与所述挑选的好友的互动连接强度最大的前n个其他用户，如果所述n个其他用户中包含有所述用户，则从所述n个其他用户中剔除掉所述用户后，再将所述其他用户向所述用户推荐，所述n是每个好友的推荐最大数；步骤24、调整n：n＝n-1，并判断n是否大于0，如果是，则继续步骤25；如果否，则本流程结束；步骤25、判断所述挑选的好友是否排在互动成功好友组中的最后一个，如果否，则继续从互动成功好友组中顺序挑选出排在下一个的好友，然后转向步骤23。2.根据权利要求1所述的方法，其特征在于，步骤2中，不同用户之间的互动连接强度的计算公式如下：其中，Linkage_strength(j,k)是用户j和用户k之间的互动连接强度；strength_weight(i)是第i种互动类型的互动连接强度贡献权重；linkage_count(i,j,k)是用户j和用户k之间第i种互动类型的成功互动数；inter_type是互动类型总数。3.根据权利要求1所述的方法，其特征在于，步骤25中，当所述挑选的好友排在互动成功好友组中的最后一个时，还包括有：步骤26、计算好友推荐总数N：步骤27、计算已向所述用户推荐的其他用户的总数，并判断好友推荐总数和已向所述用户推荐的其他用户的总数之差c是否大于0，如果是，则继续步骤28；如果否，则本流程结束；步骤28、根据用户在不同互动类型的成功互动数，计算除所述用户、和已向所述用户推荐的其他用户之外的每个用户的互动强度，然后将互动强度最大的前c个用户向所述用户推荐。4.根据权利要求3所述的方法，其特征在于，所述步骤28中，每个用户的互动强度的计算公式如下：其中，inter_strength(m)是用户m的互动强度，inter_weight(i)是第i种互动类型的互动强度贡献权重；inter_count(i,m)是用户m在第i种互动类型的成功互动数；inter_type是互动类型总数。5.一种基于社交网络的好友推荐系统，其特征在于，包括有：互动好友组构建装置，用于提取每个用户与其他用户在社交...

【专利技术属性】
技术研发人员：廖建新，李曲，李萍，崔晓茹，赵贝尔，
申请(专利权)人：杭州东信北邮信息技术有限公司，
类型：发明
国别省市：