Centrality in Social Networks

Slides:



Advertisements
Similar presentations
Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale Network Theory: Computational Phenomena and Processes Social Network.
Advertisements

Network Matrix and Graph. Network Size Network size – a number of actors (nodes) in a network, usually denoted as k or n Size is critical for the structure.
SOCI 5013: Advanced Social Research: Network Analysis Spring 2004.
Introduction to Social Network Analysis Lluís Coromina Departament d’Economia. Universitat de Girona Girona, 18/01/2005.
CHAPTER 8: AFFILIATION AND OVERLAPPING SUBGROUPS SOCIAL NETWORK ANALYSIS BY WASSERMAN AND FAUST AFFILIATION NETWORKS Adapted from a presentation by Jody.
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Introduction to Information Retrieval (Manning, Raghavan, Schutze) Chapter 6 Scoring term weighting and the vector space model.
Identity and search in social networks Presented by Pooja Deodhar Duncan J. Watts, Peter Sheridan Dodds and M. E. J. Newman.
Buyer Behaviour Group Influence and Social Media Chp. 11 with Duane Weaver.
Correlation and Autocorrelation
Using Structure Indices for Efficient Approximation of Network Properties Matthew J. Rattigan, Marc Maier, and David Jensen University of Massachusetts.
Centrality and Prestige HCC Spring 2005 Wednesday, April 13, 2005 Aliseya Wright.
Un Supervised Learning & Self Organizing Maps Learning From Examples
PPA 415 – Research Methods in Public Administration Lecture 5 – Normal Curve, Sampling, and Estimation.
A measure of betweenness centrality based on random walks Author: M. E. J. Newman Presented by: Amruta Hingane Department of Computer Science Kent State.
HCC class lecture 22 comments John Canny 4/13/05.
Determining the Size of
Centrality in Social Networks Background: At the individual level, one dimension of position in the network can be captured through centrality. Conceptually,
Designing the Marketing Channel
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
Models of Influence in Online Social Networks
CENTRE FOR INNOVATION, RESEARCH AND COMPETENCE IN THE LEARNING ECONOMY Session 2: Basic techniques for innovation data analysis. Part I: Statistical inferences.
Descriptive Statistics Used to describe the basic features of the data in any quantitative study. Both graphical displays and descriptive summary statistics.
Overview Granovetter: Strength of Weak Ties What are ‘weak ties’? why are they ‘strong’? Burt: Structural Holes What are they? What do they do? How do.
Spectral coordinate of node u is its location in the k -dimensional spectral space: Spectral coordinates: The i ’th component of the spectral coordinate.
Presentation: Random Walk Betweenness, J. Govorčin Laboratory for Data Technologies, Faculty of Information Studies, Novo mesto – September 22, 2011 Random.
Lecture 4 Transport Network and Flows. Mobility, Space and Place Transport is the vector by which movement and mobility is facilitated. It represents.
Infrastructure of MANETs  MANETS are without a fixed infrastructure  Network Graphs in MANETS are rarely or ever connected  MANET routing protocols.
Connectivity and the Small World Overview Background: de Pool and Kochen: Random & Biased networks Rapoport’s work on diffusion Travers and Milgram Argument.
Victor Lee.  What are Social Networks?  Role and Position Analysis  Equivalence Models for Roles  Block Modelling.
Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”
Centrality in undirected networks These slides are by Prof. James Moody at Ohio State.
Centrality Spring 2012.
1 Psych 5500/6500 Standard Deviations, Standard Scores, and Areas Under the Normal Curve Fall, 2008.
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2013 Figures are taken.
Biostatistics, statistical software VII. Non-parametric tests: Wilcoxon’s signed rank test, Mann-Whitney U-test, Kruskal- Wallis test, Spearman’ rank correlation.
in the Marketing Channel
"Social Networks, Cohesion and Epidemic Potential" James Moody Department of Sociology Department of Mathematics Undergraduate Recognition Ceremony May.
School of Information University of Michigan Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution.
Lecture 13: Network centrality Slides are modified from Lada Adamic.
Connectivity & Cohesion Overview Background: Small World = Connected What distinguishes simple connection from cohesion? Moody & White Argument Measure.
Susan O’Shea The Mitchell Centre for Social Network Analysis CCSR/Social Statistics, University of Manchester
Data Analysis Econ 176, Fall Populations When we run an experiment, we are always measuring an outcome, x. We say that an outcome belongs to some.
Centrality in Social Networks Background: At the individual level, one dimension of position in the network can be captured through centrality. Conceptually,
© 2008 McGraw-Hill Higher Education The Statistical Imagination Chapter 11: Bivariate Relationships: t-test for Comparing the Means of Two Groups.
Lab 4: Working with NetDraw
Slides are modified from Lada Adamic
16-1 Communication Chapter Learning Objectives 1. Explain why communication is essential for effective management 2. Describe the communication.
Hierarchy Overview Background: Hierarchy surrounds us: what is it? Micro foundations of social stratification Ivan Chase: Structure from process Action.
Graphs & Matrices Todd Cromedy & Bruce Nicometo March 30, 2004.
Chapter Eight: Using Statistics to Answer Questions.
1 Epidemic Potential in Human Sexual Networks: Connectivity and The Development of STD Cores.
Structural Holes & Weak Ties
11 Network Level Indicators Bird’s eye view of network Image matrix example of network level Many network level measures Some would argue this is the most.
HCC class lecture 21: Intro to Social Networks John Canny 4/11/05.
Selected Topics in Data Networking Explore Social Networks: Center and Periphery.
How to Analyse Social Network? Social networks can be represented by complex networks.
Informatics tools in network science
Chapter 5 Probability Distributions 5-1 Overview 5-2 Random Variables 5-3 Binomial Probability Distributions 5-4 Mean, Variance and Standard Deviation.
SM Sec.1 Dated 13/11/10 STRATEGY & STRUCTURE Group 3.
Yee San Su CNA, Safety & Security November 3, 2011 Network Analysis Based Methods for Assessing Coordination in Exercises.
Groups of vertices and Core-periphery structure
Social Networks Analysis
Sergey Sotnikov, PhD Division of Partnerships and Strategic Alliances
Department of Computer and IT Engineering University of Kurdistan
Local Networks Overview Personal Relations: Core Discussion Networks
Centralities (2) Ralucca Gera,
Section 7.12: Similarity By: Ralucca Gera, NPS.
Centralities (4) Ralucca Gera,
Structural Holes & Weak Ties
Presentation transcript:

