The problem of influence maximization (IM) has become an important research topic due to the rapid growth of mobile social networks. It attempts to identify a set of nodes, referred to as influencers, contributing to the spread of maximum information.In this article, we present the construction of social relation graph based on mobile communication data. And we propose a new centrality measure-activity degree to characterize the activity of nodes. By combining the local attributes of nodes and the behavioral characteristics of nodes to measure node activity degree, which can be used to evaluate the influence of users in mobile social networks, we introduce Susceptible-Infected-Susceptible model to simulate the dynamic spreading of information. We take advantage of the two indicators the degree centrality and the betweenness centrality to get a better ranking results. In comparison with spanning graph and initial graph, the results of comparison demonstrate that our algorithm has advantages in the scope of influence propagation.
K E Y W O R D Sactivity degree, influence maximization, mobile social networks, SIS model
INTRODUCTIONIn the wake of the popularity of the cellular phone, dramatic changes have taken place in the way of communication of people's daily routine. SMS or MMS-based (simple message service or media message service) communication is the primary way of social interaction in mobile social networks. 1,2 Mobile social network is composed of social network 3 and mobile communication network 4,5 (see Figure 1), where individuals with similar interests chat with each other through their devices. If you think of users as nodes and connections between users through short messages as edges, then users and user connections can form one mobile social network. According to graph theory, we can scientifically understand the interaction between users and accurately identify the important people in the social network. For mobile operators, they can identify important people in the real society, conduct marketing through the influence of important people, and maximize the promotion of commercial products.The problem of user activity in a mobile social network can be abstracted into a problem on a social graph consisting purely of nodes and edges.The number and state of nodes and edges in social relationships are always in a dynamic change. The development of mobile social networks is a cascade reaction in which the growth of networks is accompanied by the addition of individual activity, which can be understood as a chain reaction.Real mobile social networks have a number of characteristics, each of which may affect individual activity.How do we quantify activity degree and what is the relationship between activity and influence? These issues are undoubtedly interesting and meaningful for the theoretical study of complex networks and the practical operation of social groups.The interaction of people in social life is called social influence. 6 Users are not only receivers of information, but also producers and di...