LIN: Latent Influence Network for Discovering Hidden Directed Influence Links on Social Media

Ling Luo, Chenhao Gu, Zainab Razia Zaidi, Ling Luo 0002, Shanika Karunasekera

Abstract

Traditional social media analysis relies on explicit interactions like retweets or follows to map influence. However, these networks are often sparse or incomplete. We present the Latent Influence Network (LIN), a method to uncover hidden, directed influence links by analyzing the timing and nature of shared user activities. Using the Latent Influence Detection Framework (LIDET), we demonstrate that LIN significantly outperforms existing coordination-based and explicit networks, achieving up to 99% accuracy in behavioral prediction tasks across diverse datasets including COVID-19 stance detection and rumor propagation.

Introduction

On platforms like X (formerly Twitter), influence is typically measured through overt actions. Yet, many users are influenced by content they consume without direct interaction. Existing "Latent Coordinated Networks" (LCN) identify groups of similar users but fail to capture the directionality of influence—who is leading and who is following. This paper addresses this gap by proposing LIN, which maps the directional flow of information based on temporal activity patterns.

Methodology: The LIDET Framework

The authors introduce the Latent Influence Detection Framework (LIDET) to systematically identify and validate these hidden links.

The LIDET framework overview: from database filtering to classifier-based validation.

The framework consists of four main stages:

  1. Candidate LIN Construction: Directed edges are created from User A to User B if B performs a shared activity (e.g., using a specific hashtag or URL) within a specific time window ($W$) after A.
  2. Parameter Optimization: The system iterates through various time windows and frequency thresholds to find the configuration that best reflects real-world influence.
  3. Node Embedding: Techniques like DeepWalk and Node2Vec convert the network structure into high-dimensional vectors representing user positions.
  4. Behavioral Validation: The resulting network is tested by its ability to predict future user behavior or stances (e.g., pro-vaccine vs. anti-vaccine) using machine learning classifiers.

Experimental Evaluation

The framework was evaluated across four diverse social media contexts:

  • COVID-19 Vaccination: Stance detection (supportive, neutral, or opposed).
  • Twitter15 & Twitter16: Standard benchmarks for rumor detection.
  • IRA Dataset: Data involving coordinated Russian "troll" accounts.
  • Digg: A news aggregator dataset used to test influence through "likes."

Results and Discussion

The LIN model demonstrated a clear advantage over both traditional Directed Retweet Networks (DRN) and undirected Latent Coordinated Networks (LCN).

Performance comparison of LIN against baseline networks across multiple datasets and metrics.

Key findings include:

  • Superior Accuracy: On the COVID-19 dataset, LIN achieved a staggering 99% classification accuracy, far exceeding the performance of traditional DRNs.
  • Directionality as a Key Signal: By capturing the order of events rather than just similarity, LIN provides a more nuanced view of information flow than LCN models.
  • Activity Sensitivity: Retweets and URL sharing were found to be the most potent signals for influence. Conversely, "Replies" were often too sparse to build a robust network, sometimes leading to lower performance.

Conclusion

The Latent Influence Network (LIN) provides a powerful tool for mapping the invisible structures of social media influence. By moving beyond explicit follower graphs, researchers can better understand how information spreads and how communities form around shared interests. Future work will focus on incorporating temporal decay to account for the waning strength of influence over time.

Summary updated

Abstract

In the current social media landscape, the study of influence propagation and consensus formation has gained prominence. While user interactions like retweeting are apparent, the underlying pathways of influence often remain hidden and complex. This study proposes a novel network called Latent Influence Network (LIN), which advances the analysis of influence on social media. LIN's architecture and the process of parameter selection are meticulously discussed within the comprehensive Latent Influence Detection Framework (LIDET). Based on the user's behavior label, LIN identifies the optimal network configuration, revealing more accurate influence patterns. We applied the LIDET framework to four diverse datasets, each demonstrating substantial improvements in influence pattern recognition over traditional network models. Specifically, in a case study on a COVID-19 dataset, LIN achieved a classification accuracy of 99%, significantly outperforming conventional methods. These findings underscore the utility of LIN in capturing the dynamics of influence and enhancing our understanding of opinion formation on social media.
BibTeX
@inproceedings{luo2025lin,
  author = {Ling Luo and Chenhao Gu and Zainab Razia Zaidi and Ling Luo and Shanika Karunasekera},
  title = {{LIN: Latent Influence Network for Discovering Hidden Directed Influence Links on Social Media}},
  booktitle = {Icwsm},
  year = {2025},
  doi = {10.1609/icwsm.v19i1.35842},
}
Figure