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

Identifying Influential Vertices in Boolean Networks Through Dynamical Voter Rank

Optimal stabilization of Boolean networks through collective influence.

Impact of individual nodes in Boolean network dynamics

Dynamical regimes in non-ergodic random Boolean networks

Identifying vital nodes for influence maximization in attributed networks

Structure-based approach can identify driver nodes in ensembles of biologically-inspired Boolean networks

Truth-Content and Phase Transitions of Random Boolean Networks with Generic Logics

A Generalisation of Voter Model: Influential Nodes and Convergence Properties

Structure-based approach to identifying small sets of driver nodes in biological networks

Evolutionary dynamics of the weighted voter model with opinion strength on complex networks

Boolean Gossip Networks

VertexRank: Importance Rank for Software Network Vertices

Dynamics of unperturbed and noisy generalized Boolean networks

Dynamical Interplay Between Random Boolean Networks and Awareness Propagation

Dynamics Of Boolean Networks With Small-World Topology

Voter-like dynamics with conflicting preferences on modular networks

The Mutual Information of Attractors in Scale-free Boolean Networks

The Stabilization of Random Boolean Networks Through Edge Immunization

A model for efficient dynamical ranking in networks

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

Competitive Dynamics on Complex Networks