Abstract
We propose a novel information visualization approach for an analytical method applied in the social sciences. In social network analysis, social structures are formally represented as graphs, and structural properties of these graphs are assumed to be useful in the explanation of social phenomena. A particularly important such property is the relative status of actors in a given network.
Since operationalizations of status are aggregate indices of vertices, researchers are not only interested in status, but also in the context leading to these values, i.e. the underlying social network. We therefore visualize the network in a layered fashion, mapping status scores to vertical coordinates. The resulting problem of determining horizontal positions of vertices such that the over all layout is readable, is algorithmically difficult, yet well-studied in the literature on graph drawing. We outline a customized approach that routinely produces satisfactory pictures at interactive speed.
*Part of this research was done while with the Department of Computer Science at Brown University. I gratefully acknowledge the German Academic Exchange Service (DAAD/Hochschulsonderprogramm III) for financial support.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK User’s Guide. Society for Industrial and Applied Mathematics, 3rd edition, 1999. See http://www.netlib.org/lapack/.
V. Batagelj and A. Mrvar. Pajek - Program for large network analysis. Connections, 21(2)47–57, 1998. Project home page at http://vlado.mat.uni-lj.si/pub/networks/pajek/default.htm.
R.A. Becker, S.G. Eick, and A.R. Wilks. Visualizing network data. IEEE Transactions on Visualization and Graphics, 1(1)16–28, 1995.
J. Bertin. Semiology of Graphics: Diagrams, Networks, Maps. University of Wisconsin Press, 1983.
. U. Brandes, P. Kenis, J. Raab, V. Schneider, and D. Wagner. Explorations into the visualization of policy networks. Journal of Theoretical Politics, 11(1)75–106 1999.
U. Brandes, P. Kenis, and D. Wagner. Centrality in policy network drawings. In Kratochvil [19], pages 250–258.
R.S. Burt. Structure, Version 4.2. Center for the Social Sciences, Columbia University, New York, 1991.
G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149–160, 1984.
P. Eades and N.C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11:379–403, 1994.
E.R. Gansner, S.C. North, andK.-P. Vo. DAG - A program that draws directed graphs. Software-Practice and Experience, 17(1)1047–1062, 1988.
M.R. Garey and D.S. Johnson. Crossing number is NP-complete. SIAM Journal on Algebraic and Discrete Methods, 4:312–316, 1983
N.B. Harrison and J.O. Coplien. Patterns of productive Software organziations. Bell Labs Technical Journal, pages 138–145 Summer 1996.
M. Jünger and P. Mutzel. 2-Layer straightline crossing minimization: Performance of exact and heuristic algorithms. Journal on Graph Algorithms and Applications, 1(1)1–25 1997.
R.M. Karp. Reducibility among combinatorial problems. In R. Miller and J. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, 1972.
L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18:39–43 1953.
D. Krackhardt. Social networks and the liability of newness for managers. In C.L. Cooper and D.M. Rousseau, editors, Trends in Organizational Behavior, volume 3, pages 159-173. John Wiley & Sons, 1996.
D. Krackhardt, J. Blythe, and C. McGrath. KrackPlot 3.0: An improved network drawing program. Connections, 17(2):53–55, 1994. Project home page at http://www.contrib.andrew.cmu.edu/~krack/.
J. KratochvÃl, editor. Proceedings of the 7th International Symposium on Graph Drawing (GD ′99), volume 1731 of Lecture Notes in Computer Science. Springer, 1999.
C. Matuszewski, R. Schönfeld, and P. Molitor. Using sifting for k-layer straightline crossing minimization. In KratochvÃl [19], pages 217-224.
C. McGrath, J. Blythe, and D. Krackhardt. The effect of spatial arrangement on judgments and errors in interpreting graphs. Social Networks, 19(3)223–242, 1997.
K. Mehlhorn and S. Näher. The LEDA Platform of Combinatorial and Geometrie Computing. Cambridge University Press, 1999. Project home page at http://www.mpi-sb.mpg.de/LEDA/.
P. Mutzel, C. Gutwenger, R. Brockenauer, S. Fialko, G.W. Klau, M. Krüger, T. Ziegler, S. Näher, D. Alberts, D. Ambras, G. Koch, M. Jünger, C. Buchheim, and S. Leipert. A library of algorithms for graph drawing. In S.H. Whitesides, editor, Proceedings of the 6th International Symposium on Graph Drawing (GD ’98), volume 1547 of Lecture Notes in Computer Science, pages 456-457. Springer, 1998. Project home page at http://www.mpi-sb.mpg.de/AGD/.
H.C. Purchase. Which aesthetic has the greatest effect on human understanding? In G. Di Battista, editor, Proceedings of the 5th International Symposium on Graph Drawing (GD ’97), volume 1353 of Lecture Notes in Computer Science, pages 248- 261. Springer, 1997.
H.C. Purchase, R.F. Cohen, and M. James. An experimental study of the basis for graph drawing algorithms. ACM Journal of Experimental Algorithmics, 2(4), 1997.
J. Raab. Steuerungsstrukturen politisierter Großprivatisierungen in Ostdeutschland 1990-1994. Das Beispiel der Werft- und Stahlindustrie. PhD thesis, University of Konstanz, 2000.
W.D. Richards. MultiNet. Software tool, see http://www.sfu.ca/~richards/ Multinet/.
K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system struetures. IEEE Transactions on Systems, Man and Cybernetics, 11(2): 109–125, February 1981.
S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brandes, U., Wagner, D. (2000). Contextual Visualization of Actor Status in Social Networks. In: de Leeuw, W.C., van Liere, R. (eds) Data Visualization 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6783-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6783-0_2
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83515-9
Online ISBN: 978-3-7091-6783-0
eBook Packages: Springer Book Archive