On the Faithfulness of Graph Visualizations

  • Quan Nguyen
  • Peter Eades
  • Seok-Hee Hong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7704)


Graph drawing algorithms developed over the past 30 years aim to produce “readable” pictures of graphs. Here “readability” is measured by aesthetic criteria, such as few crossings or few edge bends or small grid drawing area. However, the readability criteria for visualizing graphs, though necessary, are not sufficient for effective graph visualization.

This poster introduces another kind of criterion, generically called “faithfulness”. Intuitively, a graph drawing algorithm is “faithful” if it maps different graphs to distinct drawings. Faithfulness criteria are especially relevant for modern methods that handle very large and complex graphs; data reduction or aggregation or generalisation are commonly exercised to enhance readability.


  1. 1.
    Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw. Pract. Exper. 21(11), 1129–1164 (1991)CrossRefGoogle Scholar
  2. 2.
    Holten, D., van Wijk, J.J.: Force-directed edge bundling for graph visualization. Computer Graphics Forum 28(3), 983–990 (2009)CrossRefGoogle Scholar
  3. 3.
    Kienreich, W., Seifert, C.: An application of edge bundling techniques to the visualization of media analysis results. In: InfoVis, pp. 375–380. IEEE (2010)Google Scholar
  4. 4.
    Kruskal, J.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29(1), 1–27 (1964)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Nguyen, Q., Hong, S.-H., Eades, P.: TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance. In: van Kreveld, M., Speckmann, B. (eds.) GD 2011. LNCS, vol. 7034, pp. 123–135. Springer, Heidelberg (2012)Google Scholar
  6. 6.
    Nguyen, Q., Eades, P., Hong, S.H.: On the faithfulness of graph visualizations. Tech. Rep. TR-690, University of Sydney (August 2012)Google Scholar
  7. 7.
    Van Wijk, J.: The value of visualization. In: IEEE VIS, pp. 79–86 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Quan Nguyen
    • 1
  • Peter Eades
    • 1
  • Seok-Hee Hong
    • 1
  1. 1.School of Information TechnologiesUniversity of SydneyAustralia

Personalised recommendations