[发明专利]中间人信息的确定方法、装置及智能终端有效
申请号: | 201811530793.2 | 申请日: | 2018-12-13 |
公开(公告)号: | CN109710633B | 公开(公告)日: | 2021-01-12 |
发明(设计)人: | 袁春峰;曲志峰;纪翀;楼方平 | 申请(专利权)人: | 南京中孚信息技术有限公司 |
主分类号: | G06F16/242 | 分类号: | G06F16/242;G06F9/46;G06Q50/00 |
代理公司: | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人: | 吴迪 |
地址: | 210000 江苏省南京市浦口区江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种中间人信息的确定方法、装置及智能终端,包括:当接收到第一目标联系人的标识和第二目标联系人的标识时,获取预设的社群关系表;其中,社群关系表存储有不同联系人之间的直接联系关系;基于社群关系表,确定用于描述社群关系的二维数组;启动与二维数组对应的GPU多线程,并通过各线程对二维数组进行单层的关联关系搜索,通过多次迭代搜索得到各层级对应的关系集合;构建与各层级对应的关系集合对应的逆向映射字典;根据逆向映射字典,确定与第一目标联系人和第二目标联系人均具有直接或间接联系的目标中间人的信息。本发明可以高效的对密集型大规模的社群关联关系人的路径进行查找,减少中间联系人信息的获取时间,进而提高用户的体验。 | ||
搜索关键词: | 中间人 信息 确定 方法 装置 智能 终端 | ||
【主权项】:
1.一种中间人信息的确定方法,其特征在于,包括:当接收到第一目标联系人的标识和第二目标联系人的标识时,获取预设的社群关系表;其中,所述社群关系表存储有不同联系人之间的直接联系关系;基于所述社群关系表,确定用于描述社群关系的二维数组;启动与所述二维数组对应的GPU多线程,并通过各所述线程对所述二维数组进行单层的关联关系搜索,通过多次迭代搜索得到各层级对应的关系集合;构建与各所述关系集合对应的逆向映射字典;根据所述逆向映射字典,确定与所述第一目标联系人和所述第二目标联系人均具有直接或间接联系的目标中间人的信息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京中孚信息技术有限公司,未经南京中孚信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811530793.2/,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置