[发明专利]社区属性信息确定方法、装置及存储介质

权利要求书

1.一种社区属性信息确定方法，其特征在于，所述方法包括：

获取至少一个账户之间的关系数据；其中，所述账户的关系数据包括：所述账户之间的资金关系数据、介质关系数据和同位置关系数据中的至少一种；

在从所述至少一个账户中确定出至少一个社区后，根据所述至少一个账户之间的关系数据确定所述至少一个社区的属性信息；其中，所述属性信息包括社区的集线器HUB节点信息、社区的节点中心性信息、社区拓扑信息和社区有效性信息；

输出所述至少一个社区及其属性信息；

根据所述至少一个社区的属性信息确定上述至少一个社区的属性指标；

根据上述至少一个社区的属性指标，从上述至少一个社区中识别出疑似异常社区；以及

输出上述疑似异常社区及其属性信息。

2.根据权利要求1所述的社区属性信息确定方法，其特征在于，根据所述账户之间的关系数据确定社区的集线器节点信息包括：

以所述社区中的各个账户作为网络的节点，根据账户之间的关系数据构建所述网络的边，生成社区对应的网络；

确定所述网络中各个节点的度；

确定所述网络的网络效率；以及

根据每个节点对网络效率的影响程度，确定对网络效率影响最大的S个节点，将这S个节点作为社区HUB节点；其中，S是社区HUB节点的个数。

3.根据权利要求2所述的社区属性信息确定方法，其特征在于，所述确定对网络效率影响最大的S个节点包括：

按照网络中各个节点的度从大到小对上述各个节点进行排序；

初始化索引参数i为1；

A，按照网络中各个节点排序后的顺序从网络中删除节点i；

计算删除节点i后网络的网络效率E(G)_i；

确定删除节点i后网络的网络效率E(G)_i与原网络效率E(G)的差值，将其作为网络效率的变化度D_i；

确定所述网络效率的变化度D_i是否大于预先设置的网络效率变化度阈值D，如果是，则所述节点i为社区HUB节点；

在i＜N且已确定为社区HUB节点的数目尚未达到预先设置的最大HUB节点数时，将节点i加回到网络中，令i＝i+1，并返回A；其中，G代表所述社区对应的网络；N为网络中节点的数目。

4.根据权利要求1所述的社区属性信息确定方法，其特征在于，所述社区节点中心性信息包括社区内每个账户的度中心性；其中，

根据所述至少一个账户之间的关系数据确定社区的节点中心性信息包括：

以所述社区中的各个账户作为网络的节点，根据账户之间的关系数据构建所述网络的边，计算所述网络中各个节点的度Deg(i)，并通过如下公式确定每个节点的度中心性：

其中，N为网络中节点的数目。

5.根据权利要求1所述的社区属性信息确定方法，其特征在于，所述社区节点中心性信息包括社区内每个账户的节点排名值；其中，

根据所述至少一个账户之间的关系数据确定社区的节点中心性信息包括：

以所述社区中的各个账户作为网络的节点，根据账户之间的关系数据构建所述网络的边，计算所述网络中各个节点的度Deg(i)，并通过如下公式确定每个节点的节点排名值：

其中，PR(i)为节点i的节点排名值；PR(j)为节点j的节点排名值；N为网络中节点的数目；M_i为与节点i具有关联关系的节点的集合；α为预先设置的系数；以及

对网络中所有节点的排名值进行迭代计算，直至每个节点前后两次计算的排名值的差小于预先定义的误差阈值或者迭代的次数超过了预先设置的迭代次数阈值。