SlideShare une entreprise Scribd logo
1  sur  13
Predicting Tie Strength With Ego Network Structures
Simon Stolz*, Christian Schlereth
Public slides, available via slideshare.com
Forthcoming at Journal of Interactive Marketing
(* corresponding author)
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
2November 2020
Introduction
Identification of perceived strong ties
Images from: Author Facebook page, nounproject.com
Online social networks host large and steadily growing lists of friends and acquaintances….
… but who are the few closest ones?
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
3November 2020
The Two Approaches to Tie Strength
Tie strength assessments are important - but different approaches exist
Social Advertisements Word of Mouth (Offline)Viral Marketing (eWOM)
E.g., Bakshy et al. (2012) E.g., Hayes, King, Ramirez (2016),
Aral and Walker (2014)
E.g., Brown and Reingnen (1987),
Chu and Kim (2011)
“Revealed Preference” Measures ≠ Perceived Tie Strength
See Bapna et al. (2017),
Wiese et al. (2015)
(Similarity, Interactions, and Networks)
Online Offline
This question matters! Various papers show that tie strength is a fundamental metric in marketing
Two distinct views have emerged:
Online studies use “revealed preference” measures, whereas offline studies were able to ask for “perceptions”
Prior “revealed preference” measures have limitations and are different to the actual perceived tie strength
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
4November 2020
Tie Strength Prediction Models
A high-level overview of how “revealed preference” predictors
Paper (Respondents)
Ties
Predictors
Similarity
Interaction
Network
Common
contacts
Full
network
measures
Ego
network
bridging
positions
Our paper
(41)
18,541
✔ ✔ ✔ - ✔
Rotabi et al. (2017)
(-)
Undisclosed
- - ✔ ✔ -
Backstrom and Kleinberg (2014)
(-)
~ 379m
- ✔ ✔ - ✔
Jones et al. (2013)
(789)
1,587
✔ ✔ - - -
Arnaboldi, Guazzini and
Passarella (2013)
(30)
7,103
✔ ✔ - - -
Gilbert and Karahalios (2009)
(35)
2,184
✔ ✔ ✔ - -
Kahanda and Neville (2009)
(-)
8,766
✔ ✔ ✔ ✔ -
These papers all seek to predict the individual
perceptions of tie strength and build on predictors
from the three pillars:
• Similarity
• Interactions
• Network
i
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
5November 2020
Approach
Social network analysis and the ego network perspective
While social network analysis (SNA) commonly look at full, sociocentric, or sampled networks,
we propose to change the perspective and look into the microcosm of “ego networks”
The ego network contains all first-degree friends of a person (the ego).
For simplicity let’s look at the following synthetic network that contains a family and university friends:
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
6November 2020
Motivation of Structural Embeddedness
Degree in ego networks
Degree Centrality (hereinafter Degree) reflects, for example for node C it simply reflects.
Alter D has 3 common contacts with ego, hence the degree of alter C is 3 (when excluding ego)
Already Granovetter (1973) argues that strong ties spend large amounts of time with each other. Hence, if
two friends spend a lot of time together, they will also have the chance to meet another person and be
connected.
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
7November 2020
Implemented in
Motivation of Bridging Positions
Betweenness and dispersion
Betweenness Centrality (hereinafter Betweenness) reflects the probability of a node to lie on one of the shortest paths in the network
Alter D lies on 12 of the shortest paths among first degree contacts of ego, hence the betweenness of alter C is 12 (when excluding ego)*
(* = Note that an easy way to see this is that 4 nodes are on the left of D, and 3 nodes are on the right: 3⋅4 = 12)
Dispersion (Backstrom & Kleinberg, 2014) reflects if mutual friends of ego and one alter are not well connected.
Not all of the mutual friends of ego and alter D know each, C – Z and B – Z are unconnected and also have no other neighbors in common,
therefore D has a dispersion of 2.
Maintaining relationships requires investments (Lin, 1999). While members within social circles often
already know each other, events like birthday parties - or even following an invitation that coincidentally
involves multiple social circles are signs of such an investment into relationships.
University friend D is special, because the friend is the only one to know a family member.
i
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
8November 2020
Empirical Approach
Facebook user survey and data extraction
Anonymized research data is hosted on Mendeley Data
https://data.mendeley.com/datasets/hr9tjzj72v/
i
Who of the contacts in your Facebook profile would you consider as very close to you?
Netvizz (Rieder, 2013) is an open-source Facebook application that
extracts Facebook networks and basic user information for
scientific use.
Through the indirect data collection we can identify n = 18,541 individual data points (dyads) through the 41 responses.
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
9November 2020
Validating the Ego Perspective
All network based measures have superior performance in ego networks
Following our line of reasoning, merging networks should not benefit the tie strength prediction task
to test this empirically we compare sampled and ego perspectives via ROC curves
A very good explanation of ROC curves is
Fawcett (2004) in Machine Learning
All network-based measures
perform best in the ego
network perspective.
Particularly betweenness
achieves a very high overall
ROC-AUC value
i
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
10November 2020
We formulate a prediction algorithm via logistic regression (also evaluate random forest and gradient boosting with similar or inferior results)
Predictive Approach
Utilizing 5-fold cross-validation we test the predictive ability in combined models
and predict who are the closest friends via 5 randomly selected hold-out sets.
Insight
ROC curves and precision scores
(with varying thresholds) agree that
ego network measures (especially
bridging positions) have high
predictive power to identify the rare
closest friends.
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
11November 2020
Practical demonstration: ability to identify the few rare positives via precision score
All Combined (Threshold = 258)
Actual
Prediction No Strong Tie Strong Tie
No Strong Tie 18,140 143
Strong Tie 143 115
Precision: 45% = 115 / (115 + 143)
Precision Scores Sensitivity Analysis
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
12November 2020
Implications
Our findings have implications for data privacy, peer influence research, and other networks
2 Data Privacy Even when users do not knowingly disclose who their closest friends are, platform providers can predict this
information through ego network data. While prior research has emphasized the ability to predict personality traits via
Facebook Likes (e.g., Youyou 2015), our research points to a similar application: The ability to infer closest friends (i.e., strong
ties) from networks.
1 Peer Influence Research Previously revealed preference studies have predominantly used interactions to explain peer
influence through tie strength. To the best of our knowledge, bridging positions in ego networks have not yet been used to
explain peer influence, but have strong potential to do so. We encourage researchers to integrate ego network bridging
positions into their portfolio of revealed preference measures for tie strength.
Extension to Other Networks Beyond the classical online social networks, like Facebook, LinkedIn and Twitter, various on-
and offline services host similar network data that can benefit substantially from knowing which of the users are closest to each
other. For example long-term call records, phone directories, and apps that integrate networking functionality are likely to host
similar structures in which social circles are visible.
3
Chair of Digital Marketing
© WHU – Otto Beisheim School of Management
13November 2020
Research Data on Mendeley Data
Get in Touch
simon.stolz@whu.edu
Research Data on Mendeley Data
Stolz, Simon; Schlereth, Christian (2020), “Predicting Tie Strength with Ego Network
Structures”, Mendeley Data, https://data.mendeley.com/datasets/hr9tjzj72v/
whu.edu/digital@SimStolz on Twitter
i

