Synonyms
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...
References
Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97
Aris A, Shneiderman B (2007) Designing semantic substrates for visual network exploration. Inf Vis 6(4):281–300
Batagelj V, Mrvar A (2003) Pajek – analysis and visualization of large networks. In: Graph drawing software. Springer, Berlin, pp 77–103
Bertin J (1983) Semiology of graphics. University of Wisconsin Press, Madison
Borgatti S, Everett MG, Freeman LC (2002) UCINET 6 for windows: software for social network analysis. Analytic Technologies, Harvard
Brandes U, Wagner D (2003) Visone – analysis and visualization of social networks. In: Graph drawing software. Springer, Berlin, pp 321–340
Correa C, Crnovrsanin T, Ma KL (2012) Visual reasoning about social networks using centrality sensitivity. IEEE Trans Vis Comput Graph 18(1):106–120
Cox TF, Cox M (2000) Multidimensional scaling, 2nd edn. Chapman and Hall/CRC, Boca Raton
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
Eades P (1984) A heuristic for graph drawing. Congressus Numerantium 42:149–160
Forsyth E, Katz L (1946) A matrix approach to the analysis of sociometric data: preliminary report. Sociometry 9(4):340–347
Freeman L (2000) Visualizing social networks. J Soc Struct 1(1):151–161
Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Softw Pract Exp 21(11):1129–1164
Furnas GW (1986) Generalized fisheye views. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI’86. Boston, pp 16–23
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
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
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
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
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
Kamada T, Kawai S (1989) An algorithm for drawing general undirected graphs. Inf Process Lett 31(1):7–15
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
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
Laumann EO, Guttman L (1966) The relative associational contiguity of occupations in an urban setting. Am Sociol Rev 31:169–178
Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):2–42
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
Noack A (2003) An energy model for visual graph clustering. In: Graph drawing. Perugia, pp 425–436
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
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
Zachary W (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452–473
Zeiliger R (1998) Supporting constructive navigation of web space. In: Proceedings of the workshop personalized and solid navigation in information space. Stockholm
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
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this entry
Cite this entry
Correa, C.D. (2017). 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-4614-7163-9_102-1
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7163-9_102-1
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7163-9
Online ISBN: 978-1-4614-7163-9
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering