Abstract:Various types of promising techniques have come into being for influence maximization whose aim is to identify influential nodes in complex networks. In essence, real-world applications usually have high requirements on the balance between time complexity and accuracy of influential nodes identification. To address the challenges of imperfect node influence measurement and inefficient seed nodes selection mechanism in such class of foregoing techniques, this article proposes a novel approach called Cost-Effective Community-Hierarchy-Based Mutual Voting for influence maximization in complex networks. First, we develop a method for measuring the importance of different nodes in networks based on an original concept of Dual-Scale Community-Hierarchy Information that synthesizes both hierarchy structural information and community structural information of nodes. The community structural information contained in the nodes is measured by a new notion of Hierarchical-Community Entropy. Second, we develop a method named Cost-Effective Mutual-Influence-based Voting for seed nodes selection. Hereinto, a low-computational-cost mutual voting mechanism and an updating strategy called Lazy Score Updating Strategy are newly constructed for optimizing the selecting of seed nodes. Third, we develop a balance index to evaluate the performance of different methods in striking the tradeoff between time complexity and the accuracy of influential nodes identification. Finally, we demonstrate the approach performance over ten public datasets. The extensive experiments show that the proposed approach outperforms 16 state-of-the-art techniques on the balance between time complexity and accuracy of influential nodes identification. Compared with the method with the second highest value of the balance index, our approach can be improved by at most 9.29%.

Linear Computation for Independent Social Influence

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Influence Maximization over Large-Scale Social Networks: A Bounded Linear Approach.

A Linear Circuit Model For Social Influence Analysis

An Influence Propagation View of PageRank

Estimating Node Influenceability in Social Networks

Models and Algorithms for Social Influence Analysis

Estimation of Peer Influence Effect in Online Games Using Machine Learning Approaches.

A Social Influence Model Based on Circuit Theory

Learning influence from heterogeneous social networks

On Modeling Influence Maximization in Social Activity Networks under General Settings

A probability based algorithm for influence maximization in social networks

Social network user influence sense-making and dynamics prediction

Cost-Effective Community-Hierarchy-Based Mutual Voting Approach for Influence Maximization in Complex Networks

Social influence modeling using information theory in mobile social networks

DeepInf: Modeling influence locality in large social networks

A Novel Method of Identifying Influential Users on Social Network

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

An Adaptive Social Influence Propagation Model Based on Local Network Topology

Analysis and Modeling of Social Influence in High Performance Computing Workloads

Efficient Approaches to Top-r Influential Community Search