Connectivity & Cohesion Overview Background: Small World = Connected What distinguishes simple connection from cohesion? Moody & White Argument Measure.

Slides:



Advertisements
Similar presentations
Social Network Analysis (in 10 minutes) Nick Crossley.
Advertisements

Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale Network Theory: Computational Phenomena and Processes Social Network.
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.
Price Of Anarchy: Routing
Where we are Node level metrics Group level metrics Visualization
Introduction to Graph “theory”
Analysis and Modeling of Social Networks Foudalis Ilias.
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.
Global Flow Optimization (GFO) in Automatic Logic Design “ TCAD91 ” by C. Leonard Berman & Louise H. Trevillyan CAD Group Meeting Prepared by Ray Cheung.
Sociology Section 1: Examining Social Life
Sociology: Chapter 1 Section 1
(Social) Networks Analysis I
Feb 20, Definition of subgroups Definition of sub-groups: “Cohesive subgroups are subsets of actors among whom there are relatively strong, direct,
Chapter 8-3 Markov Random Fields 1. Topics 1. Introduction 1. Undirected Graphical Models 2. Terminology 2. Conditional Independence 3. Factorization.
By: Roma Mohibullah Shahrukh Qureshi
Centrality and Prestige HCC Spring 2005 Wednesday, April 13, 2005 Aliseya Wright.
CSE 222 Systems Programming Graph Theory Basics Dr. Jim Holten.
Epidemic Potential in Human Sexual Networks: Connectivity and The Development of STD Cores James Moody The Ohio State University Institute for Mathematics.
Chapter 12 Network positions and social roles: The idea of equivalence 1.
Connectivity and the Small World Overview Background: de Pool and Kochen: Random & Biased networks Rapoport’s work on diffusion Travers and Milgram Argument.
The Erdös-Rényi models
The interrelationships that exist among technologies and between technology and other fields of study enhance our ability to use, assess, design, and produce.
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.
Introducing Comparative Politics
Dimensions of Human Behavior: Person and Environment
CHAPTER 1 SECTION 1 Sociology. What is Sociology? Sociology is the social science that studies human society and social behavior. Social scientists are.
1 Copyright © 2010, 2007, 2004 Pearson Education, Inc. All Rights Reserved. Basic Principle of Statistics: Rare Event Rule If, under a given assumption,
Chapter 1 Groups and Relationships: A Sociological Sampler Key Terms.
Connectivity and the Small World Overview Background: de Pool and Kochen: Random & Biased networks Rapoport’s work on diffusion Travers and Milgram Argument.
Diffusion 1)Structural Bases of Social Network Diffusion 2)Dynamic limitations on diffusion 3)Implications / Applications in the diffusion of Innovations.
Connectivity & Cohesion Overview Background: Small World = Connected What distinguishes simple connection from cohesion? Moody & White Bearman, Faris &
Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”
Patterns & Paradox: Network Foundations of Social Capital James Moody Ohio State University Columbus, Ohio June 20 th 2005.
Methodology Matters: Doing Research in the Behavioral and Social Sciences ICS 205 Ha Nguyen Chad Ata.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
"Social Networks, Cohesion and Epidemic Potential" James Moody Department of Sociology Department of Mathematics Undergraduate Recognition Ceremony May.
Susan O’Shea The Mitchell Centre for Social Network Analysis CCSR/Social Statistics, University of Manchester
Centrality in Social Networks Background: At the individual level, one dimension of position in the network can be captured through centrality. Conceptually,
Time and Social Networks Background: Most social network research has been static, though there is a growing interest in modeling network dynamics. This.
Slides are modified from Lada Adamic
MAIN RESULT: Depending on path loss and the scaling of area relative to number of nodes, a novel hybrid scheme is required to achieve capacity, where multihop.
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.
+ Big Data, Network Analysis Week How is date being used Predict Presidential Election - Nate Silver –
Creswell Qualitative Inquiry 2e
1 Epidemic Potential in Human Sexual Networks: Connectivity and The Development of STD Cores.
Its a specific set of linkages among a defined set of persons with the additional property that the characteristics of these linkages as a whole may be.
Chapter 8 Maximum Flows: Additional Topics All-Pairs Minimum Value Cut Problem  Given an undirected network G, find minimum value cut for all.
An Effective Method to Improve the Resistance to Frangibility in Scale-free Networks Kaihua Xu HuaZhong Normal University.
Conclusions and Future Prospects Van Den Bulte Wuyts.
1 Finding Spread Blockers in Dynamic Networks (SNAKDD08)Habiba, Yintao Yu, Tanya Y., Berger-Wolf, Jared Saia Speaker: Hsu, Yu-wen Advisor: Dr. Koh, Jia-Ling.
Informatics tools in network science
Network Perspective of Resilience in Social-Ecological Systems Based on: Janssen, M. A., Ö. Bodin, J. M. Anderies, T. Elmqvist, H. Ernstson, R. R. J. McAllister,
NOTE: To change the image on this slide, select the picture and delete it. Then click the Pictures icon in the placeholder to insert your own image. Fast.
Connectivity and the Small World
Sociology Section 1: Examining Social Life
Here are some key features of reading test passages.
Groups of vertices and Core-periphery structure
Social Networks Analysis
Introduction to Sociology
Department of Computer and IT Engineering University of Kurdistan
Minimum Spanning Tree 8/7/2018 4:26 AM
Centralities (4) Ralucca Gera,
Markov Random Fields Presented by: Vladan Radosavljevic.
(Social) Networks Analysis II
Sociology Section 1: Examining Social Life
Presentation transcript:

