相关的挖掘方法中， 通常先根据指定团体的成员通信记录创建虚拟 网络，该虚拟网络包括多个节点，每个节点代 表指定团体中的一个成员， 通信过的任两个成员所对应的两个节点连接构 成一条边。 之后， 釆用层 次聚类算法对该虚拟网络中的成员进行聚类， 得到该虚拟网络中包含的 多个子网络， 釆用 Spline (样条插值）算法计算每个子网络中每个节点 的中心度， 中心度可以代表成员控制的以自己为中心的子 网络的紧密程 度， 并将中心度大于预设次数的节点对应的成员确 定为指定团体的核心 成员。

除了核心成员之外， 指定团体中还存在着联络人、 中间人等其他角 色的成员， 釆用上述挖掘方法仅能挖掘出核心成员这一种 角色的成员， 而不能挖掘出其他角色的成员。 因此上述挖掘方法存在局限性， 挖掘结 果不够全面。 发明内容 为了解决相关技术的问题， 本申请实施例提供了一种成员角色确定 方法、 装置及存储介质。 所述技术方案如下：

第一方面， 提供了一种成员角色确定方法， 应用于分析设备， 所述 方法包括：

根据指定团体的成员通信记录创建虚拟网络， 所述虚拟网络包括多 个节点， 每个节点代表所述指定团体中的一个成员， 通信过的任两个成 员所对应的两个节点连接构成一条边；

获取所述虚拟网络中的核心子网络， 所述核心子网络为所述虚拟网 络中去除度小于预设核数的节点以及所述度小 于预设核数的节点连接 的边之后剩余的网络；

居所述核心子网络创建邻接矩阵， 所述邻接矩阵以所述核心子网 络中的节点作为行和列， 行节点的排列顺序和列节点的排列顺序相同， 且所述邻接矩阵中每个位置上的元素根据对应 的行节点与列节点之间 的连接关系确定；

从所述邻接矩阵开始， 重复计算第一维度上各个节点之间的相关系 数， 直至获取到仅包括第一元素和第二元素的指定 矩阵， 所述第一维度 为行或者列， 所述第一元素大于所述第二元素；

根据所述指定矩阵， 将所述指定团体划分为第一团体和第二团体， 其中所述指定矩阵中所述第一元素对应的行成 员和列成员位于所述第 一团体和所述第二团体中的同一团体， 而所述第二元素对应的行成员和 列成员位于所述第一团体和所述第二团体中的 不同团体；

根据所述第一团体和所述第二团体的成员的通 信行为特征， 确定所 述第一团体和所述第二团体的成员角色。

第二方面， 提供了一种成员角色确定装置， 应用于分析设备， 所述 装置包括处理器和存储器， 所述存储器中存储可被所述处理器执行的指 令， 当执行所述指令时， 所述处理器用于：

根据指定团体的成员通信记录创建虚拟网络， 所述虚拟网络包括多 个节点， 每个节点代表所述指定团体中的一个成员， 通信过的任两个成 员所对应的两个节点连接构成一条边；

获取所述虚拟网络中的核心子网络， 所述核心子网络为所述虚拟网 络中去除度小于预设核数的节点以及所述度小 于预设核数的节点连接 的边之后剩余的网络；

根据所述核心子网络创建邻接矩阵， 所述邻接矩阵以所述核心子网 络中的节点作为行和列， 行节点的排列顺序和列节点的排列顺序相同， 且所述邻接矩阵中每个位置上的元素根据对应 的行节点与列节点之间 的连接关系确定；

从所述邻接矩阵开始， 重复计算第一维度上各个节点之间的相关系 数， 直至获取到仅包括第一元素和第二元素的指定 矩阵， 所述第一维度 为行或者列， 所述第一元素大于所述第二元素；

根据所述指定矩阵， 将所述指定团体划分为第一团体和第二团体， 其中所述指定矩阵中所述第一元素对应的行成 员和列成员位于所述第 一团体和所述第二团体中的同一团体， 而所述第二元素对应的行成员和 列成员位于所述第一团体和所述第二团体中的 不同团体；

根据所述第一团体和所述第二团体的成员的通 信行为特征， 确定所 述第一团体和所述第二团体的成员角色。

第三方面， 提供了一种计算机可读存储介质， 所述计算机可读存储 介质中存储有至少一条指令、 至少一段程序、 代码集或指令集， 所述指 令、 所述程序、 所述代码集或所述指令集由处理器加载并执行 以实现如 第一方面所述的成员角色确定方法中所执行的 操作。 附图简要说明 为了更清楚地说明本申请实施例中的技术方案 ， 下面将对实施例描 述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图 仅仅是本申请的一些实施例， 对于本领域普通技术人员来讲， 在不付出 创造性劳动的前提下， 还可以根据这些附图获得其他的附图。

图 1是本申请实施例提供的一种实施环境的示意� �；

图 2是本申请实施例提供的一种成员角色确定方� �的流程图； 图 3是本申请实施例提供的一种核心子网络的示� �图；

图 4 A是本申请实施例提供的一种核心子网络的示� �图；

图 4B是本申请实施例提供的一种添加自边的示意� ��；

图 4C是本申请实施例提供的一种操作流程示意图� ��

图 5是本申请实施例提供的一种成员角色确定方� �的流程图； 图 6是本申请实施例提供的一种成员角色确定装� �的结构示意图； 图 7是本申请实施例提供的一种终端的结构示意� �；

图 8是本申请实施例提供的一种服务器的结构示� �图。 实施方式 下面将结合本申请实施例中的附图， 对本申请实施例中的技术方案 进行清楚、 完整地描述， 显然， 所描述的实施例是本申请一部分实施例， 而不是全部的实施例。 基于本申请中的实施例， 本领域普通技术人员在 没有做出创造性劳动前提下所获得的所有其他 实施例， 都属于本申请保 护的范围。

本申请实施例的实施环境可以包括分析设备， 该分析设备获取指定 团体的描述信息， 该描述信息中包括指定团体中的多个成员以及 任两个 成员之间的通信记录， 分析设备可以根据该描述信息进行挖掘， 从而确 定指定团体中各个成员的角色。

在一种可能实现方式中， 参见图 1， 该实施环境可以包括分析设备 101和通信网络 102， 该通信网络 102中包括多个成员设备 103， 多个成 员设备 103通过该通信网络 102进行通信的过程中， 分析设备 101可以 监控各个成员设备 103的通信行为， 从而生成该描述信息。

其中， 分析设备可以为计算机或者服务器等， 成员设备 103可以包 括手机、 笔记本、 个人电脑等多种类型的设备， 每个成员可以基于用户 标识登录成员设备 103，从而通过该成员设备 103与其他成员进行通信， 该用户标识可以为用户账号、 电话号码等。

本申请实施例应用于对指定团体中的成员角色 进行挖掘的场景中， 通过挖掘指定团体的成员角色， 实现了对社会团体的层次分析， 了解社 会团体的工作模式。

并且， 通过挖掘指定团体的成员角色， 可以判定该指定团体是否为 目标团体。 其中， 该目标团体可以为传销团体、 洗钱团体等犯罪团体， 釆用本申请实施例提供的方法， 可以对多种团体进行挖掘， 从中筛选出 目标团体， 实现对目标团体的及时上报和监管。

图 2是本申请实施例提供的一种成员角色确定方� �的流程图， 该方 法的执行主体为分析设备， 参见图 2， 该方法包括：

201、 获取指定团体的成员通信记录， 根据获取的成员通信记录创 建虚拟网络。

实际应用中， 任两个成员之间可以进行通信， 生成通信记录， 当分 析设备获取到多个成员的通信记录时， 可以先将该多个成员作为一个团 体， 对该团体进行挖掘可以确定该团体中不同的成 员角色。 当然， 对于 挖掘后暂定为属于同一角色的成员， 分析设备也可以将这些成员作为一 个新的团体， 继续对该新的团体进行挖掘， 实现对成员角色的进一步细 化。

本申请实施例仅以指定团体为例， 该指定团体可以为分析设备初始 确定的团体， 也可以为对初始确定的团体进行挖掘后所确定 的团体。

针对该指定团体来说， 该指定团体中包括多个成员， 任两个成员之 间存在通信记录， 根据该指定团体的成员通信记录创建虚拟网络 时， 为 每个成员生成对应的节点， 当任两个成员之间存在通信记录时， 表示这 两个成员通信过， 则将这两个成员对应的节点连接构成一条边， 当任两 个成员之间不存在通信记录时， 表示这两个成员没有通信过， 则无需将 这两个成员对应的节点连接。

相应地， 创建的虚拟网络中包括多个节点， 每个节点代表指定团体 中的一个成员， 通信过的任两个成员所对应的两个节点连接构 成一条 边， 而未通信过的两个成员所对应的两个节点不连 接。

202、 获取虚拟网络中的核心子网络。

其中， 虚拟网络由多个节点连接而成， 节点的度是指虚拟网络中与 该节点直接连接的节点的个数。 核心子网络为虚拟网络中去除度小于预 设核数的节点以及度小于预设核数的节点连接 的边之后剩余的网络。 该 预设核数可以根据需求确定， 例如通常情况下， 针对成员数量较小的小 型团体会设置较小的预设核数， 针对成员数量较大的大型团体会设置较 大的预设核数。

假设预设核数为 k， k为正整数， k核子网络的定义为： 一个子网络 的 k核是指反复去掉度小于 k的节点及其连接的边后剩余的子网络， 节 点的核数表示包含该节点的最深的子网络的核 数， 即节点存在于 k核的 子网络， 但不存在于 k+1核的子网络时， 节点的核数为 k。

实际应用时， 可以先将核数设置为 1， 则虚拟网络本身即为 1核的 子网络， 之后将核数设置为 2， 从虚拟网络中去除度小于 2的节点以及 这些节点连接的边， 得到 2核的子网络， 以此类推， 直至得到 k核的子 网络。

例如， 该虚拟网络（ 1核子网络）可以如图 3所示， 节点 1、 节点 4、 节点 10和节点 11的度为 1， 其他节点的度大于 1， 则去除节点 1、 节点 4、 节点 10和节点 11 以及这些节点连接的边后， 得到 2核子网络。 此 时， 节点 9的度变为 2， 节点 5和节点 6的度也为 2， 因此去除节点 5、 节点 6和节点 9以及这些节点连接的边后， 得到 3核子网络。

203、 根据核心子网络创建邻接矩阵。

其中， 邻接矩阵以核心子网络中的节点作为行和列， 行节点的排列 顺序和列节点的排列顺序相同， 实际应用时节点的排列顺序可以随机确 定， 只需保证行和列上的节点排列顺序相同即可， 相应地， 所代表的成 员排列顺序也相同。

邻接矩阵中每个位置上的元素根据每个位置对 应的行节点与列节 点在核心子网络中的连接关系确定， 也即是根据对应的行成员与列成员 之间的通信 i己录确定。

在第一种可能实现方式中， 对于邻接矩阵中的每个位置， 当该位置 对应的行节点与列节点连接时， 表示该位置对应的行成员与列成员通信 过， 此时将该位置上的元素设置为第三元素； 当该位置对应的行节点与 列节点未连接时， 表示该位置对应的行成员与列成员未通信过， 此时将 该位置上的元素设置为第四元素。

其中， 该第三元素和该第四元素为不同的元素， 通过第三元素和第 四元素可以表现出成员之间关系的不同。 该第三元素可以大于该第四元 素， 以表示连接的节点之间的相关性较大， 未连接的节点之间的相关性 较小。 例如该第三元素为 1， 该第四元素为 0。

例如， 参见图 4A， 该核心子网络包括四个节点， 且连接关系如图

4A所示。 根据该核心子网络所创建的邻接矩阵可以如下 ：

„

M = ；

其中， i和 j为小于 5的正整数， i = j时， Mij = 0 ; i≠ j时， ¾^表 示节点 i与节点 j之间是否连接， ¾^ = 1表示节点 i与节点 j之间连接， ¾^ = 0表示节点 i与节点 j之间不连接。

在第二种可能实现方式中， 将虚拟网络中的每条边的权重设置为这 条边连接的两个节点所对应的两个成员之间的 通信次数或通信参数， 那 么在创建邻接矩阵时将邻接矩阵中每个位置上 的元素设置为对应的行 节点与列节点连接构成的边的权重， 也即是将每个位置上的元素设置为 对应的行成员与列成员之间的通信次数或通信 参数。

任两个成员之间进行通信时， 这两个成员之间的通信次数可以代表 两者之间的相关性， 因此可以将每个位置上的元素设置为对应的行 成员 与列成员之间的通信次数。 任两个成员之间所发送的通信消息中通常会 携带通信参数， 该通信参数也可以代表两者之间的相关性， 因此可以将 每个位置上的元素设置为对应的行成员与列成 员之间的通信参数， 如果 行成员与列成员之间发送了多条通信消息时两 者之间的通信参数可以 为多条通信消息所携带的通信参数之和。

其中，对于不同类型的通信消息，所携带的通 信参数的类型也不同。 例如两个成员之间发送支付消息时， 所携带的通信参数为支付金额， 两 个成员之间发送语音消息时， 所携带的通信参数为语音时长。

例如， 根据如图 4A所示的核心子网络， 所创建的邻接矩阵可以如 0 M, 14

M 0 24

M

M 0 M 34

M 42 M 43 0

其中， i和 j为小于 5的正整数， i 时， Μ,· 0；

节点 i与节点 j之间的通信次数。

本申请实施例中， 考虑到创建邻接矩阵之后需要重复计算每行或 者 每列之间的相关系数， 直至收敛时得到指定矩阵， 然而邻接矩阵的对角 线上的元素为 0可能会导致无法计算相关系数进而导致无法� �取到指定 矩阵。 为了避免这一问题， 在一种可能实现方式中， 在获取到核心子网 络之后，在核心子网络中为每个节点添加与本 端节点连接的边，即自边， 模拟节点与节点本身进行通信的场景， 这样能够保证根据核心子网络创 建邻接矩阵时， 邻接矩阵中对角线上的元素大于 0， 进而保证每行或者 每列的标准差不为 0， 从而保证了稀疏邻接矩阵相关性计算的有效性 。

例如， 在图 4A所示的核心子网络中， 为每个节点添加与自身连接 的边， 得到如图 4B所示的核心子网络。 j

才艮据如图 4B所示的核心子网络， 釆用上述第一种可能实现方式创

Ml 建邻接矩阵时， 得到的邻接矩阵如下： 为

1 0 1

0 1 1

M =

1 1 1

0 1 1

才艮据如图 4B所示的核心子网络， 釆用上述第二种可能实现方式创 建邻接矩阵时， 默认每条自边的权重为 1， 得到的邻接矩阵如下：

204、 从邻接矩阵开始， 重复计算第一维度上各个节点之间的相关 系数， 直至获取到仅包括第一元素和第二元素的指定 矩阵。

其中， 可以应用以下公式计算相关系数： , 、 Cov (x, y) .

° (x) · ⁰ (y)

Cov ( _X ， y)为 x与 Υ的协方差， 。（ )为 的方差， 。（^为 的方差。 其中， 第一维度为行或者列， 该第一元素可以为 1， 该第二元素可 以为 0。

