When a friend in Twitter is a friend in life

Twitter is a fast-growing online social network service (SNS) where users can "follow" any other user to receive his or her mini-blogs which are called "tweets". In this paper, we study the problem of identifying a user's off-line real-life social community, which we call the user's Twitter off-line community, purely from examining Twitter network structure. Based on observations from our user-verified Twitter data and results from previous works, we propose three principles about Twitter off-line communities. Incorporating these principles, we develop a novel algorithm to iteratively discover the Twitter off-line community based on a new way of measuring user closeness. According to ground truth provided by real Twitter users, our results demonstrate the effectiveness of our approach with both high precision and recall in most cases.

[1]  Víctor M. Eguíluz,et al.  Social features of online networks: the strength of weak ties in online social media , 2011, ArXiv.

[2]  Jimeng Sun,et al.  Neighborhood formation and anomaly detection in bipartite graphs , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[3]  Robin I. M. Dunbar.  Neocortex size as a constraint on group size in primates , 1992 .

[4]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

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

[6]  Pasquale De Meo,et al.  Analyzing the Facebook Friendship Graph , 2010, ArXiv.

[7]  Christos Faloutsos,et al.  Automatic multimedia cross-modal correlation discovery , 2004, KDD.

[8]  Christos Faloutsos,et al.  Fast Random Walk with Restart and Its Applications , 2006, Sixth International Conference on Data Mining (ICDM'06).

[9]  Ching-Cha Hsieh,et al.  Establishing New Friendships-from Face-to-Face to Facebook: A Case Study of College Students , 2011, 2011 44th Hawaii International Conference on System Sciences.

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

[11]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[12]  Jennifer Neville,et al.  Using Transactional Information to Predict Link Strength in Online Social Networks , 2009, ICWSM.

[13]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[14]  T. Parsons.  The Social System , 1953 .

[15]  Fang Wu,et al.  Social Networks that Matter: Twitter Under the Microscope , 2008, First Monday.

[16]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[17]  Robin I. M. Dunbar.  Social Brain Hypothesis , 1998, Encyclopedia of Evolutionary Psychological Science.

[18]  Noshir S. Contractor,et al.  Is a friend a friend?: investigating the structure of friendship networks in virtual worlds , 2010, CHI Extended Abstracts.

[19]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[20]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[21]  A. Gouldner.  THE NORM OF RECIPROCITY: A PRELIMINARY STATEMENT * , 1960 .

[22]  Vassilis Kostakos,et al.  Making Friends in Life and Online: Equivalence, Micro-Correlation and Value in Spatial and Transpatial Social Networks , 2010, 2010 IEEE Second International Conference on Social Computing.

[23]  Alessandro Vespignani,et al.  Modeling Users' Activity on Twitter Networks: Validation of Dunbar's Number , 2011, PloS one.

[24]  Jie Tang,et al.  Who will follow you back?: reciprocal relationship prediction , 2011, CIKM '11.

[25]  Rizal Setya Perdana.  What is Twitter , 2013 .