Glossary
- 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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: WSDM’11, Hong Kong, pp 635–644
Califf ME, Mooney RJ (1999) Relational learning of pattern-match rules for information extraction. In: AAAI’99, Orlando, pp 328–334
Diehl CP, Namata G, Getoor L (2007) Relationship identification for social network discovery. In: AAAI, Vancouver, pp 546–552
Eagle N, Pentland AS, Lazer D (2009) Inferring social network structure using mobile phone data. PNAS 106(36):15274–15278
Getoor L, Taskar B (2007) Introduction to statistical relational learning. MIT, Cambridge, MA
Grob R, Kuhn M, Wattenhofer R, Wirz M (2009) Cluestr: mobile social networking for enhanced group communication. In: GROUP’09, Sanibel Island
Hopcroft J, Lou T, Tang J (2011) Who will follow you back? Reciprocal relationship prediction. In: CIKM’11, Glasgow, pp 1137–1146
Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: KDD’03, Washington, DC, pp 137–146
Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: WWW’10, Raleigh, pp 641–650
Liben-Nowell D, Kleinberg JM (2007) The link-prediction problem for social networks. JASIST 58(7):1019–1031
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 Tahoe
Menon AK, Elkan C (2010) A log-linear model with latent features for dyadic prediction. In: ICDM, Sydney, pp 364–373
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 172
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–242
Settles B, Craven M (2008) An analysis of active learning strategies for sequence labeling tasks. In: EMNLP, Honolulu, pp 1070–1079
Tang L, Liu H (2009) Relational learning via latent social dimensions. In: KDD’09, Paris, pp 817–826
Tang W, Zhuang H, Tang J (2011) Learning to infer social ties in large networks. In: ECML/PKDD’11, Athens, pp 381–397
Tang J, Lou T, Kleinberg J (2012) Inferring social ties across heterogeneous networks. In: WSDM’12, Seattle, pp 743–752
Taskar B, Wong MF, Abbeel P, Koller D (2003) Link prediction in relational data. In: NIPS, Vancouver
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–212
Zhang J, Liu B, Tang J, Chen T, Li J (2013) Social influence locality for modeling retweeting behaviors. In: IJCAI’13, Beijing, pp 2761–2767
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–297
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC, part of Springer Nature
About this entry
Cite this entry
Tang, J. (2018). Inferring Social Ties. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_177
Download citation
DOI: https://doi.org/10.1007/978-1-4939-7131-2_177
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering