Skip to main content

Contextual Visualization of Actor Status in Social Networks

  • Conference paper
Data Visualization 2000

Part of the book series: Eurographics ((EUROGRAPH))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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/.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. R.A. Becker, S.G. Eick, and A.R. Wilks. Visualizing network data. IEEE Transactions on Visualization and Graphics, 1(1)16–28, 1995.

    Article  Google Scholar 

  4. J. Bertin. Semiology of Graphics: Diagrams, Networks, Maps. University of Wisconsin Press, 1983.

    Google Scholar 

  5. . 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.

    Article  Google Scholar 

  6. U. Brandes, P. Kenis, and D. Wagner. Centrality in policy network drawings. In Kratochvil [19], pages 250–258.

    Google Scholar 

  7. R.S. Burt. Structure, Version 4.2. Center for the Social Sciences, Columbia University, New York, 1991.

    Google Scholar 

  8. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.

    Google Scholar 

  9. P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149–160, 1984.

    MathSciNet  Google Scholar 

  10. P. Eades and N.C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11:379–403, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. M.R. Garey and D.S. Johnson. Crossing number is NP-complete. SIAM Journal on Algebraic and Discrete Methods, 4:312–316, 1983

    Article  MathSciNet  MATH  Google Scholar 

  13. N.B. Harrison and J.O. Coplien. Patterns of productive Software organziations. Bell Labs Technical Journal, pages 138–145 Summer 1996.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. R.M. Karp. Reducibility among combinatorial problems. In R. Miller and J. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, 1972.

    Google Scholar 

  16. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18:39–43 1953.

    Article  MATH  Google Scholar 

  17. 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.

    Google Scholar 

  18. 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/.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. C. Matuszewski, R. Schönfeld, and P. Molitor. Using sifting for k-layer straightline crossing minimization. In Kratochvíl [19], pages 217-224.

    Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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/.

    Google Scholar 

  23. 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/.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. J. Raab. Steuerungsstrukturen politisierter Großprivatisierungen in Ostdeutschland 1990-1994. Das Beispiel der Werft- und Stahlindustrie. PhD thesis, University of Konstanz, 2000.

    Google Scholar 

  27. W.D. Richards. MultiNet. Software tool, see http://www.sfu.ca/~richards/ Multinet/.

    Google Scholar 

  28. 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.

    Article  MathSciNet  Google Scholar 

  29. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics