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

Research and design of direct marketing incentive system in hierarchical social network

Incentivizing Crowdsourcing Systems with Network Effects

An Incentive Mechanism for Crowdsourcing Systems with Network Effects

Badge System Analysis and Design

The Effect of Incentive Structure on Referral: the Determining Role of Self-Construal

Referral Strategy Based on Social Network Incentive

Network-based Referral Mechanism in a Crowdfunding-based Marketing Pattern

Incentive Hierarchies Intensify Competition for Attention: A Study of Online Reviews

Engagement and Incentives in Online Community

Influence network design via multi-level optimization considering boundedly rational user behaviours in social media networks

CPP-SNS: A Solution to Influence Maximization Problem under Cost Control

A Reversed Node Ranking Approach for Influence Maximization in Social Networks.

Hierarchical activeness state evaluation model for BBS network community

The Construction of Innovation and Entrepreneurship Incentive Mechanism for College Students Based on Hierarchical Analysis

Engagement and Incentives in Online Community: Observational Data, Prediction Models, and Field Experiments.

Understanding the Influence of Social Hubs in Diffusion Processes Driven by Incentivized Friend Invitation

Ranking Users in Social Networks with Higher-Order Structures

Intelligent Influencer Selection in Social Networks for Product Promotions with Crowd Effect

Empirical Analysis and Modeling of the Activity Dilemmas in Big Social Networks

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

Domain Based Influence Maximization and Viral Marketing