Influence Equilibrium Problem Research Based on Common Interests in Mobile Social Network

摘要

Influence maximization refers to the number of influenced nodes reach to maximum by finding a set of seed nodes in social network. Due to peoples' excessive concentration of attention, sometimes, negative effects will appear during the influence propagation. However, the negative effects on influence propagation are not involved in the existing research work. In this paper, we consider the influence equilibrium problem in mobile social network. The goal of influence equilibrium is to balance the influential range of different kinds of seed sets through the way of node scheduling. Our goal is to reduce the negative effects by transforming the status of influence from excessive concentration to relatively balanced. There are two main challenges: (1) which nodes should be scheduled in mobile social network in order to achieve a balanced effect. (2) how to schedule the nodes. To address the two challenges, we estimate the randomness of nodes and then schedule the nodes which have high randomness. The entropy-based random walk select balance algorithm(RS_B) is proposed in this paper. To achieve the balanced effect, random walk procedure is adopted to choose the sets that can receive the scheduled nodes during the scheduling phase. However, new imbalance may arise during this procedure. Thus, the entropy-based max-min balance algorithm(MM_B) is proposed to deal with the new imbalance caused by RS_B algorithm. Theoretical analysis and experimental results show that the RS_B and MM_B algorithm can balance the influence range and MM_B performs better than RS_B.