Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Inferring Social Ties

  • Jie Tang
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_177



Active learning

Active learning refers to a learning task which allows an algorithm to interactively query the user (or some other information source) to obtain the desired outputs at new data points. For inferring social ties, it tries to maximally enhance the inferring model by actively acquiring the labels of some unknown relationships

Influence maximization

Influence maximization refers to the problem of finding a small subset of nodes (seed nodes) in a social network that could maximize the spread of influence

Social tie

In sociology, social tie is defined as information-carrying connections between people. It generally comes in three varieties: strong, weak, or absent

Supervised learning

Supervised learning is a machine learning task, aiming to learn a function from the labeled training data. For inferring social ties, it aims to learn a function from the labeled relationships, so as to infer the type...

This is a preview of subscription content, log in to check access.


  1. Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: WSDM’11, Hong Kong, pp 635–644Google Scholar
  2. Califf ME, Mooney RJ (1999) Relational learning of pattern-match rules for information extraction. In: AAAI’99, Orlando, pp 328–334Google Scholar
  3. Diehl CP, Namata G, Getoor L (2007) Relationship identification for social network discovery. In: AAAI, Vancouver, pp 546–552Google Scholar
  4. Eagle N, Pentland AS, Lazer D (2009) Inferring social network structure using mobile phone data. PNAS 106(36):15274–15278CrossRefGoogle Scholar
  5. Getoor L, Taskar B (2007) Introduction to statistical relational learning. MIT, Cambridge, MAzbMATHGoogle Scholar
  6. Grob R, Kuhn M, Wattenhofer R, Wirz M (2009) Cluestr: mobile social networking for enhanced group communication. In: GROUP’09, Sanibel IslandGoogle Scholar
  7. Hopcroft J, Lou T, Tang J (2011) Who will follow you back? Reciprocal relationship prediction. In: CIKM’11, Glasgow, pp 1137–1146Google Scholar
  8. Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: KDD’03, Washington, DC, pp 137–146Google Scholar
  9. Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: WWW’10, Raleigh, pp 641–650Google Scholar
  10. Liben-Nowell D, Kleinberg JM (2007) The link-prediction problem for social networks. JASIST 58(7):1019–1031CrossRefGoogle Scholar
  11. McAuley J, Leskovec J (2012) Learning to discover social circles in ego networks. In: NIPS 2012 workshop on social network and social media analysis, Lake TahoeGoogle Scholar
  12. Menon AK, Elkan C (2010) A log-linear model with latent features for dyadic prediction. In: ICDM, Sydney, pp 364–373Google Scholar
  13. Popescul A, Ungar LH (2003) Statistical relational learning for link prediction. In: IJCAI03 workshop on learning statistical models from relational data, vol 149, Acapulco, p 172Google Scholar
  14. Roth M, Ben-David A, Deutscher D, Flysher G, Horn I, Leichtberg A, Leiser N, Matias Y, Merom R (2010) Suggesting friends using the implicit social graph. In: KDD’10, Washington, DC, pp 233–242Google Scholar
  15. Settles B, Craven M (2008) An analysis of active learning strategies for sequence labeling tasks. In: EMNLP, Honolulu, pp 1070–1079Google Scholar
  16. Tang L, Liu H (2009) Relational learning via latent social dimensions. In: KDD’09, Paris, pp 817–826Google Scholar
  17. Tang W, Zhuang H, Tang J (2011) Learning to infer social ties in large networks. In: ECML/PKDD’11, Athens, pp 381–397CrossRefGoogle Scholar
  18. Tang J, Lou T, Kleinberg J (2012) Inferring social ties across heterogeneous networks. In: WSDM’12, Seattle, pp 743–752Google Scholar
  19. Taskar B, Wong MF, Abbeel P, Koller D (2003) Link prediction in relational data. In: NIPS, VancouverGoogle Scholar
  20. Wang C, Han J, Jia Y, Tang J, Zhang D, Yu Y, Guo J (2010) Mining advisor-advisee relationships from research publication networks. In: KDD’10, Washington, DC, pp 203–212Google Scholar
  21. Zhang J, Liu B, Tang J, Chen T, Li J (2013) Social influence locality for modeling retweeting behaviors. In: IJCAI’13, Beijing, pp 2761–2767Google Scholar
  22. Zhuang H, Tang J, Tang W, Lou T, Chin A, Wang X (2012) Actively learning to infer social ties. Data Min Knowl Disc 25(2):270–297MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingChina

Section editors and affiliations

  • Irwin King
    • 1
  • Jie Tang
    • 2
  1. 1.Department of Computer Science and EngineeringThe Chinese University of Hong KongShatinHong Kong
  2. 2.Department of Computer Science and TechnologyTsinghua UniversityBeijingChina