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

权利要求书

1.一种中间人信息的确定方法，其特征在于，包括：

当接收到第一目标联系人的标识和第二目标联系人的标识时，获取预设的社群关系表；其中，所述社群关系表存储有不同联系人之间的直接联系关系；

基于所述社群关系表，确定用于描述社群关系的二维数组；

启动与所述二维数组对应的GPU多线程，并通过各所述线程对所述二维数组进行单层的关联关系搜索，通过多次迭代搜索得到各层级对应的关系集合；其中，关系集合包括第一集合和第二集合，第一集合包括与第一目标联系人具有直接或间接的中间人的信息，第二集合包括与第二目标联系人具有直接联系的中间人的信息；其中，关系集合包括第一集合和第二集合，第一集合包括与第一目标联系人具有直接或间接的中间人的信息，第二集合包括与第二目标联系人具有直接联系的中间人的信息；

构建与各所述关系集合对应的逆向映射字典；其中，逆向映射字典即第x层搜索第x+1层的结果，x取值范围0到n-1；

根据所述逆向映射字典，确定与所述第一目标联系人和所述第二目标联系人均具有直接或间接联系的目标中间人的信息。

2.根据权利要求1所述的方法，其特征在于，所述基于所述社群关系表，确定用于描述社群关系的二维数组的步骤，包括：

根据所述社群关系表建立关系矩阵，并将所述关系矩阵转换为用于描述社群关系的二维数组。

3.根据权利要求1所述的方法，其特征在于，所述通过各所述线程对所述二维数组进行单层的关联关系搜索，通过多次迭代搜索得到各层级对应的关系集合的步骤，包括：

查找所述第一目标联系人的标识在所述二维数组的第一位置，以及所述第二目标联系人的标识在所述二维数组的第二位置；

从所述第一位置起，逐级搜索与所述第一目标联系人具有直接或间接联系的中间人的信息，直至指定层级；得到指定层级的联系人对应的第一集合；其中，所述指定层级与所述第二位置相邻一级；

从所述第二位置搜索与所述第二目标联系人具有直接联系的中间人的信息，得到第二集合。

4.根据权利要求3所述的方法，其特征在于，根据所述逆向映射字典，确定与所述第一目标联系人和所述第二目标联系人之间的目标中间人的步骤，包括：

确定所述第一集合与所述第二集合的交集；

根据所述逆向映射字典和所述交集，从所述第二位置起逐级搜索与所述第二目标联系人具有直接或间接联系的中间人的信息，直至所述第一位置，以确定与所述第一目标联系人和所述第二目标联系人均具有直接或间接联系的目标中间人的信息。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当CPU接收第一目标联系人的标识和第二目标联系人的标识时，获取预设的社群关系表；并基于所述社群关系表，确定用于描述社群关系的二维数组；

通过所述二维数组，启动与所述二维数组对应的GPU多线程，并通过各所述GPU多线程对所述二维数组进行多次迭代层级的搜索，得到各层级对应的关系集合；

将所述GPU多线程搜索得到的各层级对应的关系集合返回到所述CPU，并构建与所述各层级对应的关系集合对应的逆向映射字典；

通过所述CPU根据所述逆向映射字典，确定与所述第一目标联系人和所述第二目标联系人均具有直接或间接联系的目标中间人的信息。