文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Visualizing Relational Data Using Graph Theory
侵权投诉

Visualizing Relational Data Using Graph Theory

Visualizing Relational Data Using Graph Theory

by Jason Bellone and Daniel Lang

Visualizing Relational Data Using Graph Theory

What better platform than Flex and ActionScript to create a rich information visualization experience? Can a few lines of code serve to paint a clear picture of your data? Let’s give it a try...

What you will learn...

Building a graph theory based visualization application

Customizing look and feel of nodes and edges to convey meaning

Creating controls and events to filter and drill-down data

What you should know...

Create a Flex Project using external librariesBasic ActionScript

How to configure item renderersWorking with XML

Data Source

We’ll begin the project by defining a simple XML data source. This data source will specify the creation of nodes and edges. Nodes in the graph are declared by a node element where each node has a unique identifier. Edges in the graph are declared by the edge element where from and to relations are established between two nodes. Listing 1 illustrates the basic requirements for a graph drawing. We’ll build on this structure throughout the tutorial to provide more rich and meaningful information reflective of real-life applications.

Level of difficulty

Visualizing Relational Data Using Graph Theory

link-based phenomena. The compiled RaVis library (e.g. RaVis.swc) should be included in your Flex Project.

Basic Concepts

Graph Layout

The RaVis component provides for the layout of graphs using several algorithms, edge styles, and node renderings. The layout of node placements is determined by mathematical models based on radial, tree, physics and other computational logic. Figures 1-8 illustrate the different layout options which you can select from for the best fit presentation of your data.For the purposes of the tutorial, we’ll configure our application to use a concentric radial layout, based on a combination of methods known as radial layout and focus+context. This method provides an ability to interactively view a graph from different perspectives through the selection of a single node as the centre of focus. The user can

I

n the words of Edward Tufte, “Graphical excellence consists of complex ideas communicated with clarity, precision, and efficiency.” Information visualization involves representing data in a form that facilitates understanding. The form of presenting relational data is the focus of this article, and specifically the potential of using Flex/ActionScript to support the visual representation of graphs and other characteristics of structured data.

Getting Started

This tutorial is based on an open source library called BirdEye and its Relational Analysis Visualization (RaVis) component. BirdEye is a community project to advance the design and development of a comprehensive open source information visualization and visual analytics library for Adobe Flex. The actionscript-based library enables users to create multi-dimensional data visualization interfaces for the analysis and presentation of information.The RaVis component enables users to create complex data visualization interfaces for the analysis of relational data sets such as social networks, organization trees, navigation systems, taxonomies, db schemas, and other

24

Visualizing Relational Data Using Graph Theory

Visualizing Relational Data Using Graph Theory

Relational analysis is based on the exploration and discovery of associations between objects. This method of analysis provides visibility of the relationships and associations between objects of different types that are not apparent from raw data. These methods have long standing history for applications to social sciences (e.g. social networks) and have developed through the contributions of multiple disciplines such as mathematics, graph theory, biology, physics, and other sciences. The common goal of these approaches is to provide visibility to structures that may be present as hidden patterns or links among seemingly unrelated items. To better understand the basis for relational analysis and the methods of graph theory, five basic points should be understood: A node is a single graphed object or item; An edge is a link between two nodes;

A graph refers to a set of nodes and a set of

edges that connect pairs of nodes;

A graph drawing is based on a layout

– a mathematically based method/algorithm for drawing nodes and edges in a calculated structure;

The distance between interrelated nodes

is often termed degrees of separation, e.g. a node-edge-node relation represents one degree of separation.

02/2008 (2)

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email