skip to main content
10.1145/2488388.2488505acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems

Published: 13 May 2013 Publication History

Abstract

Nowadays, micro-blogging systems like Twitter have become one of the most important ways for information sharing. In Twitter, a user posts a message (tweet) and the others can forward the message (retweet). Mention is a new feature in micro-blogging systems. By mentioning users in a tweet, they will receive notifications and their possible retweets may help to initiate large cascade diffusion of the tweet. To enhance a tweet's diffusion by finding the right persons to mention, we propose in this paper a novel recommendation scheme named as whom-to-mention. Specifically, we present an in-depth study of mention mechanism and propose a recommendation scheme to solve the essential question of whom to mention in a tweet. In this paper, whom-to-mention is formulated as a ranking problem and we try to address several new challenges which are not well studied in the traditional information retrieval tasks. By adopting features including user interest match, content-dependent user relationship and user influence, a machine learned ranking function is trained based on newly defined information diffusion based relevance. The extensive evaluation using data gathered from real users demonstrates the advantage of our proposed algorithm compared with the traditional recommendation methods.

References

[1]
F. Abel, Q. Gao, G. Houben, and K. Tao. Analyzing user modeling on twitter for personalized news recommendations. User Modeling, Adaption and Personalization, pages 1--12, 2011.
[2]
E. Bakshy, J. Hofman, W. Mason, and D. Watts. Everyone's an influencer: quantifying influence on twitter. In Proceedings of WSDM 2011, pages 65--74, 2011.
[3]
E. Bakshy, J. Hofman, W. Mason, and D. Watts. Identifying influencers on twitter. In WSDM 2011, 2011.
[4]
B. Bartell, G. W. Cottrell, and R. Belew. Learning to retrieve information. In Proceedings of the Swedish Conference on Connectionism, 1995.
[5]
Y. Cao, J. Xu, T.-Y. Liu, H. Li, Y. Huang, and H.-W. Hon. Adapting ranking svm to document retrieval. In Proceedings of SIGIR 2006, pages 186--193, 2006.
[6]
M. Cha, H. Haddadi, F. Benevenuto, and K. Gummadi. Measuring user influence in twitter: The million follower fallacy. In 4th International AAAI Conference on Weblogs and Social Media (ICWSM), pages 10--17, 2010.
[7]
J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy. Make new friends, but keep the old: recommending people on social networking sites. In Proceedings of the 27th international conference on Human factors in computing systems, pages 201--210, 2009.
[8]
J. Chen, R. Nairn, L. Nelson, M. Bernstein, and E. Chi. Short and tweet: experiments on recommending content from information streams. In Proceedings of the 28th international conference on Human factors in computing systems, pages 1185--1194, 2010.
[9]
M. Chen, J. Han, and P. Yu. Data mining: an overview from a database perspective. Knowledge and data Engineering, IEEE Transactions on, pages 866--883, 1996.
[10]
F. Diaz, D. Metzler, and S. Amer-Yahia. Relevance and ranking in online dating systems. In Proceeding of SIGIR2010, pages 66--73, 2010.
[11]
Z. Guan, C. Wang, J. Bu, C. Chen, K. Yang, D. Cai, and X. He. Document recommendation in social tagging services. In Proceedings of the 19th International Conference on World Wide Web, pages 391--400, 2010.
[12]
I. Guy, I. Ronen, and E. Wilcox. Do you know?: recommending people to invite into your social network. In Proceedings of the 14th international conference on Intelligent user interfaces, pages 77--86, 2009.
[13]
I. Guy, N. Zwerdling, D. Carmel, I. Ronen, E. Uziel, S. Yogev, and S. Ofek-Koifman. Personalized recommendation of social software items based on social relations. In Proceedings of the third ACM conference on Recommender systems, pages 53--60. ACM, 2009.
[14]
D. Hand, H. Mannila, and P. Smyth. Principles of data mining. The MIT press, 2001.
[15]
J. Hannon, M. Bennett, and B. Smyth. Recommending twitter users to follow using content and collaborative filtering approaches. In Proceedings of the fourth ACM conference on Recommender systems, pages 199--206, 2010.
[16]
L. Hong and B. Davison. Empirical study of topic modeling in twitter. In Proceedings of the First Workshop on Social Media Analytics, pages 80--88, 2010.
[17]
W. Hsu, A. King, M. Paradesi, T. Pydimarri, and T. Weninger. Collaborative and structural recommendation of friends using weblog-based social network analysis. In AAAI Spring Symposium Series, 2006.
[18]
J. Jang, J. Choi, G. Jang, and S. Myaeng. Semantic social networks constructed by topical aspects of conversations: An explorative study. In Sixth International AAAI Conference on Weblogs and Social Media, 2012.
[19]
A. Java, X. Song, T. Finin, and B. Tseng. Why we twitter: understanding microblogging usage and communities. In Proceedings of the 9th WebKDD, pages 56--65, 2007.
[20]
H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In Proceedings of WWW2010, pages 591--600, 2010.
[21]
P. Li, C. J. C. Burges, and Q. Wu. Mcrank: Learning to rank using multiple classification and gradient boosting. In NIPS'07, 2007.
[22]
P. Melville, R. Mooney, and R. Nagarajan. Content-boosted collaborative filtering for improved recommendations. In Proceedings of the National Conference on Artificial Intelligence, pages 187--192, 2002.
[23]
M. Michelson and S. Macskassy. Discovering users' topics of interest on twitter: a first look. In Proceedings of the fourth workshop on Analytics for noisy unstructured text data, pages 73--80, 2010.
[24]
A. Mohan, Z. Chen, and K. Q. Weinberger. Web-search ranking with initialized gradient boosted regression trees. Journal of Machine Learning Research, Workshop and Conference Proceedings, 14:77--89, 2011.
[25]
R. Mooney and L. Roy. Content-based book recommending using learning for text categorization. In Proceedings of the fifth ACM conference on Digital libraries, pages 195--204, 2000.
[26]
R. Nallapati. Discriminative models for information retrieval. In Proceedings of SIGIR 2004, pages 64--71, 2004.
[27]
M. Pazzani and D. Billsus. Learning and revising user profiles: The identification of interesting web sites. Machine learning, 27(3):313--331, 1997.
[28]
T. Qin, X.-D. Zhang, M.-F. Tsai, D.-S. Wang, T.-Y. Liu, and H. Li. Query-level loss functions for information retrieval. Information Processing and Management, 44(2):838--855, 2008.
[29]
A. Smola and B. Scholkopf. A tutorial on support vector regression. Statistics and computing, 14(3):199--222, 2004.
[30]
D. Sousa, L. Sarmento, and E. Mendes Rodrigues. Characterization of the twitter@ replies network: are user ties social or topical? In Proceedings of SMUC 2010, pages 63--70, 2010.
[31]
S. Wu, J. Hofman, W. Mason, and D. Watts. Who says what to whom on twitter. In Proceedings of WWW 2011, pages 705--714, 2011.
[32]
X. Wu, V. Kumar, J. Ross Quinlan, J. Ghosh, Q. Yang, H. Motoda, G. McLachlan, A. Ng, B. Liu, P. Yu, et al. Top 10 algorithms in data mining. Knowledge and Information Systems, 14:1--37, 2008.
[33]
B. Xu, J. Bu, C. Chen, and D. Cai. An exploration of improving collaborative recommender systems via user-item subgroups. In Proceedings of the 21st international conference on World Wide Web, 2012.
[34]
J. Yang and J. Leskovec. Modeling information diffusion in implicit networks. In Data Mining, 2010 IEEE 10th International Conference on, pages 599--608, 2010.
[35]
S. Ye and S. Wu. Measuring message propagation and social influence on twitter. com. Social Informatics, pages 216--231, 2010.
[36]
Y. Yue, T. Finley, F. Radlinski, and T. Joachims. A support vector method for optimizing average precision. In Proceedings of SIGIR 2007, pages 271--278, 2007.
[37]
W. Zhao, J. Jiang, J. Weng, J. He, E. Lim, H. Yan, and X. Li. Comparing twitter and traditional media using topic models. Advances in Information Retrieval, pages 338--349, 2011.

