一个大规模股市图交互式可视化分析系统

摘要

随着物联网、移动互联网、云计算以及各种数据自动采集技术的迅猛发展,许多领域迅速积累了大量具有图结构的可用数据.其中一个重要的图应用是股市图.如何分析股市图达到合理充分的投资决策支持一直是一个重要的课题.其中极大团(Maximal Clique)分析是分析股市图的一个重要方法.股市图的规模庞大,传统的极大团枚举算法仅仅罗列图中所有的极大团.但一个图中可以有指数级数量的极大团,而一支股票对应的点可以参与到任意多的极大团中.因此,传统的极大团枚举算法不能直接有效支持股市图分析.本文提出一个支持快速选择、自动分组及导航浏览三种股市图交互式可视化操作的大规模股市图分析系统.根据用户感兴趣的股市图节点,这三种股市图交互式可视化操作从股市图中快速枚举出与这些特定股票相关的极大团、查看这些特定股票之间的组合关系以及显示与这些特定股票相关的其他股票,是有效支持股市图分析的必要手段.同时基于对某些特定顶点或边相关的极大团枚举的需求,本文提出了从图中枚举出与特定顶点或边相关的极大团算法.我们使用真实数据验证了本文提出的算法的优越性.