Abstract
Algorithms for social network user profiling suffer from one or more of the following limitations: (1) assuming that the full social graph is available for training, (2) not exploiting the rich information that is available in social networks such as group memberships and likes, (3) treating numeric attributes as nominal attributes, and (4) not assessing the certainty of its predictions. In this paper, we address these challenges by proposing an improved algorithm named PGPI+ (Partial Graph Profile Inference+). PGPI+ accurately infers user profiles under the constraint of a partial social graph using rich information about users (e.g. group memberships, views and likes), handles nominal and numeric attributes, and assesses the certainty of predictions. An experimental evaluation with more than 30,000 user profiles from the Facebook and Pokec social networks shows that PGPI+ predicts user profiles with considerably more accuracy and by accessing a smaller part of the social graph than five state-of-the-art algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blenn, N., Doerr, C., Shadravan, N., Van Mieghem, P.: How much do your friends know about you? Reconstructing private information from the friendship graph. In: Proceedings of the Fifth Workshop on Social Network Systems, pp. 1–6. ACM (2012)
Chaabane, A., Acs, G., Kaafar, M.A.: You are what you like! Information leakage through users interests. In: Proceedings of the 19th Annual Network and Distributed System Security Symposium. The Internet Society (2012)
Chaudhari, G., Avadhanula, V., Sarawagi, S.: A few good predictions: selective node labeling in a social network. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp. 353–362. ACM (2014)
Davis Jr., C.A., et al.: Inferring the location of twitter messages based on user relationships. Trans. GIS 15(6), 735–751 (2011)
Dong, Y., Yang, Y., Tang, J., Yang, Y., Chawla, V.N.: Inferring user demographics and social strategies in mobile social networks. In: Proceedings of the 20th ACM International Conference on Knowledge Discovery and Data Mining, pp. 15–24. ACM (2014)
Dougnon, R.Y., Fournier-Viger, P., Nkambou, R.: Inferring user profiles in online social networks using a partial social graph. In: Barbosa, D., Milios, E. (eds.) Canadian AI 2015. LNCS(LNAI), vol. 9091, pp. 84–99. Springer, Heidelberg (2015)
He, J., Chu, W.W., Liu, Z.V.: Inferring privacy information from social networks. In: Mehrotra, S., Zeng, D.D., Chen, H., Thuraisingham, B., Wang, F.-Y. (eds.) ISI 2006. LNCS, vol. 3975, pp. 154–165. Springer, Heidelberg (2006)
Heatherly, R., Kantarcioglu, M., Thuraisingham, B.: Preventing private information inference attacks on social networks. IEEE Trans. Knowl. Data Eng. 25(8), 1849–1862 (2013)
Jurgens, D.: Thats what friends are for: inferring location in online social media platforms based on social relationships. In: Proceedings of the 7th International AAAI Conference on Weblogs and Social Media, pp 273–282. AAAI Press (2013)
Kosinski, M., Stillwell, D., Graepel, T.: Private traits and attributes are predictable from digital records of human behavior. Natl. Acad. Sci. 110(15), 5802–5805 (2013)
Li, R., Wang, C., Chang, K.C.C.: User profiling in an ego network: co-profiling attributes and relationships. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 819–830. ACM (2014)
Lindamood, J., Heatherly, R., Kantarcioglu, M., Thuraisingham, B.: Inferring private information using social network data. In: Proceedings of the 18th International Conference on World Wide Web, pp. 1145–1146. ACM (2009)
Mislove, A., Viswanath, B., Gummadi, K.P., Druschel, P.: You are who you know: inferring user profiles in online social networks. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining, pp. 251–260. ACM (2010)
Traud, A.L., Mucha, P.J., Porter, M.A.: Social structure of Facebook networks. Phys. A Stat. Mech. Appl. 391(16), 4165–4180 (2012)
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
Dougnon, R.Y., Fournier-Viger, P., Lin, J.CW., Nkambou, R. (2015). More Accurate Inference of User Profiles in Online Social Networks. In: Pichardo Lagunas, O., Herrera Alcántara, O., Arroyo Figueroa, G. (eds) Advances in Artificial Intelligence and Its Applications. MICAI 2015. Lecture Notes in Computer Science(), vol 9414. Springer, Cham. https://doi.org/10.1007/978-3-319-27101-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-27101-9_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27100-2
Online ISBN: 978-3-319-27101-9
eBook Packages: Computer ScienceComputer Science (R0)