[发明专利]一种智能关系网嗅探方法

说明书

本发明提出了一种智能关系网嗅探方法，通过设置评分机制以及平均指数，可以对每一条关系链进行评分以及求平均指数，综合关系链的评分和平均指数，选出两用户之间路径最短、稳固性最高的路径；通过采用数组存储的形式，按照索引查询数组元素速度快，能存储大量数据，按照索引遍历数组方便，可以快速查询用户之间的关系链，并存储查询的记录，保证数据不丢失；整个方法主要通过数组存储以及循环遍历数组，查询用户之间的所有关系链，对关系链中的每个用户进行拆分存储，结合关系库和关系类型库查询两个用户之间的关系级别，所有关系级别的和为关系链的评分，计算每条关系链的关系评分和平均指数，查找两用户之间最短、最稳固的路径。

技术领域

本发明涉及信息处理领域，尤其涉及一种智能关系网嗅探方法。

背景技术

个人关系发现是指下一代互联网中自动的发现人和人之间的相连关系的方 法，将会给互联网带来巨大的用户和使用频率，是体现互联网新的技术以及经 济价值的重要手段。查找人和人之间的路径是个人关系发现的基本方法，其目 标是为了在两个不直接认识的人之间找到一条路径，该路径的用户为人，该路 径的相邻两个人为互相认识的关系，通过这些人的介绍，可以将两个不直接认 识的人联系起来，从而使得两个不直接认识的人能够找到一种建立连接的方式。

基于路径来查找个人关系是这一个领域中的重要方法，其目标是先把社会 网络建模成为图，用用户来表示人，用连接用户的边表示人和人之间的关系。 在大多数方法中，查找人和人之间的关系是通过在图中查找两个用户可能存在 的路径来达到目标。

在已提出的个人关系发现方法中存在以下一些局限性：第一，仅考虑了“最 小路径”的简单情形，也就是说，只查找长度最短的一条路径，这个长度最短 的路径有可能是具有的边最少的路径，也有可能是根据边地权重和边的个数计 算出来的最短路径。第二，缺少路径评分机制，在进行多条路径查找的时候， 可以根据路径评分结果去掉分数较低的路径，提高系统的效率，这在大规模的 社会网络中应用时非常重要。

发明内容

有鉴于此，本发明提出了一种可以选出两个用户之间路径最短、最稳固的 智能关系网嗅探方法。

本发明的技术方案是这样实现的：本发明提供了一种智能关系网嗅探方法， 其包括以下步骤：

S101、各用户根据业务数据相连组成关系库，确定各用户与相邻用户的关 系类型以及关系类型对应的关系级别，将两用户之间的关系类型、关系级别和 关系说明对应存储在关系类型库中，将关系库中关联用户定义为start，被关联 用户定义为end；

S102、利用递归原理计算两个用户之间的路径，将连通两个节点之间所有 的路径查找出来，定义存储两节点之间关系链以及检索记录的数组$result，具体 方法如下：

S201、定义一个变量$str和用来存储用户的数组$T1，在关系库中检索 start＝$str或者end＝$str的关系链存入数组$T1，在数组$T1中将一个关联用户定 义为$other，与其对应的被关联用户定义为$target，关系类型定义为$linktype；

S202、如果数组$T1有值的话继续执行S203，如果$T1没有值的话执行S204；

S203、循环遍历数组$T1，将关系用户和被关联用户之间所有的关系链均查 找出来；具体方法如下：

S301、在当前键值的数据中取出关系链另一端的被关联用户值赋值给关联 用户$other；

S302、定义存储当前键值记录的数组$n，按照$n＝$n+’$other|$linktype’的 格式将关联用户$other和关系类型$linktype构建为当前键值的记录数组$n；

S303、判断关系链的另一端用户是否为目标被关联用户$target，如果 $other＝$target，则找到目标，执行304；如果$other！＝$target，则执行S301；