Abstract
In the last years, micro-blogging systems have encountered a large success. Twitter for instance claims more than 200 million accounts after 5 years of existence and a daily traffic of more than 200 million tweets leading to 350 billion delivered tweets. Micro-blogging systems rely on the all-or-nothing paradigm: a user receives all the posts from an account he follows. A consequence for a user is the risk of flooding, i.e., the number of posts received implies a time-consuming scan of his list of postings to read news that match his interests. To avoid user flooding and to significantly diminish the number of posts to be delivered, we propose a filtering structure for micro-blogging systems. We present an analytical model and an experimental study on synthetical datasets and on a real Twitter dataset which consists of more than 2.1 million users, 15.7 million tweets and 148.5 million publisher-follower relationships.
This is a preview of subscription content, log in via an institution to check access.
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
Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press/Addison-Wesley (1999)
Broder, A.Z., Das, S., Fontoura, M., Ghosh, B., Josifovski, V., Shanmugasundaram, J., Vassilvitskii, S.: Efficiently Evaluating Graph Constraints in Content-Based Publish/Subscribe. In: WWW, pp. 497–506 (2011)
Foster, J., Çetinoğlu, Ö., Wagner, J., Roux, J.L., Hogan, S., Nivre, J., Hogan, D., van Genabith, J.: #hardtoparse: POS Tagging and Parsing the Twitterverse. In: AMW (2011)
Hmedeh, Z., Kourdounakis, H., Christophides, V., du Mouza, C., Scholl, M., Travers, N.: Subscription Indexes for Web Syndication Systems. In: EDBT, pp. 311–322 (2012)
Hmedeh, Z., Vouzoukidou, N., Travers, N., Christophides, V., du Mouza, C., Scholl, M.: Characterizing Web Syndication Behavior and Content. In: Bouguettaya, A., Hauswirth, M., Liu, L. (eds.) WISE 2011. LNCS, vol. 6997, pp. 29–42. Springer, Heidelberg (2011)
Java, A., Song, X., Finin, T., Tseng, B.: Why We Twitter: An Analysis of a Microblogging Community. In: Zhang, H., Spiliopoulou, M., Mobasher, B., Giles, C.L., McCallum, A., Nasraoui, O., Srivastava, J., Yen, J. (eds.) WebKDD/SNA-KDD 2007. LNCS, vol. 5439, pp. 118–138. Springer, Heidelberg (2009)
Kwak, H., Chun, H., Moon, S.B.: Fragile Online Relationship: A First Look at Unfollow Dynamics in Twitter. In: CHI, pp. 1091–1100 (2011)
Kwak, H., Lee, C., Park, H., Moon, S.B.: What Is Twitter, a Social Network or a News Media? In: WWW, pp. 591–600 (2010)
Ma, S., Zhang, Q.: A Study on Content and Management Style of Corporate Blogs. In: Schuler, D. (ed.) HCII 2007 and OCSC 2007. LNCS, vol. 4564, pp. 116–123. Springer, Heidelberg (2007)
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press (2008)
Silberstein, A., Terrace, J., Cooper, B.F., Ramakrishnan, R.: Feeding Frenzy: Selectively Materializing Users’ Event Feeds. In: SIGMOD, pp. 831–842 (2010)
Sriram, B., Fuhry, D., Demir, E., Ferhatosmanoglu, H., Demirbas, M.: Short Text Classification in Twitter to Improve Information Filtering. In: SIGIR, pp. 841–842 (2010)
Teevan, J., Ramage, D., Morris, M.R.: #TwitterSearch: a Comparison of Microblog Search and Web Search. In: WSDM, pp. 35–44 (2011)
Uysal, I., Croft, W.B.: User Oriented Tweet Ranking: A Filtering Approach to Microblogs. In: CIKM, pp. 2261–2264 (2011)
Welch, M.J., Schonfeld, U., He, D., Cho, J.: Topical Semantics of Twitter Links. In: WSDM, pp. 327–336 (2011)
Weng, J., Lim, E.-P., Jiang, J., He, Q.: TwitterRank: Finding Topic-sensitive Influential Twitterers. In: WSDM, pp. 261–270 (2010)
Yan, T.W., Garcia-Molina, H.: Index Structures for Selective Dissemination of Information Under the Boolean Model. TODS 19(2), 332–364 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dahimene, R., Du Mouza, C., Scholl, M. (2012). Efficient Filtering in Micro-blogging Systems: We Won’t Get Flooded Again. In: Ailamaki, A., Bowers, S. (eds) Scientific and Statistical Database Management. SSDBM 2012. Lecture Notes in Computer Science, vol 7338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31235-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-31235-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31234-2
Online ISBN: 978-3-642-31235-9
eBook Packages: Computer ScienceComputer Science (R0)