A Semantic Imitation Model of Social Tag Choices

We describe a semantic imitation model of social tagging that integrates formal representations of semantics and a stochastic tag choice process to explain and predict emergent behavioral patterns. The model adopts a probabilistic topic model to separately represent external word-topic and internal word-concept relations. These representations are coupled with a tag-based topic inference process that predicts how existing tags may influence the semantic interpretation of a document. The inferred topics influence the choice of tags assigned to a document through a random utility model of tag choices. We show that the model is successful in explaining the stability in tag proportions across time and power-law frequency-rank distributions of tag co-occurrences for semantically general and narrow tags. The model also generates novel predictions on how emergent behavioral patterns may change when users with different domain expertise interact with a social tagging system. The model demonstrates the weaknesses of single-level analyses and highlights the importance of adopting a multi-level modeling approach to explain online social behavior.

[1]  R. Sun Cognition and Multi-Agent Interactions: From Cognitive Modeling to Social Simulation , 2005 .

[2]  John R. Anderson,et al.  From recurrent choice to skill learning: a reinforcement-learning model. , 2006, Journal of experimental psychology. General.

[3]  Mark Steyvers,et al.  Topics in semantic representation. , 2007, Psychological review.

[4]  George Kingsley Zipf,et al.  Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology , 2012 .

[5]  Peter Pirolli,et al.  Information Foraging , 2009, Encyclopedia of Database Systems.

[6]  Vittorio Loreto,et al.  Semiotic dynamics and collaborative tagging , 2006, Proceedings of the National Academy of Sciences.

[7]  G. Pólya,et al.  Über die Statistik verketteter Vorgänge , 1923 .

[8]  E F Loftus,et al.  Creating false memories. , 1997, Scientific American.

[9]  S. Grossberg,et al.  Psychological Review , 2003 .

[10]  John R Anderson,et al.  An integrated theory of the mind. , 2004, Psychological review.

[11]  Mor Naaman,et al.  HT06, tagging paper, taxonomy, Flickr, academic article, to read , 2006, HYPERTEXT '06.

[12]  Peter Pirolli,et al.  An elementary social information foraging model , 2009, CHI.

[13]  Dennis M. Wilkinson,et al.  Strong regularities in online peer production , 2008, EC '08.

[14]  Susan T. Dumais,et al.  The latent semantic analysis theory of knowledge , 1997 .

[15]  R. Luce,et al.  Individual Choice Behavior: A Theoretical Analysis. , 1960 .

[16]  Ed H. Chi,et al.  Understanding the efficiency of social tagging systems using information theory , 2008, ICWSM.

[17]  D. McFadden Conditional logit analysis of qualitative choice behavior , 1972 .

[18]  Christian Lebiere,et al.  Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation , 2006 .

[19]  Vittorio Loreto,et al.  Collaborative Tagging and Semiotic Dynamics , 2006, ArXiv.

[20]  K. McDermott,et al.  Creating false memories: Remembering words not presented in lists. , 1995 .

[21]  Walter Kintsch,et al.  Comprehension: A Paradigm for Cognition , 1998 .

[22]  Wai-Tat Fu The microstructures of social tagging: a rational model , 2008, CSCW.

[23]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[24]  Peter J. Nürnberg,et al.  Proceedings of the seventeenth conference on Hypertext and hypermedia , 2006 .

[25]  Peter Pirolli,et al.  Rational Analyses of Information Foraging on the Web , 2005, Cogn. Sci..

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

[27]  Susan T. Dumais,et al.  The vocabulary problem in human-system communication , 1987, CACM.

[28]  John R. Anderson,et al.  The Adaptive Character of Thought , 1990 .

[29]  L. Steels Experiments on the emergence of human communication , 2006, Trends in Cognitive Sciences.

[30]  Wai-Tat Fu,et al.  Harnessing Web 2.0 for context-aware learning: The impact of social tagging system on knowledge adaption , 2009 .

[31]  R. Duncan Luce,et al.  Individual Choice Behavior: A Theoretical Analysis , 1979 .