ABSTRACT
In this paper, we propose a mathematical model to measure the visual stability of dynamic graph drawings. Our approach was validated through a study, which combined the use of questionnaires and an eye-tracking device. The participants of the study had to track members of a software development community over five periods of time in three different dynamic graph drawings. The results suggest that dynamic graph drawings making use of fixed positions are more efficient in the visual search but are limited in the recognition of single elements. On the other hand, dynamic graph drawings with the minimal changes or a constant structure improve the recognition of single elements but lose efficiency in the visual search.
- J. Moody, D. McFarland, and S. Bender-deMoll, "Dynamic network visualization," American Journal of Sociology, vol. 110, no. 4, pp. 1206--1241, 2005.Google ScholarCross Ref
- S. Bender-deMoll and D. A. McFarland, "The art and science of dynamic network visualization," Journal of Social Structure, vol. 7, 2006.Google Scholar
- S. Bridgeman and R. Tamassia, "Difference metrics for interactive orthogonal graph drawing algorithms," in Graph drawing. Springer, 1998, pp. 57--71. Google ScholarDigital Library
- S. Wasserman and K. Faust, Social network analysis: Methods and applications. Cambridge university press, 1994, vol. 8.Google ScholarCross Ref
- R. Tamassia, Handbook of Graph Drawing and Visualization. CRC Press, 2007. Google ScholarDigital Library
- S. Diehl, C. Görg, and A. Kerren, "Preserving the mental map using foresighted layout," in Data Visualization 2001, ser. Eurographics, D. Ebert, J. Favre, and R. Peikert, Eds. Springer Vienna, 2001, pp. 175--184. Google ScholarDigital Library
- J. H. Goldberg and X. P. Kotval, "Computer interface evaluation using eye movements: methods and constructs," International Journal of Industrial Ergonomics, vol. 24, no. 6, pp. 631--645, 1999.Google ScholarCross Ref
- J. H. Goldberg, M. J. Stimson, M. Lewenstein, N. Scott, and A. M. Wichansky, "Eye tracking in web search tasks: design implications," in Proceedings of the 2002 symposium on Eye tracking research & applications. ACM, 2002, pp. 51--58. Google ScholarDigital Library
- G. W. Mcconkie and C. B. Currie, "Visual stability across saccades while viewing complex pictures," Journal of Experimental Psychology: Human Perception and Performance, vol. 22, no. 3, pp. 563--581, 1996.Google ScholarCross Ref
- C. Colby, M. Goldberg et al., "The updating of the representation of visual space in parietal cortex by intended eye movements," Science, vol. 255, no. 5040, pp. 90--92, 1992.Google ScholarCross Ref
- D. Melcher and C. L. Colby, "Trans-saccadic perception," Trends in cognitive sciences, vol. 12, no. 12, pp. 466--473, 2008.Google ScholarCross Ref
- E. R. Gansner and Y. Koren, "Improved circular layouts," in Graph Drawing. Springer, 2007, pp. 386--398. Google ScholarDigital Library
- Exploring Visual Stability in Dynamic Graph Drawings: A Case Study
Recommendations
Using Visual Stability to Support Search Efficiency and User Experience in Dynamic Graph Drawings
ENIC '15: Proceedings of the 2015 Second European Network Intelligence ConferenceIn this paper, we present a set of algorithms to compute a foresighted graph layout. We aim to produce a dynamic graph drawing that allows the users to track actors in a dynamic social network, supporting a satisfying user experience along with an ...
Dynamic graph models
Research in graph theory has focused on studying the structure of graphs with the assumption that they are static. However, in many applications, the graphs that arise change with time, i.e., they are dynamic in nature. This is especially true of ...
A survey on dynamic graph processing on GPUs: concepts, terminologies and systems
AbstractGraphs that are used to model real-world entities with vertices and relationships among entities with edges, have proven to be a powerful tool for describing real-world problems in applications. In most real-world scenarios, entities and their ...
Comments