[发明专利]一种智能关系网嗅探方法有效
申请号: | 201811126843.0 | 申请日: | 2018-09-26 |
公开(公告)号: | CN109408543B | 公开(公告)日: | 2021-07-23 |
发明(设计)人: | 胡瑞 | 申请(专利权)人: | 北京华宝智慧科技有限公司 |
主分类号: | G06F16/2455 | 分类号: | G06F16/2455;G06F16/28 |
代理公司: | 武汉红观专利代理事务所(普通合伙) 42247 | 代理人: | 陈凯 |
地址: | 101300 北京市顺义*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出了一种智能关系网嗅探方法,通过设置评分机制以及平均指数,可以对每一条关系链进行评分以及求平均指数,综合关系链的评分和平均指数,选出两用户之间路径最短、稳固性最高的路径;通过采用数组存储的形式,按照索引查询数组元素速度快,能存储大量数据,按照索引遍历数组方便,可以快速查询用户之间的关系链,并存储查询的记录,保证数据不丢失;整个方法主要通过数组存储以及循环遍历数组,查询用户之间的所有关系链,对关系链中的每个用户进行拆分存储,结合关系库和关系类型库查询两个用户之间的关系级别,所有关系级别的和为关系链的评分,计算每条关系链的关系评分和平均指数,查找两用户之间最短、最稳固的路径。 | ||
搜索关键词: | 一种 智能 关系网 方法 | ||
【主权项】:
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中,对两个用户之间的所有关系链进行评分,评分的方法为:根据关系链上的每两个相邻的用户类型查找相应的关系级别,将该关系链上所有两个相邻用户的关系级别之和定义为该关系链的评分,具体方法如下;S401、定义当前键值下存储的关系链为$r[n],关系链$r[n]中每个用户进行拆分,拆分后,将拆分后的用户定义为$v,相邻两个用户的用户类型值定义为$v_linktype,每个$v均包括用户名称和$v_linktype,将$v存入当前键值的记录数组$n;S402、定义存储关系链评分的变量$point=0;S403、循环遍历当前键值的记录数组$n,将$v中的$v_linktype提取出来,并根据关系类型库中的关系类型与关系级别对应关系,提取关系级别值,将该关系链上的关系级别值之和定义为该关系链的评分;S501、将$v的值再次按用户名称和$v_linktype打散,获得关系链的关系类型值$v_linktype;S502、定义关系级别变量$val,在关系类型库中寻找linktype=$v_linktype的记录值,并将关系链中的关系级别值赋值给变量$val;S503、定义关系链上的评分为$point,根据$point=$point+$val累加该关系链上的评分$point,将评分$point返回给数组$result;S504、循环执行S501~S504,将两个用户之间的所有关系链进行评分,并将评分结果存储在数组$result中;S104、在所有的检索结果中,返回的完整关系链及评分数据的记录中,按照关系链的长度及评分的高低进行排序;S105、定义关系链长度为count($n),定义关系链的平均指数为$value,根据公式:$value=$point/count($n),计算关系链的平均指数$value,结合关系链中评分和关系链的平均指数$value,选出两个用户之间最短、最稳固的路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京华宝智慧科技有限公司,未经北京华宝智慧科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811126843.0/,转载请声明来源钻瓜专利网。