[发明专利]一种面向金融数据监测的蝴蝶计数方法及装置

摘要

本发明公开了一种面向金融数据监测的蝴蝶计数方法及装置，该方法包括：获取股市交易信息，每条信息包含投资者、股票和交易时间；将投资者和股票分别建模成投资者结点集合和股票结点集合，将交易建模成边集合，每条边连接一个投资者结点和一个股票结点且带有一个交易时间的信息，从而构建一个时态二部图；基于结点的优先级，枚举时态二部图中由两条交易组成的楔形结构；根据设定的频率阈值，通过树形归并过程将楔形结构两两组合校验，并使用红黑树过滤不能构成高频交易特征的蝴蝶结构的楔形结构；通过两棵红黑树维护楔形结构集合，计算每一种表示不同交易顺序的蝴蝶结构的数量。