information visualization
play

Information Visualization Alvitta Ottley Washington University in - PowerPoint PPT Presentation

CSE 557A | March 01, 2018 Information Visualization Alvitta Ottley Washington University in St. Louis Slides credit: Mariah Meyer, University of Utah Gra Graph Da Data Gra Graph Da Data What can you represent as a graph? De Definition


  1. CSE 557A | March 01, 2018 Information Visualization Alvitta Ottley Washington University in St. Louis Slides credit: Mariah Meyer, University of Utah

  2. Gra Graph Da Data

  3. Gra Graph Da Data What can you represent as a graph?

  4. De Definition Graphs represent connections or relationships Social network • • Software execution (call graph) • Gene expression • Financial transactions WWW • US telephone system • One of the oldest and most studied areas of information visualization

  5. Wh What at Mak akes es a a Grap aph? Node-Link Diagram • Vertices (nodes) • Edges (links) Adjacency Matrix: • 1: 2 • 2: 1, 3 • 3: 2

  6. Ad Adjace cency ncy Matrix ix

  7. Le Les Mi Misé sérables Ch Characters Co Co-occu occurrence ce

  8. Id Identifying pa g patterns Henry 2006

  9. Ca Can you think of sho shortcomings o s of t thi his s ap approach ach?

  10. No Node-Li Link D Diagrams

  11. Te Term rminology Directed vs. Undirected • • Cyclic vs. Acyclic Degree of a vertex • • In-degree Out-degree • Weights on edges •

  12. Term Te rminology 1 Directed vs. Undirected • • Cyclic vs. Acyclic 2 3 Degree of a vertex • • In-degree 1 Out-degree • Weights on edges • 2 3

  13. Term Te rminology 1 Directed vs. Undirected • • Cyclic vs. Acyclic 2 3 Degree of a vertex • • In-degree 1 Out-degree • Weights on edges • 2 3

  14. Te Term rminology 1 Directed vs. Undirected • • Cyclic vs. Acyclic 2 3 Degree of a vertex • • In-degree Out-degree • Weights on edges •

  15. Te Term rminology 1 Directed vs. Undirected • • Cyclic vs. Acyclic 2 3 Degree of a vertex • • In-degree Out-degree • Weights on edges •

  16. More T Mo Termi minolo logy gy Centrality Measures: • • Degree Centrality • How many neighbors does a vertex have? Betweenness Centrality • • How often does a vertex appear in paths between other nodes? • Closeness Centrality • How quickly can a node reach all other nodes in the graph? • Eigenvector Centrality Google PageRank (assumes directed graph) •

  17. Gra Graphs vs. Tre rees Tree is a special case of a general graph • • There are no cycles in a tree Edges are (usually) directed or are implicitly directed • Special designations for root, leaves, etc. •

  18. Cha Challenge ges i s in G Graph V h Visu sualiza zation Graph layout and position • • Related to your studio! Navigation / Interaction • • How to support a user in understanding all the relationships in the graph Scale • • What happens if the graph has 10 nodes? 1,000 nodes? 1,000,000 nodes?

  19. Co Comparing Representations: Which do you pre prefer r and d why?

  20. De Dealing wi with lar large an and d me messy graph phs

  21. Te Techniques for r Gra raph Simplification

  22. Mo Motif G Gly lyph phs

  23. Mo Motif G Gly lyph phs

  24. Ed Edge Bundlin ing

  25. Wh What t are e th the e str tren ength ths and d wea eakn knes esses es of th thes ese e approaches es?

  26. How How do o you ou cho choose se a a lay layout?

  27. Hi Hierarchy

  28. Ge Geos ospatial

  29. Wh What t if th there is is n no in intrin insic ic la layout? ut?

  30. Fo Force ce-di dire rected d layout

  31. Fo Force Model

  32. Algo Algorit ithm

  33. d3 d3 example

  34. St Studio: io: Su Suppor ortin ing I Interaction ion a and Und Understand nding ng. How would you add interaction to a force- direction graph?

Recommend


More recommend