$30 off During Our Annual Pro Sale. View Details »

Overview of Data Visualization

Martin Smith
November 04, 2008
61

Overview of Data Visualization

Martin Smith

November 04, 2008
Tweet

Transcript

  1. View Slide

  2. Visualization & Graph Drawing
    3 November 2008
    Martin Smith
    [email protected]

    View Slide

  3. View Slide

  4. Visualization?
    • Practically any technique using images or
    diagrams for communication
    • Not new – cartography is old
    • Not old – computer graphics are young
    • Wide applications: architecture, product
    design, education, communication
    • A Periodic Table of Visualization Methods

    View Slide

  5. View Slide

  6. http://www.munterbund.de/visualisierung_textaehnlichkeiten/essay.html

    View Slide

  7. View Slide

  8. View Slide

  9. View Slide

  10. View Slide

  11. View Slide

  12. View Slide

  13. View Slide

  14. View Slide

  15. View Slide

  16. From social structure, to data, to
    visualization
    • People & relationships as data
    • Mathematical graphs as social networks
    • Network analysis as applied graph theory

    View Slide

  17. Graph theory – Graph drawing
    • Leonhard Euler, functions, f(x), e, i, Σ, and
    Seven Bridges of Königsberg, Prussia

    View Slide

  18. View Slide

  19. Graph layout
    • Hierarchical – source to sink
    • Tree – roots without cycles
    • Symmetric – create visual symmetry
    • Orthogonal – min. area & edge crossing
    • Spectral – eigenvectors of a matrix
    • Force/MDS – springs and electric charges

    View Slide

  20. View Slide

  21. View Slide

  22. View Slide

  23. Evaluating graph drawings
    • Is it fast to compute? Can we parallelize it?
    • Does the algorithm converge? How quickly?
    • Does it show obvious symmetries?
    • Can we adapt it with parameters?
    • Does it minimize edge crossings?
    • Does vertex nearness reflect adjacency?
    • Are sizes, distances and shapes distributed
    uniformly?
    • Election 2008 visualization – let’s evaluate

    View Slide

  24. Fleming, Lee, and Adam Juda. "A Network of Invention." Harvard Business
    Review 82, no. 4 (April 2004).

    View Slide

  25. Force-directed algorithms
    • Attractive and repulsive forces simulated
    as a physical system
    • Forces can be gravity (Newton), springs
    (Hooke), charged particles (Coulomb),
    magnetism (Maxwell?)
    • Advantages: quality, flexibility, interactivity
    • Disadvantages: can be slow, hurt by local
    minima or initial conditions

    View Slide

  26. View Slide

  27. Two common force-directed algorithms
    • Fruchterman-Reingold: Nodes as steel
    rings, edges as springs, electrical
    repulsive force, step width using a global
    cooling temperature definition
    • Kamada-Kawai: Same as above, but
    instead of a temperature, minimize force
    equations with some initial node criteria

    View Slide

  28. High school dating: Data drawn from Peter S. Bearman, James Moody, and
    Katherine Stovel, Chains of affection: The structure of adolescent romantic and
    sexual networks, American Journal of Sociology 110, 44-91 (2004).

    View Slide

  29. What can we do to make graph
    drawing better for social networks?
    • Modify the graph, improve data collection
    • Add constraints to force-directed algorithm
    • Get better initial conditions, more iterations
    • Deal with orientations and coordinate systems
    • 3D -> 2D, or use more interesting forces
    • Apply multiple layout algorithms
    • Curved lines and uniform distributions

    View Slide

  30. View Slide

  31. EgoNet (egonet.sf.net)
    • Java, Swing – hosted at SourceForge
    • Java Universal Network/Graph Framework
    • Currently defaults to F-R, but places
    isolates regularly instead of randomly
    • We’d like to explore other optimizations

    View Slide

  32. View Slide

  33. Thank you!
    • survey.bebr.ufl.edu/hsa6930/ - ‘other’
    • Martin Smith - [email protected]
    • EgoNet: http://egonet.sf.net/
    • JUNG: http://jung.sourceforge.net/

    View Slide

  34. View Slide

  35. References
    • 1. Freeman, L., Visualizing Social Networks. Journal of Social Structure
    1(1), Carnegie-Mellon, 2000.
    • 2. Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis.
    Algorithms for Drawing Graphs: an Annotated Bibliography. Computational
    Geometry: Theory and Applications 4:235-282, 1994.
    • 3. Tamassia, R. Advances in the Theory and Practice of Graph Drawing.
    Theoretical Computer Science 217 (2), 1999.
    • 4. Fruchterman, T. M. J., & Reingold, E. M. Graph Drawing by Force-
    Directed Placement. Software: Practice and Experience, 21(11), 1991.
    • 5. Kamada, T. & Kawai, S. (1989). An algorithm for drawing general
    undirected graphs. Information Processing Letters, 31, 7-15.
    • 6. Network Workbench Community Wiki at
    https://nwb.slis.indiana.edu/community/?n=VisualizeData.HomePage

    View Slide