Relationship strength estimation for online social networks with the study on Facebook

Online social network has become a popular way for users to express themselves, connect and share information with each other. However, in online social networks, the connections between different users are all in binary status, which neglects the relationship strengths between them. Meanwhile, the relationship strength between different users is activity field specific. In different activity fields, such as traveling, shopping, and sport, the relationship strengths between the same users may vary significantly. Therefore, in this paper we propose a general framework to measure the relationship strengths between different users, taking consideration not only the user's profile information but also the interaction activities and the activity fields. We conduct the experiments on Facebook dataset and the results show that the proposed framework is promising and can be used to improve the performances of various applications.

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

[2]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[3]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

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

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

[6]  Mark S. Granovetter.  T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

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

[8]  Ben Y. Zhao,et al.  User interactions in social networks and their implications , 2009, EuroSys '09.

[9]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[10]  Nancy A. Van House,et al.  Flickr and public image-sharing: distant closeness and photo exhibition , 2007, CHI Extended Abstracts.

[11]  Cameron Marlow,et al.  Social network activity and social well-being , 2010, CHI.

[12]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[13]  Meng Wang,et al.  Beyond Distance Measurement: Constructing Neighborhood Similarity for Video Annotation , 2009, IEEE Transactions on Multimedia.

[14]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[15]  Danah Boyd,et al.  Social network sites: definition, history, and scholarship , 2007, IEEE Engineering Management Review.

[16]  Meng Wang,et al.  Unified Video Annotation via Multigraph Learning , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Meng Wang,et al.  Dynamic captioning: video accessibility enhancement for hearing impairment , 2010, ACM Multimedia.

[18]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

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

[20]  J P Mullooly,et al.  Gender differences in the relationship between social network support and mortality: a longitudinal study of an elderly cohort. , 1995, Social science & medicine.

[21]  N. R. Goodman.  Statistical analysis based on a certain multivariate complex Gaussian distribution , 1963 .

[22]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[23]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[24]  Hawoong Jeong,et al.  Comparison of online social relations in volume vs interaction: a case study of cyworld , 2008, IMC '08.

[25]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[26]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.