A Friends Recommendation Algorithm Based on Formal Concept Analysis and Random Walk in Social Network
LI Hongta · Journal of Sichuan University · 2015
Formal concept analysis was leveraged to acquire knowledge in data. Two concept lattices were built from the user feature attributes and social networking diagram. The random walk method SRWR was proposed and then the FCASRWR method was put forward with the guidance of concept lattice. The FCASRWR method measured the similarity between users,and recommended friends according to the similarity algorithm to users. The Experiments of using Facebook's real datasets showed that the proposed method has a better performance and proved the accuracy of the method.