computational tie strength: theory and...

36
COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONS Eric Gilbert’s Prelim 1

Upload: others

Post on 17-Oct-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

COMPUTATIONAL TIE STRENGTH:THEORY AND APPLICATIONSEric Gilbert’s Prelim

1

Page 2: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

2

Page 3: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

casey

leslielucas

kevin

3

Page 4: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

The strength of a tie is a (probably linear) combination of the amount of TIME, the emotional INTENSITY, the INTIMACY (mutual confiding), and the reciprocal SERVICES which characterize the tie. — Granovetter

TIE STRENGTHconcept & impact

STRONG TIES are the people you really trust.

WEAK TIES, conversely, are merely acquaintances.

4

Page 5: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

7,000+ papers cite TSOWT

firms with right mix of ties get better deals

strong ties can affect mental health

TIE STRENGTHconcept & impact

5

Page 6: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

USING ITin design & analysis

2 make better friend introductions.

1 build more informed privacy controls.

3 rethink social streams.

4 analyze large-scale, networked phenomena.

MODEL TIE STRENGTH TO…

6

Page 7: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

This thesis will show how to RECONSTRUCT it from digital traces, and how to apply it as a DESIGN and ANALYTIC tool.

Tie strength is a blind spot in social media.

7

Page 8: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

8

Page 9: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

HEURISTICSa sample of substitutes

communication reciprocity [19] Friedkin 1980

one mutual friend [56] Shi, Adamic & Strauss 2007

communication recency [41] Lin, Dayton & Greenwald 1978

interaction frequency [22] Gilbert, Karahalios & Sandvig 2008

[17] Fischer, et al. 2006

9

Page 10: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

HEURISTICSthe difference

CHI 2009 MODEL 88% Adj. R2 = 0.53

MSGS → FRIEND 62% Adj. R2 = 0.09

BASELINE 52%

10

Page 11: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

COMPUTATIONAL TIE STRENGTHPART ONE

11

Page 12: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

DIGITAL TRACESour interactions leave marks

12

Page 13: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

THE MAPPING PROBLEM

13

Page 14: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

RESEARCH QUESTIONS

The literature suggests seven dimensions of tie strength: INTENSITY, INTIMACY, DURATION, RECIPROCAL SERVICES, STRUCTURAL, EMOTIONAL SUPPORT and SOCIAL DISTANCE.

As manifested in social media, can these dimensions predict tie strength? In what combination?

R1.

What are the limitations of a tie strength model based SOLELY on social media?

R2.

14

Page 15: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

THE DATAoverview

2,184 assessed friendships

from 35 university students & staff

described by 70+ numeric indicators

15

Page 16: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

ASSESSING TIE STRENGTHparticipant interface

16

Page 17: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

STATISTICAL METHODS

17

Page 18: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

87.6% accuracyχ2(1, N = 4368) = 700.9

p < 0.001

THE MODELperformance

0 1

0

1

+

μ

prediction

participant

18

Page 19: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

DELIVERABLESpart one

multicollinearity & structure

tough dimensions … new techniques

the predictors vs. accuracy tradeoff

five flavors of tie strength

19

Page 20: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

DESIGNING AROUND TIE STRENGTHPART TWO

20

Page 21: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

RESEARCH QUESTIONS

How GENERAL is the tie strength model? Does it work in a new medium, like Twitter?

R1.

Can automatically-inferred tie strength usefully INFORM DESIGN

in the real world? Can it help the collapsed context problem?R2.

Can feedback from users IMPROVE the model? If so, how does it change?

R3.

21

Page 22: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

collision of social circles which normally remain separateTHE COLLAPSED CONTEXT PROBLEM

22

Page 23: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

We Meddle demovideo at wemeddle.com

23

Page 24: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

RT @Francesca_Elle teens don't tweet is a trending topic WTF ! Teens DO Tweet ... 2m ago from R E D L O G

The Logo Evolution of Coca-Cola and Pepsi. 5m ago from D A R I N G F I R E B A L L

Motorola Unveils Cliq: http://df.ws/dqx 14m ago from D A R I N G F I R E B A L L

good morning yall! just got done eating breakfast and now im off too the gym! 8m ago

from J E R M A I N E O N E A L

