Kwan Hui Lim
ABSTRACT
One important problem in target advertising and viral marketing on online social networking sites is the efficient identification of communities with common interests in large social networks. Existing methods involve large scale community detection on the entire social network before determining the interests of individuals within these communities. This approach is both computationally intensive and may result in communities without a common interest. We propose an efficient approach for detecting communities that share common interests on Twitter. Our approach involves first identifying celebrities that are representative of an interest category before detecting communities based on linkages among followers of these celebrities. We also study the characteristics of these communities and the effects of deepening or specialization of interest.
- M. Atzmueller and F. Mitzlaff. Efficient descriptive community mining. In FLAIRS '11: Proceedings of the 24th International Florida Artificial Intelligence Research Society Conference, pages 459--464, May 2011.Google Scholar
- M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummadi. Measuring user influence in Twitter: The million follower fallacy. In ICWSM '10: Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, pages 10--17, May 2010.Google Scholar
- T. L. Fond and J. Neville. Randomization tests for distinguishing social influence and homophily effects. In WWW '10: Proceedings of the 19th International Conference on World Wide Web, pages 601--610, Apr 2010. Google ScholarDigital Library
- G. Iyer, D. Soberman, and J. M. Villas-Boas. The targeting of advertising. Marketing Science, 24(3):461--476, 2005. Google ScholarDigital Library
- A. Java, X. Song, T. Finin, and B. Tseng. Why we Twitter: Understanding microblogging usage and communities. In WebKDD/SNA-KDD '07: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pages 56--65, Aug 2007. Google ScholarDigital Library
- X. Jin, C. Wang, J. Luo, X. Yu, and J. Han. Likeminer: A system for mining the power of 'like' in social media networks. In KDD '11: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 753--756, Aug 2011. Google ScholarDigital Library
- A. M. Kaplan and M. Haenlein. Two hearts in three-quarter time: How to waltz the social media/viral marketing dance. Business Horizons, 54:253--263, 2011.Google ScholarCross Ref
- H. Kwak, C. Lee, H. Park, and S. Moon. Twitter dataset. Internet, Jun 2009. Available from: http://an.kaist.ac.kr/traces/WWW2010.html.Google Scholar
- H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a social network or a news media? In WWW '10: Proceedings of the 19th International Conference on World Wide Web, pages 591--600, Apr 2010. Google ScholarDigital Library
- D. Li, B. He, Y. Ding, J. Tang, C. Sugimoto, Z. Qin, E. Yan, J. Li, and T. Dong. Community-based topic modeling for social tagging. In CIKM '10: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pages 1565--1568, Oct 2010. Google ScholarDigital Library
- K. H. Lim and A. Datta. Following the follower: Detecting communities with common interests on Twitter. In HT '12: Proceedings of the 23th ACM Conference on Hypertext and Social Media, page to appear, Jun 2012. Google ScholarDigital Library
- Merriam-Webster. Merriam-webster dictionary and thesaurus. Internet, Oct 2011. Available from: http://www.merriam-webster.com/dictionary/community.Google Scholar
- S. Milgram. The small world problem. Psychology Today, 2:60--67, 1967.Google Scholar
- G. Palla, I. Derényi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814--818, Jun 2005.Google ScholarCross Ref
- B. Poblete, R. Garcia, M. Mendoza, and A. Jaimes. Do all birds Tweet the same? Characterizing Twitter around the world. In CIKM '11: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pages 1025--1030, Oct 2011. Google ScholarDigital Library
- M. Rosvall and C. T. Bergstrom. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences, 105(4):1118--1123, 2008.Google ScholarCross Ref
- Twitter. Twitter API. Internet, Sep 2011. Available from: https://dev.twitter.com.Google Scholar
- Twitter. Twitter Blog - Your world, more connected. Internet, Aug 2011. Available from: http://blog.twitter.com/2011/08/your-world-moreconnected. html.Google Scholar
- S. H. Yang, B. Long, A. Smola, N. Sadagopan, Z. Zheng, and H. Zha. Like like alike - Joint friendship and interest propagation in social networks. In WWW '11: Proceedings of the 20th International Conference on World Wide Web, pages 537--546, Mar 2011. Google ScholarDigital Library
- D. Zhao and M. B. Rosson. How and why people Twitter: The role that micro-blogging plays in informal communication at work. In GROUP '09: Proceedings of the ACM 2009 International Conference on Supporting Group Work, pages 243--252, May 2009. Google ScholarDigital Library
Index Terms
- Finding twitter communities with common interests using following links of celebrities
Recommendations
Following the follower: detecting communities with common interests on twitter
HT '12: Proceedings of the 23rd ACM conference on Hypertext and social mediaWe propose an efficient approach for detecting communities that share common interests on Twitter, based on linkages among followers of celebrities representing an interest category. This approach differs from existing ones that detects all communities ...
Tweets Beget Propinquity: Detecting Highly Interactive Communities on Twitter Using Tweeting Links
WI-IAT '12: Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01Many community detection algorithms have been developed to detect communities on Online Social Networks (OSN). However, these algorithms are based only on topological links and researchers have observed that many topological links do not translate to ...
A sentiment analysis of audiences on twitter: who is the positive or negative audience of popular twitterers?
ICHIT'11: Proceedings of the 5th international conference on Convergence and hybrid information technologyMicroblogging is a new informal communication medium of blogging that differs from a traditional blog in which content is much shorter. Microbloggers post about topics that describe their current status. Twitter is a popular microblogging service and ...
Comments