Abstract:We propose a game-theoretic framework to model and optimize user engagement in cooperative activities over social networks. While traditional diffusion models suggest that individuals are only influenced by their neighbors, empirical evidence shows that diffusion alone does not fully explain network evolution, and non-diffusion factors play a significant role in network growth. We model network participation and resource-sharing as strategic games involving boundedly rational players to address this gap between the analytical models and empirical evidence. Specifically, we employ Log-Linear Learning (LLL), a version of noisy best response, to capture players' decision-making strategies. By incorporating stochastic decision models like LLL, our framework integrates both diffusion and non-diffusion dynamics into network evolution dynamics. Through equilibrium analysis and simulations, we demonstrate that our model aligns with theoretical predictions from existing analytical frameworks and empirical observations across various initial network configurations. Our second contribution is a novel method for selecting anchor nodes to enhance user participation. This approach allows system designers to identify anchor nodes and compute their incentives in real time under a more realistic information requirement constraints as compared to the existing approaches. The proposed approach adapts to changing network conditions by reallocating resources from less impactful to more influential nodes. Furthermore, the method is resilient to anchor node failures, ensuring sustained and continuous network participation.

Effector Detection in Social Networks

Towards Large-Scale Social Networks with Online Diffusion Provenance Detection

Online Diffusion Source Detection in Social Networks.

Optimal detection of influential spreaders in online social networks

Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks

Activity Maximization by Effective Information Diffusion in Social Networks

On Modeling Influence Maximization in Social Activity Networks under General Settings

Adaptive Influence Maximization in Dynamic Social Networks

A probability based algorithm for influence maximization in social networks

DSCom: A Data-Driven Self-Adaptive Community-Based Framework for Influence Maximization in Social Networks

CTL-DIFF: Control Information Diffusion in Social Network by Structure Optimization

An efficient discrete differential evolution algorithm based on community structure for influence maximization

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

Identifying Influential Spreaders in Social Networks Through Discrete Moth-Flame Optimization

Effectively Identifying the Influential Spreaders in Large-Scale Social Networks

Maximizing User Engagement in Social Networks: A Game-Theoretic Approach to Network Participation and Resource Sharing

A Novel Method of Identifying Influential Users on Social Network

Tracing Influential Nodes in a Social Network with Competing Information.

RMDN: New Approach to Maximize Influence Spread

Influence Maximization in Messenger-Based Social Networks

Influence Maximization Across Partially Aligned Heterogenous Social Networks.