Cited By

View all
  • (2025)Bookmarking Forecast and its Factor Analysis of Social Network Users Based on Gradient Boosting Decision Tree勾配ブースティング決定木に基づくソーシャルネットワーク利用者のお気に入り登録予測およびその要因分析Transactions of Japan Society of Kansei Engineering10.5057/jjske.TJSKE-D-24-0001824:1(99-109)Online publication date: 2025
  • (2025)Life aspect inference of tweets based on probability distributionWeb Intelligence10.3233/WEB-17035215:1(55-65)Online publication date: 3-Feb-2025
  • (2023)Dominant coverage for target users at the lowest cost under competitive propagation in social networksComputer Networks10.1016/j.comnet.2023.109693226(109693)Online publication date: May-2023
  • Show More Cited By

Index Terms

  1. Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      WWW '13: Proceedings of the 22nd international conference on World Wide Web
      May 2013
      1628 pages
      ISBN:9781450320351
      DOI:10.1145/2488388

      Sponsors

      • NICBR: Nucleo de Informatcao e Coordenacao do Ponto BR
      • CGIBR: Comite Gestor da Internet no Brazil

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 13 May 2013

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. information diffusion
      2. information retrieval
      3. mention
      4. micro-blogging systems
      5. recommendation
      6. twitter

      Qualifiers

      • Research-article

      Conference

      WWW '13
      Sponsor:
      • NICBR
      • CGIBR
      WWW '13: 22nd International World Wide Web Conference
      May 13 - 17, 2013
      Rio de Janeiro, Brazil

      Acceptance Rates

      WWW '13 Paper Acceptance Rate 125 of 831 submissions, 15%;
      Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)17
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 28 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Bookmarking Forecast and its Factor Analysis of Social Network Users Based on Gradient Boosting Decision Tree勾配ブースティング決定木に基づくソーシャルネットワーク利用者のお気に入り登録予測およびその要因分析Transactions of Japan Society of Kansei Engineering10.5057/jjske.TJSKE-D-24-0001824:1(99-109)Online publication date: 2025
      • (2025)Life aspect inference of tweets based on probability distributionWeb Intelligence10.3233/WEB-17035215:1(55-65)Online publication date: 3-Feb-2025
      • (2023)Dominant coverage for target users at the lowest cost under competitive propagation in social networksComputer Networks10.1016/j.comnet.2023.109693226(109693)Online publication date: May-2023
      • (2022)Evaluating the Veracity of Software Bug Reports using Entropy-based MeasuresInternational Journal of Open Source Software and Processes10.4018/IJOSSP.31528013:1(1-21)Online publication date: 1-Jan-2022
      • (2022)CrossCas: A Novel Cross-Platform Approach for Predicting Cascades in Online Social Networks with Hidden Markov ModelGLOBECOM 2022 - 2022 IEEE Global Communications Conference10.1109/GLOBECOM48099.2022.10001560(6415-6420)Online publication date: 4-Dec-2022
      • (2022)Modeling User Profiles Through Multiple Types of User Interaction BehaviorsWeb Information Systems Engineering – WISE 202110.1007/978-3-030-90888-1_42(557-564)Online publication date: 1-Jan-2022
      • (2021)Modeling Global and Local Interactions for Online Conversation RecommendationACM Transactions on Information Systems10.1145/347397040:3(1-33)Online publication date: 17-Nov-2021
      • (2021)Information diffusion across cyber-physical-social systems in smart city: A surveyNeurocomputing10.1016/j.neucom.2020.08.089444(203-213)Online publication date: Jul-2021
      • (2020)Unlocking Author Power: On the Exploitation of Auxiliary Author-Retweeter Relations for Predicting Key RetweetersIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2018.288966432:3(547-559)Online publication date: 1-Mar-2020
      • (2020)Heterogeneous Information Network Embedding for Mention RecommendationIEEE Access10.1109/ACCESS.2020.29943138(91394-91404)Online publication date: 2020
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media