User:Mjguo/sandbox

This page is about the theoretical concept. For social networking sites, see social networking service. For other uses, see Social network (disambiguation).

A social network diagram displaying friendship ties among a set of Facebook users.

Social network analysis (SNA) is the process of investigating social structures through the use of network and graph theories. It characterizes networked structures in terms of nodes (individual actors, people, or things within the network) and the ties or edges (relationships or interactions) that connect them. Examples of social structures commonly visualized through social network analysis include social media networks, friendship and acquaintance networks, collaboration graphs, kinship, disease transmission,and sexual relationships. These networks are often visualized through sociograms in which nodes are represented as points and ties are represented as lines.

Social network analysis reflects a shift from the individualism common in the social sciences towards a structural analysis. This method suggests a redefinition of the fundamental units of analysis. The unit is the relation, and the fascinating feature of a relation is its pattern. Social network analysts look beyond the specific features of individuals to consider relations and exchanges among social actors.

Social network analysis has emerged as a key technique in modern sociology. It has also gained a significant following in anthropology, biology, communication studies, economics, geography, history, information science, organizational studies, political science, social psychology, development studies, and sociolinguistics and is now commonly available as a consumer tool.

History

Social network analysis has its theoretical roots in the work of early sociologists such as Georg Simmel and Émile Durkheim, who wrote about the importance of studying patterns of relationships that connect social actors. Social scientists have used the concept of "social networks" since early in the 20th century to connote complex sets of relationships between members of social systems at all scales, from interpersonal to international. In the 1930s Jacob Moreno and Helen Jennings introduced basic analytical methods. In 1954, John Arundel Barnes started using the term systematically to denote patterns of ties, encompassing concepts traditionally used by the public and those used by social scientists: bounded groups (e.g., tribes, families) and social categories (e.g., gender, ethnicity). Scholars such as Ronald Burt, Kathleen Carley, Mark Granovetter, David Krackhardt, Edward Laumann, Anatol Rapoport, Barry Wellman, Douglas R. White, and Harrison White expanded the use of systematic social network analysis. Even in the study of literature, network analysis has been applied by Anheier, Gerhards and Romo, Wouter De Nooy, and Burgert Senekal. Indeed, social network analysis has found applications in various academic disciplines. More recent studies have deployed this approach to study structures of information flow in times of crisis such as Tohoku tsunami. Some researchers have proposed the possible combination of traditional qualitative research methods with social network analysis, among which is "network ethnography".

Core Concepts

Unit of Analysis

Relations: (sometimes called strands) are characterized by content, direction and strength. The content of a relation refers to the resource that is exchanged. A relation can be directed or undirected. The strength of a relation can be measured in a number of ways, such as the exchange of complex information, emotional support, uncertain communication, etc,.

Ties: A tie connects a pair of actors by one or more relations. Thus ties also vary in content, direction and strength. Tie strength is defined by the linear combination of time, emotional intensity, intimacy and reciprocity (i.e. mutuality). Strong ties are associated with homophily, propinquity and transitivity, while weak ties are associated with bridges.

Multiplexity: The number of content-forms contained in a tie. For example, two people who are friends and also work together would have a multiplexity of 2. Multiplexity has been associated with relationship strength.

Composition: The composition of a relation or a tie is derived from the social attributes of both participants.

Network Characteristics

Range: Range refers to the size and heterogeneity of social networks. Large social networks have more heterogeneity in the social characteristics of network members and more complexity in the structure of these networks.

Centrality: Centrality refers to a group of metrics that aim to quantify the "importance" or "influence" (in a variety of senses) of a particular node (or group) within a network. Examples of common methods of measuring "centrality" include betweenness centrality, closeness centrality, eigenvector centrality, alpha centrality and degree centrality.

Density: The proportion of direct ties in a network relative to the total number possible.

Distance: The minimum number of ties required to connect two particular actors, as popularized by Stanley Milgram’s small world experiment and the idea of 'six degrees of separation'.

Roles: Similarities in network members' behavior suggest the presence of a network role. Regularities in the patterns of relations across networks or across behaviors within a network allow the empirical identification of network roles.

Segmentation

Groups are identified as ‘cliques’ if every individual is directly tied to every other individual, ‘social circles’ if there is less stringency of direct contact, which is imprecise, or as structurally cohesive blocks if precision is wanted.

