![Page 1: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/1.jpg)
23/4/21 Dep. phys., Univ. Fribourg 1
Social Tagging Networks: Structure, Dynamics & Applications
Collaborators: Chuang LIU (刘闯 ) , Yi-Cheng ZHANG (张翼成 ) Tao ZHOU (周涛 )
Zi-Ke ZHANG (张子柯 )
Department of Physics, University of Fribourg, Switzerland
![Page 2: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/2.jpg)
Dep. phys., Univ. Fribourg 223/4/21
Outline
Structure and Dynamics of Social Tagging Networks What is SNT? Hypergraph Strutures Dynamics and emergent properties
Applications in Personalized Recommendation (PR) Why Recommendation? How Tags benefit PR?
Conclusions & Discussion
![Page 3: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/3.jpg)
Dep. phys., Univ. Fribourg 323/4/21
What is social tagging networks?
![Page 4: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/4.jpg)
Dep. phys., Univ. Fribourg 423/4/21
What is social tagging networks?
![Page 5: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/5.jpg)
Dep. phys., Univ. Fribourg 523/4/21
From Graph to Hypergraph
Bipartite Network [EPL, 90 (2010) 48006]
Hyper Network [from wikipedia.org]
Unipartite Network
![Page 6: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/6.jpg)
Dep. phys., Univ. Fribourg 623/4/21
Hypergraph structures in STN
Zhang and Liu, J. Stat. Mech. (2010) P10005
Hyperedge: basic unit Hyper Network
![Page 7: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/7.jpg)
Dep. phys., Univ. Fribourg 723/4/21
Two roles of social tags
Zhang and Liu, J. Stat. Mech. (2010) P10005
RolesRole1: an accessorial tool helping
users organize resources: Fig. (a)Role2: a bridge that connects users
and resources: Fig. (b)
![Page 8: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/8.jpg)
Dep. phys., Univ. Fribourg 823/4/21
Dynamics and evolution of social tagging networks (1/3) At each time step, a random user can either:
Choose an item(resource), and annotate it with a relevant or random tag with probability p (Role 1)
or choose a tag, and find a relevant or random item with probability 1-p (Role 2)
![Page 9: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/9.jpg)
Dep. phys., Univ. Fribourg 923/4/21
Dynamics of social tagging networks (2/3) HyperDegree Distribution:
Clustering Coefficient:
![Page 10: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/10.jpg)
Dep. phys., Univ. Fribourg 1023/4/21
Dynamics of social tagging networks (3/3) Average Distance:
![Page 11: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/11.jpg)
Dep. phys., Univ. Fribourg 1123/4/21
How to be personalized?Social influence Content-based recommendationNetwork-based recommendation
Zhang et al. Physica A 389 (2010) 179
Applications in Personalized Recommendation (PR) Why Recommendation?
Information overload!
![Page 12: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/12.jpg)
Dep. phys., Univ. Fribourg 1223/4/21
Method I&II:Tripartite Hybrid(Role 1)
Zhang et al. Physica A 389 (2010) 179
Item-user: [Method I, PRE 76 (2007) 046115]
Item-tag: [Method II]
Linear Hybrid:
![Page 13: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/13.jpg)
Dep. phys., Univ. Fribourg 1323/4/21
Method III: Tag-driven(Role 2)
Zhang et al. Accepted by EPL
Method III:
![Page 14: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/14.jpg)
Dep. phys., Univ. Fribourg 1423/4/21
Algorithm Performance (1/3)
![Page 15: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/15.jpg)
Dep. phys., Univ. Fribourg 1523/4/21
Algorithm Performance (2/3)
![Page 16: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/16.jpg)
Dep. phys., Univ. Fribourg 1623/4/21
Algorithm Performance (3/3)
![Page 17: 2015-10-8Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成](https://reader036.vdocuments.pub/reader036/viewer/2022062423/56649e9f5503460f94ba0b91/html5/thumbnails/17.jpg)
Dep. phys., Univ. Fribourg 1723/4/21
Conclusions and Discussion
Conclusions Structure and Dynamics The roles of social tags Application in Personalized recommendation
Discussion Recommendation with full hypergraph structure Multi-scale recommendations (semantic-based) Recommendation with community structures