Connectivity & Cohesion Overview Background: Small World = Connected What distinguishes simple connection from cohesion? Moody & White Argument Measure Bearman, Faris & Moody Argument Method Methods: Identify components and bicomponents

Connectivity & Cohesion Background: 1) Durkheim: What is social solidarity? 2) Simmel: Dyad and Triad 3) Small world: What does it mean to be connected? 4) Can we move beyond small-group ideas of cohesion?

Connectivity & Cohesion What are the essential elements of solidarity? 1) Ideological: Common Consciousness 2) Relational: Structural Cohesion Groups that are ‘held together’ well Groups should have ‘connectedness’ cohesion = a “field of forces” that keep people in the group “resistance of the group to disruptive forces” “sticking together”

Connectivity & Cohesion Analytically, most of these definitions & operationalizations of cohesion do not distinguish the social fact of cohesion from the psychological or behavior outcomes resulting from cohesion. Def. 1: “A collectivity is cohesive to the extent that the social relations of its members hold it together.” What network pattern embodies all the elements of this intuitive definition?

Connectivity & Cohesion This definition contains 5 essential elements: 1.Focuses on what holds the group together 2.Expressed as a group level property 3.The conception is continuous 4.Rests on observable social relations 5.Applies to groups of any size

Connectivity & Cohesion 1) Actors must be connected: a collection of isolates is not cohesive. Not cohesive Minimally cohesive: a single path connects everyone

Connectivity & Cohesion 1) Reachability is an essential element of relational cohesion. As more paths re-link actors in the group, the ability to ‘hold together’ increases. Cohesion increases as # of paths connecting people increases The important feature is not the density of relations, but the pattern.

Connectivity & Cohesion Consider the minimally cohesive group: D =. 25 Moving a line keeps density constant, but changes reachability.

Connectivity & Cohesion What if density increases, but through a single person? D =. 25 D =. 39Removal of 1 person destroys the group.

Connectivity & Cohesion Cohesion increases as the number of independent paths in the network increases. Ties through a single person are minimally cohesive. D =. 39 Minimal cohesion D =. 39 More cohesive

Connectivity & Cohesion Substantive differences between networks connected through a single actor and those connected through many. Minimally CohesiveStrongly Cohesive Power is centralizedPower is decentralized Information is concentratedInformation is distributed Expect actor inequalityActor equality Vulnerable to unilateral action Robust to unilateral action Segmented structureEven structure Def 2. “A group is structurally cohesive to the extent that multiple independent relational paths among all pairs of members hold it together.”

Connectivity & Cohesion

Formalize the argument: If there is a path between every node in a graph, the graph is connected, and called a component. In every component, the paths linking actors i and j must pass through a set of nodes, S, that if removed would disconnect the graph. The number of nodes in the smallest S is equal to the number of independent paths connecting i and j.

Connectivity & Cohesion Components and cut-sets: Every path from 1 to 8 must go through 4. S(1,8) = 4, and N(1,8)=1. That is, the graph is a component.

Connectivity & Cohesion Components and cut-sets: In this graph, there are multiple paths connecting nodes 1 and But only 2 of them are independent N(1,8) = 2.

Connectivity & Cohesion The relation between cut-set size and number of paths leads to the two versions of our final definition: Def 3a “A group’s structural cohesion is equal to the minimum number of actors who, if removed from the group, would disconnect the group.” Def 3b “A group’s structural cohesion is equal to the minimum number of independent paths linking each pair of actors in the group.” These two definitions are equivalent.