Centrality in Social Networks Background: At the individual level, one dimension of position in the network can be captured through centrality. Conceptually, centrality is fairly straight forward: we want to identify which nodes are in the ‘center’ of the network. In practice, identifying exactly what we mean by ‘center’ is somewhat complicated. Approaches: Degree Closeness Betweenness Information & Power Graph Level measures: Centralization Applications: (Day 2) Friedkin: Interpersonal Influence in Groups Alderson and Beckfield: World City Systems

Centrality in Social Networks Intuitively, we want a method that allows us to distinguish “important” actors. Consider the following graphs:

Centrality in Social Networks Degree The most intuitive notion of centrality focuses on degree: The actor with the most ties is the most important:

Centrality in Social Networks Degree In a simple random graph (Gn,p), degree will have a Poisson distribution, and the nodes with high degree are likely to be at the intuitive center. Deviations from a Poisson distribution suggest non-random processes, which is at the heart of current “scale-free” work on networks (see below).

Centrality in Social Networks Degree Degree centrality, however, can be deceiving, because it is a purely local measure.

Centrality in Social Networks Degree If we want to measure the degree to which the graph as a whole is centralized, we look at the dispersion of centrality: Simple: variance of the individual centrality scores. Or, using Freeman’s general formula for centralization (which ranges from 0 to 1): UCINET, SPAN, PAJEK and most other network software will calculate these measures.

Centrality in Social Networks Degree Degree Centralization Scores Freeman: 0.0 Variance: 0.0 Freeman: 1.0 Variance: 3.9 Freeman: .02 Variance: .17 Freeman: .07 Variance: .20

Centrality in Social Networks Closeness A second measure of centrality is closeness centrality. An actor is considered important if he/she is relatively close to all other actors. Closeness is based on the inverse of the distance of each actor to every other actor in the network. Closeness Centrality: Normalized Closeness Centrality

