Summarizing dynamic Social Tagging Systems

Social tagging is a popular method that allows users of social networks to share annotation in the form of keywords, called tags, assigned to resources. Social tagging addresses information overload by easing the task of locating interesting entities in a social network. Nevertheless, users can still be overwhelmed by too many tags posted at each moment. A process is needed that offers an accurate overview of the representative entities and their relationships with each other, while dealing with the dynamics of social tagging and of tags' semantics. We propose a method for the automated summarization of an evolving multi-modal social network, focusing on the entities that stay representative over time for some subnetwork in the social tagging system. We report on experiments with real data from the Bibsonomy social tagging system, where we compare our dynamic approach with a static one.

[1]  Myra Spiliopoulou,et al.  Topic Evolution in a Stream of Documents , 2009, SDM.

[2]  K. Weick,et al.  Organizing and the Process of Sensemaking , 2005 .

[3]  Christos Faloutsos,et al.  Monitoring Network Evolution using MDL , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[4]  Myra Spiliopoulou,et al.  Summarization Meets Visualization on Online Social Networks , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[5]  Myra Spiliopoulou,et al.  Mining and Visualizing the Evolution of Subgroups in Social Networks , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[6]  Amr Ahmed,et al.  Recovering time-varying networks of dependencies in social and biological studies , 2009, Proceedings of the National Academy of Sciences.

[7]  Jimeng Sun,et al.  ContexTour: Contextual Contour Visual Analysis on Dynamic Multi- Relational Clustering , 2010 .

[8]  Myra Spiliopoulou,et al.  Visually summarizing the Evolution of Documents under a Social Tag , 2018, LWA.

[9]  Jimeng Sun,et al.  MetaFac: community discovery via relational hypergraph factorization , 2009, KDD.

[10]  Yun Chi,et al.  Facetnet: a framework for analyzing communities and their evolutions in dynamic networks , 2008, WWW.

[11]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[12]  Harry Shum,et al.  Concurrent subspaces analysis , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Andreas Hotho,et al.  FolkRank : A Ranking Algorithm for Folksonomies , 2006, LWA.

[14]  Yun Chi,et al.  Evolutionary spectral clustering by incorporating temporal smoothness , 2007, KDD '07.

[15]  Jimeng Sun,et al.  Beyond streams and graphs: dynamic tensor analysis , 2006, KDD '06.

[16]  Myra Spiliopoulou,et al.  Crosssense - Sensemaking in a Folksonomy with Cross-modal Clustering over Content and User Activities , 2010, KDIR.

[17]  Jimeng Sun,et al.  ContexTour: Contextual Contour Analysis on Dynamic Multi-relational Clustering , 2010, SDM.

[18]  Deng Cai,et al.  Tensor Subspace Analysis , 2005, NIPS.

[19]  Philip S. Yu,et al.  GraphScope: parameter-free mining of large time-evolving graphs , 2007, KDD '07.

[20]  Rui Li,et al.  An Overview of Social Tagging and Applications , 2011, Social Network Data Analytics.

[21]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[22]  Larry A. Wasserman,et al.  Time varying undirected graphs , 2008, Machine Learning.

[23]  Deepayan Chakrabarti,et al.  Evolutionary clustering , 2006, KDD '06.