[发明专利]中间人信息的确定方法、装置及智能终端

说明书

本发明提供了一种中间人信息的确定方法、装置及智能终端，包括：当接收到第一目标联系人的标识和第二目标联系人的标识时，获取预设的社群关系表；其中，社群关系表存储有不同联系人之间的直接联系关系；基于社群关系表，确定用于描述社群关系的二维数组；启动与二维数组对应的GPU多线程，并通过各线程对二维数组进行单层的关联关系搜索，通过多次迭代搜索得到各层级对应的关系集合；构建与各层级对应的关系集合对应的逆向映射字典；根据逆向映射字典，确定与第一目标联系人和第二目标联系人均具有直接或间接联系的目标中间人的信息。本发明可以高效的对密集型大规模的社群关联关系人的路径进行查找，减少中间联系人信息的获取时间，进而提高用户的体验。

技术领域

本发明涉及计算机技术领域，尤其是涉及一种中间人信息的确定方法、装置及智能终端。

背景技术

随着技术的发展，我们拥有了更多的方法获取社群的通联关系,目前常用方法是基于CPU(Central Processing Unit，中央处理器)的逻辑处理来获取社群的通联关系，基于CPU的逻辑处理虽实现更简单，但大量的循环或递归调用已难以在处理时间上满足客户的友好体验。在社群关系密集或规模较大时，基于CPU的逻辑计算耗时较长，中间人获取的效率较低，导致用户体验较差。

发明内容

有鉴于此，本发明的目的在于提供一种中间人信息的确定方法、装置及智能终端，可以高效的对密集型大规模的社群关联关系人的路径进行查找，减少中间联系人信息的获取时间，进而提高用户的体验。

第一方面，本发明实施例提供了一种中间人信息的确定方法，包括：当接收到第一目标联系人的标识和第二目标联系人的标识时，获取预设的社群关系表；其中，社群关系表存储有不同联系人之间的直接联系关系；基于社群关系表，确定用于描述社群关系的二维数组；启动与二维数组对应的GPU多线程，并通过各线程对二维数组进行单层的关联关系搜索，通过多次迭代搜索得到各层级对应的关系集合；构建与各层级对应的关系集合对应的逆向映射字典；根据逆向映射字典，确定与第一目标联系人和第二目标联系人均具有直接或间接联系的目标中间人的信息。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，上述基于社群关系表，确定用于描述社群关系的二维数组的步骤，包括：根据社群关系表建立关系矩阵，并将关系矩阵转换为用于描述社群关系的二维数组。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，上述通过各线程对二维数组进行指定层级的搜索，得到各层级对应的关系集合的步骤，包括：查找第一目标联系人的标识在二维数组的第一位置，以及第二目标联系人的标识在二维数组的第二位置；从第一位置起，逐级搜索与第一目标联系人具有直接或间接联系的中间人的信息，直至指定层级；得到指定层级联系人对应的第一集合；其中，指定层级与第二位置相邻一级；从第二位置搜索与第二目标联系人具有直接联系的中间人的信息，得到第二集合。

结合第一方面的第二种可能的实施方式，本发明实施例提供了第一方面的第三种可能的实施方式，其中，上述根据逆向映射字典，确定与第一目标联系人和第二目标联系人之间的目标中间人的步骤，包括：确定第一集合与第二集合的交集；根据逆向映射字典和交集，从第二位置起逐级搜索与第二目标联系人具有直接或间接联系的中间人的信息，直至第一位置，以确定与第一目标联系人和第二目标联系人均具有直接或间接联系的目标中间人的信息。

结合第一方面，本发明实施例提供了第一方面的第四种可能的实施方式，其中，上述方法还包括：当CPU接收第一目标联系人的标识和第二目标联系人的标识时，获取预设的社群关系表；并基于社群关系表，确定用于描述社群关系的二维数组；通过二维数组，启动与二维数组对应的GPU多线程，并通过各线程对二维数组进行多次迭代层级的搜索，得到各层级对应的关系集合；将所述GPU多线程搜索得到的各层级对应的关系集合返回到CPU，并构建与各层级对应的关系集合对应的逆向映射字典；通过CPU根据逆向映射字典，确定与第一目标联系人和第二目标联系人均具有直接或间接联系的目标中间人的信息。