【技术实现步骤摘要】
一种智能关系网嗅探方法
本专利技术涉及信息处理领域，尤其涉及一种智能关系网嗅探方法。
技术介绍
个人关系发现是指下一代互联网中自动的发现人和人之间的相连关系的方法，将会给互联网带来巨大的用户和使用频率，是体现互联网新的技术以及经济价值的重要手段。查找人和人之间的路径是个人关系发现的基本方法，其目标是为了在两个不直接认识的人之间找到一条路径，该路径的用户为人，该路径的相邻两个人为互相认识的关系，通过这些人的介绍，可以将两个不直接认识的人联系起来，从而使得两个不直接认识的人能够找到一种建立连接的方式。基于路径来查找个人关系是这一个领域中的重要方法，其目标是先把社会网络建模成为图，用用户来表示人，用连接用户的边表示人和人之间的关系。在大多数方法中，查找人和人之间的关系是通过在图中查找两个用户可能存在的路径来达到目标。在已提出的个人关系发现方法中存在以下一些局限性：第一，仅考虑了“最小路径”的简单情形，也就是说，只查找长度最短的一条路径，这个长度最短的路径有可能是具有的边最少的路径，也有可能是根据边地权重和边的个数计算出来的最短路径。第二，缺少路径评分机制，在进行多条路径...
【技术保护点】
1.一种智能关系网嗅探方法，其包括以下步骤：S101、各用户根据业务数据相连组成关系库，确定各用户与相邻用户的关系类型以及关系类型对应的关系级别，将两用户之间的关系类型、关系级别和关系说明对应存储在关系类型库中，将关系库中关联用户定义为start，被关联用户定义为end；S102、利用递归原理计算两个用户之间的路径，将连通两个节点之间所有的路径查找出来，定义存储两节点之间关系链以及检索记录的数组$result，具体方法如下：S201、定义一个变量$str和用来存储用户的数组$T1，在关系库中检索start＝$str或者end＝$str的关系链存入数组$T1，在数组$T1中将...
【技术特征摘要】
1.一种智能关系网嗅探方法，其包括以下步骤：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；S304、将当前键值的记录数组$n标记为一条完整关系链，并存入检索记录数组$result中；S204、跳出当前层级的查找；S103、将循环遍历两个用户之间路径的检索出来的关系链记录在数组$result中，对两个用户之间的所有关系链进行评分，评分的方法为：根据关系链上的每两个相邻的用户类型查找相应的关系级别，将该关系链上所有两个相邻用户的关系级别之和定义为该关系链的评分，...
【专利技术属性】
技术研发人员：胡瑞，
申请(专利权)人：蓝库时代北京科技有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。