Friend recommendations in social networks using genetic algorithms and network topology
Authors:
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 2207-2214
Abstract
Social networking sites employ recommendation systems in contribution to providing better user experiences. The complexity in developing recommendation systems is largely due to the heterogeneous nature of social networks. This paper presents an approach to friend recommendation systems by using complex network theory, cognitive theory and a Pareto-optimal genetic algorithm in a two-step approach to provide quality, friend recommendations while simultaneously determining an individual's perception of friendship. Our research emphasizes that by combining network topology and genetic algorithms, better recommendations can be achieved compared to each individual counterpart. We test our approach on 1,200 Facebook users in which we observe the combined method to outper form purely social or purely network-based approaches. Our preliminary results represent strong potential for developing link recommendation systems using this combined approach of personal interests and the underlying network.Keywords
This publication has 17 references indexed in Scilit:
- Optimizing Brain Networks Topologies Using Multi-objective Evolutionary ComputationNeuroinformatics, 2010
- Empirical comparison of algorithms for network community detection2010
- Graph-Based Recommendation on Social Networks2010
- Recommendation over a Heterogeneous Social Network2008
- Finding Friend Groups in Blogosphere2008
- The Benefits of Facebook “Friends:” Social Capital and College Students’ Use of Online Social Network SitesJournal of Computer-Mediated Communication, 2007
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Complex systems: Network thinkingArtificial Intelligence, 2006
- Friendship, cliquishness, and the emergence of cooperationJournal of Theoretical Biology, 2006
- A niched Pareto genetic algorithm for multiobjective optimization2002