Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Discovering Influencers in Opinion Formation Over Social Graphs
 
research article

Discovering Influencers in Opinion Formation Over Social Graphs

Shumovskaia, Valentina  
•
Kayaalp, Mert  
•
Cemri, Mert
Show more
January 1, 2023
Ieee Open Journal Of Signal Processing

The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on private observations and exchange the beliefs with their neighbors. In this work, it is shown how the sequence of publicly exchanged beliefs over time allows users to discover rich information about the underlying network topology and about the flow of information over the graph. In particular, it is shown that it is possible (i) to identify the influence of each individual agent to the objective of truth learning, (ii) to discover how well-informed each agent is, (iii) to quantify the pairwise influences between agents, and (iv) to learn the underlying network topology. The algorithm derived herein is also able to work under non-stationary environments where either the true state of nature or the graph topology are allowed to drift over time. We apply the proposed algorithm to different subnetworks of Twitter users, and identify the most influential and central agents by using their public tweets (posts).

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/OJSP.2023.3261132
Web of Science ID

WOS:000970558600001

Author(s)
Shumovskaia, Valentina  
Kayaalp, Mert  
Cemri, Mert
Sayed, Ali H.  
Date Issued

2023-01-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Open Journal Of Signal Processing
Volume

4

Start page

188

End page

207

Subjects

Engineering, Electrical & Electronic

•

Engineering

•

social learning

•

social influence

•

explainability

•

inverse modeling

•

online learning

•

graph learning

•

twitter

•

network

•

inference

•

topology

•

models

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Available on Infoscience
May 8, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/197395
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés