22
Pa#erns in Interac*ve Tagging Networks Y. Yamaguchi 1 M. Yoshida 2 C. Faloutsos 3 H. Kitagawa 1 1 U. Tsukuba 2 Toyohashi U. Tech 3 CMU 15/05/27 Yuto Yamaguchi ICWSM15 1

Patterns in Interactive Tagging Networks

Embed Size (px)

Citation preview

Pa#erns  in  Interac*ve  Tagging  Networks  

Y.  Yamaguchi  1  M.  Yoshida  2  C.  Faloutsos  3    H.  Kitagawa  1  

 

1  U.  Tsukuba      2  Toyohashi  U.  Tech  3  CMU  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   1  

Resource tagging networks

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   2  

What happens if users can tag other users?

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   3  

Twitter lists

Sports  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   4  

A  

Lists as tags

Sports  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   5  

A  

TwiNer  users  can  tag  each  other  

Interactive tagging network

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   6  

What happens if users can tag other users?

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   7  

What  is  the  difference  between  the  two  types  of  tagging  networks?  

(RQ1) Contrast  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   8  

Data

7M  users    1.8M  tags  20M  edges  

30K  users  2.8M  resources  300K  tags  11M  edges  

52K  users  2.6M  resources  450K  tags  14M  edges  

Available  hNp://dx.doi.org/10.5281/zenodo.16267  

We  collected  From  exis5ng  study  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   9  

Broad  &  narrow  folksonomy  [Helic+,  2012]  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   10  

Broad  folksonomy   Narrow  folksonomy  

Tags  for  popular  resources  

Tags  for    own  resources  

Q.  Which  does  TwiNer  belong  to?  

A. Broad folksonomy on T  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   11  

Log-­‐log  plot  

Categorizers  &  Describers  [Korner+,  2010]  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   12  

…  

Categorizers   Describers  

…  

One  tag  for  many  resources  

One  tag  for  one  resource  

Q.  Which  type  are  TwiNer  users?  

Tagging Behaviors

|Tu| :  The  number  of  tags  user  u  used    

|Ru| :  The  number  of  resources  user  u  tagged  

e.g.)   t  

u  

s  |Tu|  =  3  |Ru|  =  2  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   13  

A. Many categorizers on T

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   14  

30.41  Log-­‐log  plot  

What  is  the  difference  between  the  two  types  of  tagging  networks?  

(RQ1) Contrast - answer  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   15  

Broad  

Categorizers  

Narrow  

Describers  

Broad  

Describers  

How  do  users  reciprocate  in  interac*ve  tagging  network?  

(RQ2) Tagging reciprocity  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   16  

Mul*plicity  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   17  

?   ?  

Q.  Which  is  more  likely  to  be  reciprocated?  

A. Large multiplicity is more likely to be reciprocated

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   18  

Log-­‐scale  growth  

Type  of  tags  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   19  

?  

Q.  What  type  of  tag  is  more  likely  to  be  reciprocated?    

Friend  

?  

Sports  

A. Friendship-related tags are more likely to be reciprocated

*  Overall  RP:  0.046  

RP@t: Recipr.  prob.  for  tag  t  

Lift: (RP@t)  /  (Overall  RP)  

*  

*  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   20  

(RQ2) Tagging reciprocity - answer  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   21  

1.  Large multiplicity is more likely to be reciprocated

2.  Friendship-related tags are more likely to be reciprocated

How  do  users  reciprocate  in  interac*ve  tagging  network?  

Conclusion(RQ1) Contrast: ü Broad  and  narrow  folksonomy  ü Categorizers  and  describers

(RQ2) Tagging reciprocity: ü Large  mul5plicity  à  reciprocated  ü Friendship-­‐related  à  reciprocated  

15/05/27   Yuto  Yamaguchi  -­‐  ICWSM15   22  

Please  see  the  paper  for  other  discoveries