graph-based relational�data visualization

pdf at: www.icmc.usp.br/pessoas/junio
Graph-based RelationalGraph-based RelationalData VisualizationData Visualization
Daniel Mrio Daniel Mrio de Limade Lima
Jos Fernando Jos Fernando Rodrigues Jr.Rodrigues Jr.
Agma Juci Agma Juci Machado TrainaMachado Traina
Instituto de Cincias Matemticas e de ComputaoUniversidade de So Paulo
17th International ConferenceInformation Visualization 15, 16, 17 and 18 July 2013SOAS, University of London London UK
pdf at http://www.icmc.usp.br/~junio/PublishedPapers/Lima-et_al_IV-2013.pdf
http://www.icmc.usp.br/pessoas/juniohttp://www.icmc.usp.br/~junio/PublishedPapers/Lima-et_al_IV-2013.pdf

OutlineOutline1. Introduction
2. Method
3. Experiments
4. Conclusions
http://www.icmc.usp.br/pessoas/junio

1. Introduction1. Introduction

IntroductionIntroduction Large datasets are common
unstructured: text semi-structured: XML, RDF, sensor data structured: relational (DBMS), network (graph-like)
Analysis Process Data Representation / Transformation Storage / Retrieval Statistics Visualization Analysis
Iter
ate

IntroductionIntroduction How to spot interesting facts in the relationships
of large relational databases? How are the entities on the database related to
each other? How are the entities distributed over the
relations of the database? How do the several attributes of the database
influence the relationships of the entities? How do we quickly and intuitively browse the
relational database, considering its complex structure?

Our approachOur approach Use graph representation Graph-partitioning techniques Graph-processing Interactive Visualization
Database Graph Partitioning Visualization Analysis

2. Method2. Method

Relationships as GraphsRelationships as Graphs
Author Publish Work
DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

Relationships as GraphsRelationships as Graphs
Author Publish Work
Alice ABob B
Charles C
A 1B 2C 3A 2
1 Optic Fiber2 Networks3 Cryptography
11
22
33
AA
BB
CC

Graph PartitioningGraph PartitioningDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

Hierarchical PartitioningHierarchical PartitioningDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

Hierarchical PartitioningHierarchical Partitioning
cut 0
subgraph 1 subgraph 2

cut 0

cut 0
DB mmDB mm GraphGraph VisualizationVisualization AnalysisAnalysisGraphTreeGraphTreePartitioningPartitioning

cut 1 cut 0 cut 2

cut 1 cut 0 cut 2
subgraph 1-1
subgraph 1-2
subgraph 2-1
subgraph 2-2

SuperGraphSuperGraphSuperNode 1-1
SuperNode 1-2
cut 1 cut 0 cut 2
subgraph 2-1
subgraph 2-2

SuperGraphSuperGraph
SuperEdge 1
SuperNode 1-1
SuperNode 1-2
cut 0 cut 2
subgraph 2-1
subgraph 2-2

SuperEdge 2
SuperNode 2-1
SuperNode 2-2
cut 0

cut 0

SuperGraphSuperGraphSuperNode 2SuperNode 1
cut 0

SuperGraphSuperGraphSuperNode 2SuperNode 1
SuperEdge 0

SuperGraphSuperGraphDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

SuperGraphSuperGraph Further details in the paper

Attribute-based PartitioningAttribute-based PartitioningPaper Author
Left relation: Paper = {idPaper, country, year, title}Rght relation: Author = {idAuthor, age, dept, authorName}

Attribute-based PartitioningAttribute-based PartitioningPaper Author
PaperPaper AuthorAuthor

graph-based relational�data visualization

Data & Analytics

network graph

workalice abob bcharles

workdb mmdb

relational dbms

sensor data

text semistructured

cincias matemticas e

interesting facts

Graph Based Machine Learning on Relational Data

Graph Visualization with Gephi Graph/network visualization falls more into the information visualization

Multi-relational Poincarأ© Graph Multi-relational Poincarأ© Graph Embeddings Ivana Balaإ¾eviآ´c 1Carl

Object Relational Graph With Teacher-Recommended Learning for 2020-06-29آ Object Relational Graph with

MULTISCALE VISUALIZATION OF RELATIONAL ...i.cs.hku.hk/~yzyu/publication/zoom_tree- MULTISCALE VISUALIZATION

Clustered graph, visualization, hierarchical visualization

GraphGen: Conducting Graph Analytics over Relational Databases

Graph-assisted Visualization of Microvascular 2.2 Graph Visualization Previous surveys on graph visualization

Review: Graph Visualization Matrix-based Graph Visualization A Comparison of the Readability of Graphs

Graph Visualization With OpenGL

Creating an RDF Graph from a Relational Database Using .Creating an RDF Graph from a Relational Database

Use cases for graph visualization

TreePlus Graph Layout Visualization

A Graph-based Overview Visualization for Data Landscapes 226 A Graph-based Overview Visualization for

GraphREL: A Relational Graph Query Processor

Graph and Network Visualization

Graph data visualization

A Survey on Graph Visualization

Algorithms for graph visualization - Startseite Algorithms for graph visualization Incremental algorithms

Graph Visualization - EDBT Summer School 2015. 8. 29.آ Graph Visualization P. Eades1 and K. Klein2