Skip to main content
SpringerLink
Log in

Analysis and Visualization of Social Networks

  • Conference paper
  • First Online:
Experimental and Efficient Algorithms (WEA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2647))

Included in the following conference series:

Abstract

Social network analysis is a subdiscipline of the social sciences using graph-theoretic concepts to understand and explain social structure. We describe the main issues in social network analysis. General principles are laid out for visualizing network data in a way that conveys structural information relevant to specific research questions. Based on these innovative graph drawing techniques integrating the analysis and visualization of social networks are introduced.

The author gratefully acknowledges financial support from DFG under grant WA 654/13-1 and from the European Commission within FET Open Project COSIN (IST-2001-33555).

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

Access this chapter

Log in via an institution
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. International Network for Social Network Analysis, INSNA. See http://www.sfu.ca/insna/

  2. Analytic Technologies. UCINET V. Network analysis software. See http://www.analytictech.com/

  3. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509–512, 1999.

    Article  MathSciNet  Google Scholar 

  4. A.-L. Barabási and R. Albert. Statistical mechanics of complex networks Reviews of Modern Physics, Vol. 74, January 2002, 47–97.

    Google Scholar 

  5. A.-L. Barabasi. LINKED: The New Science of Networks. Perseus Books, 2002.

    Google Scholar 

  6. M. Baur and U. Brandes. An improved heuristic for crossing minimization in circular layouts. Working Paper, 2003.

    Google Scholar 

  7. V. Batagelj, U. Brandes, J. C. Johnson, S. Kobourov, L. Krempel, A. Mrvar, and D. Wagner. Analysis and visualization of network data. Special Session during Sunbelt Social Network Conference XXII, New Orleans, February 2002.

    Google Scholar 

  8. Pajek. See http://vlado.fmf.uni-lj.si/pub/networks/pajek/.

  9. U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2):163–177, 2001.

    Article  MATH  Google Scholar 

  10. U. Brandes, M. Eiglsperger, I. Herman, M. Himsolt, and M. S. Marshall. GraphML progress report: Structural layer proposal. In: P. Mutzel, M. Jünger, and S. Leipert (eds.) Proceedings 9th International Symposium on Graph Drawing (GD’01), Springer Lecture Notes in Computer Science 2265:501–512, 2002. For up-to-date information see http://graphml.graphdrawing.org/.

    Google Scholar 

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

  12. U. Brandes, P. Kenis, and D. Wagner. Communicating centrality in policy network drawings. IEEE Transactions on Visualization and Computer Graphics, 9(2), 2003. To appear.

    Google Scholar 

  13. U. Brandes and B. Köpf. Fast and simple horizontal coordinate assignment. In: P. Mutzel, M. Jünger, and S. Leipert (eds.) Proceedings 9th International Symposium on Graph Drawing (GD’01), Springer Lecture Notes in Computer Science 2265:31–44, 2002.

    Google Scholar 

  14. U. Brandes, J. Raab, and D. Wagner. Exploratory network visualization: Simultaneous display of actor status and connections. Journal of Social Structure, 2(4), 2001.

    Google Scholar 

  15. U. Brandes and D. Wagner. Visone Analysis and visualization of social networks. In: P. Mutzel and M. Jünger (eds.) Special issue on Graph Drawing Software, Mathematics and Visualization. To appear. For up-to-date information on Visone see http://www.visone.de/.

  16. S. R. Corman, T. Kuhn, R. D. McPhee, and K. J. Dooley. Studying complex discursive systems: Centering resonance analysis of communication. Human Communication Research, 28(2):157–206, 2002.

    Google Scholar 

  17. L. Freeman Visualizing Social Networks. Journal of Social Structure, 1, 2000, (1).

    Google Scholar 

  18. B. Hayes Computing Science: Graph Theory in Practice: Part I. American Scientist, Vol. 88, No. 1, January–February 2000, 9–13.

    Article  Google Scholar 

  19. B. Hayes Computing Science: Graph Theory in Practice: Part II. American Scientist, Vol. 88, No. 2, March–April 2000, 104–109.

    Article  Google Scholar 

  20. P. Kenis. An analysis of cooperation structures in local drug policy in germany, 1998. Unpublished Report.

    Google Scholar 

  21. A. S. Klovdahl. A note on images of networks. Social Networks 3:197–214.

    Google Scholar 

  22. K. Mehlhorn and S. Näher. The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, 1999.

    Google Scholar 

  23. J. Raab. Steuerung von Privatisierung. Westdeutscher Verlag, 2002.

    Google Scholar 

  24. S. Wasserman and K. Faust. Social Network Analysis. Cambridge: Cambridge University Press. 1994.

    Google Scholar 

  25. D. J. Watts and S. H. Strogatz. Collective dynamics of “small-world” networks. Nature, 393:440–442, 1998.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Karlsruhe, Germany

    Dorothea Wagner

Authors
  1. Dorothea Wagner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science and Applied Mathematics, University of Kiel, Olshausenstr. 40, 24098, Kiel, Germany

    Klaus Jansen  & Marian Margraf  & 

  2. IDISIA - Instituto Dalle Molle di Studi sull’Intelligenza Artificiale, Galleria 2, 6928, Manno, Switzerland

    Monaldo Mastrolilli

  3. Université de Genève 4, Switzerland

    José D. P. Rolim

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wagner, D. (2003). Analysis and Visualization of Social Networks. In: Jansen, K., Margraf, M., Mastrolilli, M., Rolim, J.D.P. (eds) Experimental and Efficient Algorithms. WEA 2003. Lecture Notes in Computer Science, vol 2647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44867-5_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-44867-5_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40205-3

  • Online ISBN: 978-3-540-44867-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation