Using Social Information to Compose a Similarity Function Based on Friends Attendance at Events

The analysis of affinity or similarity between people is an important task in the study of social dynamics. Traditional methods for determining similarity depends on considerable amount of data regarding people's preferences and features. Those methods present limitations when the data is scarce and/or changes constantly. This paper introduces a new method for determining people similarity that does not suffer from the same problems. The method can learn a customized similarity function based on social variables of friends that attend the same events (concerts, parties, conferences etc), collected from social networks. Two types of optimization algorithms for learning a similarity function are presented: The universal function approximator modelling, which relays on the relationship of social attributes and a friends' importance ranking; and the populational evolutionary modelling, which linearly combines social variables. Both models were tested in a generalist and in a specialist approach. The results show that the specialist approach exceeded in almost 38 % the generalist approach using populational evolutionary methods and in almost 69 % when using the universal function approximator methods. Among the implemented optimization algorithms employed inside the methods for learning similarity, Genetic Algorithm and Particle Swarm Optimization presented better performance for the populational evolutionary methods and the Artificial Neural Network presented the best performance overall using the universal function approximator modelling.

[1]  Tim O'Reilly,et al.  What is Web 2.0: Design Patterns and Business Models for the Next Generation of Software , 2007 .

[2]  Gert R. G. Lanckriet,et al.  Metric Learning to Rank , 2010, ICML.

[3]  Tal Samuel-Azran,et al.  Gendered discourse patterns on online social networks: A social network analysis perspective , 2017, Comput. Hum. Behav..

[4]  Chien Chin Chen,et al.  Who should you follow? Combining learning to rank with social influence for informative friend recommendation , 2016, Decis. Support Syst..

[5]  Ming-Wei Chang,et al.  Leave-One-Out Bounds for Support Vector Regression Model Selection , 2005, Neural Computation.

[6]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[7]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[8]  Li Liu,et al.  FriendBurst: Ranking people who get friends fast in a short time , 2016, Neurocomputing.

[9]  Emily B. Falk,et al.  Predicting behavior change from persuasive messages using neural representational similarity and social network analyses , 2017, NeuroImage.

[10]  Peng Wang,et al.  Link prediction in social networks: the state-of-the-art , 2014, Science China Information Sciences.

[11]  Xi Zhang,et al.  How friends affect user behaviors? An exploration of social relation analysis for recommendation , 2015, Knowl. Based Syst..

[12]  Mingjuan Zhou,et al.  Book recommendation based on web social network , 2010, 2010 International Conference on Artificial Intelligence and Education (ICAIE).

[13]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[14]  Jeff Heaton,et al.  Encog: library of interchangeable machine learning models for Java and C# , 2015, J. Mach. Learn. Res..

[15]  Donald F. Specht,et al.  A general regression neural network , 1991, IEEE Trans. Neural Networks.

[16]  Yung-Ming Li,et al.  A social recommender mechanism for e-commerce: Combining similarity, trust, and relationship , 2013, Decis. Support Syst..

[17]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[18]  Thierson Couto,et al.  A social-evolutionary approach to compose a similarity function used on event recommendation , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[19]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..

[20]  Arifah Che Alhadi,et al.  A collaborative names recommendation in the Twitter environment based on location , 2011, 2011 International Conference on Semantic Technology and Information Retrieval.

[21]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[22]  Tansel Özyer,et al.  A Collaborative and Content Based Event Recommendation System Integrated with Data Collection Scrapers and Services at a Social Networking Site , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[23]  Xiangjian He,et al.  User relationship strength modeling for friend recommendation on Instagram , 2017, Neurocomputing.

[24]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[25]  Fernando Ortega,et al.  Improving collaborative filtering recommender system results and performance using genetic algorithms , 2011, Knowl. Based Syst..

[26]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[27]  Ralf Klamma,et al.  Enhancing Academic Event Participation with Context-aware and Social Recommendations , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.