# Online Graph Learning from Social Interactions

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

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Mar 2022.

## Built on by (most cited first, 2 of 2)

- [Distributed Bayesian Learning of Dynamic States](https://mlsanity.com/paper/2212.02565/) (2022)
- [Online Inference for Mixture Model of Streaming Graph Signals with Non-White Excitation](https://mlsanity.com/paper/2207.14019/) (2022)

## Abstract (arXiv)

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of information and relative influence between pairs of agents. For a given graph topology, these algorithms allow for the prediction of formed opinions. In this work, we study the inverse problem. Given a social learning model and observations of the evolution of beliefs over time, we aim at identifying the underlying graph topology. The learned graph allows for the inference of pairwise influence between agents, the overall influence agents have over the behavior of the network, as well as the flow of information through the social network. The proposed algorithm is online in nature and can adapt dynamically to changes in the graph topology or the true hypothesis.