[发明专利]一种基于二部图的股票协同交易疑点群体检测方法

权利要求书

1.一种基于二部图的股票协同交易疑点群体检测方法，其特征在于，首先采集疑点账户集合和交易事件集合，然后进行如下步骤：

S101)、判断所采集的疑点账户集合是否存在更新：存在更新跳转至步骤S102)；否则，跳转步骤S106)；

S102)、搜索交易事件：对疑点账户集合内每一个疑点账户，检索该疑点账户的股票交易历史数据，构造交易事件，并将构造的交易事件添加至交易事件备选集合；

S103)、计算交易事件参与阈值：根据交易事件集合规模、交易事件备选集合规模或迭代历史，计算交易事件参与阈值；

S104)、更新交易事件集合：对交易事件备选集合内每一个交易事件，计算其参与度，选出所有参与度高于交易事件参与阈值的交易事件，添加至交易事件集合；完成后，清空交易事件备选集合；

S105)、判断疑点账户集合和交易事件集合是否收敛：判断疑点账户集合和交易事件集合在最近一次更新前后，所含元素是否完全相同，若不完全相同，则视为未收敛，跳转步骤S101)；若完全相同，则视为已收敛，跳转步骤S109)；

S106)、搜索疑点账户：对交易事件集合内每一个交易事件，检索发生在该交易事件内的股票交易历史数据，选出参与过至少任意一起交易事件的股票账户，将符合条件的股票账户添加至疑点账户备选集合；

S107)、计算疑点账户参与阈值：根据疑点账户集合规模、疑点账户备选集合规模或迭代历史，计算疑点账户参与阈值；

S108)、更新疑点账户集合：对疑点账户备选集合内每一个股票账户，计算其参与度，选出所有参与度高于疑点账户参与阈值的股票账户，作为疑点账户，添加至疑点账户集合；完成后，清空疑点账户备选集合；

S109)、构建账户交易协同图：构建描述所有疑点账户在所有交易事件上协同情况的账户间交易协同图；

S110)基于账户间交易协同图进行群体划分：从交易协同图中划分出依据交易协同度紧密连接的若干账户社区，将各协同密集的账户社区作为不同的股票协同交易疑点群体，并确认各疑点群体操控或参与的交易事件，作为交易事件群体；输出股票协同交易疑点群体及对应操控或参与的股票交易事件群体，检测结束。

2.根据权利要求1所述的一种基于二部图的股票协同交易疑点群体检测方法，其特征在于，第一次执行步骤S101)时，接受原始输入为疑点账户集合和交易事件集合，且两项输入中至少一项具备有效值；若基于原始输入第一次进入判断步骤S101)且原始输入中疑点账户集合存在有效值，或基于算法循环进入判断步骤S101)且疑点账户集合相对于上一次进入判断步骤S101)存在更新，跳转步骤S102)；否则，跳转步骤S106)。

3.根据权利要求1所述的一种基于二部图的股票协同交易疑点群体检测方法，其特征在于，步骤S101)中交易事件集合，其初始值是通过先验信息确认或主观怀疑存在异常交易的交易事件的集合，其任意元素，即交易事件，是被交易股票stk和交易起止时间t_b、t_e构成的三元组，对股票stk的异常交易发生在起始时间t_b和终止时间t_e之间，起始时间t_b应早于终止时间t_e，且对于同一起交易事件，起始时间t_b与终止时间t_e的间隔小于一定的正数阈值t_gap；任意交易事件表示为(stk，t_b，t_e)|t_b＜t_e，t_e-t_b＜t_gap，t_gap＞0。

4.根据权利要求1所述的一种基于二部图的股票协同交易疑点群体检测方法，其特征在于，步骤S102)和步骤S106)中股票交易是指股票账户对股票进行交易委托或撤销交易委托的行为，不论该交易是否成交。