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

Ranking in Co-effecting Multi-object/Link Types Networks

Co-ranking Multiple Entities in a Heterogeneous Network: Integrating Temporal Factor and Users' Bookmarks

Object-level Ranking

Query-dependent cross-domain ranking in heterogeneous network

HRank: A Path based Ranking Framework in Heterogeneous Information Network

Influence Of Reciprocal Links In Social Networks

The long-term impact of ranking algorithms in growing networks

Learning to rank in heterogeneous network

Ranking Users in Social Networks with Higher-Order Structures

Ranking with Adaptive Neighbors

Ranking in evolving complex networks

Link Prediction and Recommendation Across Heterogeneous Social Networks

Handling Class Imbalance in Link Prediction using Learning to Rank Techniques

S-Simrank: Combining Content and Link Information to Cluster Papers Effectively and Efficiently

Social Ranking Techniques for the Web

ROUND: Walking on an Object–user Heterogeneous Network for Personalized Recommendations

Propagation History Ranking in Social Networks: A Causality-Based Approach

Ranking Station Importance with Human Mobility Patterns Using Subway Network Datasets

BiRank: Towards Ranking on Bipartite Graphs

A survey on network node ranking algorithms: Representative methods, extensions, and applications

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