Contenu connexe

Tendances

Trust influence and social media
Trust influence and social mediaTrust influence and social media
Trust influence and social mediaDawn Dawson
 
Can you trust everything?
Can you trust everything?Can you trust everything?
Can you trust everything?Colin Lieu
 
Introduction to Social Network Analysis
Introduction to Social Network AnalysisIntroduction to Social Network Analysis
Introduction to Social Network AnalysisPremsankar Chakkingal
 
Social Network Analysis Introduction including Data Structure Graph overview.
Social Network Analysis Introduction including Data Structure Graph overview. Social Network Analysis Introduction including Data Structure Graph overview.
Social Network Analysis Introduction including Data Structure Graph overview. Doug Needham
 
Social Network Analysis Workshop
Social Network Analysis WorkshopSocial Network Analysis Workshop
Social Network Analysis WorkshopData Works MD
 
Social Network Analysis (SNA) Made Easy
Social Network Analysis (SNA) Made EasySocial Network Analysis (SNA) Made Easy
Social Network Analysis (SNA) Made EasyJeff Mohr
 
Introduction to complex systems and social network analysis
Introduction to complex systems and social network analysisIntroduction to complex systems and social network analysis
Introduction to complex systems and social network analysisBRAC University Computer Club
 
Social Network Analysis (SNA) and its implications for knowledge discovery in...
Social Network Analysis (SNA) and its implications for knowledge discovery in...Social Network Analysis (SNA) and its implications for knowledge discovery in...
Social Network Analysis (SNA) and its implications for knowledge discovery in...ACMBangalore
 