当第一维度为行时， 对于邻接矩阵中的任一行， 计算这一行中任两 个节点之间的相关系数， 将得到的相关系数组成一个相关系数矩阵， 之 后继续釆用同样的计算方式得到该相关系数矩 阵的下一个相关系数矩 阵， 以此类推， 直至收敛时获取到仅包括第一元素和第二元素 的指定矩 阵。 当第一维度为列时， 釆用上述同样的方式获取指定矩阵。

本申请实施例重复计算相关系数矩阵， 釆用的是一种自上而下的迭 代相关收敛算法， 该算法基于如下事实： 如果对一个矩阵中的各行或者 各列的相关系数进行重复计算， 最终产生的将是一个仅仅由第一元素和 第二元素组成的相关系数矩阵， 实现了对网络中各个成员进行分区的目 的。

205、 根据指定矩阵， 将指定团体划分为第一团体和第二团体， 其 中指定矩阵中第一元素对应的行成员和列成员 位于第一团体和第二团 体中的同一团体， 而第二元素对应的行成员和列成员位于第一团 体和第 二团体中的不同团体。

指定矩阵中仅包括第一元素和第二元素， 且第一元素大于第二元 素， 第一元素表示对应的行成员与列成员的相关性 较强， 两者应当属于 同一种角色， 而第二元素表示对应的行成员与列成员的相关 性较弱， 两 者应当属于不同的角色， 因此根据该指定矩阵中的第一元素和第二元 素， 可以对指定团体中的成员进行分组， 相关性较强的成员属于同一个 团体， 而相关性较弱的成员属于不同的团体， 从而将指定团体划分为第 一团体和第二团体。

