Interactive Visualization of the Stock Market Graph Presented by Camilo Rostoker Department of Computer Science University of British.

Slides:



Advertisements
Similar presentations
Sequential learning in dynamic graphical model Hao Wang, Craig Reeson Department of Statistical Science, Duke University Carlos Carvalho Booth School of.
Advertisements

TopicLens, and More! John O’Donovan Four Eyes Lab, Department of Computer Science, University of California, Santa Barbara.
Collaborative QoS Prediction in Cloud Computing Department of Computer Science & Engineering The Chinese University of Hong Kong Hong Kong, China Rocky.
Query Optimization of Frequent Itemset Mining on Multiple Databases Mining on Multiple Databases David Fuhry Department of Computer Science Kent State.
Information Networks Graph Clustering Lecture 14.
Based on “Cascading Behavior in Networks: Algorithmic and Economic Issues” in Algorithmic Game Theory (Jon Kleinberg, 2007) and Ch.16 and 19 of Networks,
Visual Analytics Research at WPI Dr. Matthew Ward and Dr. Elke Rundensteiner Computer Science Department.
University at BuffaloThe State University of New York Interactive Exploration of Coherent Patterns in Time-series Gene Expression Data Daxin Jiang Jian.
Using Structure Indices for Efficient Approximation of Network Properties Matthew J. Rattigan, Marc Maier, and David Jensen University of Massachusetts.
Statistical Estimation of High Dimensional Covariance Matrices – a sampling from Prof. Hero’s research group Ted Tsiligkaridis SPEECS Friday, Sept. 9,
Live Re-orderable Accordion Drawing (LiveRAC) Peter McLachlan, Tamara Munzner Eleftherios Koutsofios, Stephen North AT&T Research Symposium August, 2007.
Zdravko Markov and Daniel T. Larose, Data Mining the Web: Uncovering Patterns in Web Content, Structure, and Usage, Wiley, Slides for Chapter 1:
“Exploring High-D Spaces with Multiform Matrices and Small Multiples” Mudit Agrawal Nathaniel Ayewah MacEachren, A., Dai, X., Hardisty, F., Guo, D., and.
Interactive Visualization of the Stock Market Graph Presented by Camilo Rostoker Department of Computer Science University of British.
Algorithms and Data Structures for Fast Computations on Networks Michael T. Goodrich Dept. of Computer Science University of California, Irvine.
Example Data Sets Prior Research Join related objects to form independent compound objects, cluster normally (Yin et al., 2005). Use attribute-based distance.
Data Mining BS/MS Project Clustering for Market Segmentation Presentation by Mike Calder.
WPI Center for Research in Exploratory Data and Information Analysis From Data to Knowledge: Exploring Industrial, Scientific, and Commercial Databases.
In Situ Evaluation of Entity Ranking and Opinion Summarization using Kavita Ganesan & ChengXiang Zhai University of Urbana Champaign
ASCR Scientific Data Management Analysis & Visualization PI Meeting Exploration of Exascale In Situ Visualization and Analysis Approaches LANL: James Ahrens,
Fine Grain MPI Earl J. Dodd Humaira Kamal, Alan University of British Columbia 1.
Data Mining. 2 Models Created by Data Mining Linear Equations Rules Clusters Graphs Tree Structures Recurrent Patterns.
Motif Discovery in Protein Sequences using Messy De Bruijn Graph Mehmet Dalkilic and Rupali Patwardhan.
By LaBRI – INRIA Information Visualization Team. Tulip 2010 – version Tulip is an information visualization framework dedicated to the analysis.
Information Design and Visualization
Data Mining GyuHyeon Choi. ‘80s  When the term began to be used  Within the research community.
FlowString: Partial Streamline Matching using Shape Invariant Similarity Measure for Exploratory Flow Visualization Jun Tao, Chaoli Wang, Ching-Kuang Shene.
1 A Static Analysis Approach for Automatically Generating Test Cases for Web Applications Presented by: Beverly Leung Fahim Rahman.
6 October Information Retrieval and Knowledge Management Within the VisIT Web Services Architecture.
Automatically Extracting Data Records from Web Pages Presenter: Dheerendranath Mundluru
2015/10/111 DBconnect: Mining Research Community on DBLP Data Osmar R. Zaïane, Jiyang Chen, Randy Goebel Web Mining and Social Network Analysis Workshop.
Garrett Poppe, Liv Nguekap, Adrian Mirabel CSUDH, Computer Science Department.
Temporal Analysis using Sci2 Ted Polley and Dr. Katy Börner Cyberinfrastructure for Network Science Center Information Visualization Laboratory School.
© 2009 IBM Corporation 1 Space, Time, and Antony Space, Time and Antony Visualizing Then and Now, Here and There.
Streamflow - Programming Model for Data Streaming in Scientific Workflows Chathura Herath.
University at BuffaloThe State University of New York Lei Shi Department of Computer Science and Engineering State University of New York at Buffalo Frequent.
1/25 Visualizing Social Networks Ryan Yee. 2/25 Plan Introduction and terminology Vizster NodeTrix MatLink Applications to Multi-agent systems.
Bayesian Networks Optimization of the Human-Computer Interaction process in a Big Data Scenario Candidate: Emanuele Charalambis University of Modena and.
EECS 730 Introduction to Bioinformatics Microarray Luke Huan Electrical Engineering and Computer Science
Query Previews in Networked Information systems - K.Doan, C.Plaisant, B.Shneiderman Department of Computer Science University of Maryland, College park.
Mining and Visualizing the Evolution of Subgroups in Social Networks Falkowsky, T., Bartelheimer, J. & Spiliopoulou, M. (2006) IEEE/WIC/ACM International.
Graph RAT A framework for integrating social and content data By Daniel McEnnis University of Waikato To what extent do artists cluster into genres Pattern.
Complex brain networks: graph theoretical analysis of structural and functional systems.
Two High Speed Quantization Algorithms Luc Brun Myriam Mokhtari L.E.R.I. Reims University (I.U.T.)
Local Linear Matrix Factorization for Document Modeling Institute of Computing Technology, Chinese Academy of Sciences Lu Bai,
DataJewel 1 : Tightly Integrating Visualization with Temporal Data Mining Mihael Ankerst, David H. Jones, Anne Kao, Changzhou Wang 1 US patent pending.
Web mining is the use of data mining techniques to automatically discover and extract information from Web documents/services
Katy Börner Teaching & Research Teaching & Research Katy Börner
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 28 Data Mining Concepts.
Subgraph Search Over Uncertain Graphs Erşan Demircioğlu.
1 Parallel Mining of Closed Sequential Patterns Shengnan Cong, Jiawei Han, David Padua Proceeding of the 11th ACM SIGKDD international conference on Knowledge.
Career assessment Marketing 1.
Visual exploratory data analysis:
Interactive Machine Learning with a GPU-Accelerated Toolkit
Visual exploratory data analysis:
Characterizing Stock Market Behavior Correlations in Complex Networks
Using SCTP to hide latency in MPI programs
CARPENTER Find Closed Patterns in Long Biological Datasets
Interaction Week 7 CPSC 533C, Spring 2003
CSc4730/6730 Scientific Visualization
Estimating Networks With Jumps
Information Design and Visualization
GPX: Interactive Exploration of Time-series Microarray Data
Information Visualization (Part 1)
Data Mining for Finding Connections of Disease and Medical and Genomic Characteristics Vipin Kumar William Norris Professor and Head, Department of Computer.
Visualization of Content Information in Networks using GlyphNet
Exploring Latent Features for Memory-Based QoS Prediction in Cloud Computing Yilei Zhang 17/05/2011.
Parallel Feature Identification and Elimination from a CFD Dataset
Promising “Newer” Technologies to Cope with the
Representing Higher-order Dependencies in Networks: Hands-on Tasks
Presentation transcript:

