Skip to main content
SpringerLink
Log in

History and Evolution of Social Network Visualization

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 168 Accesses

Synonyms

Network diagram; Sociograms; Sociomatrix; Sociometric diagram

Glossary

Social Network:

A network formed by a group of actors and their interactions. It is often represented as a graph

Vertex (Node):

A fundamental unit of a social network. Can be featureless or can be associated with values, concepts, or classes of objects

Edge (Link):

A fundamental unit of a social network that connects two vertices or nodes. Can be directed or undirected

Sociogram:

Also known as node-link diagram. A graphical representation of a social network, often attaching a glyph or geometric figure to each node and a line segment or curve between the glyphs connected by an edge

Node Degree:

Number of connections of a node in a network. In a directed graph, it can be decomposed in two components, the in-degree and out-degree of a node

Betweenness:

A measure of importance of a node, defined as a function of the shortest paths passing through the node. A similar measure, called the edge betweenness, exists...

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 2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  • Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97

    Article  MathSciNet  Google Scholar 

  • Aris A, Shneiderman B (2007) Designing semantic substrates for visual network exploration. Inf Vis 6(4):281–300

    Article  Google Scholar 

  • Batagelj V, Mrvar A (2003) Pajek – analysis and visualization of large networks. In: Graph drawing software. Springer, Berlin, pp 77–103

    Chapter  Google Scholar 

  • Bertin J (1983) Semiology of graphics. University of Wisconsin Press, Madison

    Google Scholar 

  • Borgatti S, Everett MG, Freeman LC (2002) UCINET 6 for windows: software for social network analysis. Analytic Technologies, Harvard

    Google Scholar 

  • Brandes U, Wagner D (2003) Visone – analysis and visualization of social networks. In: Graph drawing software. Springer, Berlin, pp 321–340

    Chapter  Google Scholar 

  • Correa C, Crnovrsanin T, Ma KL (2012) Visual reasoning about social networks using centrality sensitivity. IEEE Trans Vis Comput Graph 18(1):106–120

    Article  Google Scholar 

  • Cox TF, Cox M (2000) Multidimensional scaling, 2nd edn. Chapman and Hall/CRC, Boca Raton

    MATH  Google Scholar 

  • Dwyer T, Hong SH, Koschützki D, Schreiber F, Xu K (2006) Visual analysis of network centralities. In: APVis’06: proceedings of the 2006 Asia-Pacific symposium on information visualisation. Tokyo, pp 189–197

    Google Scholar 

  • Eades P (1984) A heuristic for graph drawing. Congressus Numerantium 42:149–160

    MathSciNet  Google Scholar 

  • Forsyth E, Katz L (1946) A matrix approach to the analysis of sociometric data: preliminary report. Sociometry 9(4):340–347

    Article  Google Scholar 

  • Freeman L (2000) Visualizing social networks. J Soc Struct 1(1):151–161

    Google Scholar 

  • Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Softw Pract Exp 21(11):1129–1164

    Article  Google Scholar 

  • Furnas GW (1986) Generalized fisheye views. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI’86. Boston, pp 16–23

    Google Scholar 

  • Furnas GW, Bederson BB (1995) Space-scale diagrams: understanding multiscale interfaces. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI’95. Denver, pp 234–241

    Google Scholar 

  • George VP, Allen TJ (1989) Netgraphs: a graphic representation of adjacency matrices as a tool for network analysis. Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA

    Google Scholar 

  • Heer J, Boyd D (2005) Vizster: visualizing online social networks. In: INFOVIS’05: proceedings of the 2005 I.E. symposium on information visualization. Minneapolis, p 5

    Google Scholar 

  • Herman I, Melançon G, Marshall MS (2000) Graph visualization and navigation in information visualization: a survey. IEEE Trans Vis Comput Graph 6(1):24–43

    Article  Google Scholar 

  • Huang ML, Eades P, Cohen RF (1998) WebOFDAV – navigating and visualizing the web on-line with animated context swapping. Comput Netw ISDN Syst 30(1–7):638–642

    Article  Google Scholar 

  • Kamada T, Kawai S (1989) An algorithm for drawing general undirected graphs. Inf Process Lett 31(1):7–15

    Article  MathSciNet  Google Scholar 

  • Koren Y (2002) On spectral graph drawing. In: Proceedings of the 9th international computing and combinatorics conference (COCOON’03), Big Sky, Lecture notes in computer science, vol 2697. Springer, Berlin, pp 496–508

    Google Scholar 

  • Lamping J, Rao R, Pirolli P (1995) A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI’95. Denver, pp 401–408

    Google Scholar 

  • Laumann EO, Guttman L (1966) The relative associational contiguity of occupations in an urban setting. Am Sociol Rev 31:169–178

    Article  Google Scholar 

  • Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):2–42

    Article  Google Scholar 

  • Ludwig Herzog von Württemberg (1585) Genealogy. Wikipedia: the free encylopedia. Wikimedia Foundation Inc. 4 Oct 2013. Web. 7 Oct 2013. http://en.wikipedia.org/wiki/Genealogy

  • Moreno JL, Jennings HH (1934) Who shall survive?: a new approach to the problem of human interrelations. Nervous and Mental Disease Publishing Co, Washington, DC

    Book  Google Scholar 

  • Noack A (2003) An energy model for visual graph clustering. In: Graph drawing. Perugia, pp 425–436

    Chapter  Google Scholar 

  • Shen Z, Ma KL, Eliassi-Rad T (2006) Visual analysis of large heterogeneous social networks by semantic and structural abstraction. IEEE Trans Vis Comput Graph 12(6):1427–1439

    Article  Google Scholar 

  • Wattenberg M (2006) Visual exploration of multivariate graphs. In: CHI’06: proceedings of the SIGCHI conference on human factors in computing systems. Montréal, pp 811–819

    Google Scholar 

  • Zachary W (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452–473

    Article  Google Scholar 

  • Zeiliger R (1998) Supporting constructive navigation of web space. In: Proceedings of the workshop personalized and solid navigation in information space. Stockholm

    Google Scholar 

Download references

Acknowledgments

This chapter was prepared by LLNL under Contract DE-AC52-07NA27344. The author is now affiliated with Google Inc.

Author information

Authors and Affiliations

  1. Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA, USA

    Carlos D. Correa

Authors
  1. Carlos D. Correa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlos D. Correa .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. telecom-paristech, Paris, France

    Talel Abdessalem

  2. Department of Computer Science and Engineering, Université du Québec en Outaouais (UQO), Gatineau, QC, Canada

    Rokia Missaoui

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Correa, C.D. (2018). History and Evolution of Social Network Visualization. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_102

Download citation

Publish with us

Policies and ethics

Search

Navigation