206、 根据第一团体和第二团体的成员的通信行为特 征， 确定第一 团体和第二团体的成员角色。

得到第一团体和第二团体之后， 可以确定这两个团体的成员角色不 同， 至于每个团体的成员具体是什么角色需要根据 成员的通信行为特征 确定。

在第一种可能实现方式中， 通信行为特征包括第一通信次数和第二 通信次数， 第一通信次数为与同一团体的成员之间的通信 次数， 第二通 信次数为与其他团体的成员之间的通信次数。

那么， 该步骤 206可以包括以下三种情况的一种或多种：

1-1、当第一团体和第二团体中任一团体的第一 通信次数大于第一预 设次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员 为核心成员。

对于每个团体来说， 可以计算该团体内每个成员与同一团体的成员 之间的通信次数， 将该团体内所有成员计算出的、 与同一团体的成员之 间的通信次数之和作为第一通信次数， 或者将该团体内所有成员计算出 的、 与同一团体的成员之间的通信次数的平均值作 为第一通信次数。

还可以计算该团体内每个成员与其他团体的成 员之间的通信次数， 将该团体内所有成员计算出的、 与其他团体的成员之间的通信次数之和 作为第二通信次数， 或者将该团体内所有成员计算出的、 与其他团体的 成员之间的通信次数的平均值作为第二通信次 数。

