ABSTRACT
Previous work analyzing social networks has mainly focused on binary friendship relations. However, in online social networks the low cost of link formation can lead to networks with heterogeneous relationship strengths (e.g., acquaintances and best friends mixed together). In this case, the binary friendship indicator provides only a coarse representation of relationship information. In this work, we develop an unsupervised model to estimate relationship strength from interaction activity (e.g., communication, tagging) and user similarity. More specifically, we formulate a link-based latent variable model, along with a coordinate ascent optimization procedure for the inference. We evaluate our approach on real-world data from Facebook and LinkedIn, showing that the estimated link weights result in higher autocorrelation and lead to improved classification accuracy.
- L. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(2):211--230, 2003.Google ScholarCross Ref
- A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 7--15, 2008. Google ScholarDigital Library
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In KDD '06, 2006. Google ScholarDigital Library
- D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In KDD '08, 2008. Google ScholarDigital Library
- K. Dindia and D. Canary. Definitions and Theoretical Perspectives on Maintaining Relationships. Journal of Social and Personal Relationships, 10(2):163--173, 1993.Google ScholarCross Ref
- P. Domingos and M. Richardson. Mining the network value of customers. In KDD '01, 2001. Google ScholarDigital Library
- E. Gilbert and K. Karahalios. Predicting tie strength with social media. In CHI '09, 2009. Google ScholarDigital Library
- M. Granovetter. The strength of weak ties: A network theory revisited. Sociological Theory, 1:201--233, 1983.Google ScholarCross Ref
- M. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In Proceedings of the Workshop on Link Discovery: Issues, Approaches and Applications, 2005.Google Scholar
- D. Jensen and J. Neville. Linkage and autocorrelation cause feature selection bias in relational learning. In ICML '02, 2002. Google ScholarDigital Library
- I. Kahanda and J. Neville. Using transactional information to predict link strength in online social networks. In ICWSM '09, 2009.Google Scholar
- H. Kashima and N. Abe. A parameterized probabilistic model of network evolution for supervised link prediction. In ICDM '06, 2006. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM '03, 2003. Google ScholarDigital Library
- M. McPherson, L. Smith-Lovin, and J. Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415--444, 2001.Google ScholarCross Ref
- J. Neville, O. Simsek, D. Jensen, J. Komoroske, K. Palmer, and H. Goldberg. Using relational knowledge discovery to prevent securities fraud. In KDD '05, 2005. Google ScholarDigital Library
- J. O'Madadhain, J. Hutchins, and P. Smyth. Prediction and ranking algorithms for event-based network data. SIGKDD Explorations, 7(2):23--30, 2005. Google ScholarDigital Library
- U. Sharan and J. Neville. Temporal-relational classifiers for prediction in evolving domains. In ICDM '08, 2008. Google ScholarDigital Library
- P. Singla and M. Richardson. Yes, there is a correlation: - from social networks to personal behavior on the web. In WWW '08, 2008. Google ScholarDigital Library
- B. Taskar, M. F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In NIPS '03, 2003.Google Scholar
- X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML '03, 2003.Google Scholar
Index Terms
- Modeling relationship strength in online social networks
Recommendations
Homophily and social influence among online casual game players
We examine homophily and social influence processes among online game players.Players tend not to initiate ties, unless there are other desirable properties.Players tend to have reciprocated ties.No strong homophily and social influence processes were ...
Randomization tests for distinguishing social influence and homophily effects
WWW '10: Proceedings of the 19th international conference on World wide webRelational autocorrelation is ubiquitous in relational domains. This observed correlation between class labels of linked instances in a network (e.g., two friends are more likely to share political beliefs than two randomly selected people) can be due ...
Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
Comments