Abstract:User engagement has recently received significant attention in understanding the decay and expansion of communities in many online social networking platforms. When a user chooses to leave a social networking platform, it may cause a cascading dropping out among her friends. In many scenarios, it would be a good idea to persuade critical users to stay active in the network and prevent such a cascade because critical users can have significant influence on user engagement of the whole network. Many user engagement studies have been conducted to find a set of critical (anchored) users in the static social network. However, social networks are highly dynamic and their structures are continuously evolving. In order to fully utilize the power of anchored users in evolving networks, existing studies have to mine multiple sets of anchored users at different times, which incurs an expensive computational cost. To better understand user engagement in evolving network, we target a new research problem called Anchored Vertex Tracking (AVT) in this article, aiming to track the anchored users at each timestamp of evolving networks. Nonetheless, it is nontrivial to handle the AVT problem which we have proved to be NP-hard. To address the challenge, we develop a greedy algorithm inspired by the previous anchored $k$k-core study in the static networks. Furthermore, we design an incremental algorithm to efficiently solve the AVT problem by utilizing the smoothness of the network structure's evolution. The extensive experiments conducted on real and synthetic datasets demonstrate the performance of our proposed algorithms and the effectiveness in solving the AVT problem.

On Influential Nodes Tracking in Dynamic Social Networks.

Influential Node Tracking on Dynamic Social Network: An Interchange Greedy Approach

Real-time Targeted Influence Maximization for Online Advertisements

Continuous Influence Maximization

Online influence maximization in non-stationary Social Networks

Tracking Influential Nodes in Dynamic Networks

Adaptive Influence Maximization in Dynamic Social Networks

Dynamic Top-K Influence Maximization in Social Networks

Tracing Influential Nodes in a Social Network with Competing Information.

Cuckoo Search Optimization-Based Influence Maximization in Dynamic Social Networks

On Modeling Influence Maximization in Social Activity Networks under General Settings

A Potential-Based Node Selection Strategy for Influence Maximization in a Social Network

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

Social network user influence sense-making and dynamics prediction

Incremental Graph Computation: Anchored Vertex Tracking in Dynamic Social Networks

Identifying top-k influential nodes in social networks: a discrete hybrid optimizer by integrating butterfly optimization algorithm with differential evolution

A probability based algorithm for influence maximization in social networks

Community-based Influence Maximization Using Network Embedding in Dynamic Heterogeneous Social Networks

Identifying influential nodes on directed networks

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

Influence Maximization on Large-Scale Mobile Social Network: A Divide-and-Conquer Method.