Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloLearning influence structure in sparse social networks
Anno di pubblicazione2018
Autore/iChiara Ravazzi, Roberto Tempo, Fabrizio Dabbene
Affiliazioni autoriCNR-IEIIT
Autori CNR e affiliazioni
  • inglese
AbstractAim 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's model. In this classical model, n agents discuss m<<n topics, 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 opinionsn profile only. The intrinsic sparsity of the graph is exploited via an l0/l1 minimization. Different from the techniques previously proposed in literature, no partial knowledge of the social graph is assumed, and there is no need of optimally placing external stubborn agents injecting prescribed inputs, thus changing the terminal behavior of the opinion dynamics. Under suitable assumptions, we derive theoretical conditions that guarantee that 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.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da-
Pagine a-
Pagine totali-
RivistaIEEE Transactions on Control of Network Systems
Titolo chiave: IEEE Transactions on Control of Network Systems
Numero volume della rivista-
Fascicolo della rivista-
Verificato da refereeSì: Internazionale
Stato della pubblicazionePreprint
Indicizzazione (in banche dati controllate)-
Parole chiaveSocial network services, Linear matrix inequalities, Control systems, Sensors, Eigenvalues and eigenfunctions, Minimization, Analytical models
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-