Scalable and explainable friend recommendation in campus social network system

Zhao Du,Lantao Hu,Xiaolong Fu,Yongqi Liu
DOI: https://doi.org/10.1007/978-94-007-7618-0_45
2014-01-01
Abstract:In the recent years, social networks have been growing in popularity and importance and to a certain degree contributing to a change in human life style. In a social network system, it's essential to offer well-designed and effective friend recommendation service for achieving high loyalty of users. Although Friend-Of-a-Friend (FOF) is widely used and proved to be effective, the straightforward implementation of FOF needs large amount of computation power which is a heavy burden for lightweight social network taking into account the restriction of resources. We propose a FOF-based friend recommendation algorithm in a campus social network system which is explainable and efficient. On one hand, we take multiple relationship factors into account for recommendation. On the other hand, we use incremental relationship data instead of the entire relationship data to generate latest recommendation list and detailed explanations. Ultimately, it achieves better performance in complexity and scalability. ? Springer Science+Business Media Dordrecht 2014.
What problem does this paper attempt to address?