A Signed Friedkin-Johnsen Model for Arbitrary Network Topologies

The paper presents an opposing rule-based signed Friedkin-Johnsen (SFJ) model for the evolution of opinions in arbitrary network topologies with signed interactions and stubborn agents. The primary objective of the paper is to analyse the emergent behaviours of the agents under the proposed rule and to identify the key agents which contribute to the final opinions, characterised as influential agents. We start by presenting some convergence results which show how the opinions of the agents evolve for a signed network with any arbitrary topology. Throughout the paper, we classify the agents as opinion leaders (sinks in the associated condensation graph) and followers (the rest). In general, it has been shown in the literature that opinion leaders and stubborn agents drive the opinions of the group. However, the addition of signed interactions reveals interesting behaviours wherein opinion leaders can now become non-influential or less influential. Further, while the stubborn agents always continue to remain influential, they might become less influential owing to signed interactions. Additionally, the signed interactions can drive the opinions of the agents outside of the convex hull of their initial opinions. Thereafter, we propose the absolute influence centrality measure, which allows us to quantify the overall influence of all the agents in the network and also identify the most influential agents. Unlike most of the existing measures, it is applicable to any network topology and considers the effect of both stubbornness and signed interactions. Finally, simulations are presented for the Bitcoin Alpha dataset to elaborate the proposed results.