twitter what is twitter, a social network or a news media? haewoon kwak changhyun lee hosung park...

62
TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea 19th International World Wide Web Conference (WWW2010)

Upload: imogen-lucas

Post on 01-Jan-2016

215 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

What is Twitter,a Social Network or a News

Media?

Haewoon Kwak Changhyun Lee Hosung Park Sue Moon

Department of Computer Science, KAIST, Korea

19th International World Wide Web Conference (WWW2010)

Page 2: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

2

Twitter, a microblog service

write a short message

Page 3: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

3

Twitter, a microblog service

read neighbors’ tweets

Page 4: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

4

In most OSN

“We are friends.”

Page 5: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

5

In Twitter

“I follow you.”

Page 6: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

6

Following on Twitter

“Unlike most social networks, following on

Twitter is not mutual.  Someone who thinks you're interesting can follow you, and you don't have to approve, or follow back."

http://help.twitter.com/entries/14019-what-is-following6

Page 7: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

7

Following = subscribing tweets

recent tweets of followings

Page 8: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

8

Page 10: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

10

The goal of this work

•We analyze how directed relations of following set Twitter apart from existing OSNs.

•Then, we see if Twitter has any characteristics of news media.

PR

OB

LEM

STA

TEM

EN

T

Page 11: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

11

me⋅di⋅a [mee-dee-uh]

1.a pl. of medium

2.the means of communication, as radio and television, newspapers, and magazines, that reach or influence people widely

http://dictionary.reference.com/

Page 12: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

12

The goal of this work

•We analyze how directed relations of following set Twitter apart from existing OSNs.

•Then, we see if Twitter has any characteristics of news media.

PR

OB

LEM

STA

TEM

EN

T

Page 13: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

13

Summary of our findings

1.Following is mostly not reciprocated (not so “social”)

2.Users talk about timely topics

3.A few users reach large audience directly

4.Most users can reach large audience by Word of Mouth (WOM) quickly

OU

TLI

NE

Page 14: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

14

Data collection (2009/06/01~09/24)

•41.7M user profiles (near-complete at that time)

•1.47B following relations

•4262 trending topics

•106M tweets mentioning trending topics

‣ Spam tweets removed by CleanTweets

*http://an.kaist.ac.kr/traces/WWW2010.html

Page 15: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

15

How we crawled

•Twitter’s well-defined 3rd party API

•With 20+ ‘whitelisted’ IPs

‣ Send total 20,000 requests per IP / hour

Page 16: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TW

ITTER

16

Recent studies

•Ranking methodologies [WSDM’10]

•Predicting movie profits [HYPERTEXT’10]

•Recommending users [CHI’10 microblogging]

•Detecting real time events [WWW’10]

•The ‘entire’ Twittersphere unexplored

Page 17: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TR

AN

SIT

ION

17

Part I.

1.Following is mostly not reciprocated (not so “social”)

2.Users talk about timely topics

3.A few users reach large audience directly

4.Most users can reach large audience by WOM* quickly

Page 18: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

2.

AC

TIV

E S

UB

SC

RIP

TIO

N

18

Why do people follow others?

•Reflection of offline social relationships

•Subscription to others’ messages

otherwise,

Page 19: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

2.

AC

TIV

E S

UB

SC

RIP

TIO

N

19

Sociologists’ answer

•“Reciprocal interactions pervade every relation of primitive life and in all social systems”

Page 20: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

2.

AC

TIV

E S

UB

SC

RIP

TIO

N

20

Is following reciprocal?

•Only 22.1% of user pairs follow each other

•Much lower than

‣ 68% on Flickr

‣ 84% on Yahoo! 360

‣ 77% on Cyworld guestbook messages

Page 21: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

2.

AC

TIV

E S

UB

SC

RIP

TIO

N

21

Low reciprocity of following

•Following is not similarly used as friend in OSNs

‣ Not really reflection of offline social relationships

•Active subscription of tweets!

Page 22: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TR

AN

SIT

ION

22

Part II.

1.Following is mostly not reciprocated (not so “social”)

2.Users talk about timely topics

3.A few users reach large audience directly

4.Most users can reach large audience by WOM* quickly

Page 23: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

1.

TIM

ELI

NES

S T

OPIC

S

23

Dynamically changing trends

Page 24: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

1.

TIM

ELI

NES

S T

OPIC

