返回
Learning Influence Structure in Sparse Social Networks
DOI:10.1109/TCNS.2017.2781367.png)
摘要
En 中文
The aim of this paper is to propose a novel methodology for estimating the social influence among agents interacting in a sparse social network described by the Friedkin and Johnsen model. In this classical model, n agents discuss m << n topics, which are influenced by the others' opinions, but are not completely open minded, being persistently driven by their prejudices. We reconstruct the social network topology and the strength of the interconnections starting from observations of the initial and final opinions' profile only. The intrinsic sparsity of the graph is exploited via an l(0)/l(1) minimization. Different from the techniques previously proposed in the literature, no partial knowledge of the social graph is assumed, and there is no need to optimally place external stubborn agents injecting prescribed inputs, thus changing the terminal behavior of the opinion dynamics. Under suitable assumptions, we derive theoretical conditions that guarantee the problem is well posed and sufficient requirements on the number of topics under discussion that ensure perfect recovery. Extensive simulations on synthetic and real networks corroborate theoretical results.
Keyword:
Compressed sensing
opinion dynamics
optimization methods
social networks
system identification
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5
论文数:
1.7K
被引数:
5.8K