Centrality in Social Networks Closeness Closeness Centrality in the examples Distance Closeness normalized 0 1 1 1 1 1 1 1 .143 1.00 1 0 2 2 2 2 2 2 .077 .538 1 2 0 2 2 2 2 2 .077 .538 1 2 2 0 2 2 2 2 .077 .538 1 2 2 2 0 2 2 2 .077 .538 1 2 2 2 2 0 2 2 .077 .538 1 2 2 2 2 2 0 2 .077 .538 1 2 2 2 2 2 2 0 .077 .538 Distance Closeness normalized 0 1 2 3 4 4 3 2 1 .050 .400 1 0 1 2 3 4 4 3 2 .050 .400 2 1 0 1 2 3 4 4 3 .050 .400 3 2 1 0 1 2 3 4 4 .050 .400 4 3 2 1 0 1 2 3 4 .050 .400 4 4 3 2 1 0 1 2 3 .050 .400 3 4 4 3 2 1 0 1 2 .050 .400 2 3 4 4 3 2 1 0 1 .050 .400 1 2 3 4 4 3 2 1 0 .050 .400

Centrality in Social Networks Degree Closeness Centrality in the examples Distance Closeness normalized 0 1 2 3 4 5 6 .048 .286 1 0 1 2 3 4 5 .063 .375 2 1 0 1 2 3 4 .077 .462 3 2 1 0 1 2 3 .083 .500 4 3 2 1 0 1 2 .077 .462 5 4 3 2 1 0 1 .063 .375 6 5 4 3 2 1 0 .048 .286

Centrality in Social Networks Closeness Centrality in the examples Degree Closeness Centrality in the examples Distance Closeness normalized 0 1 1 2 3 4 4 5 5 6 5 5 6 .021 .255 1 0 1 1 2 3 3 4 4 5 4 4 5 .027 .324 1 1 0 1 2 3 3 4 4 5 4 4 5 .027 .324 2 1 1 0 1 2 2 3 3 4 3 3 4 .034 .414 3 2 2 1 0 1 1 2 2 3 2 2 3 .042 .500 4 3 3 2 1 0 2 3 3 4 1 1 2 .034 .414 4 3 3 2 1 2 0 1 1 2 3 3 4 .034 .414 5 4 4 3 2 3 1 0 1 1 4 4 5 .027 .324 5 4 4 3 2 3 1 1 0 1 4 4 5 .027 .324 6 5 5 4 3 4 2 1 1 0 5 5 6 .021 .255 5 4 4 3 2 1 3 4 4 5 0 1 1 .027 .324 5 4 4 3 2 1 3 4 4 5 1 0 1 .027 .324 6 5 5 4 3 2 4 5 5 6 1 1 0 .021 .255

b a C d e f g h Centrality in Social Networks Betweenness Betweenness Centrality: Model based on communication flow: A person who lies on communication paths can control communication flow, and is thus important. Betweenness centrality counts the number of shortest paths between i and k that actor j resides on. b a C d e f g h

Centrality in Social Networks Betweenness Betweenness Centrality: Where gjk = the number of geodesics connecting jk, and gjk(ni) = the number that actor i is on. Usually normalized by:

Centrality in Social Networks Betweenness Betweenness Centrality: Centralization: 1.0 Centralization: .59 Centralization: 0 Centralization: .31

Centrality in Social Networks Betweenness Betweenness Centrality: Centralization: .183

Centrality in Social Networks Information Information Centrality: It is quite likely that information can flow through paths other than the geodesic. The Information Centrality score uses all paths in the network, and weights them based on their length.

Centrality in Social Networks Information Information Centrality:

Centrality in Social Networks Graph Theoretic Center Graph Theoretic Center (Barry or Jordan Center). Identify the point(s) with the smallest, maximum distance to all other points. Value = longest distance to any other node. The graph theoretic center is ‘3’, but you might also consider a continuous measure as the inverse of the maximum geodesic

