| 一个大规模股市图交互式可视化分析系统 |
| |
| 引用本文： | 涂志兵,成杰峰,冯圣中. 一个大规模股市图交互式可视化分析系统[J]. 集成技术, 2013, 2(1): 8-15 |
| |
| 作者姓名： | 涂志兵 成杰峰 冯圣中 |
| |
| 作者单位： | 深圳市高性能数据挖掘重点实验室;中国科学院深圳先进技术研究院 |
| |
| 摘 要： | 随着物联网、移动互联网、云计算以及各种数据自动采集技术的迅猛发展,许多领域迅速积累了大量具有图结构的可用数据。其中一个重要的图应用是股市图。如何分析股市图达到合理充分的投资决策支持一直是一个重要的课题。其中极大团(Maximal Clique)分析是分析股市图的一个重要方法。股市图的规模庞大,传统的极大团枚举算法仅仅罗列图中所有的极大团。但一个图中可以有指数级数量的极大团,而一支股票对应的点可以参与到任意多的极大团中。因此,传统的极大团枚举算法不能直接有效支持股市图分析。本文提出一个支持快速选择、自动分组及导航浏览三种股市图交互式可视化操作的大规模股市图分析系统。根据用户感兴趣的股市图节点,这三种股市图交互式可视化操作从股市图中快速枚举出与这些特定股票相关的极大团、查看这些特定股票之间的组合关系以及显示与这些特定股票相关的其他股票,是有效支持股市图分析的必要手段。同时基于对某些特定顶点或边相关的极大团枚举的需求,本文提出了从图中枚举出与特定顶点或边相关的极大团算法。我们使用真实数据验证了本文提出的算法的优越性。
|
| 关 键 词： | 股市图 极大团 图算法 图可视化 大规模图 |
On Interactive Visualization for Large-Scale Stock Market Graphs |
| |
| Tu ZhiBing,Cheng Jie Feng,Feng Sheng-zhong. On Interactive Visualization for Large-Scale Stock Market Graphs[J]. , 2013, 2(1): 8-15 |
| |
| Authors: | Tu ZhiBing Cheng Jie Feng Feng Sheng-zhong |
| |
| Affiliation: | 1,2 1( Shenzhen Key Laboratory of High Performance Data Mining, Shenzhen 518055, China ) 2( Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China ) |
| |
| Abstract: | |
| |
| Keywords: | market graph maximal clique graph algorithm graph visualization large-scale graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《集成技术》浏览原始摘要信息 |
|
点击此处可从《集成技术》下载全文 |
|
