Abstract:The omnipresence of information cascading process in mobile social networking applications makes the identification of a small set $S$S of influential users, which is widely believed to trigger the information outbreak, always an crucial issue in various applications such as the mobile advertising and viral marketing. Formulated as Influence maximization (IM) in 2003, this NP-hard problem has received a multitude of studies with diverse angles. However, these works often unable to provide reliable solutions, due to the loss of an exact metric for evaluating users’ contributions on information cascading in the state-of-the-art sampling based IM schemes. In this paper, we evaluate users in IM based on the collective influence (CI), a metric on the structural features of the users in network graph that reflects the contributions of the users’ neighborhoods on shaping collective dynamics of the users over the whole network. For conducting the influencer identification under probabilistic diffusion model based on the CI, we specify a quantified structural feature of the most influential users from the scope of diffusion over the whole network, and reveal that the structural influence power (CI value) of each user is a weighted cumulation of the diffusion probabilities from neighbors within certain hops. Utilizing CI, we design a novel algorithm which identifies the influencers via iteratively choosing the users with top CI values. Moreover, we point out that directly computing CI values requires to traverse the network which is originally represented by a high-dimensional matrix, and leads to huge complexity of influencer identification. To improve scalability, we further trade precision for efficiency by incorporating network embedding, a dimensionality reduction technology for networks, into algorithm design, and propose a minor variant, where CI is jointly recapitulated by low-dimensional user representations and user degrees. The superiority of our algorithms is empirically validated over 8 datasets, with an increment in influence size up to 50 percent and a comparable or even less running time comparing with existing baselines.

Influence diffusion probability model and utilizing it to identify network opinion leader

Information Diffusion and Opinion Leader Mathematical Modeling Based on Microblog

Research on methods to identify the opinion leaders in internet community

Identifying Public Opinion Leaders in Network Forum Based on Content Ladder Evaluation Algorithm

A Novel Method of Identifying Influential Users on Social Network

Pests Hidden In Your Fans: An Effective Approach For Opinion Leader Discovery

Competitive Influence Minimization in Multi-Group Social Networks: An Opinion - Based Solution

Modeling and Simulation of Network Public Opinion Propagation Model Based on Interest Matching in Social Network

Social network user influence sense-making and dynamics prediction

Impacts of Opinion Leaders on Social Contagions

A Second-Order Diffusion Model for Influence Maximization in Social Networks

Opinion Dynamics of Social Networks with Intermittent-Influence Leaders

Diffusing Information for Mobile Social Networks under Consideration of Dynamic Influence.

Network Versus Content: the Effectiveness in Identifying Opinion Leaders in an Online Social Network with Empirical Evaluation

Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm

Performance Analysis of a Self-Organized Network Dynamics Model for Public Opinion Information

An Influence Network Model to Study Discrepancies in Expressed and Private Opinions

Modeling influence diffusion to uncover influence centrality and community structure in social networks

Social influence minimization based on context-aware multiple influences diffusion model

Precise Modeling Rumor Propagation and Control Strategy on Social Networks

Collective Influence Maximization in Mobile Social Networks