相应地， 可以根据计算第一通信次数和第二通信次数的 方式确定第 一预设次数和第二预设次数， 其中， 该第一预设次数和该第二预设次数 可以通过实验确定， 第一通信次数大于第一预设次数， 表示团体的成员 与同一团体的成员之间通信较多， 第二通信次数大于第二预设次数， 表 示团体的成员与其他团体的成员之间的通信较 多。

通常核心成员与团体内部的成员以及团体外部 的成员通信都比较 频繁， 因此当确定某一团体与同一团体的成员之间通 信较多， 与其他团 体的成员之间通信也较多时， 可以确定该团体内的成员是核心成员。

1-2、当第一团体和第二团体中任一团体的第一 通信次数小于第二通 信次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员 为联络人。

通常联络人属于整个指定团体中的协助位置， 需要协助核心成员进 行工作， 与所协助的成员之间通信比较频繁， 而联络人之间通信较少， 因此呈现出与团体内部成员之间的通信次数小 于与团体外部成员之间 的通信次数的特点。 因此， 当确定某一团体的成员与团体内部成员之间 的通信次数小于与团体外部成员之间的通信次 数， 且与团体外部成员之 间通信较多时， 可以确定该团体内的成员是联络人。

1- 3、当第一团体和第二团体中任一团体的第一� �信次数小于第一预 设次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员 为中间人。

通常中间人位于指定团体中的中间位置， 既要与上层的成员进行通 信， 也需要与下层的成员进行通信， 而中间人互相之间联系较少， 因此 呈现出团体内部成员之间的通信较少， 与团体外部成员之间的通信较多 的特点。 因此， 当确定某一团体与团体内部成员之间的通信次 数较小， 与团体外部成员之间的通信次数较大时， 可以确定该团体内的成员是中 间人。

在第二种可能实现方式中， 通信行为特征包括第三通信次数和第四 通信次数， 第三通信次数为向其他团体的成员发送通信消 息的次数， 第 四通信次数为接收其他团体的成员所发送的通 信消息的次数。

