The evaluation of a user's social influence is essential for various applications in online social networks (OSNs). We propose a fine-grained feature-based social influence (FBI) evaluation model. First, we construct a user's initial social influence by exploring two essential factors, that is, the possibility to impact others, and the importance of the user, himself. Second, we design the social influence adjustment model based on the PageRank algorithm, by identifying the influence contributions of friends. For the aim of fine-grained evaluation, based on a feature set which includes the related topics and user profiles, we differentiate the feature strength of users and the tie strength of user relations. We also emphasize the effects of common neighbors in conducting influence between two users. Through experimental analysis, our FBI model shows remarkable performance, which can identify all users' social influences with much less duplication (it is less than 7% with our model, while more than 80% with other degree-based models), while having larger influence spread with top-k influential users. A case study validates that our model can identify influential users with higher quality.
['Guojun Wang', 'Wenjun Jiang', 'Jie Wu', 'Zhengli Xiong']
Fine-Grained Feature-Based Social Influence Evaluation in Online Social Networks