Abstract
Software agents are increasingly used to search for experts, recommend resources, assess opinions, and other similar tasks in the context of social networks, which requires to have accurate information that describes the features of the members of the network. Unfortunately, many member profiles are incomplete, which has motivated many authors to work on automatic member labelling, that is, on techniques that can infer the null features of a member from his or her neighbourhood. Current proposals are based on local or global approaches; the former compute predictors from local neighbourhoods, whereas the latter analyse social networks as a whole. Their main problem is that they tend to be inefficient and their effectiveness degrades significantly as the percentage of null labels increases. In this paper, we present Katz, which is a novel hybrid proposal to solve the member labelling problem using neural networks. Our experiments prove that it outperforms other proposals in the literature in terms of both effectiveness and efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aggarwal, C.C.: Social Network Data Analytics. Springer (2011)
Bhagat, S., Cormode, G., Muthukrishnan, S.: Node classification in social networks. In: Social Network Data Analytics, pp. 115–148. Springer (2011)
Bhagat, S., Cormode, G., Rozenbaum, I.: Applying Link-Based Classification to Label Blogs. In: Zhang, H., Spiliopoulou, M., Mobasher, B., Giles, C.L., McCallum, A., Nasraoui, O., Srivastava, J., Yen, J. (eds.) WebKDD 2007. LNCS, vol. 5439, pp. 97–117. Springer, Heidelberg (2009)
Bianchini, M., Maggini, M., Jain, L.C.: Handbook on Neural Information Processing, vol. 49. Springer (2013)
Callut, J., Françoisse, K., Saerens, M., Dupont, P.E.: Semi-supervised Classification from Discriminative Random Walks. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 162–177. Springer, Heidelberg (2008)
Cataltepe, Z., Sonmez, A., Baglioglu, K., Erzan, A.: Collective Classification Using Heterogeneous Classifiers. In: Perner, P. (ed.) MLDM 2011. LNCS, vol. 6871, pp. 155–169. Springer, Heidelberg (2011)
Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: SIGMOD Conference, pp. 307–318 (1998)
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 721–741 (1984)
Kazienko, P., Kajdanowicz, T.: Collective classification, structural features. In: Encyclopedia of Social Network Analysis and Mining, pp. 156–168 (2014)
Kleinberg, J.M., Tardos, É.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. J. ACM 49(5), 616–639 (2002)
Lenhart, A., Madden, M.: Teens, privacy and online social networks. Tech. rep., Pew Internet (2007)
Lu, Q., Getoor, L.: Link-based classification. In: ICML, pp. 496–503 (2003)
Macskassy, S.A., Provost, F.: A simple relational classifier. In: Proceedings of the SIGKDD 2003 2nd Workshop on Multi-Relational Data Mining (2003)
Macskassy, S.A., Provost, F.J.: Classification in networked data: a toolkit and a univariate case study. Journal of Machine Learning Research 8, 935–983 (2007)
McDowell, L., Gupta, K.M., Aha, D.W.: Cautious inference in collective classification. In: AAAI. pp. 596–601 (2007)
McDowell, L., Gupta, K.M., Aha, D.W.: Cautious collective classification. Journal of Machine Learning Research 10, 2777–2836 (2009)
Neville, J., Jensen, D.: Iterative clasification in relational data. In: AAAI 2000 Workshop on Learning Statistical Models from Relational Data, pp. 42–49 (2000)
Neville, J., Jensen, D.: Dependency networks for relational data. In: ICDM, pp. 170–177 (2004)
Singla, P., Richardson, M.: Yes, there is a correlation: from social networks to personal behavior on the Web. In: WWW, pp. 655–664 (2008)
Szummer, M., Jaakkola, T.: Partially labeled classification with Markov random walks. In: NIPS, pp. 945–952 (2001)
Taskar, B., Abbeel, P., Koller, D.: Discriminative probabilistic models for relational data. In: UAI, pp. 485–492 (2002)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Generalized belief propagation. In: NIPS, pp. 689–695 (2000)
Zhu, X., Ghahramani, Z., Lafferty, J.D.: Semi-supervised learning using Gaussian fields and harmonic functions. In: ICML, pp. 912–919 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Corchuelo, R., Quintero, A.M.R., Jiménez, P. (2015). On Member Labelling in Social Networks. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2015. Lecture Notes in Computer Science(), vol 9095. Springer, Cham. https://doi.org/10.1007/978-3-319-19222-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-19222-2_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19221-5
Online ISBN: 978-3-319-19222-2
eBook Packages: Computer ScienceComputer Science (R0)