那么， 该步骤 206可以包括以下三种情况的一种或多种：

2- 1、当第一团体和第二团体中任一团体的第三� �信次数大于第四通 信次数， 且第三通信次数与第四通信次数之间的差值大 于预设差值时， 确定任一团体的成员为底层成员。

2-2、当第一团体和第二团体中的任一团体的第 四通信次数大于第三 通信次数， 且第四通信次数与第三通信次数之间的差值大 于预设差值 时， 确定任一团体内的成员为核心成员。

任两个成员之间的通信具有方向性， 需要由一个成员向另一个成员 发送通信消息， 而通信方向在一定程度上可以体现两个成员之 间的层级 关系。

对于每个团体来说， 可以计算该团体内每个成员作为发送方， 向其 他团体的成员发送通信消息的通信次数， 将该团体内所有成员向其他团 体的成员发送通信消息的通信次数之和作为第 三通信次数， 或者将该团 体内所有成员向其他团体的成员发送通信消息 的通信次数的平均值作 为第三通信次数。

还可以计算该团体内每个成员作为接收方， 接收其他团体的成员发 送的通信消息的通信次数， 将该团体内所有成员接收其他团体成员发送 的通信消息的通信次数之和作为第四通信次数 ， 或者将该团体内所有成 员接收其他团体成员发送的通信消息的通信次 数的平均值作为第四通 信次数。

相应地， 可以根据计算第三通信次数和第四通信次数的 方式确定预 设差值， 该预设差值可以通过实验确定。

在团体内通常是由底层成员向核心成员汇报， 因此会呈现出底层成 员发送通信消息较多， 而核心成员接收通信消息较多的特点， 因此， 当 确定某一团体的成员向其他团体发送通信消息 较多， 而接收其他团体的 通信消息较小， 两者次数相差较大时， 可以确定该团体内的成员为底层 成员。 而当确定某一团体的成员向其他团体发送通信 消息较少， 而接收 其他团体的通信消息较多， 两者的次数相差较大时， 可以确定该团体内 的成员为核心成员。

2-3、当第一团体和第二团体中的任一团体的第 三通信次数与第四通 信次数之间的差值小于预设差值时， 确定任一团体内的成员为中间人。

通常中间人位于指定团体中的中间位置， 既要向核心成员发送通信 消息， 也需要接收底层成员发送的通信消息， 呈现出接收通信消息的次 数与发送通信消息的次数相差不大的特点。 因此， 当确定某一团体的成 员向其他团体的成员发送通信消息的通信次数 与接收其他团体的成员 发送的通信消息的通信次数相差不大时， 可以确定该团体内的成员为中 间人。

当然， 除上述两种可能实现方式之外， 还可以釆用其他类型的通信 行为特征确定第一团体和第二团体的成员角色 。

需要说明的是， 为了便于确定通信方向， 在上述步骤 201-204中， 当创建虚拟网络时可以创建有向虚拟网络， 该有向虚拟网络中任两个通 信过的节点连接构成一条边， 且这条边的方向与通信方向匹配， 由发送 通信消息的节点指向接收通信消息的节点， 在创建邻接矩阵时， 邻接矩 阵中每个位置上的元素可以按照通信方向进行 划分， 例如当位置对应的 行节点指向列节点时， 将该位置上的元素设置为第三元素， 当该位置对 应的列节点指向行节点， 或者行节点与列节点未连接时， 将该位置上的 元素设置为第四元素， 后续可以根据该邻接矩阵进行挖掘， 从而在确定 第一团体和第二团体时考虑通信方向的影响。

综上所述，本申请实施例的操作流程可以如图 4C所示，参见图 4C， 对于指定团体， 通过对指定团体的虚拟网络进行深度分析， 提取出核心 子网络后， 可以为核心子网络添加自边以及边的权重， 并才艮据该核心子 网络实现成员角色分析。

相关的犯罪网络的探索技术专注于网络中子网 络的划分， 从而进行 核心成员的提取， 但是这会导致子网络中的其他重要节点被忽视 ， 而且 提取到核心成员之后， 并不能对这些核心成员进行进一步地细化。

本申请实施例提供的方法， 通过获取指定团体的虚拟网络中的核心 子网络， 创建邻接矩阵后， 通过重复计算各个节点之间的相关系数得到 指定矩阵， 根据指定矩阵中的第一元素和第二元素， 将指定团体划分为 第一团体和第二团体， 从而确定每个团体的成员角色。 本申请实施例可 以挖掘出至少两种角色的成员， 扩大了挖掘范围， 提升了挖掘结果的覆 盖面。 尤其是， 重复釆用本申请实施例提供的方法， 可以对划分出的团 体继续进行挖掘， 实现对成员角色的进一步细化， 提高了挖掘深度， 解 决了相关技术中子网络信息流失以及无法进行 角色分析的问题， 尤其是 可以在反洗钱或反传销等项目中对目标团体的 挖掘和层次分析， 最终实 现对这些团体的分层审核和风险上报， 大大提高了审核效率， 增加了风 险上报的准确率。

图 5是本申请实施例提供的一种成员角色确定方� �的流程图， 参见 图 5， 该方法包括：

