Abstract
A phenomenon not so recent is the substantial increase in popularity and use of online social networks. With that has emerged a new way to find information online: the social query, which consists of posting a question in a social network and wait for responses from close friends. Usually, a question is posted to be visible to everyone, but we believe that this is not the best way: there will be the possibility of receiving several responses (including wrong), keep receiving answers where there is no need, do not receive answers, etc. The query router problem consists of finding the most able individual in the personal social network of the questioner. This work presents an algorithm to Routing Questions in Twitter. The model was validated through its predict capacity and the results shows that its recommendations match in half cases only when combined with a technique to enrich the information present in the question.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andrade, J.C., Nardi, J.C., Pessoa, J.M., de Menezes, C.S.: Qsabe-um ambiente inteligente para endereçamento de perguntas em uma comunidade virtual de esclarecimento. In: LA-WEB 2003 (2003)
Banerjee, A., Basu, S.: A social query model for decentralized search. In: Proceedings of the 2nd Workshop on Social Network Mining and Analysiss, vol. 124. ACM, New York (2000)
Bender, M., Crecelius, T., Kacimi, M., Michel, S., Parreira, J.X., Weikum, G.: Peer-to-peer information search: Semantic, social, or spiritual. IEEE Data Eng. Bull. 30(2), 51–60 (2007)
da Silva, M.L.H.: O Twitter dentro do Universo da Cibercultura Uma Abordagem Teórica da Ferramenta. intercom.org.br, 1–15 (2010)
Davitz, J., Yu, J., Basu, S., Gutelius, D., Harris, A.: iLink: search and routing in social networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 931–940. ACM (2007)
Horowitz, D., Kamvar, S.D.: The anatomy of a large-scale social search engine. In: Proceedings of the 19th International Conference on World Wide Web, pp. 431–440. ACM (2010)
Huberman, B.A., Romero, D.M., Wu, F.: Social networks that matter: Twitter under the microscope. First Monday 14(1), 8 (2009)
Java, A., Song, X., Finin, T., Tseng, B.: Why we twitter: understanding microblogging usage and communities. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 56–65. ACM (2007)
Konstan, J.A.: Introduction to recommender systems: Algorithms and evaluation. ACM Trans. Inf. Syst. 22, 1–4 (2004)
Krishnamurthy, B., Gill, P., Arlitt, M.: A few chirps about twitter. In: Proceedings of the First Workshop on Online Social Networks, WOSP 2008, p. 19 (2008)
Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a Social Network or a News Media? Categories and Subject Descriptors. In: Most, pp. 591–600 (2010)
Lima, W.T., Branco, C.F.C., Barbosa, P.: Sistemas de recomendação de notícias nas mídias sociais buscam substituir o gatekeeping dos meios de comunicação de massa. Comunicação & Inovação, 36–45 (2009)
Liu, C.: AskWho: Finding Potential Answerers for Status Message Questions in Social Networks. agora.cs.illinois.edu, 1–5 (2010)
Miller, D.W., Starr, M.K.: Executive Decisions and Operations Research. Prentice-Hall, NJ (1969)
Morris, M.R., Teevan, J., Panovich, K.: What do people ask their social networks, and why? A Survey Study of Status Message Q&A Behavior. In: Proceedings of the 28th International Conference on Human Factors in Computing Systems, CHI 2010, pp. 1739–1748. ACM Press, New York (2010)
Paul, S.A., Hong, L., Chi, E.H.: Is twitter a good place for asking questions? a characterization study. In: ICWSM (2011)
Ramalho, F., Robin, J.: Avaliação empírica da expansão de consultas baseada em um thesaurus: aplicação em um engenho de busca na web. RITA 10(2), 9–28 (2004)
Sarda, K., Gupta, P., Mukherjee, D., Padhy, S., Saran, H.: A Distributed Trust-based Recommendation System on Social Networks. In: 2nd IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb 2008). IEEE (December 2008)
Schenkel, R., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J.X., Weikum, G.: Efficient top-k querying over social-tagging networks. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2008, p. 523 (2008)
Smirnova, E., Balog, K.: A User-Oriented Model for Expert Finding. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 580–592. Springer, Heidelberg (2011)
De Souza, C.C., de Magalhães, J.J., De Barros Costa, E.: A Formal Model To The Routing Questions Problem In The Ccontext Of Twitter. In: IADIS Internaitional Conference WWW/Internet, ICWI 2011 (2011)
Triantaphyllou, E., Mann, S.H.: An examination of the effectiveness of multi-dimensional decision-making methods: A decision-making paradox. Decision Support Systems 5(3), 303–312 (1989)
Ylan, Q.: Mui and Peter Whoriskey. Facebook passes Google as most popular site on the Internet, two measures show. The Washington Post (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
de Souza, C.C., de Magalhães, J.J., de Costa, E.B., Fechine, J.M. (2012). Predicting Potential Responders in Twitter: A Query Routing Algorithm. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31137-6_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-31137-6_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31136-9
Online ISBN: 978-3-642-31137-6
eBook Packages: Computer ScienceComputer Science (R0)