Efficient Approximation of Opinions and Measures in the Friedkin-Johnsen Model for Large-Scale Social Networks
The authors present sublinear-time algorithms to efficiently approximate node opinions, polarization, disagreement, and other relevant measures in the Friedkin-Johnsen model of opinion dynamics, even when only having access to a small number of node opinions or the graph structure.