501、 根据指定团体的成员通信记录创建虚拟网络， 虚拟网络包括 多个节点， 每个节点代表指定团体中的一个成员， 通信过的任两个成员 所对应的两个节点连接构成一条边。 502、 获取虚拟网络中的核心子网络， 核心子网络为虚拟网络中去 除度小于预设核数的节点以及度小于预设核数 的节点连接的边之后剩 余的网络。

503、 根据核心子网络创建邻接矩阵， 邻接矩阵以核心子网络中的 节点作为行和列， 行节点的排列顺序和列节点的排列顺序相同， 且邻接 矩阵中每个位置上的元素根据对应的行节点与 列节点之间的连接关系 确定。

504、 从邻接矩阵开始， 重复计算第一维度上各个节点之间的相关 系数， 直至获取到仅包括第一元素和第二元素的指定 矩阵， 第一维度为 行或者列， 第一元素大于第二元素。

505、 根据指定矩阵， 将指定团体划分为第一团体和第二团体， 其 中指定矩阵中第一元素对应的行成员和列成员 位于第一团体和第二团 体中的同一团体， 而第二元素对应的行成员和列成员位于第一团 体和第 二团体中的不同团体。

506、 根据第一团体和第二团体的成员的通信行为特 征， 确定第一 团体和第二团体的成员角色。

本申请实施例提供的方法， 通过获取指定团体的虚拟网络中的核心 子网络， 创建邻接矩阵后， 通过重复计算各个节点之间的相关系数得到 指定矩阵， 根据指定矩阵中的第一元素和第二元素， 将指定团体划分为 第一团体和第二团体， 从而确定每个团体的成员角色。 本申请实施例可 以挖掘出至少两种角色的成员， 扩大了挖掘范围， 提升了挖掘结果的覆 盖面。 尤其是， 重复釆用本申请实施例提供的方法， 可以对划分出的团 体继续进行挖掘， 实现对成员角色的进一步细化， 提高了挖掘深度。

在一种可能实现方式中， 根据核心子网络创建邻接矩阵之前， 方法 还包括：

在核心子网络中， 为每个节点添加与本端节点连接的边， 以保证根 据核心子网络创建邻接矩阵时， 邻接矩阵中对角线上的元素大于 0。

在另一种可能实现方式中， 根据核心子网络创建邻接矩阵， 包括： 对于邻接矩阵中的每个位置， 当位置对应的行节点与列节点连接 时， 将位置上的元素设置为第三元素；

当位置对应的行节点与列节点未连接时， 将位置上的元素设置为第 四元素。

在另一种可能实现方式中， 根据核心子网络创建邻接矩阵之前， 方 法还包括：

将核心子网络中的每条边的权重设置为连接的 两个节点所对应的 两个成员之间的通信次数或通信参数；

根据核心子网络创建邻接矩阵， 包括：

将邻接矩阵中每个位置上的元素设置为对应的 行节点与列节点连 接构成的边的权重。

在另一种可能实现方式中， 通信行为特征包括第一通信次数和第二 通信次数， 第一通信次数为与同一团体的成员之间的通信 次数， 第二通 信次数为与其他团体的成员之间的通信次数；

根据第一团体和第二团体的成员的通信行为特 征， 确定第一团体和 第二团体的成员角色， 包括：

当第一团体和第二团体中任一团体的第一通信 次数大于第一预设 次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员为 核心成员；

当第一团体和第二团体中任一团体的第一通信 次数小于第二通信 次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员为 联络人；

当第一团体和第二团体中任一团体的第一通信 次数小于第一预设 次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员为 中间人。

在另一种可能实现方式中， 通信行为特征包括第三通信次数和第四 通信次数， 第三通信次数为向其他团体的成员发送通信消 息的次数， 第 四通信次数为接收其他团体的成员所发送的通 信消息的次数；

根据第一团体和第二团体的成员的通信行为特 征， 确定第一团体和 第二团体的成员角色， 包括： 当第一团体和第二团体中任一团体的第三通信 次数大于第四通信 次数， 且第三通信次数与第四通信次数之间的差值大 于预设差值时， 确 定任一团体的成员为底层成员；

当第一团体和第二团体中的任一团体的第四通 信次数大于第三通 信次数， 且第四通信次数与第三通信次数之间的差值大 于预设差值时， 确定任一团体内的成员为核心成员；

当第一团体和第二团体中的任一团体的第三通 信次数与第四通信 次数之间的差值 d、于预设差值时， 确定任一团体内的成员为中间人。

图 6是本申请实施例提供的一种成员角色确定装� �的结构示意图。 参见图 6， 该装置包括：

虚拟网络创建模块 601， 用于根据指定团体的成员通信记录创建虚 拟网络，虚拟网络包括多个节点，每个节点代 表指定团体中的一个成员， 通信过的任两个成员所对应的两个节点连接构 成一条边；

子网络获取模块 602， 用于获取虚拟网络中的核心子网络， 核心子 网络为虚拟网络中去除度小于预设核数的节点 以及度小于预设核数的 节点连接的边之后剩余的网络；