Interactive Visualization of the Stock Market Graph Presented by Camilo Rostoker Department of Computer Science University of British Columbia

Stock Market Data Stock market produces huge amounts of data on a daily basis, and its easy to acquire Stock market data consists of a variety of fields such as price, volume, change, change %, etc. Stock market data Take samples of stock data at regular intervals for a large set of stocks Convert dataset to correlation matrix  correlation(x,y) = [-1, +1]

The Market Graph Convert correlation matrix to a graph, where  Vertices represent stocks  edge(x,y)  correlation(x,y) >= threshold  High threshold  few edges Low threshold  more edges The market graph has been shown to have small world properties

What Are We Visualizing? Maximum Cliques  Highly positively/negatively correlated subsets of stocks Independent Sets  Completely diversified stocks Quasi-Cliques/Independent Sets  Generalizations  allow for near matches Find clusters/groups of stocks that exhibit certain trading patterns

Usage Scenarios Portfolio management (static) Real-time market analysis (dynamic) Exploratory analysis of trading data to gain new insights, spot patterns/trends, etc (static)

Implementation Extend H3 – Hyperbolic 3D browser Rational:  Good focus+context view supports interactive data exploration  Convenient API for interactive control and navigation of graphs  Stock market graph is large  hyperbolic space has good information density

Adapting & Extending H3 Colour-encode clusters Encode inter-cluster links  thickness, colour Create “dummy nodes” to represent clusters  encode aggregrate info Keyboard controls for basic interaction Dynamic graph capabilities Click interaction for information integration

Current Prototype

References Vladimir Boginski, Sergiy Butenko, and Panos M. Pardalos. Mining market data: A network approach. Tamara Munzner. H3: Laying out large directed graphs in 3d hyperbolic space. In Proceedings of the 1997 IEEE Symposium on Information Visualization, pages 2-10, James Chilson, Raymond Ng, Alan Wagner, and Ruben Zamar. Parallel computation of high dimensional robust correlation and covariance matrices. In KDD 04: Proceedings of the 2004 ACM SIGKDD international conference on Knowledge discovery and data mining, pages , New York, NY, USA, ACM Press. Wayne Pullan. Phased local search. Journal TBA