Saptarshi Ghosh
Fabricio Benevenuto
ABSTRACT
Finding topic experts on microblogging sites with millions of users, such as Twitter, is a hard and challenging problem. In this paper, we propose and investigate a new methodology for discovering topic experts in the popular Twitter social network. Our methodology relies on the wisdom of the Twitter crowds -- it leverages Twitter Lists, which are often carefully curated by individual users to include experts on topics that interest them and whose meta-data (List names and descriptions) provides valuable semantic cues to the experts' domain of expertise. We mined List information to build Cognos, a system for finding topic experts in Twitter. Detailed experimental evaluation based on a real-world deployment shows that: (a) Cognos infers a user's expertise more accurately and comprehensively than state-of-the-art systems that rely on the user's bio or tweet content, (b) Cognos scales well due to built-in mechanisms to efficiently update its experts' database with new users, and (c) Despite relying only on a single feature, namely crowdsourced Lists, Cognos yields results comparable to, if not better than, those given by the official Twitter experts search engine for a wide range of queries in user tests. Our study highlights Lists as a potentially valuable source of information for future content or expert search systems in Twitter.
- There Are Now 155m Tweets Posted Per Day, Triple the Number a Year Ago. http://rww.to/gv4VqA, April 2011.Google Scholar
- Twitter to hit 500 million accounts by February. http://bit.ly/twitpopulation, Jan 2012.Google Scholar
- E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on Twitter. In Proceedings of ACM Conference on Web Search and Data Mining (WSDM), 2011. Google ScholarDigital Library
- M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proceedings of AAAI Conference on Weblogs and Social Media (ICWSM), May 2010.Google Scholar
- C. Clarke, G. Cormack, and E. Tudhope. Relevance ranking for one to three term queries. Information Processing and Management, 36(2), 2000. Google ScholarDigital Library
- T. H. Haveliwala. Topic-sensitive pagerank. In Proceedings of ACM Conference on World Wide Web (WWW), 2002. Google ScholarDigital Library
- N. Kallen. Twitter blog: Soon to Launch: Lists. http://blog.twitter.com/2009/09/soon-to-launch-lists.html, Sep 2009.Google Scholar
- C. Lee, H. Kwak, H. Park, and S. Moon. Finding influentials based on the temporal order of information adoption in Twitter. In Proceedings of ACM Conference on World Wide Web (WWW), 2010. Google ScholarDigital Library
- D. Metzler, S. Dumais, and C. Meek. Similarity measures for short segments of text. In Proceedings of European Conference on Information Retrieval, 2007. Google ScholarDigital Library
- A. Pal and S. Counts. Identifying topical authorities in microblogs. In Proceedings of ACM Conference on Web Search and Data Mining (WSDM), 2011. Google ScholarDigital Library
- R. Pochampally and V. Varma. User context as a source of topic retrieval in Twitter. In Proceedings of Workshop on Enriching Information Retrieval (with ACM SIGIR), 2011.Google Scholar
- D. M. Romero, W. Galuba, S. Asur, and B. A. Huberman. Influence and passivity in social media. In Proceedings of ACM Conference on World Wide Web (WWW), 2011. Google ScholarDigital Library
- N. Sharma, S. Ghosh, F. Benevenuto, N. Ganguly, and K. Gummadi. Inferring Who-is-Who in the Twitter Social Network. In Proceedings of Workshop on Online Social Networks (with ACM SIGCOMM), 2012. Google ScholarDigital Library
- J. Teevan, D. Ramage, and M. R. Morris.#twittersearch: a comparison of microblog search and web search. In Proceedings of ACM Conference on Web Search and Data Mining (WSDM), 2011. Google ScholarDigital Library
- Rate Limiting | Twitter Developers. https://dev.twitter.com/docs/rate-limiting.Google Scholar
- Twitter: Who to Follow. http://twitter.com/#!/who_to_follow.Google Scholar
- Twitter Improves "Who To Follow" Results & Gains Advanced Search Page. http://selnd.com/wtfdesc.Google Scholar
- M. J. Welch, U. Schonfeld, D. He, and J. Cho. Topical semantics of Twitter links. In Proceedings of ACM Conference on Web Search and Data Mining (WSDM), 2011. Google ScholarDigital Library
- J. Weng, E.-P. Lim, J. Jiang, and Q. He. Twitterrank: finding topic-sensitive influential twitterers. In Proceedings of ACM Conference on Web Search and Data Mining (WSDM), 2010. Google ScholarDigital Library
- S. Wu, J. M. Hofman, W. A. Mason, and D. J. Watts. Who says what to whom on Twitter. In Proceedings of ACM Conference on World Wide Web (WWW), 2011. Google ScholarDigital Library
- J. Zhang, M. S. Ackerman, and L. Adamic. Expertise networks in online communities: Structure and algorithms. In Proceedings of ACM Conference on World Wide Web (WWW), 2007. Google ScholarDigital Library
Index Terms
- Cognos: crowdsourcing search for topic experts in microblogs
Recommendations
Inferring who-is-who in the Twitter social network
Special october issue SIGCOMM '12In this paper, we design and evaluate a novel who-is-who service for inferring attributes that characterize individual Twitter users. Our methodology exploits the Lists feature, which allows a user to group other users who tend to tweet on a topic that ...
Inferring user interests in the Twitter social network
RecSys '14: Proceedings of the 8th ACM Conference on Recommender systemsWe propose a novel mechanism to infer topics of interest of individual users in the Twitter social network. We observe that in Twitter, a user generally follows experts on various topics of her interest in order to acquire information on those topics. ...
Inferring who-is-who in the Twitter social network
WOSN '12: Proceedings of the 2012 ACM workshop on Workshop on online social networksIn this paper, we design and evaluate a novel who-is-who service for inferring attributes that characterize individual Twitter users. Our methodology exploits the Lists feature, which allows a user to group other users who tend to tweet on a topic that ...
Comments