Mining and analyzing social media part 2 - hicss47 tutorial - dave king
Mining and analyzing social media   part 2 - hicss47 tutorial - dave kingMining and analyzing social media   part 2 - hicss47 tutorial - dave king
Mining and analyzing social media part 2 - hicss47 tutorial - dave kingDave King
 
01 Introduction to Networks Methods and Measures
01 Introduction to Networks Methods and Measures01 Introduction to Networks Methods and Measures
01 Introduction to Networks Methods and Measuresdnac
 
Social network analysis & Big Data - Telecommunications and more
Social network analysis & Big Data - Telecommunications and moreSocial network analysis & Big Data - Telecommunications and more
Social network analysis & Big Data - Telecommunications and moreWael Elrifai
 
How to conduct a social network analysis: A tool for empowering teams and wor...
How to conduct a social network analysis: A tool for empowering teams and wor...How to conduct a social network analysis: A tool for empowering teams and wor...
How to conduct a social network analysis: A tool for empowering teams and wor...Jeromy Anglim
 
Social Network Analysis: Applications & Challenges
Social Network Analysis: Applications & ChallengesSocial Network Analysis: Applications & Challenges
Social Network Analysis: Applications & ChallengesIIIT Hyderabad
 
Identification of inference attacks on private Information from Social Networks
Identification of inference attacks on private Information from Social NetworksIdentification of inference attacks on private Information from Social Networks
Identification of inference attacks on private Information from Social Networkseditorjournal
 
Organizational Overlap on Social Networks and its Applications
Organizational Overlap on Social Networks and its ApplicationsOrganizational Overlap on Social Networks and its Applications
Organizational Overlap on Social Networks and its ApplicationsSam Shah
 

Tendances (20)

Trust influence and social media
Trust influence and social mediaTrust influence and social media
Trust influence and social media
 
Can you trust everything?
Can you trust everything?Can you trust everything?
Can you trust everything?
 
Introduction to Social Network Analysis
Introduction to Social Network AnalysisIntroduction to Social Network Analysis
Introduction to Social Network Analysis
 
Introduction to Social Network Analysis
Introduction to Social Network AnalysisIntroduction to Social Network Analysis
Introduction to Social Network Analysis
 
AI Class Topic 5: Social Network Graph
AI Class Topic 5:  Social Network GraphAI Class Topic 5:  Social Network Graph
AI Class Topic 5: Social Network Graph
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
 
Social Network Analysis Introduction including Data Structure Graph overview.
Social Network Analysis Introduction including Data Structure Graph overview. Social Network Analysis Introduction including Data Structure Graph overview.
Social Network Analysis Introduction including Data Structure Graph overview.
 
Social Network Analysis Workshop
Social Network Analysis WorkshopSocial Network Analysis Workshop
Social Network Analysis Workshop
 
Social Network Analysis (SNA) Made Easy
Social Network Analysis (SNA) Made EasySocial Network Analysis (SNA) Made Easy
Social Network Analysis (SNA) Made Easy
 
10 Network Experiments
10 Network Experiments10 Network Experiments
10 Network Experiments
 
Introduction to complex systems and social network analysis
Introduction to complex systems and social network analysisIntroduction to complex systems and social network analysis
Introduction to complex systems and social network analysis
 
Social Network Analysis (SNA) and its implications for knowledge discovery in...
Social Network Analysis (SNA) and its implications for knowledge discovery in...Social Network Analysis (SNA) and its implications for knowledge discovery in...
Social Network Analysis (SNA) and its implications for knowledge discovery in...
 