Connectivity & Cohesion Some graph theoretic properties of k-components 1) Every member of a k-components must have at least k-ties. If a person has less than k ties, then there would be fewer than k paths connecting them to the rest of the network. 2) A graph where every person has k-ties is not necessarily a k-component. That is, (1) does not work in reverse. Structures can have high degree, but low connectivity. 3) Two k-components can only overlap by k-1 members. If the k-components overlap by more than k-1 members, then there would be at least k paths connecting the two components, and they would be a single k-component. 4) A clique is n-1 connected. 5) k-components can be nested, such that a k+l component is contained within a k-component.

Connectivity & Cohesion Nested connectivity sets: An operationalization of embeddedness

Connectivity & Cohesion Nested connectivity sets: An operationalization of embeddedness. “Embeddedness” refers to the fact that economic action and outcomes, like all social action and outcomes, are affected by actors’ dyadic (pairwise) relations and by the structure of the overall network of relations. As a shorthand, I will refer to these as the relational and the structural aspects of embeddedness. The structural aspect is especially crucial to keep in mind because it is easy to slip into “dyadic atomization,” a type of reductionism. (Granovetter 1992:33, italics in original)

G {7,8,9,10,11 12,13,14,15,16} {1, 2, 3, 4, 5, 6, 7, 17, 18, 19, 20, 21, 22, 23} {7, 8, 11, 14} {1,2,3,4, 5,6,7} {17, 18, 19, 20, 21, 22, 23} Connectivity & Cohesion Nested connectivity sets: An operationalization of embeddedness.

Connectivity & Cohesion Empirical Examples: a) Embeddedness and School Attachment b) Political similarity among Large American Firms

Connectivity & Cohesion School Attachment

Connectivity & Cohesion Business Political Action

Connectivity & Cohesion Theoretical Implications: Resource and Risk Flow Structural cohesion increases the probability of diffusion in a network, particularly if flow depends on individual behavior (as opposed to edge capacity).

Path distance probability Probability of infection by distance and number of paths, assume a constant p ij of paths 5 paths 2 paths 1 path

Connectivity & Cohesion

Theoretical Implications: Community & Class Formation Community is conceptualized as a structurally cohesive group, and class reproduction is generated by information/resource flow within that group. Power Structurally cohesive groups are fundamentally more equal than are groups dominated by relations through a single person, since nobody can monopolize resource flow.

Connectivity & Cohesion Blocking the Future: Uses bicomponents to identify historical cases. Argument: The Danto Problem: Sociologically, the future can always change the meaning of a past event, as new information changes the significance of a past event. Examples: 1) The battle of Wounded Knee 2) If we were to discover Clinton was from Mars 3) Battles over the meaning of historical monuments & events (such as Pearl Harbor, or dropping the bomb on Hiroshima, etc.) Not an issue just of data: An “Ideal Chronicler” would have the same problem. The problem of doing history is identifying a case: telling a convincing story, that is robust to changes in our knowledge and our understanding of relations among past events.

Connectivity & Cohesion Blocking the Future: Uses bicomponents to identify historical cases. Basic argument: The meaning of an event is conditioned by its position in a sequence of interrelated events. If we can capture the structure of interrelation among events, we can identify the unique features that define an historical case. We propose that multiple connectivity (here bicomponents) linking narratives provide just such a way of casing historical events.

Connectivity & Cohesion Blocking the Future An example: Sewell’s account of “Inventing Revolution at the Bastille”. Food problems Dispute over National Assembly France is nearly bankrupt Set of ‘crises’

Connectivity & Cohesion Blocking the Future The problem with these kinds of narratives, is that small changes in facts or understanding of events changes the entire flow of the narrative. Strong theories (i.e. parsimonious) generate weak structures. In contrast, we propose connecting multiple “histories” and based on the resulting pattern, induce historical cases.

Connectivity & Cohesion Blocking the Future The empirical setting: A small village in northern china (Liu Ling), reporting on events surrounding the communist revolution. The data: Life stories of 14 people in the village.

Connectivity & Cohesion Blocking the Future Kinship structure of the storytellers. Different positions in the village yield different insights into their life stories.

Connectivity & Cohesion Blocking the Future An example of a villager life story

Connectivity & Cohesion Blocking the Future Traditional summary of events in Liu Ling (condensed)

Connectivity & Cohesion Blocking the Future Combining all individual stories:

Blocking the Future Of the nearly 2000 total events, about 1500 are linked in a single component

Blocking the Future Of the nearly 1500 total events, about 500 are linked in a single bicomponent. This is our candidate for a ‘case’.

Blocking the Future Same figure, with dark cases being representatives of the events in the summary history of the village.

Adding Edges at RandomSubtracting Edges at Random Number of Edges Changed Adjusted Rand Statistic Case Resilience to Perturbation Number of Edges Changed Blocking the Future