Graph/Network Visualization
|
|
- Derrick Casey
- 7 years ago
- Views:
Transcription
1 Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation Trade Collaborations literature citations, etc. 1 What is a Graph? Vertices (nodes) Edges (links) Adjacency list : 2 2: 1, 3 3: Adjacency matrix Drawing 2 1
2 Graph Terminology Graphs can have cycles Graph edges can be directed or undirected The degree of a vertex is the number of edges connected to it In-degree and out-degree for directed graphs Graph edges can have values (weights) on them (nominal, ordinal or quantitative) 3 Trees are Different Subcase of general graph No cycles Typically directed edges Special designated root vertex Spring 2002 CS
3 Issues in Graph visualization Graph drawing Layout and positioning Scale: large scale graphs are difficult Navigation: changing focus and scale 5 Vertex Issues Shape Color Size Location Label 6 3
4 Edge Issues Color Size Label Form Polyline, straight line, orthogonal, grid, curved, planar, upward/downward,... 7 Aesthetic Considerations Crossings -- minimize number of edge crossings Total Edge Length -- minimize total length Area -- minimize towards efficiency Maximum Edge Length -- minimize longest edge Uniform Edge Lengths -- minimize variances Total Bends -- minimize orthogonal towards straight-line 8 4
5 Graph drawing optimization 3D-Graph Drawing 5
6 Graph visualization techniques Node-link approach Layered graph drawing (Sugiyama) Force-directed layout Multi-dimensional scaling (MDS) Adjacency Matrix Attribute based approach 11 Sugiyama (layered) method Suitable for directed graphs with natural hierarchies: All edges are oriented in a consistent direction and no pairs of edges cross 6
7 Sugiyama : Building Hierarchy Assign layers according to the longest path of each vertex Dummy vertices are used to avoid path across multiple layers. Vertex permutation within a layer to reduce edge crossing. Exact optimization is NP-hard need heuristics. Sugiyama : Building Hierarchy 7
8 Force directed graph layout No natural hierarchy or order Based on principles of physics The Spring Model Using springs to represent node-node relations. Minimizing energy function to reach energy equilibrium. Initial layout is important Local minimal problem 8
9 Network of character co-occurrence in Les Misérables 9
10 Multi-dimensional Scaling Dimension reduction to 2D Graph distance of two nodes are as close to 2D Euclidean distance as possible MDS is a global approach Distance between two nodes: shortest path (classical scaling). Weighted distances (,, w,,, MDS for graph layout 10
11 Other Node-Link Methods Orthogonal layout Suitable for UML graph Radial graph Often used in social networks Nested graph layout Apply graph layout hierarchically Suitable for graphs with hierarchy Arc Diagrams Arc Diagram Les Misérables character relations 11
12 Arc Diagram EU Financial Crisis: 12
13 Summary: Node-Link Pros Intuitive Good for global structure Flexible, with variations Cons Complexity >O(N 2 ) Not suitable for large graphs Adjacency Matrix matrix, for a graph with N nodes. (i, j) position represent the relationship of the ith node and jth node. 13
14 Adjacency Matrix Edge weight Directional edges Sorting: node order Path searching and path tracking? 28 14
15 Node Order Path Tracking 15
16 Adjacency matrix summary Avoid edge crossing, suitable for dense graphs Visually more scalable Visualization is not intuitive Hard to track a path MatLink 16
17 Hybrid Layout Using adjacency matrix to represent small communities Node-link for relationships between communities NodeTrix 17
18 GMap Visualizing graphs and clusters as geographic maps to represent node relations (geographic neighbors) Topological graph simplification Reducing amount of data Reducing nodes: clustering Reducing edges: minimal spanning tree Edge bundling Problems: Loss of data 18
19 Clustering Edge Bundling 19
20 Force Directed Edge Bundling Edges are modeled as flexible springs that are able to attract each other. Geometry Based Edge Bundling Edges clusters are found based on a geometric control mesh. 20
21 Multilevel Agglomerative Edge Bundling Bottom-up merging approach, similar to hierarchical clustering Minimize amount of ink used to render a graph. Skeleton-based Edge Bundling Skeletons: medial axes of edges which are similar in terms of positions information. Iteratively attracting edges towards the skeletons. 21
22 Comparison Interaction Viewing Pan, Zoom, Rotate Interacting with graph nodes and edges Pick, highlight, delete, move Structural interaction Local re-order and re-layout Focus+Context Roll-up & Drill-down 22
23 Fisheye Focus+Context; Overviews + details-on-demand Distortion to magnify areas of interest: zoom factors of 3-5 Multi-scale spaces: Zoom in/out & Pan left/right Interaction with Social Networks Need to consider the social factors and behaviors related to nodes and edges 23
24 Graph Visualization Tools Prefuse (Java) UCINET / NetDraw Sentinel Visualizer JUNG (Java Universal Network/Graph framework) Graphviz Gephi TouchGraph Flare: ActionScript Library 24
25 Pajek 25
26 Sentinel Visualizer Link Analysis, Data Visualization, Geospatial Mapping, and Social Network Analysis (SNA) UCINET / NetDraw Analysis and visualization of networks and graphs Example: trade 52 26
27 Example: traffic 53 Example: Subway map 54 27
28 Web page connections 55 Communication Networks 28
29 Hypergraphs Definition A hypergraph is a generalization of a graph, where an edge can connect any number of vertices. A hypergraph H is a pair H = (V,E)whereV is a set of nodes/vertices, and E is a set of non-empty subsets of V called hyperedges/links. 29
30 The Hypergraph H = (V,E) where V = (1,2,3,4,5) and E = {(1,2) (2,3,5) (1,3), (5,4) (2,3)} Applications Data Mining Biological Interactions Social Networks Circuit Diagrams 30
31 Graph Representations Edge Nodes: Representative Graph 31
Network Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan
Network Metrics, Planar Graphs, and Software Tools Based on materials by Lala Adamic, UMichigan Network Metrics: Bowtie Model of the Web n The Web is a directed graph: n webpages link to other webpages
More informationA comparative study of social network analysis tools
Membre de Membre de A comparative study of social network analysis tools David Combe, Christine Largeron, Előd Egyed-Zsigmond and Mathias Géry International Workshop on Web Intelligence and Virtual Enterprises
More informationSocial Media Mining. Graph Essentials
Graph Essentials Graph Basics Measures Graph and Essentials Metrics 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex) Connections, edges or ties Edge Node Measures
More informationBy LaBRI INRIA Information Visualization Team
By LaBRI INRIA Information Visualization Team Tulip 2011 version 3.5.0 Tulip is an information visualization framework dedicated to the analysis and visualization of data. Tulip aims to provide the developer
More informationV. Adamchik 1. Graph Theory. Victor Adamchik. Fall of 2005
V. Adamchik 1 Graph Theory Victor Adamchik Fall of 2005 Plan 1. Basic Vocabulary 2. Regular graph 3. Connectivity 4. Representing Graphs Introduction A.Aho and J.Ulman acknowledge that Fundamentally, computer
More informationAnimated Exploring of Huge Software Systems
Animated Exploring of Huge Software Systems Liqun Wang Thesis submitted to the Faculty of Graduate and Postdoctoral Studies in partial fulfillment of the requirements for the degree of Master of Science
More informationHierarchical Data Visualization
Hierarchical Data Visualization 1 Hierarchical Data Hierarchical data emphasize the subordinate or membership relations between data items. Organizational Chart Classifications / Taxonomies (Species and
More information9. Text & Documents. Visualizing and Searching Documents. Dr. Thorsten Büring, 20. Dezember 2007, Vorlesung Wintersemester 2007/08
9. Text & Documents Visualizing and Searching Documents Dr. Thorsten Büring, 20. Dezember 2007, Vorlesung Wintersemester 2007/08 Slide 1 / 37 Outline Characteristics of text data Detecting patterns SeeSoft
More informationNetwork VisualizationS
Network VisualizationS When do they make sense? Where to start? Clement Levallois, Assist. Prof. EMLYON Business School v. 1.1, January 2014 Bio notes Education in economics, management, history of science
More informationAn Open Framework for Reverse Engineering Graph Data Visualization. Alexandru C. Telea Eindhoven University of Technology The Netherlands.
An Open Framework for Reverse Engineering Graph Data Visualization Alexandru C. Telea Eindhoven University of Technology The Netherlands Overview Reverse engineering (RE) overview Limitations of current
More informationVISUALIZING HIERARCHICAL DATA. Graham Wills SPSS Inc., http://willsfamily.org/gwills
VISUALIZING HIERARCHICAL DATA Graham Wills SPSS Inc., http://willsfamily.org/gwills SYNONYMS Hierarchical Graph Layout, Visualizing Trees, Tree Drawing, Information Visualization on Hierarchies; Hierarchical
More informationNakeDB: Database Schema Visualization
NAKEDB: DATABASE SCHEMA VISUALIZATION, APRIL 2008 1 NakeDB: Database Schema Visualization Luis Miguel Cortés-Peña, Yi Han, Neil Pradhan, Romain Rigaux Abstract Current database schema visualization tools
More informationIE 680 Special Topics in Production Systems: Networks, Routing and Logistics*
IE 680 Special Topics in Production Systems: Networks, Routing and Logistics* Rakesh Nagi Department of Industrial Engineering University at Buffalo (SUNY) *Lecture notes from Network Flows by Ahuja, Magnanti
More informationIntegration of Cluster Analysis and Visualization Techniques for Visual Data Analysis
Integration of Cluster Analysis and Visualization Techniques for Visual Data Analysis M. Kreuseler, T. Nocke, H. Schumann, Institute of Computer Graphics University of Rostock, D-18059 Rostock, Germany
More informationAn overview of Software Applications for Social Network Analysis
IRSR INTERNATIONAL REVIEW of SOCIAL RESEARCH Volume 3, Issue 3, October 2013, 71-77 International Review of Social Research An overview of Software Applications for Social Network Analysis Ioana-Alexandra
More informationOutline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
More informationInformation Visualization of Attributed Relational Data
Information Visualization of Attributed Relational Data Mao Lin Huang Department of Computer Systems Faculty of Information Technology University of Technology, Sydney PO Box 123 Broadway, NSW 2007 Australia
More informationIntroduction of Information Visualization and Visual Analytics. Chapter 7. Trees and Graphs Visualization
Introduction of Information Visualization and Visual Analytics Chapter 7 Trees and Graphs Visualization Overview! Motivation! Trees Visualization! Graphs Visualization 1 Motivation! Often datasets contain
More informationEditing Common Polygon Boundary in ArcGIS Desktop 9.x
Editing Common Polygon Boundary in ArcGIS Desktop 9.x Article ID : 100018 Software : ArcGIS ArcView 9.3, ArcGIS ArcEditor 9.3, ArcGIS ArcInfo 9.3 (or higher versions) Platform : Windows XP, Windows Vista
More informationHierarchy and Tree Visualization
Hierarchy and Tree Visualization Definition Hierarchies An ordering of groups in which larger groups encompass sets of smaller groups. Data repository in which cases are related to subcases Hierarchical
More informationClustering & Visualization
Chapter 5 Clustering & Visualization Clustering in high-dimensional databases is an important problem and there are a number of different clustering paradigms which are applicable to high-dimensional data.
More informationGraph Visualization Tools: A Comparative Analysis
Graph Visualization Tools: A Comparative Analysis Fariha Majeed 1, Dr. Saif-ur-Rahman 2 1,2 Shaheed Zulfikar Ali Bhutto Institute of Science and Technology (SZABIST) Karachi, Pakistan 1 majeed.fariha@gmail.com
More informationInformation Visualization Multivariate Data Visualization Krešimir Matković
Information Visualization Multivariate Data Visualization Krešimir Matković Vienna University of Technology, VRVis Research Center, Vienna Multivariable >3D Data Tables have so many variables that orthogonal
More informationDistance Degree Sequences for Network Analysis
Universität Konstanz Computer & Information Science Algorithmics Group 15 Mar 2005 based on Palmer, Gibbons, and Faloutsos: ANF A Fast and Scalable Tool for Data Mining in Massive Graphs, SIGKDD 02. Motivation
More informationNetwork-Based Tools for the Visualization and Analysis of Domain Models
Network-Based Tools for the Visualization and Analysis of Domain Models Paper presented as the annual meeting of the American Educational Research Association, Philadelphia, PA Hua Wei April 2014 Visualizing
More informationCourse on Social Network Analysis Graphs and Networks
Course on Social Network Analysis Graphs and Networks Vladimir Batagelj University of Ljubljana Slovenia V. Batagelj: Social Network Analysis / Graphs and Networks 1 Outline 1 Graph...............................
More informationTEXT-FILLED STACKED AREA GRAPHS Martin Kraus
Martin Kraus Text can add a significant amount of detail and value to an information visualization. In particular, it can integrate more of the data that a visualization is based on, and it can also integrate
More informationVisualization Techniques in Data Mining
Tecniche di Apprendimento Automatico per Applicazioni di Data Mining Visualization Techniques in Data Mining Prof. Pier Luca Lanzi Laurea in Ingegneria Informatica Politecnico di Milano Polo di Milano
More informationin R Binbin Lu, Martin Charlton National Centre for Geocomputation National University of Ireland Maynooth The R User Conference 2011
Converting a spatial network to a graph in R Binbin Lu, Martin Charlton National Centre for Geocomputation National University of Ireland Maynooth Maynooth, Co.Kildare, Ireland The R User Conference 2011
More informationUSE OF EIGENVALUES AND EIGENVECTORS TO ANALYZE BIPARTIVITY OF NETWORK GRAPHS
USE OF EIGENVALUES AND EIGENVECTORS TO ANALYZE BIPARTIVITY OF NETWORK GRAPHS Natarajan Meghanathan Jackson State University, 1400 Lynch St, Jackson, MS, USA natarajan.meghanathan@jsums.edu ABSTRACT This
More informationPart 2: Community Detection
Chapter 8: Graph Data Part 2: Community Detection Based on Leskovec, Rajaraman, Ullman 2014: Mining of Massive Datasets Big Data Management and Analytics Outline Community Detection - Social networks -
More informationDistributed Dynamic Load Balancing for Iterative-Stencil Applications
Distributed Dynamic Load Balancing for Iterative-Stencil Applications G. Dethier 1, P. Marchot 2 and P.A. de Marneffe 1 1 EECS Department, University of Liege, Belgium 2 Chemical Engineering Department,
More informationSocial Network Analysis: Visualization Tools
Social Network Analysis: Visualization Tools Dr. oec. Ines Mergel The Program on Networked Governance Kennedy School of Government Harvard University ines_mergel@harvard.edu Content Assembling network
More informationOracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model. An Oracle Technical White Paper May 2005
Oracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model An Oracle Technical White Paper May 2005 Building GIS Applications Using the Oracle Spatial Network Data Model
More informationGraph Visualization U. Dogrusoz and G. Sander Tom Sawyer Software, 804 Hearst Avenue, Berkeley, CA 94710, USA info@tomsawyer.com Graph drawing, or layout, is the positioning of nodes (objects) and the
More informationData Mining. Cluster Analysis: Advanced Concepts and Algorithms
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 More Clustering Methods Prototype-based clustering Density-based clustering Graph-based
More informationTIBCO Spotfire Business Author Essentials Quick Reference Guide. Table of contents:
Table of contents: Access Data for Analysis Data file types Format assumptions Data from Excel Information links Add multiple data tables Create & Interpret Visualizations Table Pie Chart Cross Table Treemap
More informationGraph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis
Graph Theory and Complex Networks: An Introduction Maarten van Steen VU Amsterdam, Dept. Computer Science Room R4.0, steen@cs.vu.nl Chapter 06: Network analysis Version: April 8, 04 / 3 Contents Chapter
More informationJing Yang Spring 2010
Information Visualization Jing Yang Spring 2010 1 InfoVis Programming 2 1 Outline Look at increasing higher-level tools 2D graphics API Graphicial User Interface (GUI) toolkits Visualization framework
More informationWhat is Visualization? Information Visualization An Overview. Information Visualization. Definitions
What is Visualization? Information Visualization An Overview Jonathan I. Maletic, Ph.D. Computer Science Kent State University Visualize/Visualization: To form a mental image or vision of [some
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationComplex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics
Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics Zhao Wenbin 1, Zhao Zhengxu 2 1 School of Instrument Science and Engineering, Southeast University, Nanjing, Jiangsu
More informationOff-Screen Visualization Techniques for Class Diagrams
Off-Screen Visualization Techniques for Class Diagrams Mathias Frisch, Raimund Dachselt User Interface & Software Engineering Group Otto-von-Guericke University Magdeburg, Germany [mfrisch, dachselt]@isg.cs.uni-magdeburg.de
More informationJava Software Structures
INTERNATIONAL EDITION Java Software Structures Designing and Using Data Structures FOURTH EDITION John Lewis Joseph Chase This page is intentionally left blank. Java Software Structures,International Edition
More informationLoad balancing in a heterogeneous computer system by self-organizing Kohonen network
Bull. Nov. Comp. Center, Comp. Science, 25 (2006), 69 74 c 2006 NCC Publisher Load balancing in a heterogeneous computer system by self-organizing Kohonen network Mikhail S. Tarkov, Yakov S. Bezrukov Abstract.
More informationThe Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations. Ben Shneiderman, 1996
The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations Ben Shneiderman, 1996 Background the growth of computing + graphic user interface 1987 scientific visualization 1989 information
More informationTools and Techniques for Social Network Analysis
Tools and Techniques for Social Network Analysis Pajek Program for Analysis and Visualization of Large Networks Pajek: What is it Pajek is a program, for Windows and Linux (via Wine) Developers: Vladimir
More information3D Interactive Information Visualization: Guidelines from experience and analysis of applications
3D Interactive Information Visualization: Guidelines from experience and analysis of applications Richard Brath Visible Decisions Inc., 200 Front St. W. #2203, Toronto, Canada, rbrath@vdi.com 1. EXPERT
More informationTutorial: Biped Character in 3D Studio Max 7, Easy Animation
Tutorial: Biped Character in 3D Studio Max 7, Easy Animation Written by: Ricardo Tangali 1. Introduction:... 3 2. Basic control in 3D Studio Max... 3 2.1. Navigating a scene:... 3 2.2. Hide and Unhide
More informationGraph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis. Contents. Introduction. Maarten van Steen. Version: April 28, 2014
Graph Theory and Complex Networks: An Introduction Maarten van Steen VU Amsterdam, Dept. Computer Science Room R.0, steen@cs.vu.nl Chapter 0: Version: April 8, 0 / Contents Chapter Description 0: Introduction
More informationProtein Protein Interaction Networks
Functional Pattern Mining from Genome Scale Protein Protein Interaction Networks Young-Rae Cho, Ph.D. Assistant Professor Department of Computer Science Baylor University it My Definition of Bioinformatics
More informationHow To Draw In Autocad
DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export
More informationPractical Graph Mining with R. 5. Link Analysis
Practical Graph Mining with R 5. Link Analysis Outline Link Analysis Concepts Metrics for Analyzing Networks PageRank HITS Link Prediction 2 Link Analysis Concepts Link A relationship between two entities
More informationUCINET Visualization and Quantitative Analysis Tutorial
UCINET Visualization and Quantitative Analysis Tutorial Session 1 Network Visualization Session 2 Quantitative Techniques Page 2 An Overview of UCINET (6.437) Page 3 Transferring Data from Excel (From
More informationInteractive Visualization of Large Graphs
Interactive Visualization of Large Graphs PROEFSCHRIFT ter verkrijging van de graad van doctor aan de Technische Universiteit Eindhoven, op gezag van de Rector Magnificus, prof.dr.ir. C.J. van Duijn, voor
More informationSocial Media Mining. Network Measures
Klout Measures and Metrics 22 Why Do We Need Measures? Who are the central figures (influential individuals) in the network? What interaction patterns are common in friends? Who are the like-minded users
More informationVisualization of Graphs with Associated Timeseries Data
Visualization of Graphs with Associated Timeseries Data Purvi Saraiya, Peter Lee, Chris North Department of Computer Science Virginia Polytechnic Institute and State University Blacksburg, VA 24061 USA
More informationMap-like Wikipedia Visualization. Pang Cheong Iao. Master of Science in Software Engineering
Map-like Wikipedia Visualization by Pang Cheong Iao Master of Science in Software Engineering 2011 Faculty of Science and Technology University of Macau Map-like Wikipedia Visualization by Pang Cheong
More informationThis high level land planning and design system will replace the land
Performance Planning System () The following is a v1.3 feature analysis, which clarifies differences, between and American Planning Association (APA) Land Based Classification Standards (LBCS) for color
More informationCMPSCI611: Approximating MAX-CUT Lecture 20
CMPSCI611: Approximating MAX-CUT Lecture 20 For the next two lectures we ll be seeing examples of approximation algorithms for interesting NP-hard problems. Today we consider MAX-CUT, which we proved to
More informationSystem Interconnect Architectures. Goals and Analysis. Network Properties and Routing. Terminology - 2. Terminology - 1
System Interconnect Architectures CSCI 8150 Advanced Computer Architecture Hwang, Chapter 2 Program and Network Properties 2.4 System Interconnect Architectures Direct networks for static connections Indirect
More informationHierarchical Aggregation for Information Visualization: Overview, Techniques and Design Guidelines
Hierarchical Aggregation for Information Visualization: Overview, Techniques and Design Guidelines Niklas Elmqvist, Member, IEEE, and Jean-Daniel Fekete, Member, IEEE Abstract We present a model for building,
More informationRecent Large Graph Visualization Tools : A Review
159 Recent Large Graph Visualization Tools : A Review Sorn Jarukasemratana Tsuyoshi Murata Large graph visualization tools are important instruments for researchers to understand large graph data sets.
More informationThe Tulip 3 Framework: A Scalable Software Library for Information Visualization Applications Based on Relational Data
The Tulip 3 Framework: A Scalable Software Library for Information Visualization Applications Based on Relational Data David Auber, Daniel Archambault, Romain Bourqui, Antoine Lambert, Morgan Mathiaut,
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationHow To Visualize Big Data
NDBI040 Big Data Management and NoSQL Databases Lecture 11. Visualization of (Big) Data RNDr. David Hoksza, Ph.D. Doc. RNDr. Irena Holubova, Ph.D. {hoksza,holubova}@ksi.mff.cuni.cz http://www.ksi.mff.cuni.cz/~holubova/ndbi040/
More informationAI: A Modern Approach, Chpts. 3-4 Russell and Norvig
AI: A Modern Approach, Chpts. 3-4 Russell and Norvig Sequential Decision Making in Robotics CS 599 Geoffrey Hollinger and Gaurav Sukhatme (Some slide content from Stuart Russell and HweeTou Ng) Spring,
More informationHow to Draw a Sequence Diagram
How to Draw a Sequence Diagram Timo Poranen, Erkki Mäkinen, and Jyrki Nummenmaa Department of Computer and Information Sciences Kanslerinrinne 1 FIN-33014 University of Tampere Finland {tp,em,jyrki}@cs.uta.fi
More informationData Mining Cluster Analysis: Advanced Concepts and Algorithms. Lecture Notes for Chapter 9. Introduction to Data Mining
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Lecture Notes for Chapter 9 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004
More informationVisualizing Large Graphs with Compound-Fisheye Views and Treemaps
Visualizing Large Graphs with Compound-Fisheye Views and Treemaps James Abello 1, Stephen G. Kobourov 2, and Roman Yusufov 2 1 DIMACS Center Rutgers University {abello}@dimacs.rutgers.edu 2 Department
More informationGraph Visualization and Navigation in Information Visualization: a Survey
HERMAN ET AL.: GRAPH VISUALIZATION AND NAVIGATION IN INFORMATION VISUALIZATION 1 Graph Visualization and Navigation in Information Visualization: a Survey Ivan Herman, Member, IEEE CS Society, Guy Melançon,
More informationFinding the best visualization of an ontology
Finding the best visualization of an ontology Christina Valentin Fabritius Jens Clausen Nadia Lyngaa Madsen Jesper Larsen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs.
More informationGraph theory and network analysis. Devika Subramanian Comp 140 Fall 2008
Graph theory and network analysis Devika Subramanian Comp 140 Fall 2008 1 The bridges of Konigsburg Source: Wikipedia The city of Königsberg in Prussia was set on both sides of the Pregel River, and included
More informationClustering. Data Mining. Abraham Otero. Data Mining. Agenda
Clustering 1/46 Agenda Introduction Distance K-nearest neighbors Hierarchical clustering Quick reference 2/46 1 Introduction It seems logical that in a new situation we should act in a similar way as in
More informationSoftware Analysis Visualization
28th International Conference on Software Engineering Software Analysis Visualization Harald Gall and Michele Lanza !oftware Visualiza"o# Tutorial F7 Software Evolution: Analysis and Visualization 2006
More informationTraffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers
Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers Ho Trong Viet, Yves Deville, Olivier Bonaventure, Pierre François ICTEAM, Université catholique de Louvain (UCL), Belgium.
More informationINTERACTIVE VISUALIZATION OF ABSTRACT DATA
INTERACTIVE VISUALIZATION OF ABSTRACT DATA Martin ŠPERKA, Peter KAPEC Abstract: Information visualization is a large research area. Currently with more powerful computers and graphic accelerators more
More informationChapter ML:XI (continued)
Chapter ML:XI (continued) XI. Cluster Analysis Data Mining Overview Cluster Analysis Basics Hierarchical Cluster Analysis Iterative Cluster Analysis Density-Based Cluster Analysis Cluster Evaluation Constrained
More informationData Mining Clustering (2) Sheets are based on the those provided by Tan, Steinbach, and Kumar. Introduction to Data Mining
Data Mining Clustering (2) Toon Calders Sheets are based on the those provided by Tan, Steinbach, and Kumar. Introduction to Data Mining Outline Partitional Clustering Distance-based K-means, K-medoids,
More informationVisual Analysis of People s Calling Network from CDR data
Visual Analysis of People s Calling Network from CDR data Category: Research Sloan Business School Media Lab Graduation Student Media Lab Staff Radial tree view of selected hierarchy and groups Media Lab
More informationVisualizing Large, Complex Data
Visualizing Large, Complex Data Outline Visualizing Large Scientific Simulation Data Importance-driven visualization Multidimensional filtering Visualizing Large Networks A layout method Filtering methods
More informationInformation Visualization. Ronald Peikert SciVis 2007 - Information Visualization 10-1
Information Visualization Ronald Peikert SciVis 2007 - Information Visualization 10-1 Overview Techniques for high-dimensional data scatter plots, PCA parallel coordinates link + brush pixel-oriented techniques
More informationMedial Axis Construction and Applications in 3D Wireless Sensor Networks
Medial Axis Construction and Applications in 3D Wireless Sensor Networks Su Xia, Ning Ding, Miao Jin, Hongyi Wu, and Yang Yang Presenter: Hongyi Wu University of Louisiana at Lafayette Outline Introduction
More informationData Structure [Question Bank]
Unit I (Analysis of Algorithms) 1. What are algorithms and how they are useful? 2. Describe the factor on best algorithms depends on? 3. Differentiate: Correct & Incorrect Algorithms? 4. Write short note:
More informationSAS/GRAPH Network Visualization Workshop 2.1
SAS/GRAPH Network Visualization Workshop 2.1 User s Guide SAS Documentation The correct bibliographic citation for this manual is as follows: SAS Institute Inc 2009. SAS/GRAPH : Network Visualization Workshop
More informationTopic Maps Visualization
Topic Maps Visualization Bénédicte Le Grand, Laboratoire d'informatique de Paris 6 Introduction Topic maps provide a bridge between the domains of knowledge representation and information management. Topics
More informationThe course: An Introduction to Information Visualization Techniques for Exploring Large Database
The course: An Introduction to Information Visualization Techniques for Exploring Large Database Jing Yang Fall 2006 www.cs.uncc.edu/~jyang13 1 Multi-dimensional Data Visualization 2 1 Parallel Coordinates
More informationExploratory Visual Analysis of Graphs in GGobi
Proceedings of the 3rd International Workshop on Distributed Statistical Computing (DSC 2003) March 20 22, Vienna, Austria ISSN 1609-395X Kurt Hornik, Friedrich Leisch & Achim Zeileis (eds.) http://www.ci.tuwien.ac.at/conferences/dsc-2003/
More informationAn example. Visualization? An example. Scientific Visualization. This talk. Information Visualization & Visual Analytics. 30 items, 30 x 3 values
Information Visualization & Visual Analytics Jack van Wijk Technische Universiteit Eindhoven An example y 30 items, 30 x 3 values I-science for Astronomy, October 13-17, 2008 Lorentz center, Leiden x An
More informationMedical Information Management & Mining. You Chen Jan,15, 2013 You.chen@vanderbilt.edu
Medical Information Management & Mining You Chen Jan,15, 2013 You.chen@vanderbilt.edu 1 Trees Building Materials Trees cannot be used to build a house directly. How can we transform trees to building materials?
More informationSGL: Stata graph library for network analysis
SGL: Stata graph library for network analysis Hirotaka Miura Federal Reserve Bank of San Francisco Stata Conference Chicago 2011 The views presented here are my own and do not necessarily represent the
More informationChapter 1. Introduction
Chapter 1 Introduction Intermodal freight transportation describes the movement of goods in standardized loading units (e.g., containers) by at least two transportation modes (rail, maritime, and road)
More informationDmitri Krioukov CAIDA/UCSD
Hyperbolic geometry of complex networks Dmitri Krioukov CAIDA/UCSD dima@caida.org F. Papadopoulos, M. Boguñá, A. Vahdat, and kc claffy Complex networks Technological Internet Transportation Power grid
More informationGEOGRAPHIC INFORMATION SYSTEMS CERTIFICATION
GEOGRAPHIC INFORMATION SYSTEMS CERTIFICATION GIS Syllabus - Version 1.2 January 2007 Copyright AICA-CEPIS 2009 1 Version 1 January 2007 GIS Certification Programme 1. Target The GIS certification is aimed
More informationLink Prediction in Social Networks
CS378 Data Mining Final Project Report Dustin Ho : dsh544 Eric Shrewsberry : eas2389 Link Prediction in Social Networks 1. Introduction Social networks are becoming increasingly more prevalent in the daily
More informationTechnology White Paper Capacity Constrained Smart Grid Design
Capacity Constrained Smart Grid Design Smart Devices Smart Networks Smart Planning EDX Wireless Tel: +1-541-345-0019 I Fax: +1-541-345-8145 I info@edx.com I www.edx.com Mark Chapman and Greg Leon EDX Wireless
More informationUCINET Quick Start Guide
UCINET Quick Start Guide This guide provides a quick introduction to UCINET. It assumes that the software has been installed with the data in the folder C:\Program Files\Analytic Technologies\Ucinet 6\DataFiles
More informationHandout #Ch7 San Skulrattanakulchai Gustavus Adolphus College Dec 6, 2010. Chapter 7: Digraphs
MCS-236: Graph Theory Handout #Ch7 San Skulrattanakulchai Gustavus Adolphus College Dec 6, 2010 Chapter 7: Digraphs Strong Digraphs Definitions. A digraph is an ordered pair (V, E), where V is the set
More informationSimplified External memory Algorithms for Planar DAGs. July 2004
Simplified External Memory Algorithms for Planar DAGs Lars Arge Duke University Laura Toma Bowdoin College July 2004 Graph Problems Graph G = (V, E) with V vertices and E edges DAG: directed acyclic graph
More informationDiscrete Mathematics & Mathematical Reasoning Chapter 10: Graphs
Discrete Mathematics & Mathematical Reasoning Chapter 10: Graphs Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 13 Overview Graphs and Graph
More information