Information fusion oriented heterogeneous social network for friend recommendation via community detection

The rapid advance of online social networks and the tremendous growth in the number of participants and attention have led to information overload and increased the difficulty of making accurate recommendations of new friends. Existing recommendation methods based on semantic similarity, social graphs, or collaborative filtering are unsuitable for very large social networks because of their high computational cost or low effectiveness. We present an approach entitled H ybrid R ecommendation T hrough C ommunity D etection (HRTCD) for friend prediction with linear runtime complexity that makes full use of the characteristics of social media based on hybrid information fusion. It extracts the content topics of microblog for each participant along with the appraisal of domain-dependent user impact, builds a small-size heterogeneous network for each target user by fusing the interest similarity and social interaction between individuals, discovers all of the implicit clusters of target user via a community detection algorithm, and establishes the recommendation set consisting of a fixed number of potential friends. Experimental results on both the synthetic and real-world social networks demonstrate that our scheme provides a higher prediction rating and significantly improves the recommendation accuracy and offers much faster performance. • An approach with linear time complexity based on hybrid information fusion for friend recommendation is presented. • The interest similarity and social interaction between users are taken into consideration through organic fusion. • A small-size heterogeneous network consisting of almost all potential candidates is constructed for each target user. • Recommended friends are extracted from different clusters to coincide with the personal interests and social circles. • Experimental results on a mass of social networks illustrate the higher effectiveness and efficiency of the proposed method.