Abstract
In order to compute page rankings, search algorithms primarily utilize information related to page content and link structure. Microblog as a phenomenon of today provides additional, potentially relevant, information – short messages often containing hypertext links to web resources. Such source is particularly valuable when considering a temporal aspect of information, which is being published every second. In this paper we present a method for resource ranking based on Twitter data structure processing. We apply various graph algorithms leveraging the notion of a node centrality in order to deduce microblog-based resource ranking. Our method ranks a microblog user based on his followers count with respect to a number of (re)posts and reflects it into resource ranking. The evaluation of the method showed that micro-based resource ranking a) can not be substituted by a common form of an explicit user rating, and b) has the great potential for search improvement.
Keywords
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
Barla, M., Bieliková, M.: Ordinary Web Pages as a Source for Metadata Acquisition for Open Corpus User Modeling. In: Proc. of WWW/Internet, pp. 227–233. IADIS Press (2010)
Boyd, D.M., Golder, S., Lotan, G.: Tweet, Tweet, Retweet: Conversational Aspects of Retweeting on Twitter. In: 43rd Hawaii International Conference on System Sciences, pp. 1–10. IEEE (2010)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proc. of the 7th Int. World Wide Web Conf. (1998)
Diakopoulos, N.A., Shamma, D.A.: Characterizing Debate Performance via Aggregated Twitter Sentiment. In: Proc. of the 28th Int. Conf. on Human Factors in Computing Systems, pp. 1195–1198. ACM (2010)
Dong, A.: Time is of the essence: improving recency ranking using Twitter data. In: Proc. of the 19th Int. Conf. on World Wide Web, pp. 331–340. ACM (2010)
Gayo-Avello, D., Brenes, D.J.: Overcoming Spammers in Twitter: A Tale of Five Algorithms. ir.ii.uam.es, pp. 41–52 (2010)
Gayo-Avello, D.: Nepotistic Relationships in Twitter and their Impact on Rank Prestige Algorithms. In: Arxiv preprint, arXiv:1004.0816 (2010)
Huberman, B.A., Romero, D.M.: Social networks that matter: Twitter under the microscope. In: Arxiv preprint, arXiv:0812.1045v1 (2009)
Kramár, T., Barla, M., Bieliková, M.: PeWeProxy: A Platform for Ubiquitous Personalization of the ”Wild” Web. In: UMAP 2011: Adjunct Proc. of the 19th Int. Conf. on User Modeling, Adaptation and Personalization. Demo., pp. 7–9 (2011)
Kwak, H., Lee, C., Park, H.: What is Twitter, a Social Network or a News Media? In: Proceedings of the 19th International Conference on World Wide Web, Raleigh, pp. 591–600. ACM (2010)
Labaj, M.: Information Sciences and Technologies Bulletin of the ACM Slovakia. Special Section on Student Research in Informatics and Information Technologies 3(2), 76–78 (2011)
Nagmoti, R., Teredesai, A., De Cock, M.: Ranking Approaches for Microblog Search. In: Proc. of the 2010 IEEE/WIC/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, vol. 01, pp. 153–157. IEEE Computer Society, Washington, DC (2010)
Pandey, V., Iyer, C.: Sentiment analysis of microblogs (2009), http://www.stanford.edu/class/cs229/proj2009/PandeyIyer.pdf (accessed October 05, 2011)
Pujol, J.M., Sangesa, R., Delgado, J.: Extracting Reputation in Multi Agent Systems by Means of Social Network Topology. In: Proc. of the First Int.l Joint Conf. Autonomous Agents and Multiagent Systems, pp. 467–474 (2002)
Ramage, D., Dumais, S., Liebling, D.: Characterizing Microblogs with Topic Models. In: Proc. of Int. AAAI Conf. on Weblogs and Social Media, pp. 130–137. AAAI Press (2010)
Šimko, J., Tvarožek, M., Bieliková, M.: Little Search Game: Term Network Acquisition via a Human Computation Game. In: HT 2011: Proc. of the 22nd ACM Conf. on Hypertext and Hypermedia, pp. 57–61. ACM, New York (2011)
Šimko, J.: Augmenting Human Computed Lightweight Semantics. Information Sciences and Technologies Bulletin of the ACM Slovakia, Special Section on Student Research in Informatics and Information Technologies 3(2), 116–118 (2011)
Šimko, M., Bieliková, M.: Improving Search Results with Lightweight Semantic Search. In: Grobelnik, M., Mika, P., Douc, T.T., Wang, H. (eds.) Proc. of the Workshop on Semantic Search, SemSearch 2009 at the 18th Int. World Wide Web Conference, WWW 2009, Madrid, Spain. CEUR, vol. 491, pp. 53–54 (2009)
Šimko, M., Barla, M., Bieliková, M.: ALEF: A Framework for Adaptive Web-Based Learning 2.0. In: Reynolds, N., Turcsányi-Szabó, M. (eds.) KCKS 2010. IFIP AICT, vol. 324, pp. 367–378. Springer, Heidelberg (2010)
Teevan, J., Ramage, D., Morris, M.R.: TwitterSearch: a comparison of microblog search and web search. In: Proc. of the Fourth ACM Int. Conf. on Web Search and Data Mining, WSDM 2011, pp. 35–44. ACM, New York (2011)
Weng, J., Lim, E.P., Jiang, J., He, Q.: TwitterRank: Finding Topic-sensitive Influential Twitterers. In: Proc. of the Third ACM Int. Conf. on Web Search and Data Mining, pp. 261–270. ACM (2010)
Wu, W., Zhang, B., Ostendorf, M.: Automatic generation of personalized annotation tags for Twitter users. In: Proc. HLT 2010 Human Language Technologies: The 2010 Annual Conf. of the North American Chapter of the Association for Computational Linguistics, pp. 689–692. ACM (2010)
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
Majer, T., Šimko, M. (2012). Leveraging Microblogs for Resource Ranking. In: Bieliková, M., Friedrich, G., Gottlob, G., Katzenbeisser, S., Turán, G. (eds) SOFSEM 2012: Theory and Practice of Computer Science. SOFSEM 2012. Lecture Notes in Computer Science, vol 7147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27660-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-27660-6_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27659-0
Online ISBN: 978-3-642-27660-6
eBook Packages: Computer ScienceComputer Science (R0)