Friend recommendation for cross marketing in online brand community based on intelligent attention allocation link prediction algorithm

Abstract

Circle structure of online brand communities allows companies to conduct cross-marketing activities by the influence of friends in different circles and build strong and lasting relationships with customers. However, existing works on the friend recommendation in social network do not consider establishing friendships between users in different circles, which has the problems of network sparsity, neither do they study the adaptive generation of appropriate link prediction algorithms for different circle features. In order to fill the gaps in previous works, the intelligent attention allocation link prediction algorithm is proposed to adaptively build attention allocation index (AAI) according to the sparseness of the network and predict the possible friendships between users in different circles. The AAI reflects the amount of attention allocated to the user pair by their common friend in the triadic closure structure, which is decided by the friend count of the common friend. Specifically, for the purpose of overcoming the problem of network sparsity, the AAIs of both the direct common friends and indirect ones are developed. Next, the decision tree (DT) method is constructed to adaptively select the suitable AAIs for the circle structure based on the density of common friends and the dispersion level of common friends' attention. In addition, for the sake of further improving the accuracy of the selected AAI, its complementary AAIs are identified with support vector machine model according to their similarity in value, direction, and ranking. Finally, the mutually complementary indices are combined into a composite one to comprehensively portray the attention distribution of common friends of users in different circles and predict their possible friendships for cross-marketing activities. Experimental results on Twitter and Google + show that the model has highly reliable prediction performance.

Taxonomy of Link Prediction for Social Network Analysis: A Review

“…Besides, exploiting features other than the structural features is also a challenge to improve prediction accuracies, such as tags [18], [74], [86] and time [63], [89], [94]. Therefore, these challenges are also in the direction of future research that needs to implement link prediction in other domains such as co-authorship networks [18], [124] and economic networks [20] instead of online social networks. The co-authorship networks are supported by scientific publications' growth, forming a network of relationships between authors.…”

“…The friend recommendations usually do not consider existing friendships in different SN circles [20]. Later, S. Li et al [20] proposed an Intelligent Attention Allocation Link Prediction algorithm (IAALPa) that can predict the potential friendship from a different network circle.…”

“…The friend recommendations usually do not consider existing friendships in different SN circles [20]. Later, S. Li et al [20] proposed an Intelligent Attention Allocation Link Prediction algorithm (IAALPa) that can predict the potential friendship from a different network circle. Furthermore, Mohan et al [102] proposed a measure of hybrid similarity and a scalable method for predicting links based on the community structure on large-scale networks by detects communities based on parallel label propagation algorithms and predicts new links based on community-based Adamic information.…”

“…New community-based methods are included in the similarity-based approach following the latest research trends on prediction links that utilize community information as predictive parameters [20], [87], [102], [113]. The similaritybased approaches include the local similarity-based, global similarity-based, quasi-local similarity-based, and community similarity-based methods, as shown in Fig.…”

“…Link prediction has been implemented in several research areas, such as social networks [12], [14], [15], co-authorship networks [16]- [18], marketing and economic networks [19], [20], terrorist networks [21], recommending systems [22], [23], health domain [24], and others. In the real world, social networks (SN) are considered as a new domain for link prediction research.…”