一种基于社交网络的多重关联挖掘的方法和装置的制造方法
【技术领域】
[0001]本发明涉及互联网技术领域，尤其涉及一种基于社交网络的多重关联挖掘的方法和装置。
【背景技术】
[0002]社交网络拥有海量的用户散布世界各地，但这些海量的用户又会基于某些共同爱好、目的或某种关联关系自然聚合，形成多种群体。群体中的成员一般拥有多重网络身份，他们可利用多重身份使用多种社交网络应用与群体中的其他成员建立联系，形成特定社交网。如何挖掘出特定团体成员之间的关联关系，并通过定量分析得出关系间的强弱联系，已成为社交网络分析的重要方面。目前，针对社交网络关联关系强弱分析的方法主要是基于图模型的加权链接矩阵算法或其改进算法。该方法将用户之间的联系用加权链接矩阵表示，根据交互行为的不同形成多个加权链接矩阵，反映用户之间的关联关系，通过最优化矩阵重构，矩阵的稀疏和低秩表达算法，获得社交网络用户之间相互关系的度量。该方法能够较真实的反映用户之间的关联关系，但是不具有完备性，它更侧重于社交网络某个特有应用的分析，对于多个应用的综合分析方面缺乏有力支持。另一种分析方法为节点遍历统计法，节点遍历统计法则是通过采用多个节点同时并发的机制，即所有节点都并行推送遍历信息，还原了点对点的虚拟账号交互轨迹，解决了社交网络中需要多次迭代才能遍历完数据的问题，降低了分析的时间复杂度，但是随着网络应用的与日倶增，单一的分析点对点的网络交互情况，越来越难反映出真实用户网络交互情况，该方法使用的局限性也越来越大。
【发明内容】
[0003]本发明要解决的技术问题是，提供一种基于社交网络的多重关联挖掘的方法和装置，通过对互联网中各个虚拟人之间的联系进行定量分析，展现出各个虚拟人之间联系的强弱程度。
[0004]本发明采用的技术方案是，所述基于社交网络的多重关联挖掘的方法，包括:
[0005]步骤1:针对具备已知互联网账号的虚拟人，利用联想算法，在互联网中挖掘出所述虚拟人的其他互联网账号；
[0006]步骤2:通过多重身份关联算法对所述虚拟人的所有互联网账号进行处理，得到所述虚拟人的每个互联网账号的一度关联结果集;所述一度关联结果集中包括:与所述虚拟人的任一互联网账号有直接联系的一度账号，以及每个所述一度账号的一度账号积分；
[0007]步骤3:通过深度联系分析算法对每个一度关联结果集进行处理，得到每个所述一度关联结果集的设定数量的重要联系人以及每个所述重要联系人的重要联系人账号集；
[0008]步骤4:针对每个所述重要联系人的重要联系人账号集，利用多重关联加权算法，得到每个所述重要联系人的多重关联加权值;多重关联加权值的数值从高到低代表重要联系人与虚拟人的关系的紧密程度从高到低。
[0009]进一步的，步骤I中，利用联想算法，在互联网中挖掘出所述虚拟人的其他互联网账号，包括:
[0010]根据所述虚拟人的已知互联网账号，在互联网中找到所述已知互联网账号的上线时刻、下线时刻以及IP地址，并在互联网中找到所述上线时刻到下线时刻的时间段内使用所述IP地址的其他互联网账号;或者，
[0011]根据所述虚拟人使用已知互联网账号时的登录密码，在互联网中找到使用所述登录密码的其他互联网账号。
[0012]进一步的，步骤2中，通过多重身份关联算法对所述虚拟人的所有互联网账号进行处理，得到所述虚拟人的每个互联网账号的一度关联结果集，包括:
[0013]步骤21:在互联网中找到与所述虚拟人的任一互联网账号有直接联系的一度账号；
[0014]步骤22:计算每个所述一度账号的一度账号积分，所述一度账号积分等于在待测时间段内所述一度账号与所述虚拟人的任一互联网账号之间单向联系的次数；
[0015]步骤23:将与所述虚拟人的任一互联网账号有直接联系的一度账号以及每个所述一度账号的一度账号积分组成所述虚拟人的所述互联网账号的一度关联结果集。
[0016]进一步的，步骤3，包括:
[0017]步骤31:根据每个所述一度关联结果集中一度账号的一度账号积分的高低，从高到低的选出设定数量的一度账号；
[0018]步骤32:针对具备选出的所述设定数量的一度账号的重要联系人，利用联想算法，在互联网中挖掘出每个重要联系人的其他互联网账号；每个重要联系人的所有互联网账号，构成了重要联系人账号集合。
[0019]进一步的，步骤4中，利用多重关联加权算法，得到所述每个重要联系人的多重关联加权值，包括:
[0020]步骤41:将任一重要联系人账号集与所有一度关联结果集进行匹配，若所述重要联系人账号集中的一个互联网账号与所有一度关联结果集中的一个一度账号相同，则匹配成功，记录所有匹配成功的一度账号，以及对应的一度账号积分；
[0021]步骤42:根据匹配成功的一度账号的应用类型，赋予每个匹配成功的一度账号一个对应的权重值；
[0022]步骤43:先将每个匹配成功的一度账号的一度账号积分与对应的权重值相乘，得到每个匹配成功的一度账号的乘积结果，再将每个所述乘积结果相加，得到重要联系人的多重关联加权值。
[0023]本发明还提供一种基于社交网络的多重关联挖掘的装置，包括:
[0024]虚拟身份联系挖掘模块:用于针对具备已知互联网账号的虚拟人，利用联想算法，在互联网中挖掘出所述虚拟人的其他互联网账号；
[0025]多重身份关联模块:用于通过多重身份关联算法对所述虚拟人的所有互联网账号进行处理，得到所述虚拟人的每个互联网账号的一度关联结果集;所述一度关联结果集中包括:与所述虚拟人的任一互联网账号有直接联系的一度账号，以及每个所述一度账号的一度账号积分；
[0026]深度联系分析模块:用于通过深度联系分析算法对每个一度关联结果集进行处理，得到每个所述一度关联结果集的设定数量的重要联系人以及每个所述重要联系人的重要联系人账号集；
[0027]多重关联加权模块:用于针对每个所述重要联系人的重要联系人账号集，利用多重关联加权算法，得到每个所述重要联系人的多重关联加权值;多重关联加权值的数值从高到低代表重要联系人与虚拟人的关系的紧密程度从高到低。
[0028]进一步的，所述虚拟身份联系挖掘模块，具体用于:
[0029]根据所述虚拟人的已知互联网账号，在互联网中找到所述已知互联网账号的上线时刻、下线时刻以及IP地址，并在互联网中找到所述上线时刻到下线时刻的时间段内使用所述IP地址的其他互联网账号;或者，根据所述虚拟人使用已知互联网账号时的登录密码，在互联网中找到使用所述登录密码的其他互联网账号。
[0030]进一步的，所述多重身份关联模块，包括:
[0031]查找模块:用于在互联网中找到与所述虚拟人的任一互联网账号有直接联系的一度账号；
[0032]计算模块:用于计算每个所述一度账号的一度账号积分，所述一度账号积分等于在待测时间段内所述一度账号与所述虚拟人的任一互联网账号之间单向联系的次数；
[0033]确定模块:用于将与所述虚拟人的任一互联网账号有直接联系的一度账号以及每个所述一度账号的一度账号积分组成所述虚拟人的所述互联网账号的一度关联结果集。
[0034]进一步的，所