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

CDIA: A Feasible Community Detection Algorithm Based on Influential Nodes in Complex Networks

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

Towards improving community detection in complex networks using influential nodes

Community-Detection Method of Complex Network Based on Node Influence Analysis

A Uniform Framework for Community Detection Via Influence Maximization in Social Networks.

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Community Detection in Large Social Networks Based on Relationship Density.

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Detecting the Key Links by Community Detecting Algorithms

Identifying influential nodes based on the disassortativity and community structure of complex network

Community Detection in Complex Networks using Link Prediction

Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network

Community Detection in Networks with Node Features

Community detection by influential nodes based on random walk distance

Community detection based on similarities of communication behavior in IP networks

Efficient Approaches to Top-r Influential Community Search

Community Influence Analysis in Social Networks

Improved Influential Nodes Identification in Complex Networks

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

A Core-based Community Detection Algorithm for Networks

Identification of influential spreaders based on classified neighbors in real-world complex networks