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%.

A Balanced Method for Budgeted Influence Maximization

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

CPP-SNS: A Solution to Influence Maximization Problem under Cost Control

RMDN: New Approach to Maximize Influence Spread

Online influence maximization in non-stationary Social Networks

Continuous Influence Maximization

Post and Repost: A Holistic View of Budgeted Influence Maximization

On Modeling Influence Maximization in Social Activity Networks under General Settings

Efficient Influence Spread Management Via Budget Allocation at Community Scale

Budget Minimization With Time And Influence Constraints In Social Network

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

Customized influence maximization in attributed social networks: heuristic and meta-heuristic algorithms

A probability based algorithm for influence maximization in social networks

Influence network design via multi-level optimization considering boundedly rational user behaviours in social media networks

Balanced Influence Maximization in Attributed Social Network Based on Sampling

A New Approach for Influence Maximization in Complex Networks

A Potential-Based Node Selection Strategy for Influence Maximization in a Social Network

Group-Level Influence Maximization with Budget Constraint

Influence Maximization Across Partially Aligned Heterogenous Social Networks.

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

An Efficient Adaptive Degree-Based Heuristic Algorithm for Influence Maximization in Hypergraphs