Identifying influencers in a social network: The value of real referral data

作者:

Highlights:

• A Shapley value method for finding top influencers in a customer network is proposed.

• Using referral behaviour data improves the selection of top influencers.

• Simulation-based influence spread overestimates actual influence spread.

• Considering the influence of two-hop neighbours improves the influencer selection.

摘要

Individuals influence each other through social interactions and marketers aim to leverage this interpersonal influence to attract new customers. It still remains a challenge to identify those customers in a social network that have the most influence on their social connections. A common approach to the influence maximization problem is to simulate influence cascades through the network based on the existence of links in the network using diffusion models. Our study contributes to the literature by evaluating these principles using real-life referral behaviour data. A new ranking metric, called Referral Rank, is introduced that builds on the game theoretic concept of the Shapley value for assigning each individual in the network a value that reflects the likelihood of referring new customers. We also explore whether these methods can be further improved by looking beyond the one-hop neighbourhood of the influencers. Experiments on a large telecommunication data set and referral data set demonstrate that using traditional simulation based methods to identify influencers in a social network can lead to suboptimal decisions as the results overestimate actual referral cascades. We also find that looking at the influence of the two-hop neighbours of the customers improves the influence spread and product adoption. Our findings suggest that companies can take two actions to improve their decision support system for identifying influential customers: (1) improve the data by incorporating data that reflects the actual referral behaviour of the customers or (2) extend the method by looking at the influence of the connections in the two-hop neighbourhood of the customers.

论文关键词:Influence maximization,Social network,Customer referral,Shapley value

论文评审过程:Received 23 December 2015, Revised 19 July 2016, Accepted 19 July 2016, Available online 26 July 2016, Version of Record 18 October 2016.

论文官网地址:https://doi.org/10.1016/j.dss.2016.07.005