一种好友推荐方法及系统的制作方法

一种好友推荐方法及系统的制作方法
【专利摘要】本发明公开了一种好友推荐方法，该方法包括：搜集同一社交网络的多个用户及每个用户的用户基本信息；将所述多个用户中每个用户作为一个网络节点构建一个用户网络；根据所述用户基本信息，统计所述用户网络中任意两个网络节点之间的七个维度信息；根据所述任意两个网络节点之间的七个维度信息，通过预设算法计算得到所述任意两个网络节点之间的七个维度信息中每个维度信息的权值；根据所述任意两个网络节点之间的七个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推荐。本发明的好友推荐方法实现了对符合好友推荐条件的用户进行好友推荐，提高了好友推荐的成功率。
【专利说明】
一种好友推荐方法及系统
技术领域
[0001] 本发明涉及网络技术领域，尤其涉及一种好友推荐方法及系统。
【背景技术】
[0002] 随着互联网和通讯技术的发展，各种社交网络和社交工具不断涌现，像国外有 Face book、twitter和Flisckr等，国内则有新浪微博、人人网、QQ、微信等社交网址和工具， 上述社交平台为用户广泛结交朋友带来了很大的便利。
[0003] 目前常用的好友推荐的方法包括根据用户在社交网络注册的个人信息来推荐好 友，例如现有的交友社区，大部分通过两个用户的共同关系确定是否有交集，例如是否为公 共的城市，是否是共同的学校，同一个公司，共同的好友;或将与目标用户距离最近的另一 用户推荐给目标用户作为好友，上述两种推荐好友的方法都存在好友推荐随机性大、好友 推荐的成功率不高的问题。

【发明内容】