Mining and analyzing social media part 2 - hicss47 tutorial - dave king
Mining and analyzing social media   part 2 - hicss47 tutorial - dave kingMining and analyzing social media   part 2 - hicss47 tutorial - dave king
Mining and analyzing social media part 2 - hicss47 tutorial - dave king
 
01 Introduction to Networks Methods and Measures
01 Introduction to Networks Methods and Measures01 Introduction to Networks Methods and Measures
01 Introduction to Networks Methods and Measures
 
Social network analysis & Big Data - Telecommunications and more
Social network analysis & Big Data - Telecommunications and moreSocial network analysis & Big Data - Telecommunications and more
Social network analysis & Big Data - Telecommunications and more
 
CSE509 Lecture 6
CSE509 Lecture 6CSE509 Lecture 6
CSE509 Lecture 6
 
How to conduct a social network analysis: A tool for empowering teams and wor...
How to conduct a social network analysis: A tool for empowering teams and wor...How to conduct a social network analysis: A tool for empowering teams and wor...
How to conduct a social network analysis: A tool for empowering teams and wor...
 
Social Network Analysis: Applications & Challenges
Social Network Analysis: Applications & ChallengesSocial Network Analysis: Applications & Challenges
Social Network Analysis: Applications & Challenges
 
Identification of inference attacks on private Information from Social Networks
Identification of inference attacks on private Information from Social NetworksIdentification of inference attacks on private Information from Social Networks
Identification of inference attacks on private Information from Social Networks
 
Organizational Overlap on Social Networks and its Applications
Organizational Overlap on Social Networks and its ApplicationsOrganizational Overlap on Social Networks and its Applications
Organizational Overlap on Social Networks and its Applications
 

Similaire à Predicting tie strength with ego network structures

Link Prediction Survey
Link Prediction SurveyLink Prediction Survey
Link Prediction SurveyPatrick Walter
 
Multimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behaviorMultimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behaviorIAEME Publication
 
Nm4881 a social network analysis week 6
Nm4881 a social network analysis week 6Nm4881 a social network analysis week 6
Nm4881 a social network analysis week 6jiahao84
 
LEARNER CENTERED NETWORK MODELS: A SURVEY
LEARNER CENTERED NETWORK MODELS: A SURVEYLEARNER CENTERED NETWORK MODELS: A SURVEY
LEARNER CENTERED NETWORK MODELS: A SURVEYIJITE
 
01 Introduction to Networks Methods and Measures (2016)
01 Introduction to Networks Methods and Measures (2016)01 Introduction to Networks Methods and Measures (2016)
01 Introduction to Networks Methods and Measures (2016)Duke Network Analysis Center
 
02 Introduction to Social Networks and Health: Key Concepts and Overview
02 Introduction to Social Networks and Health: Key Concepts and Overview02 Introduction to Social Networks and Health: Key Concepts and Overview
02 Introduction to Social Networks and Health: Key Concepts and OverviewDuke Network Analysis Center
 
Current trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networksCurrent trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networkseSAT Publishing House
 
Identifying Most Relevant Node Path To Increase Connection Probability In Gra...
Identifying Most Relevant Node Path To Increase Connection Probability In Gra...Identifying Most Relevant Node Path To Increase Connection Probability In Gra...
Identifying Most Relevant Node Path To Increase Connection Probability In Gra...CSCJournals
 
Social Network Structures in Online Communities
Social Network Structures in Online CommunitiesSocial Network Structures in Online Communities
Social Network Structures in Online CommunitiesSreyoshi Dey
 
Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...
Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...
Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...1crore projects
 
Network Theory
Network TheoryNetwork Theory
Network TheorySon Maroon
 
2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network Analysis2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network AnalysisMarc Smith
 
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...ijaia
 
Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...
Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...
Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...gerogepatton
 

Similaire à Predicting tie strength with ego network structures (20)

Scalable
ScalableScalable
Scalable
 
Link Prediction Survey
Link Prediction SurveyLink Prediction Survey
Link Prediction Survey
 
Multimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behaviorMultimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behavior
 
01 Network Data Collection (2017)
01 Network Data Collection (2017)01 Network Data Collection (2017)
01 Network Data Collection (2017)
 
Nm4881 a social network analysis week 6
Nm4881 a social network analysis week 6Nm4881 a social network analysis week 6
Nm4881 a social network analysis week 6
 
