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.
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.
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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
International Network for Social Network Analysis, INSNA. See http://www.sfu.ca/insna/
Analytic Technologies. UCINET V. Network analysis software. See http://www.analytictech.com/
A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509–512, 1999.
A.-L. Barabási and R. Albert. Statistical mechanics of complex networks Reviews of Modern Physics, Vol. 74, January 2002, 47–97.
A.-L. Barabasi. LINKED: The New Science of Networks. Perseus Books, 2002.
M. Baur and U. Brandes. An improved heuristic for crossing minimization in circular layouts. Working Paper, 2003.
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.
Pajek. See http://vlado.fmf.uni-lj.si/pub/networks/pajek/.
U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2):163–177, 2001.
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/.
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. Communicating centrality in policy network drawings. IEEE Transactions on Visualization and Computer Graphics, 9(2), 2003. To appear.
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.
U. Brandes, J. Raab, and D. Wagner. Exploratory network visualization: Simultaneous display of actor status and connections. Journal of Social Structure, 2(4), 2001.
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/.
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.
L. Freeman Visualizing Social Networks. Journal of Social Structure, 1, 2000, (1).
B. Hayes Computing Science: Graph Theory in Practice: Part I. American Scientist, Vol. 88, No. 1, January–February 2000, 9–13.
B. Hayes Computing Science: Graph Theory in Practice: Part II. American Scientist, Vol. 88, No. 2, March–April 2000, 104–109.
P. Kenis. An analysis of cooperation structures in local drug policy in germany, 1998. Unpublished Report.
A. S. Klovdahl. A note on images of networks. Social Networks 3:197–214.
K. Mehlhorn and S. Näher. The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, 1999.
J. Raab. Steuerung von Privatisierung. Westdeutscher Verlag, 2002.
S. Wasserman and K. Faust. Social Network Analysis. Cambridge: Cambridge University Press. 1994.
D. J. Watts and S. H. Strogatz. Collective dynamics of “small-world” networks. Nature, 393:440–442, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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