Learning the Truth by Weakly Connected Agents in Social Networks Using Multi-Armed Bandit

Odeyomi, Olusola T.

doi:10.1109/access.2020.3036669

Cited by 1 publication

(1 citation statement)

References 36 publications

(40 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also, information is arbitrarily released and updated in social networks. Recent studies show that incorporating non-stochastic multi-armed bandit techniques -rather than stochastic multi-armed bandit techniques -into non-Bayesian learning approaches can effectively track this time-varying true state [14]- [16]. Non-stochastic multi-armed bandit is a variant of the online learning strategies that work well in sequential decision-making.…”

Section: Introductionmentioning

confidence: 99%

Differential Privacy in Social Networks Using Multi-Armed Bandit

Odeyomi

2022

IEEE Access

Self Cite

View full text Add to dashboard Cite

There has been an exponential growth over the years in the number of users connected to social networks. This has spurred research interest in social networks to ensure the privacy of users. From a theoretical standpoint, a social network is modeled as a directed graph network and interactions among agents in the directed graph network can be analyzed with non-Bayesian learning and online learning strategies. The goal of the agents is to learn the underlying time-varying true state of the network through repeated cooperative interaction among themselves. To overcome privacy challenges in social networks, recent research works include differential privacy in the social network analysis to guarantee the privacy of shared information among the agents. However, the common online learning strategy adopted in most existing work is the stochastic multi-armed bandit approach which assumes that the loss distribution is independent and identically distributed. This does not account for the arbitrariness of the time-varying true state in the social network. Therefore, this paper proposes a tougher but realistic setting that removes the restriction on the loss distribution. Two non-stochastic multi-armed bandit algorithms are proposed. The first algorithm uses the Laplace mechanism to guarantee differential privacy against a third-party intruder. The second algorithm uses the Laplace mechanism to guarantee differential privacy against both a third-party intruder and any spying agent in the network. The simulation results show that the agents' beliefs converge to the most dominant true state among the sequence of arbitrarily time-varying true states over the time horizon. The speed of convergence comes as a trade-off with privacy. Regret bounds are obtained for the proposed algorithms and compared to the non-private algorithm in the literature.

show abstract

Section: Introductionmentioning

confidence: 99%