# Opinion Leader Detection in Online Social Networks Based on Output and Input Links

arXiv: https://arxiv.org/abs/2208.13161 · HTML: https://mlsanity.com/paper/2208.13161/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 14 of its 85 references that are in the map.
- First posted on arXiv 28 Aug 2022.

## Builds on (most cited first, 14 of 14)

- [Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency](https://mlsanity.com/paper/1404.0900/) (2014)
- [Centrality Measures in Networks](https://mlsanity.com/paper/1608.05845/) (2016)
- [Locating influential nodes via dynamics-sensitive centrality](https://mlsanity.com/paper/1504.06672/) (2015)
- [Interplay between Social Influence and Network Centrality: A Comparative Study on Shapley Centrality and Single-Node-Influence Centrality](https://mlsanity.com/paper/1602.03780/) (2016)
- [Identifying Influential Spreaders by Weighted LeaderRank](https://mlsanity.com/paper/1306.5042/) (2013)
- [Bounds on the Price of Anarchy for a More General Class of Directed Graphs in Opinion Formation Games](https://mlsanity.com/paper/1602.02527/) (2016)
- [A Survey on Centrality Metrics and Their Implications in Network Resilience](https://mlsanity.com/paper/2011.14575/) (2020)
- [Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models](https://mlsanity.com/paper/2103.00181/) (2021)
- [Nodes having a major influence to break cooperation define a novel centrality measure: game centrality](https://mlsanity.com/paper/1304.3796/) (2013)
- [Perturbation centrality and Turbine: a novel centrality measure obtained using a versatile network dynamics tool](https://mlsanity.com/paper/1305.2496/) (2013)
- [Opinion formation driven by PageRank node influence on directed networks](https://mlsanity.com/paper/1502.02567/) (2015)
- [Ising-PageRank model of opinion formation on social networks](https://mlsanity.com/paper/1811.07349/) (2018)
- [Linking theory and empirics: a general framework to model opinion formation processes](https://mlsanity.com/paper/2111.01033/) (2021)
- [Social Opinion Formation and Decision Making Under Communication Trends](https://mlsanity.com/paper/2203.02466/) (2022)

## Abstract (arXiv)

The understanding of how users in a network update their opinions based on their neighbours opinions has attracted a great deal of interest in the field of network science, and a growing body of literature recognises the significance of this issue. In this research paper, we propose a new dynamic model of opinion formation in directed networks. In this model, the opinion of each node is updated as the weighted average of its neighbours opinions, where the weights represent social influence. We define a new centrality measure as a social influence metric based on both influence and conformity. We measure this new approach using two opinion formation models: (i) the Degroot model and (ii) our own proposed model. Previously published research studies have not considered conformity, and have only considered the influence of the nodes when computing the social influence. In our definition, nodes with low in-degree and high out-degree that were connected to nodes with high out-degree and low in-degree had higher centrality. As the main contribution of this research, we propose an algorithm for finding a small subset of nodes in a social network that can have a significant impact on the opinions of other nodes. Experiments on real-world data demonstrate that the proposed algorithm significantly outperforms previously published state-of-the-art methods.