矩阵创建模块 603， 用于根据核心子网络创建邻接矩阵， 邻接矩阵 以核心子网络中的节点作为行和列， 行节点的排列顺序和列节点的排列 顺序相同， 且邻接矩阵中每个位置上的元素根据对应的行 节点与列节点 之间的连接关系确定；

计算模块 604， 用于从邻接矩阵开始， 重复计算第一维度上各个节 点之间的相关系数， 直至获取到仅包括第一元素和第二元素的指定 矩 阵， 第一维度为行或者列， 第一元素大于第二元素；

划分模块 605， 用于根据指定矩阵， 将指定团体划分为第一团体和 第二团体， 其中指定矩阵中第一元素对应的行成员和列成 员位于第一团 体和第二团体中的同一团体， 而第二元素对应的行成员和列成员位于第 一团体和第二团体中的不同团体；

确定模块 606， 用于根据第一团体和第二团体的成员的通信行 为特 征， 确定第一团体和第二团体的成员角色。 在一种可能实现方式中， 装置还包括：

添加模块， 用于在核心子网络中， 为每个节点添加与本端节点连接 的边， 以保证根据核心子网络创建邻接矩阵时， 邻接矩阵中对角线上的 元素大于 0。

在另一种可能实现方式中， 矩阵创建模块 603用于：

对于邻接矩阵中的每个位置， 当位置对应的行节点与列节点连接 时， 将位置上的元素设置为第三元素；

当位置对应的行节点与列节点未连接时， 将位置上的元素设置为第 四元素。

在另一种可能实现方式中， 装置还包括：

权重设置模块， 用于将核心子网络中的每条边的权重设置为连 接的 两个节点所对应的两个成员之间的通信次数或 通信参数；

矩阵创建模块 603， 用于将邻接矩阵中每个位置上的元素设置为对 应的行节点与列节点连接构成的边的权重。

在另一种可能实现方式中， 通信行为特征包括第一通信次数和第二 通信次数， 第一通信次数为与同一团体的成员之间的通信 次数， 第二通 信次数为与其他团体的成员之间的通信次数； 确定模块 606， 用于： 当第一团体和第二团体中任一团体的第一通信 次数大于第一预设 次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员为 核心成员；

当第一团体和第二团体中任一团体的第一通信 次数小于第二通信 次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员为 联络人；

当第一团体和第二团体中任一团体的第一通信 次数小于第一预设 次数， 且第二通信次数大于第二预设次数时， 确定任一团体内的成员为 中间人。

在另一种可能实现方式中， 通信行为特征包括第三通信次数和第四 通信次数， 第三通信次数为向其他团体的成员发送通信消 息的次数， 第 四通信次数为接收其他团体的成员所发送的通 信消息的次数； 确定模块 606, 用于：

当第一团体和第二团体中任一团体的第三通信 次数大于第四通信 次数， 且第三通信次数与第四通信次数之间的差值大 于预设差值时， 确 定任一团体的成员为底层成员；

当第一团体和第二团体中的任一团体的第四通 信次数大于第三通 信次数， 且第四通信次数与第三通信次数之间的差值大 于预设差值时， 确定任一团体内的成员为核心成员；

当第一团体和第二团体中的任一团体的第三通 信次数与第四通信 次数之间的差值 d、于预设差值时， 确定任一团体内的成员为中间人。

需要说明的是： 上述实施例提供的成员角色确定装置在确定成 员角 色时， 仅以上述各功能模块的划分进行举例说明， 实际应用中， 可以根 据需要而将上述功能分配由不同的功能模块完 成， 即将设备的内部结构 划分成不同的功能模块， 以完成以上描述的全部或者部分功能。 另外， 上述实施例提供的成员角色确定装置与成员角 色确定方法实施例属于 同一构思， 其具体实现过程详见方法实施例， 这里不再赘述。

图 7是本申请实施例提供的一种终端的结构示意� �。 该终端可以用 功能。 具体来讲：