Centrality in Social Networks Comparison Comparing across these 3 centrality values Generally, the 3 centrality types will be positively correlated When they are not (low) correlated, it probably tells you something interesting about the network.   Low Degree Closeness Betweenness High Degree Embedded in cluster that is far from the rest of the network Ego's connections are redundant - communication bypasses him/her High Closeness Key player tied to important important/active alters Probably multiple paths in the network, ego is near many people, but so are many others High Betweenness Ego's few ties are crucial for network flow Very rare cell. Would mean that ego monopolizes the ties from a small number of people to many others.

Centrality in Social Networks Power / Eigenvalue Bonacich Power Centrality: Actor’s centrality (prestige) is equal to a function of the prestige of those they are connected to. Thus, actors who are tied to very central actors should have higher prestige/ centrality than those who are not. a is a scaling vector, which is set to normalize the score. b reflects the extent to which you weight the centrality of people ego is tied to. R is the adjacency matrix (can be valued) I is the identity matrix (1s down the diagonal) 1 is a matrix of all ones.

Centrality in Social Networks Power / Eigenvalue Bonacich Power Centrality: The magnitude of b reflects the radius of power. Small values of b weight local structure, larger values weight global structure. If b is positive, then ego has higher centrality when tied to people who are central. If b is negative, then ego has higher centrality when tied to people who are not central. As b approaches zero, you get degree centrality.

Centrality in Social Networks Power / Eigenvalue Bonacich Power Centrality: b = 0.23

Centrality in Social Networks Power / Eigenvalue Bonacich Power Centrality: b=-.35 b=.35

Centrality in Social Networks Power / Eigenvalue Bonacich Power Centrality: b=.23 b= -.23

Centrality in Social Networks Power / Eigenvalue In recent work, Borgatti (2003; 2005) discusses centrality in terms of two key dimensions: Radial Medial Frequency Degree Centrality Bon. Power centrality Betweenness (empty: but would be an interruption measure based on distance) Distance Closeness Centrality

Centrality in Social Networks Power / Eigenvalue In recent work, Borgatti (2003; 2005) discusses centrality in terms of two key dimensions: Substantively, the key question for centrality is knowing what is flowing through the network. The key features are: Whether the actor retains the good to pass to others (Information, Diseases) or whether they pass the good and then loose it (physical objects) Whether the key factor for spread is distance (disease with low pij) or multiple sources (information) The off-the-shelf measures do not always match the social process of interest, so researchers need to be mindful of this.

Centrality in Social Networks Other Options There are other options, usually based on generalizing some aspect of those above: Random Walk Betweenness (Mark Newman). Looks at the number of times you would expect node I to be on the path between k and j if information traveled a ‘random walk’ through the network. Peer Influence based measures (Friedkin and others). Based on the assume network autocorrelation model of peer influence. In practice it’s a variant of the eigenvector centrality measures. Subgraph centrality. Counts the number of cliques of size 2, 3, 4, … n-1 that each node belongs to. Reduces to (another) function of the eigenvalues. Very similar to influence & information centrality, but does distinguish some unique positions. Fragmentation centrality – Part of Borgatti’s Key Player idea, where nodes are central if they can easily break up a network. Moody & White’s Embeddedness measure is technically a group-level index, but captures the extent to which a given set of nodes are nested inside a network

Noah Friedkin: Structural bases of interpersonal influence in groups Interested in identifying the structural bases of power. In addition to resources, he identifies: Cohesion Similarity Centrality Which are thought to affect interpersonal visibility and salience

Noah Friedkin: Structural bases of interpersonal influence in groups Cohesion Members of a cohesive group are likely to be aware of each others opinions, because information diffuses quickly within the group. Groups encourage (through balance) reciprocity and compromise. This likely increases the salience of opinions of other group members, over non-group members. Actors P and O are structurally cohesive if they are joint members of a cohesive group. The greater their cohesion, the more likely they are to influence each other. Note some of the other characteristics he identifies (p.862): Inclination to remain in the group Members capacity for social control and collective action Are these useful indicators of cohesion?

Noah Friedkin: Structural bases of interpersonal influence in groups Structural Similarity Two people may not be directly connected, but occupy a similar position in the structure. As such, they have similar interests in outcomes that relate to positions in the structure. Similarity must be conditioned on visibility. P must know that O is in the same position, which means that the effect of similarity might be conditional on communication frequency.