LEARNER CENTERED NETWORK MODELS: A SURVEY
LEARNER CENTERED NETWORK MODELS: A SURVEYLEARNER CENTERED NETWORK MODELS: A SURVEY
LEARNER CENTERED NETWORK MODELS: A SURVEY
 
SSRI_pt1.ppt
SSRI_pt1.pptSSRI_pt1.ppt
SSRI_pt1.ppt
 
01 Introduction to Networks Methods and Measures (2016)
01 Introduction to Networks Methods and Measures (2016)01 Introduction to Networks Methods and Measures (2016)
01 Introduction to Networks Methods and Measures (2016)
 
02 Introduction to Social Networks and Health: Key Concepts and Overview
02 Introduction to Social Networks and Health: Key Concepts and Overview02 Introduction to Social Networks and Health: Key Concepts and Overview
02 Introduction to Social Networks and Health: Key Concepts and Overview
 
Current trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networksCurrent trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networks
 
Ppt
PptPpt
Ppt
 
Identifying Most Relevant Node Path To Increase Connection Probability In Gra...
Identifying Most Relevant Node Path To Increase Connection Probability In Gra...Identifying Most Relevant Node Path To Increase Connection Probability In Gra...
Identifying Most Relevant Node Path To Increase Connection Probability In Gra...
 
09 Ego Network Analysis
09 Ego Network Analysis09 Ego Network Analysis
09 Ego Network Analysis
 
Social Network Structures in Online Communities
Social Network Structures in Online CommunitiesSocial Network Structures in Online Communities
Social Network Structures in Online Communities
 
Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...
Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...
Asymmetric Social Proximity Based Private Matching Protocols for Online Socia...
 
DCLA14_Haythornthwaite_Absar_Paulin
DCLA14_Haythornthwaite_Absar_PaulinDCLA14_Haythornthwaite_Absar_Paulin
DCLA14_Haythornthwaite_Absar_Paulin
 
Network Theory
Network TheoryNetwork Theory
Network Theory
 
2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network Analysis2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network Analysis
 
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
 
Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...
Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...
Novel Machine Learning Algorithms for Centrality and Cliques Detection in You...
 

Dernier

Talent Management for mba 3rd sem useful
Talent Management for mba 3rd sem usefulTalent Management for mba 3rd sem useful
Talent Management for mba 3rd sem usefulAtifaArbar
 
Research and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdf
Research and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdfResearch and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdf
Research and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdfVWO
 
Master the Art of Digital Recruitment in Asia.pdf
Master the Art of Digital Recruitment in Asia.pdfMaster the Art of Digital Recruitment in Asia.pdf
Master the Art of Digital Recruitment in Asia.pdfHigher Education Marketing
 
From Chance to Choice - Tactical Link Building for International SEO
From Chance to Choice - Tactical Link Building for International SEOFrom Chance to Choice - Tactical Link Building for International SEO
From Chance to Choice - Tactical Link Building for International SEOSzymon Słowik
 
2024's Top PPC Tactics: Triple Your Google Ads Local Leads
2024's Top PPC Tactics: Triple Your Google Ads Local Leads2024's Top PPC Tactics: Triple Your Google Ads Local Leads
2024's Top PPC Tactics: Triple Your Google Ads Local LeadsSearch Engine Journal
 
Red bull marketing presentation pptxxxxx
Red bull marketing presentation pptxxxxxRed bull marketing presentation pptxxxxx
Red bull marketing presentation pptxxxxx216310017
 
Jai Institute for Parenting Program Guide
Jai Institute for Parenting Program GuideJai Institute for Parenting Program Guide
Jai Institute for Parenting Program Guidekiva6
 
ASO Process: What is App Store Optimization
ASO Process: What is App Store OptimizationASO Process: What is App Store Optimization
ASO Process: What is App Store OptimizationAli Raza
 
DGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdf
DGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdfDGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdf
DGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdfDemandbase
 
2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)Jomer Gregorio
 
Common Culture: Paul Willis Symbolic Creativity
Common Culture: Paul Willis Symbolic CreativityCommon Culture: Paul Willis Symbolic Creativity
Common Culture: Paul Willis Symbolic CreativityMonishka Adhikari
 
