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

Authors:
Xiaojian Zhao;Jin Yuan;Guangda Li;Xiaoming Chen;Zhoujun Li
Affiliations:
State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, PR China;School of Computing, National University of Singapore, Computing 1, 13 Computing Drive, 117590, Singapore;School of Computing, National University of Singapore, Computing 1, 13 Computing Drive, 117590, Singapore;State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, PR China;State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, PR China
Venue:
Neurocomputing
Year:
2012

Citing 17
Cited 0

Cumulated gain-based evaluation of IR techniques

ACM Transactions on Information Systems (TOIS)
Latent dirichlet allocation

The Journal of Machine Learning Research
Group formation in large social networks: membership, growth, and evolution

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Flickr and public image-sharing: distant closeness and photo exhibition

CHI '07 Extended Abstracts on Human Factors in Computing Systems
The link-prediction problem for social networks

Journal of the American Society for Information Science and Technology
The Google Similarity Distance

IEEE Transactions on Knowledge and Data Engineering
Yes, there is a correlation: - from social networks to personal behavior on the web

Proceedings of the 17th international conference on World Wide Web
Influence and correlation in social networks

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Feedback effects between similarity and social influence in online communities

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Predicting tie strength with social media

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
User interactions in social networks and their implications

Proceedings of the 4th ACM European conference on Computer systems
On the evolution of user interaction in Facebook

Proceedings of the 2nd ACM workshop on Online social networks
Unified video annotation via multigraph learning

IEEE Transactions on Circuits and Systems for Video Technology
Beyond distance measurement: constructing neighborhood similarity for video annotation

IEEE Transactions on Multimedia - Special section on communities and media computing
Social network activity and social well-being

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Modeling relationship strength in online social networks

Proceedings of the 19th international conference on World wide web
Dynamic captioning: video accessibility enhancement for hearing impairment

Proceedings of the international conference on Multimedia

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.