Abstract
Social networks have emerged as hubs of user generated content. Online social conversations can be used to retrieve users interests towards given topics and trends. Microblogging platforms like Twitter are primary examples of social networks with significant volumes of topical message exchanges between users. However, unlike traditional online discussion forums, blogs and social networking sites, explicit discussion threads are absent from microblogging networks like Twitter. This inherent absence of any conversation framework makes it challenging to distinguish conversations from mere topical interests. In this work, we explore semantic, social and temporal relationships of topical clusters formed in Twitter to identify conversations. We devise an algorithm comprising of a sequence of steps such as text clustering, topical similarity detection using TF-IDF and Wordnet, and intersecting social, semantic and temporal graphs to discover social conversations around topics. We further qualitatively show the presence of social localization of discussion threads. Our results suggest that discussion threads evolve significantly over social networks on Twitter. Our algorithm to find social discussion threads can be used for settings such as social information spreading applications and information diffusion analyses on microblog networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrol, S., Khan, L.: Twinner: Understanding news queries with geo-content using twitter. In: Proceedings of the GIS (2010)
Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM (1983)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. In: J. Stat. Mech., P10008 (2008)
Choueka, Y.: Looking for needles in a haystack or locating interesting collocational expressions in large textual databases. In: Proceedings of the RIAO (1988)
Church, K.W., Hanks, P.: Word association norms, mutual information and lexicography. In: Proceedings of the ACL (1989)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E. 70(066111) (2004)
Coombs, C.H., Dawes, R.M., Tversky, A.: Mathematical psychology: An elementary introduction. Prentice-Hall, Englewood Cliffs (1970)
Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proceedings of the National Academy of Sciences 104(1), 36–41 (2007)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences, USAÂ 99(7821) (2002)
Grinev, M., Grineva, M., Boldakov, A., Novak, L., Syssoev, A., Lizorkin, D.: Tweetsieve: Sifting microblogging stream for events of user interest. In: Proceedings of the SIGIR (2009)
Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a Social Media or a News Media. In: Proceedings of the WWW (2010)
Leacock, C., Chodorow, M.: Combining local context and WordNet similarity for word sense identification. In: WordNet: An Electronic Lexical Database, pp. 265–283 (1998)
Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the International Conference on Machine Learning (1998)
Liu, H., Singh, P.: ConceptNet - A Practical Commonsense Reasoning Tool-Kit. BT Technology Journal 22(4) (2004)
Nagar, S., Seth, A., Joshi, A.: Characterization of Social Media Response to Natural Disasters. In: Proceedings of the WWW (2012)
Pathak, N., DeLong, C., Banerjee, A., Erickson, K.: Social topics models for community extraction. In: Proceedings of the 2nd SNA-KDD Workshop (2008)
Porter, M.A., Onnela, J.P., Mucha, P.J.: Communities in networks. Notices of the American Mathematical Society 56(9), 1082–1097 (2009)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 448–453 (1995)
Sachan, M., Contractor, D., Faruquie, T.A., Subramaniam, L.V.: Using Content and Interactions for Discovering Communities in Social Networks. In: Proceedings of the WWW (2012)
Sahlgren, M., Karlgren, J.: Terminology mining in social media. In: Proceedings of the CIKM (2009)
Wu, Z., Palmer, M.: Verb semantics and lexical selection. In: 32nd Annual Meeting of the Association for Computational Linguistics, pp. 133–138 (1994)
Zhou, D., Manavoglu, E., Li, J., Giles, C.L., Zha, H.: Probabilistic models for discovering e-communities. In: Proceedings of the WWW (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Narang, K., Nagar, S., Mehta, S., Subramaniam, L.V., Dey, K. (2013). Discovery and Analysis of Evolving Topical Social Discussions on Unstructured Microblogs. In: Serdyukov, P., et al. Advances in Information Retrieval. ECIR 2013. Lecture Notes in Computer Science, vol 7814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36973-5_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-36973-5_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36972-8
Online ISBN: 978-3-642-36973-5
eBook Packages: Computer ScienceComputer Science (R0)