Finding twitter communities with common interests using following links of celebrities

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.

[1]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

[2]  Jennifer Neville,et al.  Randomization tests for distinguishing social influence and homophily effects , 2010, WWW '10.

[3]  Martin Atzmüller,et al.  Efficient Descriptive Community Mining , 2011, FLAIRS.

[4]  Kwan Hui Lim,et al.  Following the follower: detecting communities with common interests on twitter , 2012, HT '12.

[5]  A. Kaplan,et al.  Two hearts in three-quarter time: How to waltz the social media/viral marketing dance , 2011 .

[6]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[7]  Jiebo Luo,et al.  LikeMiner: a system for mining the power of 'like' in social media networks , 2011, KDD.

[8]  J. M. Villas-Boas,et al.  The Targeting of Advertising , 2005 .

[9]  Mary Beth Rosson,et al.  How and why people Twitter: the role that micro-blogging plays in informal communication at work , 2009, GROUP.

[10]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[11]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[12]  Bing He,et al.  Community-based topic modeling for social tagging , 2010, CIKM.

[13]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[14]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[15]  Barbara Poblete,et al.  Do all birds tweet the same?: characterizing twitter around the world , 2011, CIKM '11.

[16]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .