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

Embedding model of multilayer network structure and its application to identify influential nodes

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

Important node identification for complex networks based on improved Electre Multi-Attribute fusion

Maximizing Influence in Social Networks Using Combined Local Features and Deep Learning-Based Node Embedding

Influential Nodes Identification in Complex Networks via Information Entropy

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Influential nodes identification using network local structural properties

Identifying influential nodes in complex networks: Effective distance gravity model

Identifying vital nodes for influence maximization in attributed networks

Locating influential nodes in hypergraphs via fuzzy collective influence

A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks.

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

Identification of high-influential nodes based on multi-order neighbor propagation metrics and topological features

Finding influential nodes in complex networks based on Kullback–Leibler model within the neighborhood

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

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

A hybrid recognition framework of crucial seed spreaders in complex networks with neighborhood overlap

Identifying influential nodes by leveraging redundant ties

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics