[发明专利]一种基于区块链社交平台的社群检测方法

权利要求书

1.一种基于区块链社交平台的社群检测方法，其特征在于，包括以下步骤：

步骤S10，获取区块链社交平台上所有的用户地址及其转账信息，并根据各个用户地址之间的转账关系建立转账关系有向图；

步骤S20，找出所述转账关系有向图中出现的异常点和/或异常路径，并根据找到的异常点和/或异常路径确认存在异常转账行为的异常用户信息；

步骤S30，获取所有用户在区块链社交平台上的操作信息；

步骤S40，根据时间维度对获取到的操作信息进行聚类分析，寻找与正常行为模式区别较大的离群用户信息；

步骤S50，对所述步骤S20中确认的异常用户信息和所述步骤S40中寻找到的离群用户信息以加权求和方式进行聚合，得到所述区块链社交平台上非真实和/或活跃度较低的用户信息；

在步骤S40中，根据时间维度对获取到的操作信息进行聚类分析，包括以下步骤：

步骤S41，确定半径r和最小点数minPoints；

步骤S42，从转账关系有向图中任一没有被访问过的顶点开始，并判断以这个顶点为中心、r为半径的圆内包含的顶点的数量是否大于或等于最小点数minPoints；若判断为大于或等于最小点数minPoints，则这个顶点被标记为中心点；若判断为小于最小点数minPoints，则这个顶点被标记为噪音点；

步骤S43，重复步骤S42，直至转账关系有向图中所有的顶点都被访问过；

步骤S44，判断每一个噪音点是否存在任一中心点为中心、r为半径的圆内；若存在，则该噪音点被标记为边缘点；若不存在，则该噪音点仍然被标记为噪音点；

步骤S45，将标记为中心点的顶点所对应的用户视作为具有正常行为模式的用户，将标记为边缘点或噪音点的顶点所对应的用户视作为与正常行为模式区别较大的离群用户。

2.如权利要求1所述的基于区块链社交平台的社群检测方法，其特征在于，在所述步骤S20中，所述异常点为汇聚点或分散点，所述汇聚点为所述转账关系有向图中入度超过规定阈值的顶点，所述分散点为所述转账关系有向图中出度超过规定阈值的顶点。

3.如权利要求1所述的基于区块链社交平台的社群检测方法，其特征在于，在所述步骤S20中，所述异常路径为环形路径或长路径，所述环形路径是指在所述转账关系有向图中某个顶点作为起点出发，沿着有向边遍历后能够回到起点的一条路径，所述长路径是指在所述转账关系有向图中经历的顶点超过规定阈值的路径。

4.如权利要求1所述的基于区块链社交平台的社群检测方法，在所述步骤S30中，所述操作信息包括用户信息、操作时间、操作类型以及设备地址。