Abstract
3D drawing problems of the 90’s were essentially restricted on representations in 3D perspective. However, recent technologies offer 3D stereoscopic representations of high quality which allow the introduction of binocular disparities, which is one of the main depth perception cues, not provided by the 3D perspective. This paper explores the relevance of stereoscopy for the visual identification of communities, which is a task of great importance in the analysis of social networks. A user study conducted on 35 participants with graphs of various complexity shows that stereoscopy outperforms 3D perspective in the vast majority of the cases. When comparing stereoscopy with 2D layouts, the response time is significantly lower for 2D but the quality of the results closely depend on the graph complexity: for a large number of clusters and a high probability of cluster overlapping stereoscopy outperforms 2D whereas for simple structures 2D layouts are more efficient.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kolmogorov, A., Barzdin, Y.: Abour realization of sets in 3-dimensional space, problems cybernet (1967)
Rosenberg, A.L.: Three-dimensional vlsi: a case study. J. ACM 30, 397–416 (1983)
Di Battista, G., Patrignani, M., Vargiu, F.: A Split&Push Approach to 3D Orthogonal Drawing. In: Whitesides, S.H. (ed.) GD 1998. LNCS, vol. 1547, pp. 87–101. Springer, Heidelberg (1999)
Eades, P., Symvonis, A., Whitesides, S.: Three-dimensional orthogonal graph drawing algorithms. Discrete Applied Mathematics 103(1-3), 55–87 (2000)
Wood, D.R.: Optimal three-dimensional orthogonal graph drawing in the general position model. Theor. Comput. Sci. 299, 151–178 (2003)
Halpin, H., Zielinski, D., Brady, R., Kelly, G.: Exploring Semantic Social Networks using Virtual Reality. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 599–614. Springer, Heidelberg (2008)
Teyseyre, A., Campo, M.: An overview of 3D software visualization. IEEE Trans. on Visualization and Computer Graphics 15(1), 114–135 (2009)
Ware, C., Mitchell, P.: Visualizing graphs in three dimensions. ACM Transactions on Applied Perception 5, 2–15 (2008)
Belcher, D., Billinghurst, M., Hayes, S., Stiles, R.: Using augmented reality for visualizing complex graphs in three dimensions. In: ISMAR, pp. 84–92 (2003)
Fortunato, S.: Community detection in graphs. Physics Reports 486, 75–174 (2010)
Auber, D., Chiricota, Y., Jourdan, F., Melancon, G.: Multiscale visualization of small world networks. In: INFOVIS 2003: Proceedings of the IEEE Symposium on Information Visualization (INFOVIS 2003), pp. 75–81 (2003)
Henry, N., Bezerianos, A., Fekete, J.D.: Improving the readability of clustered social networks using node duplications (2008)
Landy, M.S., Maloney, L.T., Young, M.J.: Psychophysical estimation of the human depth combination rule. vol. 1383, pp. 247–254. SPIE (1991)
Hubona, G.S., Wheeler, P.N., Shirah, G.W., Brandt, M.: The relative contributions of stereo, lighting, and background scenes in promoting 3D depth visualization. ACM Trans. Comput.-Hum. Interact. 6, 214–242 (1999)
van Schooten, B.W., van Dijk, E.M.A.G., Zudilova-Seinstra, E., Suinesiaputra, A., Reiber, J.H.C.: The effect of stereoscopy and motion cues on 3D interpretation task performance. In: Proceedings of the International Conference on Advanced Visual Interfaces, AVI 2010, pp. 167–170. ACM, New York (2010)
Ware, C., Mitchell, P.: Reevaluating stereo and motion cues for visualizing graphs in three dimensions. In: Proceedings of the 2nd Symposium on Applied Perception in Graphics and Visualization, APGV 2005, vol. 95. ACM (2005)
Cutting, J.: How the eye measures reality and virtual reality. Behavior Research Methods, Instrumentation, and Computers 29, 29–36 (1997)
Saracini, C., Franke, R., Blümel, E., Belardinelli, M.: Comparing distance perception in different virtual environments. Cognitive Processing 10, 294–296 (2009)
Ware, C., Franck, G.: Evaluating stereo and motion cues for visualizing information nets in three dimensions. ACM Transactions on Graphics 15, 121–139 (1996)
Domini, F., Caudek, C., Tassinari, H.: Stereo and motion information are not independently processed by the visual system. Vision Res. 46, 1707–1723 (2006)
Garbers, J., Promel, H.J., Steger, A.: Finding clusters in vlsi circuits. In: Proceedings of ICCAD 1990, pp. 520–523 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greffard, N., Picarougne, F., Kuntz, P. (2012). Visual Community Detection: An Evaluation of 2D, 3D Perspective and 3D Stereoscopic Displays. In: van Kreveld, M., Speckmann, B. (eds) Graph Drawing. GD 2011. Lecture Notes in Computer Science, vol 7034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25878-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-25878-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25877-0
Online ISBN: 978-3-642-25878-7
eBook Packages: Computer ScienceComputer Science (R0)