Visual Community Detection: An Evaluation of 2D, 3D Perspective and 3D Stereoscopic Displays

Greffard, Nicolas and Picarougne, Fabien and Kuntz, Pascale (2012) Visual Community Detection: An Evaluation of 2D, 3D Perspective and 3D Stereoscopic Displays. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 215-225 (Official URL:

Full text not available from this repository.


3D drawing problems of the 90s 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.

Item Type:Conference Paper
Additional Information:10.1007/978-3-642-25878-7_21
Classifications:P Styles > P.060 3D
S Software and Systems > S.120 Visualization
ID Code:1255

Repository Staff Only: item control page


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)