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

An efficient user similarity metric based community leader electing approach

Weighted-Ring Similarity Measurement for Community Detection in Social Network

Top-r Keyword-Based Community Search in Attributed Graphs.

Algorithm for Community Leader Detection in Social Network Services

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

Topic-aware Most Influential Community Search in Social Networks

Community Influence Analysis Based on Social Network Structures

Social significance of community structure: Statistical view

Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm

Leaders in Social Networks, the Delicious Case.

Community-based Influence Maximization in Location-Based Social Network.

Detecting Local Opinion Leader in Semantic Social Networks: A Community-Based Approach

ExpertRank: an Expert User Ranking Algorithm in Online Communities

Efficient Similarity-aware Influence Maximization in Geo-social Network

E-rank: A Structural-Based Similarity Measure in Social Networks.

A New Similarity in Clustering Through Users' Interest and Social Relationship

Efficient Community Detection in Large Networks using Content and Links

Efficient Approaches to Top-r Influential Community Search

Efficient Algorithm for Computing Link-Based Similarity in Real World Networks

User-Driven Competitive Influence Maximization in Social Networks

An Opinion-Leader Mining Method in Social Networks With a Phased-Clustering Perspective