Clustering coefficient: A measure of the likelihood that two associates of a node are associates. A higher clustering coefficient indicates a greater 'cliquishness'.

Cohesion: The degree to which actors are connected directly to each other by cohesive bonds. Structural cohesion refers to the minimum number of members who, if removed from a group, would disconnect the group.

Two approaches to SNA: Ego-centered and Whole networks

Ego-centered view

This approach considers the relations reported by a focal individual. These ego-centered (or "personal") networks provide an Ptolemaic views of their networks from the perspective of the persons (egos) at the centers of their network. Members of the network are defined by their specific relations with ego. This ego-centered approach is particularly useful when the population is large, or the boundaries of the population are hard to define.

Whole-network view

This approach, more Copernican, considers a whole network based on some specific criterion of population boundaries such as a formal organization, department, club or kinship group. This approach considers both the occurrence and non-occurrence of relations among all members of a population. A whole network describes the ties that all members of a population maintain with all others in that group. This analytical approach can identify members of the network that are less connected by others as well as those who emerge as central figures of who act as bridges between different groups.

General Properties/Patterns of Social Networks

Power Law

In statistics, a power law is a functional relationship between two quantities, where a relative change in one quantity results in a proportional relative change in the other quantity, independent of the initial size of those quantities: one quantity varies as a power of another.

Small-world Phenomenon

A small-world network is a type of mathematical graph in which most nodes are not neighbors of one another, but most nodes can be reached from every other node by a small number of hops or steps. In the context of a social network, this results in the small world phenomenon of strangers being linked by a short chain of acquaintances. Many empirical graphs show the small-world effect, e.g., social networks, the underlying architecture of the Internet, wikis such as Wikipedia, and gene networks. Mislove et al (2007)'s study confirm the power-law and small-world properties of online social networks organized around users.

High-degree node/hub: the node with a high number of connections in a given social network

Low-degree node/periphery: the node with a low number of connections in a given social network.

See also

• Actor-network theory
• Complex network
• Community structure
• Dynamic network analysis
• Digital humanities
• Friendship paradox
• Graph theory
• Individual mobility
• Mathematical sociology
• Metcalfe's Law
• Network science
• Organizational patterns
• Small world phenomenon
• Social network
• Social networking service
• Social network analysis software
• Social software
• Social terrain
• Social web
• Net-map toolbox
• Social media mining

External links

Further reading

• Awesome Network Analysis (200+ links to books, conferences, courses, journals, research groups, software, tutorials and more)
• Introduction to Stochastic Actor-Based Models for Network Dynamics - Snijders et al.
• The International Network for Social Network Analysis (INSNA) – professional society of social network analysts, with more than 1,000 members
• Center for Computational Analysis of Social and Organizational Systems (CASOS) at Carnegie Mellon
• NetLab at the University of Toronto, studies the intersection of social, communication, information and computing networks
• Netwiki (wiki page devoted to social networks; maintained at University of North Carolina at Chapel Hill)
• Program on Networked Governance – Program on Networked Governance, Harvard University
• The International Workshop on Social Network Analysis and Mining (SNA-KDD) - An annual workshop on social network analysis and mining, with participants from computer science, social science, and related disciplines.
• Historical Dynamics in a time of Crisis: Late Byzantium, 1204–1453 (a discussion of social network analysis from the point of view of historical studies)
• Social Network Analysis: A Systematic Approach for Investigating

Organizations

• International Network for Social Network Analysis

Peer-reviewed journals

• Social Networks
• Network Science
• Journal of Social Structure
• Journal of Complex Networks
• Journal of Mathematical Sociology
• Social Network Analysis and Mining (SNAM)
• "Connections". Toronto: International Network for Social Network Analysis. ISSN 0226-1766. {{cite journal}}: Cite journal requires |journal= (help)

Textbooks and educational resources

• Networks, Crowds, and Markets (2010) by D. Easley & J. Kleinberg
• Introduction to Social Networks Methods (2005) by R. Hanneman & M. Riddle
• Analyzing the Social Web (2013) by J. Golbeck

Data sets

• Pajek's list of lists of datasets
• UC Irvine Network Data Repository
• Stanford Large Network Dataset Collection
• M.E.J. Newman datasets
• Pajek datasets
• Gephi datasets
• KONECT - Koblenz network collection
• RSiena datasets