Abstract:As the adage ”many hands make light work” suggests, collaborative influence often surpasses individual influence. Inspired by this insight, we undertook a study on group influence maximization in evolving social networks, which is applicable to domains such as social media marketing and financial risk management. Our goal is to reveal how collaborative influence propagates in dynamic settings. Existing research concentrates predominantly on static networks and overlooks the dynamics of evolving social structures. Recognizing the limitations of current influence propagation models for our specific issue, we introduce an innovative model rooted in user behaviors. It considers temporal aspects, and we also suggest a methodology for assessing influence propagation probabilities based on both user behaviors and duration. We introduce an algorithm for extracting user groups using community search, improving efficiency through supergraph construction. Additionally, we present an influence maximization algorithm based on group dynamics with a 3-degree propagation framework. Recognizing diminishing influence, a 3-degree truncation strategy effectively enhances the group influence propagation efficiency. This approach efficiently captures the influence spread and accelerates convergence, boosting the search efficiency. Finally, we conducted comprehensive experiments on real-world and synthetic datasets. The results distinctly highlight the superiority of the proposed algorithms.

Performance Analysis and Testing of Personal Influence Algorithm in Online Social Networks

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

Performance Analysis of User Influence Algorithm under Big Data Processing Framework in Social Networks

OCTOPUS: an Online Topic-Aware Influence Analysis System for Social Networks

A New Evaluation Algorithm for the Influence of User in Social Network

Estimation of Peer Influence Effect in Online Games Using Machine Learning Approaches.

The Evaluation of Online Social Network’s Nodes Influence Based on User’s Attribute and Behavior

Analysis and Modeling of Social Influence in High Performance Computing Workloads

Research and Analysis of Influence Maximization Techniques in Online Network Communities Based on Social Big Data.

Influence analysis in social networks: A survey.

Models and Algorithms for Social Influence Analysis

Distributed Influence Maximization for Large-Scale Online Social Networks

Random Walk Based Inverse Influence Research in Online Social Networks

Influence Maximization on Signed Social Networks with Integrated Pagerank

Performance Analysis of a Self-Organized Network Dynamics Model for Public Opinion Information

Optimizing Online Social Networks for Information Propagation

Influence Maximization over Large-Scale Social Networks: A Bounded Linear Approach.

An improved PageRank algorithm for Social Network User’s Influence research

An Empirical Evaluation of Social Influence Metrics.

Survey of Influence Analysis of Evolutionary Network Based on Big Data

Many Hands Make Light Work: Group Influence Maximization in Evolving Social Networks