S

24

User participation pattern can be a

signature of a topic

Page 25: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

1.

TIM

ELI

NES

S T

OPIC

S

25

Majority of topics are headline

54.3%“headline news”

31.5%“ephemeral”

6.9%7.3%

“persistent news”

Page 26: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TR

AN

SIT

ION

26

Part III.

1.Following is mostly not reciprocated (not so “social”)

2.Users talk about timely topics

3.A few users reach large audience directly

4.Most users can reach large audience by WOM* quickly

Page 27: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

27

How many followers a user has?

Page 28: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

28

P(x)dx

CCDF

•Complementary Cumulative Density Function

•CCDF(x=k) =

Page 29: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

29

Reading the graph

Page 30: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

30

Plenty of super-hubs

Page 31: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

31

More super-hubs than projected by power-law

•Where do they get all the followers? Possibly from...

‣ Search by ‘name’

‣ Recommendation by Twitter

•They reach millions in one hop

Page 32: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

32

Are those who have many followers active?

Page 33: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

33

How we plotted

Page 34: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

34

How we plotted

Avg. = 8×Med. = 9

Page 35: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

35

More followers, more tweets

Page 36: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

36

Many followers without activity

Page 37: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

37

Twitter user rankings by Followers, PageRank and

RT

Page 38: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

38

Twitter user rankings by Followers, PageRank and

RT

Page 39: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

3.

A F

EW

HU

BS

39

Great discrepancy among rankings

Kan

dal’s

tau

ra

nk

corr

ela

tion

Top k ranking

# followers (RF), PageRank (RPR) # retweets (RRT )

Page 40: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

TR

AN

SIT

ION

40

Part IV.

1.Following is mostly not reciprocated (not so “social”)

2.Users talk about timely topics

3.A few users reach large audience directly

4.Most users can reach large audience by WOM* quickly

5.*WOM: word-of-mouth

Page 41: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

41

Which is more efficient for WOM?

Page 42: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

42

In Twitter

Following

Information

Page 43: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

43

Average path length: 4.1

Page 44: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

44

Retweet (RT)

•Relay tweets from a following to followers

Page 45: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

45

Retweet (RT)

•Relay tweets from a following to followers

Last day of WWW’10

node 0

Page 46: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

46

Retweet (RT)

•Relay tweets from a following to followers

Last day of WWW’10

Last day of WWW’10

Last day of WWW’10

Last day of WWW’10

Page 47: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

47

Retweet (RT)

•Relay tweets from a following to followers

RT @node0 Last day of WWW’10node 4

Page 48: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

48

Retweet (RT)

•Relay tweets from a following to followersRT @node0 Last day of WWW’10

RT @node0 Last day of WWW’10

RT @node0 Last day of WWW’10

Page 49: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

49

Retweet (RT)

•Relay tweets from a following to followers

writer

retweeter

wr

Page 50: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

50

Retweet (RT)

•Not only 1 hop neighbors

1 hop neighbors

wr

Page 51: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

51

Retweet (RT)

•More goes further

2 hop neighbors

51

wr

Page 52: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

52

We construct RT tree

•A tree with writer and retweeter(s)

wr

Page 53: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

53

Height of RT trees

r

W

r

W

r r

W

rr

r

1 1 2

Page 54: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

54

Empirical RT trees

Page 55: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

55

96% of RT trees = Height 1

Page 56: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

56

Boosting audience by RT

Page 57: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

57

Additional readers

3 followers

2 additional readers by retweeter

wr

Page 58: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

58

A retweet brings a few hundred additional

readers

Page 59: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

59

Time lag between hops in RT tree

Page 60: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

60

Fast relaying tweets by RT:

35% of RT < 10 min.

Page 61: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

4.

WO

RD

-OF-

MO

UTH

61

Fast relaying tweets by RT:

55% of RT < 1hr.

Page 62: TWITTER What is Twitter, a Social Network or a News Media? Haewoon Kwak Changhyun Lee Hosung Park Sue Moon Department of Computer Science, KAIST, Korea

SU

MM

ARY

62

Summary

1.We study the entire Twittersphere

2.Low reciprocity distinguishes Twitter from OSNs

3.Twitter has characteristics of news media:

‣ Tweets mentioning timely topics

‣ Plenty of hubs reaching a large public directly

‣ Fast and wide spread of word-of-mouth