Just read that Edward Hall died recently. His work on territoriality briefly mentioned in obit. Wow. http://bit.ly/ltUNL 45m ago

from J E N N T H O M

we meddle BLOG | FAQ | LOGOUTTWEET!

about us

WE MEDDLE arranges things just for you. You can emphasize either your inner circle or your outer circle. If we put somebody in the wrong one, you can fix it: try hovering over a profile icon. Also, we hope you enjoy our filters above. We're in private alpha.

5invite someone

twitter screenname, then press enter

New Typekit JS is live - just 1/10 the size! (about 2k for sites w/o badge. All sites soon). Republish your kits to upgrade. 57m ago from J A S O N S A N TA M A R I A

If the bands opening the NFL season can use auto-tune, can the QB's use auto-pass? 100% completions, but no style at all? 1h ago from G S L I S

The airport is opening its eyes. 1.5h ago

from YA P C H A I A N

more meddling

show only P O S I T I V E T W E E T S 7

show only N E G AT I V E T W E E T S 2

show only F R E Q U E N T P O S T E R S 9

show only I N F R E Q U E N T P O S T E R S 4

show only L I N K S 1 5

Jer Thorp (@blprnt): Visualizations of arts & culture budget cuts in British Columbia http://is.gd/37rfS 1h ago from G E N E R ATO R X

24

Page 25: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

[17] Fischer, et al. 2006

[62] Whittaker, et al. 2004.

RELATED SYSTEMSsocially-rendered interfaces

25

Page 26: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

METHODShow general is the model?can feedback improve it?

26

Page 27: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

METHODScan tie strength usefully inform design?

QUALITATIVE EVALUATION with We Meddle’s users

10 – 20 semi-structured interviews centered on usage and utility

27

Page 28: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

TIE STRENGTH & DIFFUSIONPART THREE

28

Page 29: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

Dichotomous distinctions [edge exists or not] can sometimes be misleading … a weighted graph representation will frequently be more appropriate. More studies that assess the effectiveness of such approximations — and provide concrete, empirically validated guidelines for practice within particular problem domains — would be a welcome addition to the literature.— 2009 Science article “Revisiting the Foundations of Network Analysis”

TIE STRENGTHits potential in diffusion studies

29

Page 30: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

DIFFUSIONevery link is equal

Fowler & Christakis. 2008. Dynamic Spread of Happiness … BMJ.

Ivkovic & Weisbenner. 2007. Information Diffusion Effects in Individual Investors' Common Stock Purchases … Rev. Fin.

Kossinets, Kleinberg & Watts. 2008. The Structure of Information Pathways in a Social Communication Network. KDD.

Onnela, et al. 2007. Structure and Tie Strengths in Mobile Communication Networks. PNAS.

30

Page 31: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

WEIGHTED DIFFUSIONfrom Onnela, et al.

31

Page 32: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

RESEARCH QUESTIONS

Does tie strength modulate the flow of information through a network?

R1.

Does tie strength interact with content as it flows through a network?

R2.

If tie strength regulates information flow through a network, how does this affect macroscopic properties of diffusion?

R3.

32

Page 33: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

METHODthe retweet

33

Page 34: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

METHODvalue-ladencontent

1 link per 700 tweets ⇒ 1000–1500 users

34

Page 35: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

COMPUTATIONAL TIE STRENGTH:THEORY AND APPLICATIONSEric Gilbert

35

Page 36: COMPUTATIONAL TIE STRENGTH: THEORY AND APPLICATIONSsocial.cs.uiuc.edu/people/gilbert/docs/gilbert-prelim-slides.pdf · Eric GilbertÕs Prelim 1. 2. casey lucas leslie kevin 3. The

Days since last communication

Days since first communication

Intimacy × Structural

Wall words exchanged

Mean strength of mutual friends

Educational difference

Structural × Structural

Reciprocal Serv. × Reciprocal Serv.

Participant-initiated wall posts

Inbox thread depth

Participant’s number of friends

Inbox positive emotion words

Social Distance × Structural

Participant’s number of apps

Wall intimacy words

–0.762

0.755

0.4

0.257

–0.223

0.195

–0.19

0.146

–0.137

–0.136

0.135

0.13

–0.122

0.111

0.299

MOST PREDICTIVEby |beta|

36