Noah Friedkin: Structural bases of interpersonal influence in groups Centrality Central actors are likely more influential. They have greater access to information and can communicate their opinions to others more efficiently. Research shows they are also more likely to use the communication channels than are periphery actors.

Noah Friedkin: Structural bases of interpersonal influence in groups French & Raven propose alternative bases for dyadic power: Reward power, based on P’s perception that O has the ability to mediate rewards Coercive power – P’s perception that O can punish Legitimate power – based on O’s legitimate right to power Referent power – based on P’s identification w. O Expert power – based on O’s special knowledge Friedkin created a matrix of power attribution, bk, where the ij entry = 1 if person i says that person j has this base of power.

Noah Friedkin: Structural bases of interpersonal influence in groups Substantive questions: Influence in establishing school performance criteria. Data on 23 teachers collected in 2 waves Dyads are the unit of analysis (P--> O): want to measure the extent of influence of one actor on another. Each teacher identified how much an influence others were on their opinion about school performance criteria. Cohesion = probability of a flow of events (communication) between them, within 3 steps. Similarity = pairwise measure of equivalence (profile correlations) Centrality = TEC (power centrality)

Total Effects Centrality (Friedkin). Very similar to the Bonacich measure, it is based on an assumed peer influence model. The formula is: Where W is a row-normalized adjacency matrix, and a is a weight for the amount of interpersonal influence

Noah Friedkin: Structural bases of interpersonal influence in groups + + + Find that each matter for interpersonal communication, and that communication is what matters most for interpersonal influence.

Noah Friedkin: Structural bases of interpersonal influence in groups

World City System

World City System

World City System

Relation among centrality measures (from table 3) World City System Relation among centrality measures (from table 3) Ln(out-degree) r=0.88 N=41 Ln(Betweenness) r=0.88 N=33 r=0.84 N=32 Ln(Closeness) r=0.62 N=26 r=0.62 N=25 r=0.78 N=40 Ln(In-Degree)

World City System

World City System

Baker & Faulkner: Social Organization of Conspiracy Questions: How are relations organized to facilitate illegal behavior? They show that the pattern of communication maximizes concealment, and predicts the criminal verdict. Inter-organizational cooperation is common, but too much ‘cooperation’ can thwart market competition, leading to (illegal) market failure. Illegal networks differ from legal networks, in that they must conceal their activity from outside agents. A “Secret society” should be organized to (a) remain concealed and (b) if discovered make it difficult to identify who is involved in the activity The need for secrecy should lead conspirators to conceal their activities by creating sparse and decentralized networks.

Secrets in a Southern Sorority: Baker & Faulkner: Social Organization of Conspiracy Secrets in a Southern Sorority:

Baker & Faulkner: Social Organization of Conspiracy Basic Theoretical Approaches: Industrial Organization Economics Number of buyers / sellers,etc. matter for the development of collusion. Organizational Crime - Focus on individuals acting as agents, in that crimes benefit the organization, not the individual. Network Approach Focus on the firm’s network connections These connections can form constraints on behavior While legal, “…linkages between competing units tend to be viewed with suspicion” Heavy Electrical equipment industry forms these kinds of networks. The need for secrecy should create sparse and decentralized networks, but coordination requires density

Structure of Illegal networks Baker & Faulkner: Social Organization of Conspiracy Structure of Illegal networks If task efficiency were all that mattered: Low information  centralized communication nets High information  decentralization If task secrecy is paramount,then all should be decentralized

Baker & Faulkner: Social Organization of Conspiracy

Baker & Faulkner: Social Organization of Conspiracy

Baker & Faulkner: Social Organization of Conspiracy

Baker & Faulkner: Social Organization of Conspiracy

From an individual standpoint, actors want to be central to get the benefits, but peripheral to remain concealed. They examine the effect of Degree, Betweenness and Closeness centrality on the criminal outcomes, based on reconstruction of the communication networks involved. At the organizational level, they find decentralized networks in the two low information-processing conspiracies, but high centralization in the other. Thus, a simple product can be organized without centralization. At the individual level, that degree centrality (net of other factors) predicts verdict,

Secrecy Low High Decentralized Centralized Low Information Centralized Decentralized High