Abstract
Nowadays, more and more users share real-time information and news on social networks and micro-blogging such as Flickr, BlogCatalog and Livejournal. With the increasing number of registered users in this kind of sites, find relevant and useful information becomes difficult. As the solution to this information glut problem, recommendation technologies emerged to help the exchanging of reliable sources of information, products or documents. One of the main mechanisms for organizing users online social networks is to categorize their friends into what we refer to as social circles. Currently, users identify and extend their social circles manually, or in a basic way by identifying friends sharing common activities. Neither approach is really satisfactory since they are time consuming and may function poorly as a user adds more friends. In this context, we develop a new algorithm called \({\textit{Recom}}_{{\textit{Friend}}}\) for users’ social circles extension and friends recommendation based on a set of selected Communities Of Shared Interests (COSI) using Formal Concept Analysis (FCA) techniques. Carried out experiments over real-world datasets emphasize the relevance of our proposal and open many issues.
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
References
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.-Theory Exp. 10 (2008)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(066111), 1–6 (2004)
Crampes, M., Plantié, M.: Détection de communautés chevauchantes dans les graphes bipartis. In: MARAMI 2012: conférence sur les modèles et l’analyse des réseaux: Approches mathématiques et informatiques (2012)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)
Girvan, M., Newman, M.E.J.: Community structure in social and biological net- works. In: Proceedings of the National Academy of Sciences, vol. 99, pp. 7821–7826 (2002)
Gregory, S.: A fast algorithm to find overlapping communities in networks. In: Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I. pp. 408–423 (2008)
Kwon, J., Kim, S.: Friend recommendation method using physical and social con- text. Int. J. Comput. Sci. Netw. Secur. 10, 116–120 (2010)
Lancichinetti, A., Radicchi, F., Ramasco, J.J., Fortunato, S.: Finding statistically significant communities in networks. CoRR abs/1012.2363 (2010)
Norris, E.M.: An algorithm for computing the maximal rectangles in a binary relation. Revue Roumaine de Mathématiques Pures et Appliquées 23, 243–250 (1978)
Paolillo, J., Wright, E.: Social network analysis on the semantic web: Techniques and challenges for visualizing foaf. In: Visualizing the Semantic Web: XML-Based Internet and Information Visualization pp. 229–241 (2006)
Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Efficient mining of association rules using closed itemset lattices. Inf. Syst. 24, 25–46 (1999)
Planti, M., Crampes, M.: Survey on social community detection. In: Book Chapter, Social Media Retrieval, Computer Communications and Networks. pp. 65–85 (2013)
Sahebi, S., Cohen, W.: Community-based recommendations: a solution to the cold start problem. In: Workshop on Recommender Systems and the Social Web (RSWEB), held in conjunction with ACM RecSys11 (October 2011)
Silva, N.B., Tsang, I.R., Cavalcanti, G.D.C., Tsang, I.J.: A graph-based friend recommendation system using genetic algorithm. In: IEEE Congress on Evolutionary Computation. pp. 1–7. IEEE (2010)
Yan, B., Gregory, S.: Detecting communities in networks by merging cliques. CoRR (2012)
Yan, F., Jiang, J., Lu, Y., Luo, Q., Zhang, M.: Community discovery based on social actors’ interests and social relationships. In: Proceedings of the 2008 Fourth International Conference on Semantics. Knowledge and Grid, pp. 79–86. IEEE Computer Society, Washington, DC, USA (2008)
Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: ICDM. pp. 745–754. IEEE Computer Society (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guesmi, S., Trabelsi, C., Latiri, C. (2015). FCA for Users’ Social Circles Extension. In: Neves-Silva, R., Jain, L., Howlett, R. (eds) Intelligent Decision Technologies. IDT 2017. Smart Innovation, Systems and Technologies, vol 39. Springer, Cham. https://doi.org/10.1007/978-3-319-19857-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-19857-6_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19856-9
Online ISBN: 978-3-319-19857-6
eBook Packages: EngineeringEngineering (R0)