Michael Kors marketing assignment swot analysis
Michael Kors marketing assignment swot analysisMichael Kors marketing assignment swot analysis
Michael Kors marketing assignment swot analysisjunaid794917
 
5 Digital Marketing Tips | Devherds Software Solutions
5 Digital Marketing Tips | Devherds Software Solutions5 Digital Marketing Tips | Devherds Software Solutions
5 Digital Marketing Tips | Devherds Software SolutionsDevherds Software Solutions
 
The Impact of Digital Technologies
The Impact of Digital Technologies The Impact of Digital Technologies
The Impact of Digital Technologies bruguardarib
 
Fueling A_B experiments with behavioral insights (1).pdf
Fueling A_B experiments with behavioral insights (1).pdfFueling A_B experiments with behavioral insights (1).pdf
Fueling A_B experiments with behavioral insights (1).pdfVWO
 
The Pitfalls of Keyword Stuffing in SEO Copywriting
The Pitfalls of Keyword Stuffing in SEO CopywritingThe Pitfalls of Keyword Stuffing in SEO Copywriting
The Pitfalls of Keyword Stuffing in SEO CopywritingJuan Pineda
 
Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...
Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...
Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...CIO Business World
 
Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝soniya singh
 
Word Count for Writers: Examples of Word Counts for Sample Genres
Word Count for Writers: Examples of Word Counts for Sample GenresWord Count for Writers: Examples of Word Counts for Sample Genres
Word Count for Writers: Examples of Word Counts for Sample GenresLisa M. Masiello
 
Inbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon Garside
Inbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon GarsideInbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon Garside
Inbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon Garsiderobwhite630290
 

Dernier (20)

Talent Management for mba 3rd sem useful
Talent Management for mba 3rd sem usefulTalent Management for mba 3rd sem useful
Talent Management for mba 3rd sem useful
 
Research and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdf
Research and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdfResearch and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdf
Research and Discovery Tools for Experimentation - 17 Apr 2024 - v 2.3 (1).pdf
 
Master the Art of Digital Recruitment in Asia.pdf
Master the Art of Digital Recruitment in Asia.pdfMaster the Art of Digital Recruitment in Asia.pdf
Master the Art of Digital Recruitment in Asia.pdf
 
From Chance to Choice - Tactical Link Building for International SEO
From Chance to Choice - Tactical Link Building for International SEOFrom Chance to Choice - Tactical Link Building for International SEO
From Chance to Choice - Tactical Link Building for International SEO
 
2024's Top PPC Tactics: Triple Your Google Ads Local Leads
2024's Top PPC Tactics: Triple Your Google Ads Local Leads2024's Top PPC Tactics: Triple Your Google Ads Local Leads
2024's Top PPC Tactics: Triple Your Google Ads Local Leads
 
Red bull marketing presentation pptxxxxx
Red bull marketing presentation pptxxxxxRed bull marketing presentation pptxxxxx
Red bull marketing presentation pptxxxxx
 
Jai Institute for Parenting Program Guide
Jai Institute for Parenting Program GuideJai Institute for Parenting Program Guide
Jai Institute for Parenting Program Guide
 
ASO Process: What is App Store Optimization
ASO Process: What is App Store OptimizationASO Process: What is App Store Optimization
ASO Process: What is App Store Optimization
 
DGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdf
DGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdfDGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdf
DGR_Digital Advertising Strategies for a Cookieless World_Presentation.pdf
 
2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)
 
Common Culture: Paul Willis Symbolic Creativity
Common Culture: Paul Willis Symbolic CreativityCommon Culture: Paul Willis Symbolic Creativity
Common Culture: Paul Willis Symbolic Creativity
 
Michael Kors marketing assignment swot analysis
Michael Kors marketing assignment swot analysisMichael Kors marketing assignment swot analysis
Michael Kors marketing assignment swot analysis
 
5 Digital Marketing Tips | Devherds Software Solutions
5 Digital Marketing Tips | Devherds Software Solutions5 Digital Marketing Tips | Devherds Software Solutions
5 Digital Marketing Tips | Devherds Software Solutions
 
