Randomized opinion dynamics over networks

Influence estimation from partial observations

Chiara Ravazzi, Sarah Hojjatinia, Constantino Manuel Lagoa, Fabrizio Dabbene

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which n individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts with randomly chosen neighbors. The opinions evolve according to a Friedkin and Johnsen mechanism, in which the individuals updates their belief to a convex combination of their current belief, the belief of the agents they interact with, and their initial belief, or prejudice. Leveraging recent results of estimation of vector autoregressive processes, we reconstruct the social network topology and the strength of the interconnections starting from partial observations of the interactions, thus removing one of the main drawbacks of finite horizon techniques. The effectiveness of the proposed method is shown on randomly generation network.

Original languageEnglish (US)
Title of host publication2018 IEEE Conference on Decision and Control, CDC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2452-2457
Number of pages6
ISBN (Electronic)9781538613955
DOIs
StatePublished - Jan 18 2019
Event57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States
Duration: Dec 17 2018Dec 19 2018

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2018-December
ISSN (Print)0743-1546

Conference

Conference57th IEEE Conference on Decision and Control, CDC 2018
CountryUnited States
CityMiami
Period12/17/1812/19/18

Fingerprint

Opinion Dynamics
Partial Observation
Social Networks
Vector Autoregressive Process
Topology
Gossip
Finite Horizon
Convex Combination
Interconnection
Network Topology
Update
Subset
Influence
Beliefs
Interaction

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Ravazzi, C., Hojjatinia, S., Lagoa, C. M., & Dabbene, F. (2019). Randomized opinion dynamics over networks: Influence estimation from partial observations. In 2018 IEEE Conference on Decision and Control, CDC 2018 (pp. 2452-2457). [8619770] (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2018.8619770
Ravazzi, Chiara ; Hojjatinia, Sarah ; Lagoa, Constantino Manuel ; Dabbene, Fabrizio. / Randomized opinion dynamics over networks : Influence estimation from partial observations. 2018 IEEE Conference on Decision and Control, CDC 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 2452-2457 (Proceedings of the IEEE Conference on Decision and Control).
@inproceedings{49bec7e7b1c846fd8218719bb68653ce,
title = "Randomized opinion dynamics over networks: Influence estimation from partial observations",
abstract = "In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which n individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts with randomly chosen neighbors. The opinions evolve according to a Friedkin and Johnsen mechanism, in which the individuals updates their belief to a convex combination of their current belief, the belief of the agents they interact with, and their initial belief, or prejudice. Leveraging recent results of estimation of vector autoregressive processes, we reconstruct the social network topology and the strength of the interconnections starting from partial observations of the interactions, thus removing one of the main drawbacks of finite horizon techniques. The effectiveness of the proposed method is shown on randomly generation network.",
author = "Chiara Ravazzi and Sarah Hojjatinia and Lagoa, {Constantino Manuel} and Fabrizio Dabbene",
year = "2019",
month = "1",
day = "18",
doi = "10.1109/CDC.2018.8619770",
language = "English (US)",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2452--2457",
booktitle = "2018 IEEE Conference on Decision and Control, CDC 2018",
address = "United States",

}

Ravazzi, C, Hojjatinia, S, Lagoa, CM & Dabbene, F 2019, Randomized opinion dynamics over networks: Influence estimation from partial observations. in 2018 IEEE Conference on Decision and Control, CDC 2018., 8619770, Proceedings of the IEEE Conference on Decision and Control, vol. 2018-December, Institute of Electrical and Electronics Engineers Inc., pp. 2452-2457, 57th IEEE Conference on Decision and Control, CDC 2018, Miami, United States, 12/17/18. https://doi.org/10.1109/CDC.2018.8619770

Randomized opinion dynamics over networks : Influence estimation from partial observations. / Ravazzi, Chiara; Hojjatinia, Sarah; Lagoa, Constantino Manuel; Dabbene, Fabrizio.

2018 IEEE Conference on Decision and Control, CDC 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2452-2457 8619770 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Randomized opinion dynamics over networks

T2 - Influence estimation from partial observations

AU - Ravazzi, Chiara

AU - Hojjatinia, Sarah

AU - Lagoa, Constantino Manuel

AU - Dabbene, Fabrizio

PY - 2019/1/18

Y1 - 2019/1/18

N2 - In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which n individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts with randomly chosen neighbors. The opinions evolve according to a Friedkin and Johnsen mechanism, in which the individuals updates their belief to a convex combination of their current belief, the belief of the agents they interact with, and their initial belief, or prejudice. Leveraging recent results of estimation of vector autoregressive processes, we reconstruct the social network topology and the strength of the interconnections starting from partial observations of the interactions, thus removing one of the main drawbacks of finite horizon techniques. The effectiveness of the proposed method is shown on randomly generation network.

AB - In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which n individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts with randomly chosen neighbors. The opinions evolve according to a Friedkin and Johnsen mechanism, in which the individuals updates their belief to a convex combination of their current belief, the belief of the agents they interact with, and their initial belief, or prejudice. Leveraging recent results of estimation of vector autoregressive processes, we reconstruct the social network topology and the strength of the interconnections starting from partial observations of the interactions, thus removing one of the main drawbacks of finite horizon techniques. The effectiveness of the proposed method is shown on randomly generation network.

UR - http://www.scopus.com/inward/record.url?scp=85062182623&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062182623&partnerID=8YFLogxK

U2 - 10.1109/CDC.2018.8619770

DO - 10.1109/CDC.2018.8619770

M3 - Conference contribution

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 2452

EP - 2457

BT - 2018 IEEE Conference on Decision and Control, CDC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Ravazzi C, Hojjatinia S, Lagoa CM, Dabbene F. Randomized opinion dynamics over networks: Influence estimation from partial observations. In 2018 IEEE Conference on Decision and Control, CDC 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 2452-2457. 8619770. (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2018.8619770