Definition of the Subject
Social network analysis (SNA) focuses on the structure of ties within a set of social entities or actors, e.g., persons, groups, organizations, and nations, or the products of human activity or cognition such as semantic concepts, web sites, and so on. In a graph theoretical approach, a social network is conceptualized as a graph, that is, a set of vertices (or nodes, units, points) representing social actors and a set of lines representing one or more social relations among them.
A network, however, is more than a graph because it contains additional information on the vertices and lines. Characteristics of the social actors, for instance, a person’s sex, age, and income, are represented by discrete or continuous attributes of the vertices in the network, and the intensity, frequency, valence, and type of social relation are represented by line weight or value, line sign, or line type. Formally (see pp. 94–95, 127–128 in Doreian et al. 2005), a network Ncan...
Abbreviations
- Adjacent:
-
Two vertices are adjacent if they are connected by a line.
- Arc:
-
An arc is a directed line. Formally, an arc is an ordered pair of vertices.
- Attribute:
-
An attribute is a characteristic of a vertex measured independently of the network.
- Bipartite network:
-
See “Two-mode network.”
- Clique:
-
A clique is a maximal complete subnetwork containing three vertices or more.
- Complete:
-
A (sub)network is complete if it has maximum density: All possible lines occur.
- Component:
-
A (weak) component is a maximal (weakly) connected subnetwork.
- Degree:
-
The degree of a vertex is the number of lines incident with it.
- Density:
-
The density of a simple network is the number of lines, expressed as a proportion of the maximum possible number of lines.
- Digraph:
-
A digraph or directed graph is a graph containing one or more arcs.
- Distance:
-
The distance from vertex u to vertex v is the length of the geodesic from u to v.
- Edge:
-
An edge is an undirected line. Formally, an edge is an unordered pair of vertices.
- Ego network:
-
The ego network of a vertex contains this vertex, its neighbors, and all lines among the selected vertices.
- Geodesic:
-
A geodesic is the shortest path between two vertices.
- Graph:
-
A graph is a set of vertices and a set of lines between pairs of vertices.
- Incident:
-
A line is defined by its two endpoints, which are the two vertices that are incident with the line.
- Indegree:
-
The indegree of a vertex is the number of arcs it receives.
- Line:
-
A line is a tie between two vertices in a network: either an arc or an edge.
- Loop:
-
A loop is a line that connects a vertex to itself.
- Neighbor:
-
A vertex that is adjacent to another vertex is its neighbor.
- Network:
-
A network consists of a graph and additional information on the vertices or the lines of the graph.
- One-mode network:
-
In a one-mode network, each vertex can be related to another vertex.
- Outdegree:
-
The outdegree of a vertex is the number of arcs it sends.
- Path:
-
A path is a semipath with the additional condition that none of its lines are an arc of which the end vertex is the arc’s tail.
- Reachable:
-
We say that a vertex is reachable from another vertex if there is a path from the latter to the former.
- Semicycle:
-
A semicycle is a closed semipath ending at the vertex at which it starts.
- Semipath:
-
A path is a closed sequence of lines such that the end vertex of one line is the starting vertex of the next line and no vertex in between the first vertex and the last vertex of the sequence occurs more than once.
- Signed graph:
-
A signed graph is a graph in which each line carries either a positive or a negative sign.
- Simple graph:
-
A simple undirected graph contains neither multiple edges nor loops. A simple directed graph does not contain multiple arcs.
- Star network:
-
A star-network is a network in which one vertex is connected to all other vertices, but these vertices are not connected among themselves.
- Strong component:
-
A strong component is a maximal subnetwork in which each pair of vertices is connected by a path.
- Strongly connected:
-
A (sub)network is strongly connected if each pair of vertices is connected by a path.
- Structural property:
-
A structural property is a characteristic (value) of a vertex that is a result of network analysis.
- Triad:
-
A triad is a (sub)network consisting of three vertices.
- Two-mode network:
-
In a two-mode network, vertices are divided into two sets and vertices can only be related to vertices in the other set.
- Undirected graph:
-
An undirected graph does not contain arcs: All of its lines are edges.
- Vertex (vertices):
-
A vertex (singular of vertices) is the smallest unit in a network.
- Weakly connected:
-
A (sub)network is weakly connected if each pair of vertices is connected by a semipath.
Bibliography
Primary Literature
Alba RD (1973) A graph-theoretical definition of a sociometric clique. J Math Sociol 3:113–126
Albert R, Barabasi A-L (2000) Topology of evolving networks: local events and universality. Phys Rev Lett 85:5234–5237
Anthonisse JM (1971) The rush in a directed graph. Stichting Mathematisch Centrum, Amsterdam, p 10
Barabási A-L (2002) Linked: the new science of network. Perseus, Cambridge
Bavelas A (1948) A mathematical model for group structures. Hum Organ 7:16–30
Blau PM (1977) Inequality and heterogeneity: a primitive theory of social structure. Free Press, New York
Bonacich P (1972) Factoring and weighting approaches to clique identification. J Math Sociol 2:113–120
Bonacich P (1987) Power and centrality: a family of measures. Am J Sociol 92:1170–1182
Bonacich P, Lloyd P (2001) Eigenvector-like measures of centrality for asymmetric relations. Soc Networks 23:191–201
Borgatti SP (2005) Centrality and network flow. Soc Networks 27:55–71
Borgatti SP, Everett MG (2000) Models of core/periphery structures. Soc Networks 21:375–395
Borgatti SP, Everett MG (2006) A graph-theoretic perspective on centrality. Soc Networks 28:466–484
Borgatti SP, Everett MG, Shirey PR (1990) LS sets, lambda sets and other cohesive subsets. Soc Networks 12:337–357
Bornschier V, Trezzini B (1997) Social stratification and mobility in the world system – different approaches and recent research. Int Sociol 12:429–455
Braha D, Bar-Yam Y (2006) From centrality to temporary fame: dynamic centrality in complex networks. Complexity 12:59–63
Breiger RL (1981) Structures of economic interdependence among nations. In: Blau PM, Merton RK (eds) Continuities in structural inquiry. Sage, Newbury Park, pp 353–380
Burt RS (1992a) Structural holes: the social structure of competition. Harvard University Press, Cambridge/London
Burt RS (1992b) The social structure of competition. In: Nohria N, Eccles RG (eds) Networks and organizations: structure, form, and action. Harvard Business School Press, Boston, pp 57–91
Cartwright D, Harary F (1956) Structural balance: a generalisation of Heider’s theory. Psychol Rev 63:277–293
Davis JA (1967) Clustering and structural balance in graphs. Hum Relat 20:181–187
Davis JA (1979) The Davis/Holland/Leinhardt studies: an overview. In: Holland PW, Leinhardt S (eds) Perspectives on social network research. Academic, New York, pp 51–62
Davis JA, Leinhardt S (1968) The structure of positive interpersonal relations in small groups. Annual meeting of the American Sociological Association, Boston
Davis JA, Leinhardt S (1972) The structure of positive interpersonal relations in small groups. In: Berger J (ed) Sociological theories in progress, vol 2. Houghton Mifflin, Boston, pp 218–251
Davis A, Gardner BB, Gardner MR (1946) Deep South: a social anthropological study of caste and class. University of Chicago, Chicago
de Nooy W (1999) The sign of affection: balance-theoretic models and incomplete signed digraphs. Soc Networks 21:269–286
Doreian P, Mrvar A (1996) A partitioning approach to structural balance. Soc Networks 18:149–168
Doreian P, Batagelj V, Ferligoj A (2000) Symmetric-acyclic decompositions of networks. J Classif 17:3–28
Doreian P, Batagelj V, Ferligoj A (2005) Generalized blockmodeling. Cambridge University Press, Cambridge
Everett M, Borgatti SP (2005) Ego network betweenness. Soc Networks 27:31–38
Festinger L (1962) A theory of cognitive dissonance, 1st edn 1957. Tavistock, London
Flament C (1963) Applications of graph theory to group structure. Prentice-Hall, Englewood Cliffs
Freeman LC (1979) Centrality in social networks conceptual clarification. Soc Networks 1:215–239
Freeman LC (2004) The development of social network analysis. A study in the sociology of science. Empirical, Vancouver
Freeman LC, Borgatti SP, White DR (1991) Centrality in valued graphs: a measure of betweenness based on network flow. Soc Networks 13:141–154
Friedkin NE (1984) Structural cohesion and equivalence explanations of social homogeneity. Sociol Methods Res 12:235–261
Friedkin NE (1991) Theoretical foundations for centrality measures. Am J Sociol 96:1478–1504
Friedkin NE, Johnsen EC (1990) Social influence and opinions. J Math Sociol 15:193–205
Gould RV (1987) Measures of betweenness in non-symmetric networks. Soc Networks 9:277–282
Granovetter M (1973) The strength of weak ties. Am J Sociol 78:1360–1380
Granovetter M (1985) Economic action and social structure: the problem of embeddedness. Am J Sociol 91:481–510
Granovetter M (1992) Problems of explanation in economic sociology. In: Nohria N, Eccles RG (eds) Networks and organizations: structure, form, and action. Harvard Business School Press, Boston, pp 25–56
Granovetter M (1995) Getting a job: a study of contacts and careers, 1st edn 1974. The University of Chicago Press, Chicago
Harary F, Norman RZ, Cartwright D (1965) Structural models: an introduction to the theory of directed graphs. Wiley, New York
Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107–112
Heise DR (1979) Understanding events: affect and the construction of social action. Cambridge University Press, New York
Helmers HM, Mokken RJ, Plijter RC, Stokman FN, Anthonisse JM (1975) Graven naar macht: Op zoek naar de kern van de Nederlandse economie. Van Gennep, Amsterdam
Holland PW, Leinhardt S (1971) Transitivity in structural models of small groups. Comp Group Stud 2:107–124
Holland PW, Leinhardt S (1978) An omnibus test for social structure using triads. Sociol Methods Res 7:227–256
Homans GC (1950) The human group. Harcourt Brace, New York
Johnsen EC (1985) Network macrostructure models for the Davis-Leinhardt set of empirical sociomatrices. Soc Networks 7:203–224
Knoke D, Burt RS (1983) Prominence. In: Burt RS, Minor MJ (eds) Applied network analysis. A methodological introduction. Sage, Beverly Hills, pp 195–222
Krackhardt D (1987) Cognitive social structures. Soc Networks 9:109–134
Krackhardt D (1999) The ties that torture: Simmelian tie analysis in organizations. Res Sociol Organ 16:183–210
Lazarsfeld PF, Merton RK (1954) Friendship as a social process: a substantive and methodological analysis. In: Berger M, Abel T, Page CH (eds) Freedom and control in modern society. Van Nostrand, Princeton, pp 18–66
Lin N (1976) Foundations of social research. McGraw-Hill, New York
Luce RD (1950) Connectivity and generalized cliques in sociometric group structure. Psychometrika 15:169–190
Luce RD, Perry A (1949) A method of matrix analysis of group structure. Psychometrika 14:95–116
Marsden PV (2002) Egocentric and sociocentric measures of network centrality. Soc Networks 24:407–422
McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444
Merton RK (1968) The Matthew effect in science. Science 159:56–63
Mitchell JC (1969) The concept and use of social networks. In: Mitchell JC (ed) Social networks in urban settings. Manchester University Press, Manchester
Mohr JW (1998) Measuring meaning structures. Annu Rev Sociol 24:345–370
Mokken RJ (1979) Cliques, clubs and clans. Qual Quant 13:161–173
Moreno JL (1937) Sociometry in relation to other social sciences. Sociometry 1:206–219
Moreno JL (1953) Who shall survive? Foundations of sociometry, group psychotherapy and sociodrama, 1st edn 1934. Beacon House, Beacon
Morris M (1991) A log-linear modeling framework for selective mixing. Math Biosci 107:349–377
Murphy G (1937) Editorial foreword. Sociometry 1:5–7
Newman MEJ (2003) Mixing patterns in networks. Phys Rev E 67:026126
Newman MEJ (2005) A measure of betweenness centrality based on random walks. Soc Networks 27:39–54
Nowicki K, Snijders TAB (2001) Estimation and prediction for stochastic blockstructures. J Am Stat Assoc 96:1077–1087
Ore Ø (1963) Graphs and their uses. Mathematical Association of America, Washington, DC
Robins G, Elliott P, Pattison P (2001a) Network models for social selection processes. Soc Networks 23:1–30
Robins G, Pattison P, Elliott P (2001b) Network models for social influence processes. Psychometrika 66:161–189
Rogers EM (1962) Diffusion of innovations. Free Press, New York
Sampson SF (1968) A novitiate in a period of change. An experimental and case study of social relationships. Cornell University, Ithaca, p 575
Seidman SB (1983a) Network structure and minimum degree. Soc Networks 5:269–287
Seidman SB (1983b) Internal cohesion of LS sets in graphs. Soc Networks 5:97–107
Seidman SB, Foster BL (1978) A graph-theoretic generalization of the clique concept. J Math Sociol 6:139–154
Simmel G (1902) The number of members as determining the sociological form of the group. I. Am J Sociol 8:1–46
Smith-Lovin L, Heise DR (1988) Analyzing social interaction: advances in affect control theory. Gordon Breach Science, New York, p 192
Snijders TAB (2003) Accounting for degree distributions in empirical analysis of network dynamics. In: Breiger R, Carley K, Pattison P (eds) Dynamic social network modeling and analysis: workshop summary and papers. National Academic, Washington, DC, pp 146–161
Snijders TAB, Steglich CEG, Schweinberger M (2007) Modeling the co-evolution of networks and behavior. In: Montfort KV, Oud H, Satorra A (eds) Longitudinal models in the behavioral and related sciences. Erlbaum, Mahwah, pp 41–71
Snyder D, Kick E (1979) Structural position in the world system and economic growth 1955–70. A multiple network analysis of transnational interactions. Am J Sociol 84:1096–1126
Stephenson K, Zelen M (1989) Rethinking centrality: methods and examples. Soc Networks 11:1–37
Tallis GM (1985) Transfer systems and covariance under assortative mating. Theor Appl Genet 70:497–504
Tutzauer F (2007) Entropy as a measure of centrality in networks characterized by path-transfer flow. Soc Networks 29:249–265
Valente TW, Foreman RK (1998) Integration and radiality: measuring the extent of an individual’s connectedness and reachability in a network. Soc Networks 20:89–105
Warner WL, Lunt PS (1941) The social life of a modern community. Yale University Press, New Haven
Watts DJ (1999) Small worlds. The dynamics of networks between order and randomness. Princeton University Press, Princeton
Wellman B (1988) Structural analysis: from method and metaphor to theory and substance. In: Wellman B, Berkowitz SD (eds) Social structures: a network approach. Cambridge University Press, Cambridge, pp 19–61
White HC (1992) Identity and control; a structural theory of social action. Princeton University Press, Princeton
White DR, Borgatti SP (1994) Betweenness centrality measures for directed graphs. Soc Networks 16:335–346
White DR, Harary F (2001) The cohesiveness of blocks in social networks: node connectivity and conditional density. Sociol Methodol 31:305–359
White HC, Boorman SA, Breiger RL (1976) Social structure from multiple networks. I. Blockmodels of roles and positions. Am J Sociol 81:730–780
White DR, Owen-Smith J, Moody J, Powell WW (2004) Networks, fields and organizations: micro-dynamics, scale and cohesive embeddings. Comput Math Organ Theory 10:95–117
Yj B, Breiger RL, Davis D, Galaskiewicz J (2005) Occupation, class, and social networks in urban China. Soc Forces 83:1443–1468
Books and Reviews
Berkowitz SD (1982) An introduction to structural analysis: the network approach to social research. Butterworths, Toronto
Brandes U, Erlebach T (2005) Network analysis: methodological foundations. Springer, Berlin
Breiger RL (2004) The analysis of social networks. In: Hardy MA, Bryman A (eds) Handbook of data analysis. Sage, London, pp 505–526
Carrington PJ, Scott J, Wasserman S (2005) Models and methods in social network analysis. Cambridge University Press, Cambridge
de Nooy W, Mrvar A, Batagelj V (2005) Exploratory social network analysis with Pajek. Cambridge University Press, Cambridge
Degenne A, Forsé M (1999) Introducing social networks. Sage, London
Freeman LC, White DR, Romney AK (1992) Research methods in social network analysis, 1st edn 1989. Transaction, New Brunswick, p 530
Knoke D, Kuklinski JH (1982) Network analysis. Sage, Beverly Hills
Marsden PV, Lin N (1982) Social structure and network analysis. Sage, Beverly Hills
Scott J (1991) Social network analysis: a handbook. Sage, London
Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge
Wellman B, Berkowitz SD (1988) Social structures: a network approach. In: Granovetter M (ed) Structural analysis in the social sciences. Cambridge University Press, Cambridge, p 497
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this entry
Cite this entry
de Nooy, W. (2015). Social Network Analysis, Graph Theoretical Approaches to. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_488-3
Download citation
DOI: https://doi.org/10.1007/978-3-642-27737-5_488-3
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Online ISBN: 978-3-642-27737-5
eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics