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.
The Strength of Weak Ties
Keele Management School
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.
©m.carpenter/for use with Carpenter, Bauer, & Erdogan, Principles of Management, Flat World Knowledge, Social Networking What does that have to do.
Stelios Lelis UAegean, FME: Special Lecture Social Media & Social Networks (SM&SN)
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Hong Qi. Strong and Weak Ties In the late 1960s, Mark Granovetter interviewed dozens of managerial and professional workers, asking them who helped them.
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.
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Nodes, Ties and Influence
Identity and search in social networks Presented by Pooja Deodhar Duncan J. Watts, Peter Sheridan Dodds and M. E. J. Newman.
Company LOGO 1 Identity and Search in Social Networks D.J.Watts, P.S. Dodds, M.E.J. Newman Maryam Fazel-Zarandi.
Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.
By: Roma Mohibullah Shahrukh Qureshi
Networks and Organizations
Applications of Depth-First Search
Reading Group “Networks, Crowds and Markets” Session 1: Graph Theory and Social Networks Typ hier de naam van de FEB afzender.
Lorem Ipsum Dolor Structure and tie strengths in mobile communication network.
Human Ecological / Family Systems Model An Introduction to the Human Ecology Theory.
Friends and social networks. Announcements Treat Local and Cosmopolitan Networks Small Worlds (Milgram, Watts) Weak Ties (Granovetter)
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Working together to promote excellence in Physics Networking Dr. Dawn Duke, Director of Graduate Training.
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.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
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”
How Groups Work. Social Group Two or more people who identify and interact with one another. Made up of people with shared experiences, loyalties and.
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.
Special Topics in Educational Data Mining HUDK5199 Spring 2013 March 25, 2012.
Professor Yashar Ganjali Department of Computer Science University of Toronto
Online Social Networks and Media
Complex Contagions Models in Opportunistic Mobile Social Networks Yunsheng Wang Dept. of Computer Science, Kettering University Jie Wu Dept. of Computer.
Notes on temperature programming: lines and scaled shapes Days 28, 29 and 30 of Comp Sci 480.
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 Use graphs and not pure logic Variables represented by nodes and dependencies by edges. Common in our language: “threads of thoughts”, “lines of reasoning”,
Chapter 3 Strong and Weak Ties In this chapter, we consider some fundamental social network issues that illustrate this theme: how information flows through.
Selected Topics in Data Networking
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
Social Networks Some content from Ding-Zhu Du, Lada Adamic, and Eytan Adar.
Groups of vertices and Core-periphery structure
Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook By: Lars Backstrom - Facebook Inc, Jon Kleinberg.
Social Networks Analysis
Applications of graph theory in complex systems research
CHAPTER FIVE STRENGTHS-BASED INTERVENTION
Most interviews are over in minutes.
Community detection in graphs
SOME USEFUL – INTERESTING RESOURCES
Patterns of Involuntary Technology Adoption
Peer-to-Peer and Social Networks Fall 2017
Social Structure and Groups
Start a Movement! Intro to Leadership CS 306 Lesson.
Character Strong Unit 3: Lesson 6 How to start a movement
(Social) Networks Analysis II
Sociology: An Introduction
The Power of Networks.
Character Strong Unit 3: Lesson 6 How to start a movement
MARKETING STRATEGY & PROSPECTING METHODS
Presentation transcript:

The Strength of Weak Ties Mark S. Granovetter The American Journal of Sociology, 1973

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 macro patterns micro behavior Social mobility, community organization micro behavior Interactions within small groups It is interesting to offer explanations for how simple processes at the micro-level of individual nodes and links can have complex effects that ripple through a macro-level of population as a whole.

Triadic closure (Main Idea) If two people in a social network have a friend in common, then there is an increased likelihood that they will become friends themselves at some point in the future Edges BC, FG, ED are results of triadic closure. DG is not a result of triadic closure.

Bridge and local bridge AB is a bridge. The removal of AB partitions the network AB is a local bridge. The removal of AB increases the distance between A, B.

Bridges and local bridges Bridges play an important role of the micro => macro puzzle. For example, Bridges allow diffusion of information between otherwise disconnected communities. Local bridges bring otherwise distant communities together

Strong and Weak Ties Strong tie => Links can have a wide range of possible strengths, but for conceptual simplicity we’ll categorize all links in the social network as belonging to one of two types: stronger links, correspond to friend, and weaker links, correspond to acquaintances Strong tie => lots of time together lots of opportunity for B to interact with A’s friends greater chance that B will be “compatible” with A’s friends

Forbidden Triad s s A A s s (Granovetter said) The Strong Triadic Closure Property is violated if a node A has strong ties with two other nodes B and C, but there is no edge (strong or weak) between B and C. Otherwise the property is satisfied. New edge need not be strong Any time strong tie A-B exists, then all of A’s strong ties will be at least weakly connected to B (Granovetter said) s s A A s s

Triadic closure with string and weak ties Can AB be a local bridge? Local bridges correspond to weak ties.

Example of triads

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 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 node is proportional to the number of paths connecting the two nodes Conclusion: Removal of a weak edge damages the connectivity more than the removal of a strong edge

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

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.

Conclusion Opposite to what you might expect: Weak personal relationships bind communities together Exclusively strong ties lead to global fragmentation