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

HIKS: A K‐shell‐weighted hybrid approach method for detecting influential nodes in complex networks using possible edge weights

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

Improved Influential Nodes Identification in Complex Networks

Towards improving community detection in complex networks using influential nodes

Identifying Influential Nodes in Weighted Networks using k-shell based HookeRank Algorithm

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

An Improved Harris Hawks Optimization Algorithm with Multi-strategy for Community Detection in Social Network

A hybrid influence method based on information entropy to identify the key nodes

Identifying Top-k Influential Nodes Based on Discrete Particle Swarm Optimization With Local Neighborhood Degree Centrality

Identifying influential nodes in complex networks: Effective distance gravity model

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Identifying top-k influential nodes in social networks: a discrete hybrid optimizer by integrating butterfly optimization algorithm with differential evolution

A Complex Network Important Node Identification Based on the KPDN Method

Influential Nodes Identification in Complex Networks via Information Entropy

Efficient Approaches to Top-r Influential Community Search

Identifying influential nodes in complex networks through the k-shell index and neighborhood information

MCD: A Modified Community Diversity Approach for Detecting Influential Nodes in Social Networks

Ranking Influential Nodes in Complex Networks with Information Entropy Method

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

A hybrid algorithm based on Community Detection and Multi-Attribute Decision-Making for Influence Maximization

A New Approach to Identify Influential Spreaders in Complex Networks