The Strength of Weak Ties

Slides:



Advertisements
Similar presentations
Tie Strength. Strong vs. Weak Ties Strong ties Trusted Close friends and family Weak ties Often part of other social circles Acquaintances, co-workers.
Advertisements

The Strength of Weak Ties
Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Networks. Individuals not only belong to social groups, they also are connected to each other through network ties. These ties can connect people from.
Leveraging Talent CU*Talent: Evolving on social aggregation as a business strategy for getting the most out of human resources.
Keele Management School
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.
Greedy Algorithms.
©m.carpenter/for use with Carpenter, Bauer, & Erdogan, Principles of Management, Flat World Knowledge, Social Networking What does that have to do.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Analysis and Modeling of Social Networks Foudalis Ilias.
Based on chapter 3 in Networks, Crowds and markets (by Easley and Kleinberg) Roy Mitz Supervised by: Prof. Ronitt Rubinfeld November 2014 Strong and weak.
Relationship Mining Network Analysis Week 5 Video 5.
Excursions in Modern Mathematics(Tannenbaum) and Thinking Mathematically (Blitzer)
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Nodes, Ties and Influence
Lecture 7 CS 728 Searchable Networks. Errata: Differences between Copying and Preferential Attachment In generative model: let p k be fraction of nodes.
Small Worlds Presented by Geetha Akula For the Faculty of Department of Computer Science, CALSTATE LA. On 8 th June 07.
By: Roma Mohibullah Shahrukh Qureshi
© 2006 Pearson Addison-Wesley. All rights reserved14 A-1 Chapter 14 Graphs.
Networks and Organizations
“What’s a Journal?” Ed Foster, Nottingham Trent University.
Friends and social networks. Announcements Treat Local and Cosmopolitan Networks Small Worlds (Milgram, Watts) Weak Ties (Granovetter)
Models of Influence in Online Social Networks
Eurecom, Sophia-Antipolis Thrasyvoulos Spyropoulos / Using Complex Networks for Mobility Modeling and Opportunistic Networking: Part.
Chapter 2 Modeling and Finding Abnormal Nodes. How to define abnormal nodes ? One plausible answer is : –A node is abnormal if there are no or very few.
Infrastructure of MANETs  MANETS are without a fixed infrastructure  Network Graphs in MANETS are rarely or ever connected  MANET routing protocols.
CS 599: Social Media Analysis University of Southern California1 Social Ties and Information Diffusion Kristina Lerman University of Southern California.
Network Analysis Diffusion Networks. Social Network Philosophy Social structure is visible in an anthill Movements & contacts one sees are not random.
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.
The Tipping Point Written By: Malcolm Gladwell. The Tipping Point Is: The moment of critical mass The moment of critical mass The dramatic moment in an.
Today’s topics Strength of Weak Ties Next Topic Acknowledgements
Murtaza Abbas Asad Ali. NETWORKOLOGY THE SCIENCE OF NETWORKS.
Advanced Methods and Analysis for the Learning and Social Sciences PSY505 Spring term, 2012 April 25, 2012.
MENTORING THE DISENGAGED STUDENT Elizabeth Wetzel, MSW Kim Schanock, MSW Building the Heart of Successful Schools 2012 December 6, 2012.
Online Social Networks and Media
Selfishness, Altruism and Message Spreading in Mobile Social Networks September 2012 In-Seok Kang
The Strength of Weak Ties: A Network Theory Revisited Mark Granovetter.
Professor Yashar Ganjali Department of Computer Science University of Toronto
Thursday, May 9 Heuristic Search: methods for solving difficult optimization problems Handouts: Lecture Notes See the introduction to the paper.
SPREADING SOCIAL INNOVATION: CO-OPERATIVE SCHOOLS Learning Together: Perspectives in Co-operative Education 9 December 2014 Anna Davies, The Young Foundation.
Online Social Networks and Media
The new protocol of freenet Taken from Ian Clarke and Oskar Sandberg (The Freenet Project)
Influencing Others. Leading Change Agenda What does “Managing by Influence truly mean?” Tips to being an effective influencer 5 Influencing Styles 5 Steps.
Most of contents are provided by the website Graph Essentials TJTSD66: Advanced Topics in Social Media.
Network Intervention By Thomas W. Valente Yilin sun.
What Is A Network? (and why do we care?). An Introduction to Network Theory | Kyle Findlay | SAMRA 2010 | 2 “A collection of objects (nodes) connected.
1 Epidemic Potential in Human Sexual Networks: Connectivity and The Development of STD Cores.
Soc. 118 Media, Culture & Society Chapter 4 Something to Talk About: An Interaction Approach to Popular Culture.
Selected Topics in Data Networking Explore Social Networks: Center and Periphery.
Internet Economics כלכלת האינטרנט Class 9 – social networks (based on chapter 3 from Easely & Kleinberg’s books) 1.
J.P. Onnela. Claim and Roadmap We examine the communication patterns of millions of mobile phone users, allowing us to simultaneously study the local.
Topics In Social Computing (67810) Module 1 Introduction & The Structure of Social Networks.
Social Networks Strong and Weak Ties
GRAPH AND LINK MINING 1. Graphs - Basics 2 Undirected Graphs Undirected Graph: The edges are undirected pairs – they can be traversed in any direction.
Groups of vertices and Core-periphery structure
The Strength of Weak Ties
Peer-to-Peer and Social Networks
The Importance of Communities for Learning to Influence
The Bill and Susan Lhota Office of Alumni Career Management
Chapter 6 Network-Based Scheduling
Cheapest-Link Algorithm/Sorted Edges (Unit 10) SOL: DM.2
Start a Movement! Intro to Leadership CS 306 Lesson.
Graph and Link Mining.
(Social) Networks Analysis II
The Power of Networks.
MARKETING STRATEGY & PROSPECTING METHODS
More Graphs Lecture 19 CS2110 – Fall 2009.
Presentation transcript:

