Advertisement

Graph Drawing with Morphing Partial Edges

  • Kazuo MisueEmail author
  • Katsuya Akasaka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11904)

Abstract

A partial edge drawing (PED) of a graph is a variation of a node-link diagram. PED draws a link, which is a partial visual representation of an edge, and reduces visual clutter of the node-link diagram. However, more time is required to read a PED to infer undrawn parts. The authors propose a morphing edge drawing (MED), which is a PED that changes with time. In MED, links morph between partial and complete drawings; thus, a reduced load for estimation of undrawn parts in a PED is expected. Herein, a formalization of MED is shown based on a formalization of PED. Then, requirements for the scheduling of morphing are specified. The requirements inhibit morphing from crossing and shorten the overall time for morphing the edges. Moreover, an algorithm for a scheduling method implemented by the authors is illustrated and the effectiveness of PED from a reading time viewpoint is shown through an experimental evaluation.

Keywords

Graph drawing Partial edge drawing Morphing edge 

References

  1. 1.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999).  https://doi.org/10.1126/science.286.5439.509CrossRefMathSciNetzbMATHGoogle Scholar
  2. 2.
    Becker, R.A., Eick, S.G., Wilks, A.R.: Visualizing network data. IEEE Trans. Vis. Comput. Graph. 1(1), 16–28 (1995).  https://doi.org/10.1109/2945.468391CrossRefGoogle Scholar
  3. 3.
    Binucci, C., Liotta, G., Montecchiani, F., Tappini, A.: Partial edge drawing: homogeneity is more important than crossings and ink. In: 2016 7th International Conference on Information, Intelligence, Systems Applications (IISA), pp. 1–6, July 2016.  https://doi.org/10.1109/IISA.2016.7785427
  4. 4.
    Blaas, J., Botha, C., Grundy, E., Jones, M., Laramee, R., Post, F.: Smooth graphs for visual exploration of higher-order state transitions. IEEE Trans. Vis. Comput. Graph. 15(6), 969–976 (2009).  https://doi.org/10.1109/TVCG.2009.181CrossRefGoogle Scholar
  5. 5.
    Bruckdorfer, T., Kaufmann, M.: Mad at edge crossings? Break the edges!. In: Kranakis, E., Krizanc, D., Luccio, F. (eds.) FUN 2012. LNCS, vol. 7288, pp. 40–50. Springer, Heidelberg (2012).  https://doi.org/10.1007/978-3-642-30347-0_7CrossRefGoogle Scholar
  6. 6.
    Bruckdorfer, T., Kaufmann, M., Leibßle, S.: PED user study. In: Di Giacomo, E., Lubiw, A. (eds.) GD 2015. LNCS, vol. 9411, pp. 551–553. Springer, Cham (2015).  https://doi.org/10.1007/978-3-319-27261-0_47CrossRefGoogle Scholar
  7. 7.
    Burch, M.: A user study on judging the target node in partial link drawings. In: 2017 21st International Conference Information Visualisation (IV), pp. 199–204, July 2017.  https://doi.org/10.1109/iV.2017.43
  8. 8.
    Burch, M., Vehlow, C., Konevtsova, N., Weiskopf, D.: Evaluating partially drawn links for directed graph edges. In: van Kreveld, M., Speckmann, B. (eds.) GD 2011. LNCS, vol. 7034, pp. 226–237. Springer, Heidelberg (2012).  https://doi.org/10.1007/978-3-642-25878-7_22CrossRefGoogle Scholar
  9. 9.
    Collins, C., Viégas, F.B., Wattenberg, M.: Parallel tag clouds to explore and analyze faceted text corpora. In: 2009 IEEE Symposium on Visual Analytics Science and Technology, pp. 91–98, October 2009.  https://doi.org/10.1109/VAST.2009.5333443
  10. 10.
    Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw.: Pract. Exp. 21(11), 1129–1164 (1991).  https://doi.org/10.1002/spe.4380211102CrossRefGoogle Scholar
  11. 11.
    Holten, D., Isenberg, P., van Wijk, J.J., Fekete, J.: An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs. In: 2011 IEEE Pacific Visualization Symposium, pp. 195–202, March 2011.  https://doi.org/10.1109/PACIFICVIS.2011.5742390
  12. 12.
    Robinson, D.A.: The mechanics of human smooth pursuit eye movement. J. Physiol. 180(3), 569–591 (1965).  https://doi.org/10.1113/jphysiol.1965.sp007718CrossRefGoogle Scholar
  13. 13.
    Romat, H., Appert, C., Bach, B., Henry-Riche, N., Pietriga, E.: Animated edge textures in node-link diagrams: a design space and initial evaluation. In: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, CHI 2018, pp. 187:1–187:13. ACM, New York (2018).  https://doi.org/10.1145/3173574.3173761
  14. 14.
    Schmauder, H., Burch, M., Weiskopf, D.: Visualizing dynamic weighted digraphs with partial links. In: Proceedings of 6th International Conference on Information Visualization Theory and Applications (IVAPP), pp. 123–130 (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.University of TsukubaTsukubaJapan

Personalised recommendations