终端 700可以包括 RF ( Radio Frequency, 射频） 电路 110、 包括有 一个或一个以上计算机可读存储介质的存储器 120、 输入单元 130、 显 示单元 140、 传感器 150、 音频电路 160、 传输模块 170、 包括有一个或 者一个以上处理核心的处理器 180、 以及电源 190等部件。 本领域技术 人员可以理解， 图 7中示出的终端结构并不构成对终端的限定， 可以包 括比图示更多或更少的部件，或者组合某些部 件，或者不同的部件布置。 其中：

RF电路 110可用于收发信息或通话过程中，信号的接收 和发送，特 别地， 将基站的下行信息接收后， 交由一个或者一个以上处理器 180处 理； 另外， 将涉及上行的数据发送给基站。 存储器 120可用于存储软件 程序以及模块， 如上述示例性实施例所示出的终端所对应的软 件程序以 及模块， 处理器 180通过运行存储在存储器 120的软件程序以及模块， 从而执行各种功能应用以及数据处理， 如实现成员角色确定等。 存储器 120还可以包括存储器控制器， 以提供处理器 180和输入单元 130对存 储器 120的访问。

输入单元 130可用于接收输入的数字或字符信息， 以及产生与用户 设置以及功能控制有关的键盘、 鼠标、 操作杆、 光学或者轨迹球信号输 入。 具体地， 输入单元 130可包括触敏表面 131以及其他输入终端 132。 显示单元 140可用于显示由用户输入的信息或提供给用户 的信息以及终 端 700的各种图形用户接口， 这些图形用户接口可以由图形、 文本、 图 标、 视频和其任意组合来构成。

终端 700还可包括至少一种传感器 150， 比如光传感器、 运动传感 器以及其他传感器。 音频电路 160、 扬声器 161， 传声器 162可提供用 户与终端 700之间的音频接口。 终端 700通过传输模块 170可以帮助用 户收发电子邮件、 浏览网页和访问流式媒体等， 它为用户提供了无线或 有线的宽带互联网访问。

处理器 180是终端 700的控制中心， 利用各种接口和线路链接整个 手机的各个部分， 通过运行或执行存储在存储器 120 内的软件程序和 / 或模块， 以及调用存储在存储器 120内的数据， 执行终端 700的各种功 能和处理数据， 从而对手机进行整体监控。 处理器 180可包括一个或多 个处理核心。

终端 700还包括给各个部件供电的电源 190 (比如电池）。

终端 700还包括有存储器以及至少一条指令、 至少一段程序、 代码 集或指令集， 其中至少一条指令、 至少一段程序、 代码集或指令集存储 于存储器中， 且经配置以由一个或者一个以上处理器加载并 执行， 以实 根据指定团体的成员通信记录创建虚拟网络；

获取虚拟网络中的核心子网络；

根据核心子网络创建邻接矩阵；

从邻接矩阵开始， 重复计算第一维度上各个节点之间的相关系数 ， 直至获取到仅包括第一元素和第二元素的指定 矩阵；

根据指定矩阵， 将指定团体划分为第一团体和第二团体；

根据第一团体和第二团体的成员的通信行为特 征， 确定第一团体和 第二团体的成员角色。

在可能的实现方式中， 上述指令、 程序、 代码集或指令集由一个或 者一个以上处理器加载并执行时， 还可以实现为每个节点添加与本端节 点连接的边的操作， 或者设置邻接矩阵中各个位置上的元素的操作 等， 在此不再赘述。

图 8是本申请实施例提供的一种服务器的结构示� �图，该服务器 800 可因配置或性能不同而产生比较大的差异， 可以包括一个或一个以上中 央处理器（central processing units, CPU ) 822 (例如， 一个或一个以上 处理器）和存储器 832， 一个或一个以上存储应用程序 842或数据 844 的存储介质 830 (例如一个或一个以上海量存储设备）。 其中， 存储器 832和存储介质 830可以是短暂存储或持久存储。 存储在存储介质 830 的程序可以包括一个或一个以上模块（图示没 标出）， 每个模块可以包 括对服务器中的一系列指令操作。

服务器 800还可以包括一个或一个以上电源 826， 一个或一个以上 有线或无线网络接口 850， 一个或一个以上输入输出接口 858， 一个或 一个以上键盘 856， 和 /或， 一个或一个以上操作系统 841。

更进一步地， 中央处理器 822可以设置为与存储介质 830通信， 加 载存储介质 830中的一系列指令操作， 并在服务器 800上执行上述成员 角色确定方法， 包括：

根据指定团体的成员通信记录创建虚拟网络；

获取虚拟网络中的核心子网络；

根据核心子网络创建邻接矩阵；

从邻接矩阵开始， 重复计算第一维度上各个节点之间的相关系数 ， 直至获取到仅包括第一元素和第二元素的指定 矩阵；

根据指定矩阵， 将指定团体划分为第一团体和第二团体；

根据第一团体和第二团体的成员的通信行为特 征， 确定第一团体和 第二团体的成员角色。

在可能的实现方式中， 中央处理器 822可以加载存储介质 830中的 一系列指令操作， 并在服务器 800上实现为每个节点添加与本端节点连 接的边的操作， 或者设置邻接矩阵中各个位置上的元素的操作 等， 在此 不再赘述。

本申请实施例还提供了一种成员角色确定装置 ， 该成员角色确定装 置包括处理器和存储器，存储器中存储有至少 一条指令、至少一段程序、 代码集或指令集， 指令、 程序、 代码集或指令集由处理器加载并执行以 本申请实施例还提供了一种计算机可读存储介 质， 该计算机可读存 储介质中存储有至少一条指令、 至少一段程序、 代码集或指令集， 该指 令、 该程序、 该代码集或该指令集由处理器加载并执行以实 现上述实施 例的成员角色确定方法中所执行的操作。

本领域普通技术人员可以理解实现上述实施例 的全部或部分步骤 可以通过硬件来完成， 也可以通过程序来指令相关的硬件完成， 所述的 程序可以存储于一种计算机可读存储介质中， 上述提到的存储介质可以 是只读存储器， 磁盘或光盘等。

以上所述仅为本申请的较佳实施例， 并不用以限制本申请， 凡在本 申请的精神和原则之内， 所作的任何修改、 等同替换、 改进等， 均应包 含在本申请的保护范围之内。