Abstract:Influence measurement in social networks is vital to various real-world applications, such as online marketing and political campaigns. In this paper, we investigate the problem of measuring time-sensitive and topic-specific influence based on streaming texts and dynamic social networks. A user's influence can change rapidly in response to a new event and vary on different topics. For example, the political influence of Douglas Jones increased dramatically after winning the Alabama special election, and then rapidly decreased after the election week. During the same period, however, Douglas Jones' influence on sports remained low. Most existing approaches can only model the influence based on static social network structures and topic distributions. Furthermore, as popular social networking services embody many features to connect their users, multi-typed interactions make it hard to learn the roles that different interactions play when propagating information. To address these challenges, we propose a Time-sensitive and Topic-specific Influence Measurement (TTIM) method, to jointly model the streaming texts and dynamic social networks. We simulate the influence propagation process with a self-attention mechanism to learn the contributions of different interactions and track the influence dynamics with a matrix-adaptive long short-term memory. To the best of our knowledge, this is the first attempt to measure time-sensitive and topic-specific influence. Furthermore, the TTIM model can be easily adapted to supporting online learning which consumes constant training time on newly arrived data for each timestamp. We comprehensively evaluate the proposed TTIM model on five datasets from Twitter and Reddit. The experimental results demonstrate promising performance compared to the state-of-the-art social influence analysis models and the potential of TTIM in visualizing influence dynamics and topic distribution.

Topic relevance and temporal activity-aware influence maximization in social network

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

Online Topic-Aware Influence Maximization

An Influence Maximization Algorithm Based on Community-Topic Features for Dynamic Social Networks

Real-time Targeted Influence Maximization for Online Advertisements

A Learning Approach for Topic-Aware Influence Maximization.

Measuring Time-Sensitive and Topic-Specific Influence in Social Networks with LSTM and Self-Attention.

Social network user influence sense-making and dynamics prediction

Influence maximization on temporal networks: a review

On Modeling Influence Maximization in Social Activity Networks under General Settings

Finding Influentials in Twitter: A Temporal Influence Ranking Model

Real-Time Influence Maximization on Dynamic Social Streams

Link prediction for ex ante influence maximization on temporal networks

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

Non-Progressive Influence Maximization in Dynamic Social Networks

Temporal Information Gathering Process for Node Ranking in Time-Varying Networks.

Time is What Prevents Everything from Happening at Once: Propagation Time-conscious Influence Maximization

Reconnecting the Estranged Relationships: Optimizing the Influence Propagation in Evolving Networks

Dynamic Top-K Influence Maximization in Social Networks

Topology-driven Diversity for Targeted Influence Maximization with Application to User Engagement in Social Networks

A probability based algorithm for influence maximization in social networks