The Strength of Weak Ties Mark S. Granovetter The American Journal of Sociology, 1973 Slides Prepared By: Andrew Miklas

Introduction “One of the most influential sociology papers ever written” (Barabasi) One of the most cited (Current Contents, 1986) Interviewed people and asked: “How did you find your job?” Kept getting the the same answer: “through an acquaintance, not a friend”

Context Lots of studies of macro patterns Social mobility, community organization Data and studies for micro behavior Interactions within small groups Limited understanding of how micro behavior translates into macro patterns

Network Analysis Analysis of the interaction network bridge the gap between micro and macro Interaction network Nodes: People Edges: Between people with a social relationship Weight: strength of connection Quantize to either “weak” or “strong”

Bridges Bridge: An edge that is part of every path between two nodes Bridge b/w red & green

Local bridge of deg 3 b/w A & B Local Bridges Local Bridge of degree N: An edge that is part of every path of length less than N Generalization of a bridge Local bridge of deg 3 b/w A & B A B

Bridges Bridges allow diffusion of information between otherwise disconnected communities. Local bridges bring otherwise distant communities together “Bridge” concept provides an important piece of the micro => macro puzzle What sort of relationships act as bridges?

Granovetter Transitivity The stronger the tie between A and B, the larger the overlap in their relationship circles Strong tie => lots of time together => lots of opportunity for B to meet the A’s friends similarity => greater chance that B will be “compatible” with A’s friends physiological need for congruence => B will have a natural affinity for A’s friends, based on A’s opinion of them

Forbidden Triad This triad will resolve to a fully connected triad New edge need not be strong Alternate: Any time strong tie A-B exists, then all of A’s strong ties will be at least weakly connected to B Supported by evidence

All Bridges are Weak Ties! Proof: If A-B and A-C are strong, then forbidden triad implies that B-C is at least weak If A-B is deleted, then A can still reach B via A-C-B Small corner case: if both nodes have only a strong edge to each other, and no other strong edges, than it is a bridge Unlikely in reality All local bridges are also weak ties Proof is identical

Implications Removal of weak ties raises path lengths more than removal of strong ties Assume: probability of info passing successfully between two nodes is proportional to the number of paths connecting the two nodes is inversely proportional to length of those paths Conclusion: Removal of a weak edge damages the connectivity more than the removal of a strong edge

Evidence Junior High Experiment: (Rapoport and Horvath, 1961) Student writes down an ordered list of 8 friend Pick a random starting student Breadth first search on 1st and 2nd friends Count number of students seen after each cycle Repeat using 3/4th, 5/6th, 7/8th Largest number of people reached by using 7/8th, smallest using 1/2nd

Community Effects

Tipping Point An individual’s uptake of a new technique depends on how many of those around him have “bought in” The “Tipping Point” (Gladwell, 2000) Quickly adopted techniques must be rapidly spread to many cliques

Tipping Point People with many weak ties critical to spreading the idea Example: Mass Hysteria in Textile Factory Earliest people “infected” were: friends with very few acquaintances with many Acted as “seeders”, rapidly disseminating idea to many friend circles at once

Community Co-ordination Imagine a community organizing to defeat a common threat Requires organization and leadership Leadership requires trust in the leaders Trust is difficult without a connection

Community Co-ordination Without weak links, community exists as a set of strongly connected, but disjoint cliques No one suitable to act as a leader for all Example: Boston West End Connections were mainly family-based Few ways for weak links to be formed

Individual Effects

Access to Resources Our weak ties are with people whose ties are with those socially distant to us. Weak ties bring us knowledge of our community not available through friends Many weak ties => more access to wider community’s ideas, resources, etc. Few weak ties => little information of outside world

Access to Resources Example: Academic Hiring School’s reluctance to hire your own PhD’s Want to prevent “intellectual inbreeding”

Finding a Job Do leads for new jobs come through strong or weak contacts? Strong: More motivation to help you, since they know you better Weak: Likely less overlap with leads you can easily get elsewhere Study by author shows that weak wins Most job referrals come through those who we see rarely: old school friends, former co-workers, etc.

http://www.analytictech.com/networks/weakties.htm

Conclusions Personal relationships (micro) bound to large-scale social structure (macro) Opposite to what you might expect: Weak personal relationships bind communities together Exclusively strong ties lead to global fragmentation