[0004] 本发明提供一种好友推荐方法，以解决现有的好友推荐方法存在好友推荐随机性 大、好友推荐的成功率不高的问题。
[0005] 第一方面，提供了一种好友推荐方法，所述方法包括：
[0006] 搜集同一社交网络的多个用户及每个用户的用户基本信息，所述用户基本信息包 括所述用户的个人档案、个人影响度、活跃度、日常好友数以及联系频繁度，参与圈子次数；
[0007] 将所述多个用户中每个用户作为一个网络节点构建一个用户网络；
[0008] 根据所述用户基本信息，统计所述用户网络中任意两个网络节点之间的七个维度 信息，所述七个维度信息包括用户档案相似度值、用户个人影响度值、用户活跃度值、用户 共同好友数、用户与共同好友联系的频繁度值、用户参与共同圈子的次数和用户之间的实 际距离值；
[0009] 根据所述任意两个网络节点之间的七个维度信息，通过预设算法计算得到所述任 意两个网络节点之间的七个维度信息中每个维度信息的权值；
[0010] 根据所述任意两个网络节点之间的七个维度信息中每个维度信息的权值，通过预 设法则确定相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推荐。
[0011] 第二方面，还提供了一种好友推荐系统，包括:客户端，用于将用户的基本信息传 输至服务器，并用于接受所推荐的好友，所述好友推荐系统还包括：
[0012] 服务器，用于搜集同一社交网络的多个用户及每个用户的用户基本信息，所述用 户基本信息包括所述用户的个人档案、个人影响度、活跃度、日常好友数以及联系频繁度， 参与圈子次数；
[0013] 用户网络构建模块，用于将所述服务器搜集到的所述多个用户中每个用户作为一 个网络节点构建一个用户网络；
[0014] 信息统计模块，用于根据所述用户搜集模块搜集到的所述用户基本信息，统计所 述用户网络中任意两个网络节点之间的七个维度信息，所述七个维度信息包括用户档案相 似度值、用户个人影响度值、用户活跃度值、用户共同好友数、用户与共同好友联系的频繁 度值、用户参与共同圈子的次数和用户之间的实际距离值；
[0015] 权值计算模块，用于根据所述信息统计模块统计的任意两个网络节点之间的七个 维度信息，通过预设算法计算得到所述任意两个网络节点之间的七个维度信息中每个维度 信息的权值；
[0016] 好友推荐模块，用于根据所述权值计算模块计算得到的任意两个网络节点之间的 七个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相 连的网络节点上的用户进行相互好友推荐。
[0017] 这样，本发明实施例中，通过搜集同一社交网络的多个用户及每个用户的用户基 本信息;将所述多个用户中每个用户作为一个网络节点构建一个用户网络;根据所述用户 基本信息，统计所述用户网络中任意两个网络节点之间的七个维度信息;根据所述任意两 个网络节点之间的七个维度信息，通过预设算法计算得到所述任意两个网络节点之间的七 个维度信息中每个维度信息的权值;根据所述任意两个网络节点之间的七个维度信息中每 个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连的网络节点上的 用户进行相互好友推荐，避免了现有的好友推荐方法的随机性，实现了对符合好友推荐条 件的用户进行好友推荐，提高了好友推荐的成功率，从而更大可能的为用户挖掘潜在的好 友。
【附图说明】
[0018] 为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例描述中所需 要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得 其他的附图。
[0019] 图1是本发明好友推荐方法的一个实施例的流程图；
[0020] 图2是本发明好友推荐系统的一个实施例的一个结构图；
[0021] 图3是本发明好友推荐系统的一个实施例的另一个结构图。
【具体实施方式】
[0022] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0023] 实施例一
[0024] 图1是本发明好友推荐方法的一个实施例的流程图。参照图1所示，本发明实施例 提供的好友推荐方法应用于终端的各类社交网络或社交工具，例如人人网、微博、qq或微信 等，该方法具体包括如下步骤：
[0025] 步骤101:搜集同一社交网络的多个用户及每个用户的用户基本信息，所述用户的 基本信息包括所述用户的个人档案、个人影响度、活跃度、日常好友数以及联系频繁度，参 与圈子次数。
[0026]本发明实施例中，对统一社交网络的已注册的用户进行搜集，并搜集每个用户的 基本信息。所述用户基本信息包括所述用户的个人档案、个人影响度、活跃度、日常好友数 以及联系频繁度，参与圈子次数。其中，用户的个人档案包括用户的姓名、网名、性别和年龄 等信息。
[0027]步骤102:将所述多个用户中每个用户作为一个网络节点构建一个用户网络。
[0028] 本发明实施例中，根据复杂网络理论，将搜集到的多个用户中每个用户作为一个 网络节点构建一个用户网络，由于将每个用户作为一个网络节点，因此网络节点数与用户 数相同。
[0029] 步骤103:根据所述用户基本信息，统计所述用户网络中任意两个网络节点之间的 七个维度信息，所述七个维度信息包括用户档案相似度值、用户个人影响度值、用户活跃度 值、用户共同好友数、用户与共同好友联系的频繁度值、用户参与共同圈子的次数和用户之 间的实际距离值。
[0030] 本发明实施例中，根据复杂网络理论，通过统计所述用户网络中任意两个网络节 点之间的七个维度信息，从而判定用户之间是否能相连，即是否能互相进行好友推荐。
[0031] 本发明实施例中，对于以上七个维度信息，分别用字母进行表示，具体包括为：用 Nl表示用户档案相似度值、用N2表示用户个人影响度值、用N3表示用户活跃度值、用M表示 用户共同好友数、用N5表示用户与共同好友联系的频繁度值、用N6表示用户参与共同圈子 次数、用N7表示用户之间的实际距离值。
[0032]其中，用户档案相似度值Nl取值范围为0到1。将用户个人影响度值N2定义为用户 在用户网络中的度与用户网络中的节点总数的比值，所述用户在用户网络中的度为用户所 在的网络节点上的连接边的个数，例如用户网络中的节点总数为50，A用户所在的网络节点 有另外两个网络节点与A用户所在的网络节点相连，则A用户在用户网络中的度为2,那么， 用户个人影响度值N2为2与50的比值;且两个用户之间的用户个人影响度值N2由值较大的 一方确定取值，例如用户A的个人影响度为0.1，用户B的个人影响度为0.2,则用户A和用户B 之间的用户个人影响度值N2为0.2。
[0033]同样，两个用户之间的用户活跃度值N3也由值较大的一方确定取值，例如用户A的 活跃度为〇. 1，用户B的活跃度为0.2，则用户A和用户B之间的用户活跃度值N3为0.2。
[0034]为了保证在计算过程中的量纲的一致，将用户共同好友数N4、用户与共同好友联 系的频繁度值N5、用户参与共同圈子次数N6以及用户之间的实际距离值N7作如下定义： [0035] (1)用户共同好友数N4:
[0036]
[0037]如果两个用户的共同好友数小于6,则N4等于共同好友数除以6,如果共同好友数 大于或等于6，则将M确定为1。
[0038] (2)用户与共同好友联系的频繁度值N5:
[0039]
[0040] 如果两个用户分别与共同好友的联系的频繁度小于3,则N5等于频繁度除以3,如 果该频繁度大于或等于3，则将N5确定为1。
[0041] (3)用户参与共同圈子次数N6:
[0042]
[0043]如果两个用户参与的共同圈子次数小于3,则N6等于共同圈子次数除以3,如果该 共同圈子次数大于或等于3,则将N6确定为1。
[0044] (4)用户之间的实际距离值N7:
[0045]
[0046] 如果两个用户间的实际距离小于预设的最大距离，则N7等于1减去实际距离除以 最大距离，如果实际距离大于或等于该最大距离，则将N7确定为0。
[0047] 上述公式中的D表示可推荐好友的两个用户之间的最大距离，D>0,最大距离D的取 值可根据具体情况进行设置，例如将D设置为500(m)时，则用户之间的实际距离值在500(m) 以内的用户之间可进行好友推荐，用户之间的实际距离值超出500(m)的用户之间不推荐为 好友。
[0048] 步骤104:根据所述任意两个网络节点之间的七个维度信息，通过预设算法计算得 到所述任意两个网络节点之间的七个维度信息中每个维度信息的权值。
[0049] 本发明实施例中，为七个维度信息中的每个维度信息分配相应的权值，将Pl作为 用户档案相似度值Nl的权值、将P2作为用户个人影响度值N2的权值、用P3作为用户活跃度 值N3的权值、用P4作为用户共同好友数M的权值、用P5作为用户与共同好友联系的频繁度 值N5的权值、用P6作为用户参与共同圈子次数N6的权值、用于P7表示用户之间的实际距离 值N7的权值，且上述权值Pl~P7满足关系式P1+P2+P3+P4+P5+P6+P7 = 1。
[0050] 本步骤中，根据所述任意两个网络节点之间的七个维度信息用户档案相似度值 N1、用户个人影响度值N2、用户活跃度值N3、用户共同好友数N4、用户与共同好友联系的频 繁度值N5、用户参与共同圈子次数N6、用户之间的实际距离值N7,通过以下公式计算任意两 个网络节点之间的七个维度信息中每个维度信息的权值：
[0051]
[0052] 其中，η取值为1、2、3、4、5、6、7,在计算卩1、？2、？3、？4、？5、？6、卩7时，分别将价、似、 吧、财、阳、册、阶作为分子带入上述公式进行计算，即可得到任意两个网络节点之间的七个 维度信息中每个维度信息的权值。
[0053] 步骤105:根据所述任意两个网络节点之间的七个维度信息中每个维度信息的权 值，通过预设法则确定相连的网络节点，将位于所述相连的网络节点上的用户进行相互好 友推荐。
[0054] 本步骤按照以下六种情况来判断用户是否符合好友推荐条件，从而对好友推荐条 件的用户进行好友推荐：
[0055] (I)第一种情况:符合好友推荐条件
[0056] 根据六度分割理论，当两个网络节点之间的七个维度信息中的用户与共同好友联 系的频繁度值大于〇、或用户参与共同圈子的次数大于〇,且用户共同好友数大于6时，则确 定所述两个网络节点为相连的网络节点，将位于所述相连的网络节点上的用户进行相互好 友推荐，即将两个用户中的A用户推荐给B用户为好友，并还将B用户推荐给A用户为好友。
[0057] 本发明实施例根据六度分割理论，当用户与共同好友联系的频繁度值大于0、或用 户参与共同圈子的次数大于〇,且用户共同好友数大于6时，才对连个用户进行好友推荐，实 现了对符合好友推荐条件的用户进行好友推荐，提高了好友推荐的成功率。
[0058] (2)第二种情况:符合好友推荐条件
[0059] 当两个网络节点之间的七个维度信息中的用户档案相似度值大于0、或用户活跃 度值大于〇,且用户参与共同圈子的次数大于3时，则确定所述两个网络节点为相连的网络 节点，将位于所述相连的网络节点上的用户进行相互好友推荐。
[0060] (3)第三种情况:符合好友推荐条件
[0061] 当位于第一网络节点的用户的个人影响度值大于预设影响度阈值，且所述第一网 络节点的用户参与共同圈子的次数大于〇时，则确定所述第一网络节点的用户为可推荐给 其他所有网络节点上用户的好友，将所述位于第一网络节点的用户推荐给所述用户网络的 位于其他所有网络节点上的用户为好友，所述预设影响度阈值取值范围为〇~1。所述第一 网络节点仅是对符合第三种情况的多个用户中的一个用户的举例说明。
[0062] (4)第四种情况:不符合好友推荐条件
[0063] 当两个网络节点之间的七个维度信息中的用户活跃度值等于0,或根据150法则 (英国牛津大学的人类学家罗宾?邓巴(Robin Dunbar)提出，人类智力将允许人类拥有稳 定社交网络的人数是148人，四舍五入大约是150人），用户共同好友数大于150,则确定所述 两个网络节点为不相连的网络节点，对位于所述相连的网络节点上的用户不进行相互好友 推荐。
[0064] 本发明实施例中，当两个用户A和B的共同好友数大于150时，说明用户A和用户B的 好友数已经达到了好友的上限，如果对用户A和用户B推荐好友，由于用户A和用户B已经没 有时间和精力来维护自己的好友圈，因此，即使向用户A和B推荐了好友，用户A和B也不会接 受好友的推荐请求。本发明实施例根据150法则对用户共同好友数大于150不进行好友推 荐，从而降低了好友推荐失败率，避免了现有的好友推荐方法的随机性。
[0065] (5)第五种情况:不符合好友推荐条件。
[0066] 根据150法则，当位于第二网络节点的用户的日常好友数大于150,且所述第二网 络节点的用户与好友的联系频繁度大于〇,则确定所述位于第二网络节点的用户为不需要 推荐好友的用户，不对所述位于第二网络节点的用户推荐好友。所述第二网络节点仅是对 符合第五种情况的多个用户中的一个用户的举例说明。
[0067] (6)第六种情况:符合好友推荐条件和不符合好友推荐条件两种情况都可能存在
[0068] 当上述一至五种情况均不满足的情况下，将所述任意两个网络节点之间的七个维 度信息中每个维度信息与匹配的权值进行加权求和运算，得到任意两个网络节点之间的推 荐指数值;将任意两个网络节点之间的推荐指数值与预设推荐指数阈值进行比较，所述预 设推荐指数阈值取值范围为〇 . 5~1;当所述两个网络节点之间的推荐指数值大于或等于所 述预设推荐指数阈值时，则确定所述推荐指数对应的两个网络节点为相连的网络节点。所 述预设推荐指数值优选取值为0.5。当所述两个网络节点之间的推荐指数值小于所述预设 推荐指数阈值时，则确定所述两个网络节点为不相连的网络节点，将位于所述相连的网络 节点上的用户进行相互好友推荐。
[0069] 下面以一个具体实例对上述步骤进行说明：
[0070] 假设有两个用户A和用户B，A和B的用户档案相似度值为NI，N1的权值为Pl ;A和B的 用户个人影响度值为N2，N2的权值为P2;A和B的用户活跃度值为N3，N3的权值为P3;A和B的 用户共同好友数为N4，M的权值为P4; A和B的用户与共同好友联系的频繁度值为N5，N5的权 值为P5; A和B的用户参与共同圈子的次数为N6，N6的权值为P6; A和B的用户之间的实际距离 值为N7，N7的权值为P7。
[0071] 设 Ν1 = 0·5，Ρ1 = 0· 128;Ν2 = 0·5，Ρ2 = 0· 128;Ν3 = 0·5，Ρ3 = 0· 128;Ν4 = 0·5， 0·128;Ν5 = 0·33，Ρ5 = 0·085;Ν6 = 0·67，Ρ6 = 0·172;Ν7 = 0·9，Ρ6 = 0·231，且最大好友推荐 距离D设置为I OOKm，预设推荐指数阈值M=0.5。
[0072] 通过加权求和运算，用户A和B的推荐指数值P = N1*P1+N2*P2+N3*P3+N4*P4+N5*P5 +N6*P6+N7*P7 = 0.5*0.128+0.5*0.128+0.5*0.128+0.5*0.128+0.33*0.085+0.67*0.172+ 0.9*0.231 = 0.607，由于？(0.607)鴻(0.5)，所以用户4和用户8之间可进行相互好友推荐； 反之，如果P〈M，则用户A和用户B不会被互相推荐为好友。
[0073] 本发明实施例还通过任意两个网络节点之间的推荐指数值来判断是否进行好友 推荐，能够更加准确地分析每个用户是否符合好友推荐的条件，进一步提高了好友推荐的 成功率。
[0074] 本发明实施例通过搜集同一社交网络的多个用户及每个用户的用户基本信息;将 所述多个用户中每个用户作为一个网络节点构建一个用户网络;根据所述用户基本信息， 统计所述用户网络中任意两个网络节点之间的七个维度信息;根据所述任意两个网络节点 之间的七个维度信息，通过预设算法计算得到所述任意两个网络节点之间的七个维度信息 中每个维度信息的权值;根据所述任意两个网络节点之间的七个维度信息中每个维度信息 的权值，通过预设法则确定相连的网络节点，将位于所述相连的网络节点上的用户进行相 互好友推荐。本发明实施例的好友推荐方法应用复杂网络理论，把用户抽象为复杂网络中 的节点，然后结合六度分割理论和150法则来进行好友推荐，进一步从七个维度来确定可推 荐的好友，这样，避免了现有的好友推荐方法的随机性，实现了对符合好友推荐条件的用户 进行好友推荐，提高了好友推荐的成功率，从而更大可能的为用户挖掘潜在的好友。
[0075] 实施例二
[0076]图2是本发明好友推荐系统的一个实施例的一个结构图。
[0077]参照图2所示，本发明提供的好友推荐系统包括客户端201、服务器202、用户网络 构建模块203、信息统计模块204、权值计算模块205以及好友推荐模块206。
[0078] 客户端201，用于将用户的基本信息传输至服务器，并用于接受所推荐的好友。
[0079] 本发明实施例中，客户端201可为运行于移动终端的各类社交工具，例如人人网、 微博、qq或微信等。所述移动终端包括手机、平板电脑、个人数字助理(PersonalDigital Assistant，PDA)等终端。
[0080] 服务器202,用于搜集同一社交网络的多个用户及每个用户的用户基本信息，所述 用户基本信息包括所述用户的个人档案、个人影响度、活跃度、日常好友数以及联系频繁 度，参与圈子次数。
[0081] 服务器202对统一社交网络的已注册的用户进行搜集，并搜集客户端201传输的每 个用户的基本信息。所述用户的基本信息包括所述用户的个人档案、个人影响度、活跃度、 曰常好友数以及联系频繁度，参与圈子次数。其中，用户的个人档案包括用户的姓名、网名、 性别和年龄等信息。
[0082] 用户网络构建模块203,用于将所述服务器搜集到的所述多个用户中每个用户作 为一个网络节点构建一个用户网络。
[0083]用户网络构建模块203根据复杂网络理论，将搜集到的多个用户中每个用户作为 一个网络节点构建一个用户网络，由于用户网络构建模块203将每个用户作为一个网络节 点，因此网络节点数与用户数相同。
[0084]信息统计模块204,用于根据所述用户搜集模块搜集到的所述用户基本信息，统计 所述用户网络中任意两个网络节点之间的七个维度信息，所述七个维度信息包括用户档案 相似度值、用户个人影响度值、用户活跃度值、用户共同好友数、用户与共同好友联系的频 繁度值、用户参与共同圈子的次数和用户之间的实际距离值。
[0085]信息统计模块204根据复杂网络理论，通过统计所述用户网络中任意两个网络节 点之间的七个维度信息，从而判定用户之间是否能相连，即是否能互相进行好友推荐。 [0086]本发明实施例中，信息统计模块204对以上七个维度信息有如下定义：用Nl表示用 户档案相似度值、用N2表示用户个人影响度值、用N3表示用户活跃度值、用M表示用户共同 好友数、用N5表示用户与共同好友联系的频繁度值、用N6表示用户参与共同圈子次数、用N7 表示用户之间的实际距离值。
[0087]其中，用户档案相似度值Nl取值范围为0到1。将用户个人影响度值N2定义为用户 在用户网络中的度与用户网络中的节点总数的比值，所述用户在用户网络中的度为用户所 在的网络节点上的连接边的个数，例如用户网络中的节点总数为50，A用户所在的网络节点 有另外两个网络节点与A用户所在的网络节点相连，则A用户在用户网络中的度为2,那么， 用户个人影响度值N2为2与50的比值;且两个用户之间的用户个人影响度值N2由值较大的 一方确定取值，例如用户A的个人影响度为0.1，用户B的个人影响度为0.2,则用户A和用户B 之间的用户个人影响度值N2为0.2。
[0088]同样，两个用户之间的用户活跃度值N3也由值较大的一方确定取值，例如用户A的 活跃度为〇. 1，用户B的活跃度为0.2，则用户A和用户B之间的用户活跃度值N3为0.2。
[0089]为了保证在计算过程中的量纲的一致，信息统计模块204将用户共同好友数N4、用 户与共同好友联系的频繁度值N5、用户参与共同圈子次数N6以及用户之间的实际距离值N7 作如下定义：
[0090] (1)用户共同好友数N4:
[0091]
[0092] 如果两个用户的共同好友数小于6,则N4等于共同好友数除以6,如果共同好友数 大于或等于6，则信息统计模块204将M确定为1。
[0093] (2)用户与共同好友联系的频繁度值N5:
[0094]
[0095]如果两个用户分别与共同好友的联系的频繁度小于3,则N5等于频繁度除以3,如 果该频繁度大于或等于3，则信息统计模块204将N5确定为1。
[0096] (3)用户参与共同圈子次数N6:
[0097]
[0098]如果两个用户参与的共同圈子次数小于3,则N6等于共同圈子次数除以3,如果该 共同圈子次数大于或等于3，则信息统计模块204将N6确定为1。
[0099] (4)用户之间的实际距离值N7:
[0100]
[0101]如果两个用户间的实际距离小于预设的最大距离，则N7等于1减去实际距离除以 最大距离，如果实际距离大于或等于该最大距离，则信息统计模块204将N7确定为0。
[0102] 上述公式中的D表示可推荐好友的两个用户之间的最大距离，D>0,最大距离D的取 值可根据具体情况进行设置，例如将D设置为500(m)时，则用户之间的实际距离值在500(m) 以内的用户之间可进行好友推荐，用户之间的实际距离值超出500(m)的用户之间不推荐为 好友。
[0103] 权值计算模块205,用于根据所述信息统计模块统计的任意两个网络节点之间的 七个维度信息，通过预设算法计算得到所述任意两个网络节点之间的七个维度信息中每个 维度信息的权值。
[0104] 本发明实施例中，权值计算模块205为七个维度信息中的每个维度信息分配相应 的权值，将Pl作为用户档案相似度值Nl的权值、将P2作为用户个人影响度值N2的权值、用P3 作为用户活跃度值N3的权值、用P4作为用户共同好友数M的权值、用P5作为用户与共同好 友联系的频繁度值N5的权值、用P6作为用户参与共同圈子次数N6的权值、用于P7表示用户 之间的实际距离值N7的权值，且上述权值Pl~P7满足关系式Pl+P2+P3+P4+P5+P6+P7 = l。
[0105] 权值计算模块205根据所述任意两个网络节点之间的七个维度信息用户档案相似 度值N1、用户个人影响度值N2、用户活跃度值N3、用户共同好友数N4、用户与共同好友联系 的频繁度值N5、用户参与共同圈子次数N6、用户之间的实际距离值N7,通过以下公式计算任 意两个网络节点之间的七个维度信息中每个维度信息的权值：
[0106]
[0107] 其中，η取值为1、2、3、4、5、6、7,在计算卩1、？2、？3、？4、？5、？6、卩7时，分别将价、似、 吧、财、阳、册、阶作为分子带入上述公式进行计算，即可得到任意两个网络节点之间的七个 维度信息中每个维度信息的权值。
[0108] 好友推荐模块206,用于根据所述权值计算模块计算得到的任意两个网络节点之 间的七个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所 述相连的网络节点上的用户进行相互好友推荐。
[0109] 好友推荐模块206通过不同的单元按照上述实施例一中的六种情况来判断用户是 否符合好友推荐条件，从而对好友推荐条件的用户进行好友推荐，其中，第二处理单元2064 用于处理第一种情况，第三处理单元2065用于处理第二种情况，第四处理单元2066用于处 理第三种情况，第五处理单元2067用于处理第四种情况，第六处理单元2068用于处理第五 种情况，第一计算单元2061、比较单元2062和第一处理单元2063共同用于处理第六种情况。
[0110] 具体的，参照图3所示，本实施例中的好友推荐模块206还包括：
[0111] 第一计算单元2061，用于将所述任意两个网络节点之间的七个维度信息中每个维 度信息与匹配的权值进行加权求和运算，得到任意两个网络节点之间的推荐指数值。
[0112]比较单元2062,用于将第一计算单元计算得到的任意两个网络节点之间的推荐指 数值与预设推荐指数阈值进行比较，所述预设推荐指数阈值取值范围为0.5~1。
[0113]第一处理单元2063,用于当所述比较单元判定所述两个网络节点之间的推荐指数 值大于或等于所述预设推荐指数阈值时，第一处理单元2063确定所述推荐指数对应的两个 网络节点为相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推荐。当 所述两个网络节点之间的推荐指数值小于所述预设推荐指数阈值时，则第一处理单元2063 确定所述两个网络节点为不相连的网络节点，将位于所述相连的网络节点上的用户进行相 互好友推荐。
[0114]第二处理单元2064,用于当两个网络节点之间的七个维度信息中的用户与共同好 友联系的频繁度值大于〇、或用户参与共同圈子的次数大于〇,且用户共同好友数大于6时， 确定所述两个网络节点为相连的网络节点，将位于所述相连的网络节点上的用户进行相互 好友推荐。即将两个用户中的A用户推荐给B用户为好友，并还将B用户推荐给A用户为好友。 [0115]该第二处理单元2064根据六度分割理论，当用户与共同好友联系的频繁度值大于 〇、或用户参与共同圈子的次数大于〇,且用户共同好友数大于6时，第二处理单元2064才对 连个用户进行好友推荐，实现了对符合好友推荐条件的用户进行好友推荐，提高了好友推 荐的成功率。
[0116]第三处理单元2065,用于当两个网络节点之间的七个维度信息中的用户档案相似 度值大于〇、或用户活跃度值大于〇,且用户参与共同圈子的次数大于3时，确定所述两个网 络节点为相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推荐。
[0117]第四处理单元2066,用于当位于第一网络节点的用户的个人影响度值大于预设影 响度阈值，且所述第一网络节点的用户参与共同圈子的次数大于〇时，则确定所述第一网络 节点的用户为可推荐给其他所有网络节点上用户的好友，将所述位于第一网络节点的用户 推荐给所述用户网络的位于其他所有网络节点上的用户为好友，所述预设影响度阈值取值 范围为0~1。所述第一网络节点仅是对符合第三种情况的多个用户中的一个用户的举例说 明。
[0118]第五处理单元2067,用于当两个网络节点之间的七个维度信息中的用户活跃度值 等于0,或根据150法则(英国牛津大学的人类学家罗宾?邓巴(Robin Dunbar)提出，人类智 力将允许人类拥有稳定社交网络的人数是148人，四舍五入大约是150人），用户共同好友数 大于150,则确定所述两个网络节点为不相连的网络节点，对位于所述相连的网络节点上的 用户不进行相互好友推荐。
[0119]本发明实施例中，当两个用户A和B的共同好友数大于150时，说明用户A和用户B的 好友数已经达到了好友的上限，如果第五处理单元2067对用户A和用户B推荐好友，由于用 户A和用户B已经没有时间和精力来维护自己的好友圈，因此，即使第五处理单元2067向用 户A和B推荐了好友，用户A和B也不会接受好友的推荐请求。第五处理单元2067根据150法则 对用户共同好友数大于150不进行好友推荐，从而降低了好友推荐失败率，避免了现有的好 友推荐方法的随机性。
[0120]第六处理单元2068,用于根据150法则，当位于第二网络节点的用户的日常好友数 大于150,且所述第二网络节点的用户与好友的联系频繁度大于0,则确定所述位于第二网 络节点的用户为不需要推荐好友的用户，不对所述位于第二网络节点的用户推荐好友。所 述第二网络节点仅是对符合第五种情况的多个用户中的一个用户的举例说明。
[0121] 本发明实施例的好友推荐系统200能够实现图1的方法实施例中的各个步骤，为避 免重复，这里不再赘述。
[0122] 本发明实施例的好友推荐系统通过服务器202搜集同一社交网络的多个用户及每 个用户的用户基本信息；用户网络构建模块203将所述多个用户中每个用户作为一个网络 节点构建一个用户网络;信息统计模块204根据所述用户基本信息，统计所述用户网络中任 意两个网络节点之间的七个维度信息;权值计算模块205根据所述任意两个网络节点之间 的七个维度信息，通过预设算法计算得到所述任意两个网络节点之间的七个维度信息中每 个维度信息的权值;好友推荐模块206根据所述任意两个网络节点之间的七个维度信息中 每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连的网络节点上 的用户进行相互好友推荐，避免了现有的好友推荐方法的随机性，实现了对符合好友推荐 条件的用户进行好友推荐，提高了好友推荐的成功率，从而更大可能的为用户挖掘潜在的 好友。
[0123] 本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与 其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
[0124] 本领域普通技术人员可以意识到，结合本发明中所公开的实施例描述的各示例的 单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究 竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人 员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超 出本发明的范围。
[0125] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、 装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0126] 在本申请所提供的实施例中，应该理解到，所揭露的装置和方法，可以通过其它的 方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为 一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或 者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互 之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连 接，可以是电性，机械或其它的形式。
[0127] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0128] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0129] 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以 存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说 对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计 算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个 人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。 而前述的存储介质包括:U盘、移动硬盘、R0M、RAM、磁碟或者光盘等各种可以存储程序代码 的介质。
[0130] 以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。
【主权项】
1. 一种好友推荐方法，其特征在于，包括： 搜集同一社交网络的多个用户及每个用户的用户基本信息，所述用户基本信息包括所 述用户的个人档案、个人影响度、活跃度、日常好友数以及联系频繁度，参与圈子次数； 将所述多个用户中每个用户作为一个网络节点构建一个用户网络； 根据所述用户基本信息，统计所述用户网络中任意两个网络节点之间的七个维度信 息，所述七个维度信息包括用户档案相似度值、用户个人影响度值、用户活跃度值、用户共 同好友数、用户与共同好友联系的频繁度值、用户参与共同圈子的次数和用户之间的实际 距离值； 根据所述任意两个网络节点之间的七个维度信息，通过预设算法计算得到所述任意两 个网络节点之间的七个维度信息中每个维度信息的权值； 根据所述任意两个网络节点之间的七个维度信息中每个维度信息的权值，通过预设法 则确定相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推荐。2. 根据权利要求1所述的方法，其特征在于，所述根据所述任意两个网络节点之间的七 个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连 的网络节点上的用户进行相互好友推荐的步骤，包括： 将所述任意两个网络节点之间的七个维度信息中每个维度信息与匹配的权值进行加 权求和运算，得到任意两个网络节点之间的推荐指数值； 将任意两个网络节点之间的推荐指数值与预设推荐指数阈值进行比较，所述预设推荐 指数阈值取值范围为〇. 5~1; 当所述两个网络节点之间的推荐指数值大于或等于所述预设推荐指数阈值时，则确定 所述推荐指数对应的两个网络节点为相连的网络节点，将位于所述相连的网络节点上的用 户进行相互好友推荐。3. 根据权利要求1所述的方法，其特征在于，所述根据所述任意两个网络节点之间的七 个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连 的网络节点上的用户进行相互好友推荐的步骤，包括： 当两个网络节点之间的七个维度信息中的用户与共同好友联系的频繁度值大于0、或 用户参与共同圈子的次数大于〇,且用户共同好友数大于6时，则确定所述两个网络节点为 相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推荐。4. 根据权利要求1所述的方法，其特征在于，所述根据所述任意两个网络节点之间的七 个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连 的网络节点上的用户进行相互好友推荐的步骤，包括： 当两个网络节点之间的七个维度信息中的用户档案相似度值大于0、或用户活跃度值 大于0,且用户参与共同圈子的次数大于3时，则确定所述两个网络节点为相连的网络节点， 将位于所述相连的网络节点上的用户进行相互好友推荐。5. 根据权利要求1所述的方法，其特征在于，所述根据所述任意两个网络节点之间的七 个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连 的网络节点上的用户进行相互好友推荐的步骤，包括： 当位于第一网络节点的用户的个人影响度值大于预设影响度阈值，且所述第一网络节 点的用户参与共同圈子的次数大于〇时，则确定所述第一网络节点的用户为可推荐给其他 所有网络节点上用户的好友，将所述位于第一网络节点的用户推荐给所述用户网络的位于 其他所有网络节点上的用户为好友，所述预设影响度阈值取值范围为0~1。6. 根据权利要求1所述的方法，其特征在于，所述根据所述任意两个网络节点之间的七 个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连 的网络节点上的用户进行相互好友推荐的步骤，包括： 当两个网络节点之间的七个维度信息中的用户活跃度值等于0,或用户共同好友数大 于150,则确定所述两个网络节点为不相连的网络节点，对位于所述相连的网络节点上的用 户不进行相互好友推荐。7. 根据权利要求1所述的方法，其特征在于，所述根据所述任意两个网络节点之间的七 个维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连 的网络节点上的用户进行相互好友推荐的步骤，包括： 当位于第二网络节点的用户的日常好友数大于150,且所述第二网络节点的用户与好 友的联系频繁度大于〇,则确定所述位于第二网络节点的用户为不需要推荐好友的用户，不 对所述位于第二网络节点的用户推荐好友。8. -种好友推荐系统，包括:客户端，用于将用户的基本信息传输至服务器，并用于接 受所推荐的好友，其特征在于，所述好友推荐系统还包括： 服务器，用于搜集同一社交网络的多个用户及每个用户的用户基本信息，所述用户基 本信息包括所述用户的个人档案、个人影响度、活跃度、日常好友数以及联系频繁度，参与 圈子次数； 用户网络构建模块，用于将所述服务器搜集到的所述多个用户中每个用户作为一个网 络节点构建一个用户网络； 信息统计模块，用于根据所述用户搜集模块搜集到的所述用户基本信息，统计所述用 户网络中任意两个网络节点之间的七个维度信息，所述七个维度信息包括用户档案相似度 值、用户个人影响度值、用户活跃度值、用户共同好友数、用户与共同好友联系的频繁度值、 用户参与共同圈子的次数和用户之间的实际距离值； 权值计算模块，用于根据所述信息统计模块统计的任意两个网络节点之间的七个维度 信息，通过预设算法计算得到所述任意两个网络节点之间的七个维度信息中每个维度信息 的权值； 好友推荐模块，用于根据所述权值计算模块计算得到的任意两个网络节点之间的七个 维度信息中每个维度信息的权值，通过预设法则确定相连的网络节点，将位于所述相连的 网络节点上的用户进行相互好友推荐。9. 根据权利要求8所述的系统，其特征在于，所述好友推荐模块包括： 第一计算单元，用于将所述任意两个网络节点之间的七个维度信息中每个维度信息与 匹配的权值进行加权求和运算，得到任意两个网络节点之间的推荐指数值； 比较单元，用于将第一计算单元计算得到的任意两个网络节点之间的推荐指数值与预 设推荐指数阈值进行比较，所述预设推荐指数阈值取值范围为0.5~1; 第一处理单元，用于当所述比较单元判定所述两个网络节点之间的推荐指数值大于或 等于所述预设推荐指数阈值时，确定所述推荐指数对应的两个网络节点为相连的网络节 点，将位于所述相连的网络节点上的用户进行相互好友推荐。10. 根据权利要求8所述的系统，其特征在于，所述好友推荐模块包括： 第二处理单元，用于当两个网络节点之间的七个维度信息中的用户与共同好友联系的 频繁度值大于〇、或用户参与共同圈子的次数大于〇,且用户共同好友数大于6时，确定所述 两个网络节点为相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推 荐。11. 根据权利要求8所述的系统，其特征在于，所述好友推荐模块包括： 第三处理单元，用于当两个网络节点之间的七个维度信息中的用户档案相似度值大于 〇、或用户活跃度值大于〇,且用户参与共同圈子的次数大于3时，确定所述两个网络节点为 相连的网络节点，将位于所述相连的网络节点上的用户进行相互好友推荐。12. 根据权利要求8所述的系统，其特征在于，所述好友推荐模块包括： 第四处理单元，用于当位于第一网络节点的用户的个人影响度值大于预设影响度阈 值，且所述第一网络节点的用户参与共同圈子的次数大于〇时，则确定所述第一网络节点的 用户为可推荐给其他所有网络节点上用户的好友，将所述位于第一网络节点的用户推荐给 所述用户网络的位于其他所有网络节点上的用户为好友，所述预设影响度阈值取值范围为 0~1 〇13. 根据权利要求8所述的系统，其特征在于，所述好友推荐模块包括： 第五处理单元，用于当两个网络节点之间的七个维度信息中的用户活跃度值等于0,或 用户共同好友数大于150,则确定所述两个网络节点为不相连的网络节点，对位于所述相连 的网络节点上的用户不进行相互好友推荐。14. 根据权利要求8所述的系统，其特征在于，所述好友推荐模块包括： 第六处理单元，用于当位于第二网络节点的用户的日常好友数大于150,且所述第二网 络节点的用户与好友的联系频繁度大于〇,则确定所述位于第二网络节点的用户为不需要 推荐好友的用户，不对所述位于第二网络节点的用户推荐好友。
【文档编号】G06F17/30GK105843830SQ201510867670
【公开日】2016年8月10日
【申请日】2015年11月30日
【发明人】毛源泽
【申请人】维沃移动通信有限公司