The Impact of Digital Technologies
The Impact of Digital Technologies The Impact of Digital Technologies
The Impact of Digital Technologies
 
Fueling A_B experiments with behavioral insights (1).pdf
Fueling A_B experiments with behavioral insights (1).pdfFueling A_B experiments with behavioral insights (1).pdf
Fueling A_B experiments with behavioral insights (1).pdf
 
The Pitfalls of Keyword Stuffing in SEO Copywriting
The Pitfalls of Keyword Stuffing in SEO CopywritingThe Pitfalls of Keyword Stuffing in SEO Copywriting
The Pitfalls of Keyword Stuffing in SEO Copywriting
 
Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...
Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...
Most Impressive Construction Leaders in Tech, Making Waves in the Industry, 2...
 
Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Lajpat Nagar Delhi 💯Call Us 🔝8264348440🔝
 
Word Count for Writers: Examples of Word Counts for Sample Genres
Word Count for Writers: Examples of Word Counts for Sample GenresWord Count for Writers: Examples of Word Counts for Sample Genres
Word Count for Writers: Examples of Word Counts for Sample Genres
 
Inbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon Garside
Inbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon GarsideInbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon Garside
Inbound Marekting 2.0 - The Paradigm Shift in Marketing | Axon Garside
 

Predicting tie strength with ego network structures

  • 1. Predicting Tie Strength With Ego Network Structures Simon Stolz*, Christian Schlereth Public slides, available via slideshare.com Forthcoming at Journal of Interactive Marketing (* corresponding author)
  • 2. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 2November 2020 Introduction Identification of perceived strong ties Images from: Author Facebook page, nounproject.com Online social networks host large and steadily growing lists of friends and acquaintances…. … but who are the few closest ones?
  • 3. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 3November 2020 The Two Approaches to Tie Strength Tie strength assessments are important - but different approaches exist Social Advertisements Word of Mouth (Offline)Viral Marketing (eWOM) E.g., Bakshy et al. (2012) E.g., Hayes, King, Ramirez (2016), Aral and Walker (2014) E.g., Brown and Reingnen (1987), Chu and Kim (2011) “Revealed Preference” Measures ≠ Perceived Tie Strength See Bapna et al. (2017), Wiese et al. (2015) (Similarity, Interactions, and Networks) Online Offline This question matters! Various papers show that tie strength is a fundamental metric in marketing Two distinct views have emerged: Online studies use “revealed preference” measures, whereas offline studies were able to ask for “perceptions” Prior “revealed preference” measures have limitations and are different to the actual perceived tie strength
  • 4. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 4November 2020 Tie Strength Prediction Models A high-level overview of how “revealed preference” predictors Paper (Respondents) Ties Predictors Similarity Interaction Network Common contacts Full network measures Ego network bridging positions Our paper (41) 18,541 ✔ ✔ ✔ - ✔ Rotabi et al. (2017) (-) Undisclosed - - ✔ ✔ - Backstrom and Kleinberg (2014) (-) ~ 379m - ✔ ✔ - ✔ Jones et al. (2013) (789) 1,587 ✔ ✔ - - - Arnaboldi, Guazzini and Passarella (2013) (30) 7,103 ✔ ✔ - - - Gilbert and Karahalios (2009) (35) 2,184 ✔ ✔ ✔ - - Kahanda and Neville (2009) (-) 8,766 ✔ ✔ ✔ ✔ - These papers all seek to predict the individual perceptions of tie strength and build on predictors from the three pillars: • Similarity • Interactions • Network i
  • 5. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 5November 2020 Approach Social network analysis and the ego network perspective While social network analysis (SNA) commonly look at full, sociocentric, or sampled networks, we propose to change the perspective and look into the microcosm of “ego networks” The ego network contains all first-degree friends of a person (the ego). For simplicity let’s look at the following synthetic network that contains a family and university friends:
  • 6. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 6November 2020 Motivation of Structural Embeddedness Degree in ego networks Degree Centrality (hereinafter Degree) reflects, for example for node C it simply reflects. Alter D has 3 common contacts with ego, hence the degree of alter C is 3 (when excluding ego) Already Granovetter (1973) argues that strong ties spend large amounts of time with each other. Hence, if two friends spend a lot of time together, they will also have the chance to meet another person and be connected.
  • 7. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 7November 2020 Implemented in Motivation of Bridging Positions Betweenness and dispersion Betweenness Centrality (hereinafter Betweenness) reflects the probability of a node to lie on one of the shortest paths in the network Alter D lies on 12 of the shortest paths among first degree contacts of ego, hence the betweenness of alter C is 12 (when excluding ego)* (* = Note that an easy way to see this is that 4 nodes are on the left of D, and 3 nodes are on the right: 3⋅4 = 12) Dispersion (Backstrom & Kleinberg, 2014) reflects if mutual friends of ego and one alter are not well connected. Not all of the mutual friends of ego and alter D know each, C – Z and B – Z are unconnected and also have no other neighbors in common, therefore D has a dispersion of 2. Maintaining relationships requires investments (Lin, 1999). While members within social circles often already know each other, events like birthday parties - or even following an invitation that coincidentally involves multiple social circles are signs of such an investment into relationships. University friend D is special, because the friend is the only one to know a family member. i
  • 8. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 8November 2020 Empirical Approach Facebook user survey and data extraction Anonymized research data is hosted on Mendeley Data https://data.mendeley.com/datasets/hr9tjzj72v/ i Who of the contacts in your Facebook profile would you consider as very close to you? Netvizz (Rieder, 2013) is an open-source Facebook application that extracts Facebook networks and basic user information for scientific use. Through the indirect data collection we can identify n = 18,541 individual data points (dyads) through the 41 responses.
  • 9. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 9November 2020 Validating the Ego Perspective All network based measures have superior performance in ego networks Following our line of reasoning, merging networks should not benefit the tie strength prediction task to test this empirically we compare sampled and ego perspectives via ROC curves A very good explanation of ROC curves is Fawcett (2004) in Machine Learning All network-based measures perform best in the ego network perspective. Particularly betweenness achieves a very high overall ROC-AUC value i
  • 10. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 10November 2020 We formulate a prediction algorithm via logistic regression (also evaluate random forest and gradient boosting with similar or inferior results) Predictive Approach Utilizing 5-fold cross-validation we test the predictive ability in combined models and predict who are the closest friends via 5 randomly selected hold-out sets. Insight ROC curves and precision scores (with varying thresholds) agree that ego network measures (especially bridging positions) have high predictive power to identify the rare closest friends.
  • 11. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 11November 2020 Practical demonstration: ability to identify the few rare positives via precision score All Combined (Threshold = 258) Actual Prediction No Strong Tie Strong Tie No Strong Tie 18,140 143 Strong Tie 143 115 Precision: 45% = 115 / (115 + 143) Precision Scores Sensitivity Analysis
  • 12. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 12November 2020 Implications Our findings have implications for data privacy, peer influence research, and other networks 2 Data Privacy Even when users do not knowingly disclose who their closest friends are, platform providers can predict this information through ego network data. While prior research has emphasized the ability to predict personality traits via Facebook Likes (e.g., Youyou 2015), our research points to a similar application: The ability to infer closest friends (i.e., strong ties) from networks. 1 Peer Influence Research Previously revealed preference studies have predominantly used interactions to explain peer influence through tie strength. To the best of our knowledge, bridging positions in ego networks have not yet been used to explain peer influence, but have strong potential to do so. We encourage researchers to integrate ego network bridging positions into their portfolio of revealed preference measures for tie strength. Extension to Other Networks Beyond the classical online social networks, like Facebook, LinkedIn and Twitter, various on- and offline services host similar network data that can benefit substantially from knowing which of the users are closest to each other. For example long-term call records, phone directories, and apps that integrate networking functionality are likely to host similar structures in which social circles are visible. 3
  • 13. Chair of Digital Marketing © WHU – Otto Beisheim School of Management 13November 2020 Research Data on Mendeley Data Get in Touch simon.stolz@whu.edu Research Data on Mendeley Data Stolz, Simon; Schlereth, Christian (2020), “Predicting Tie Strength with Ego Network Structures”, Mendeley Data, https://data.mendeley.com/datasets/hr9tjzj72v/ whu.edu/digital@SimStolz on Twitter i