Active online learning of trusts in social networks

Hoi To Wai; Anna Scaglione; Amir Leshem

doi:10.1109/ICASSP.2016.7472456

Active online learning of trusts in social networks

Hoi To Wai, Anna Scaglione, Amir Leshem

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper considers an online optimization algorithm for actively learning trusts on social networks. We first introduce a DeGroot model for opinion dynamics under the influence of stubborn agents and demonstrate how an observer with estimates of the individuals opinions can actively learn the relative trusts among different agents, by fitting the opinions to the steady state equations of the social system equations. The main contribution of this article is an online algorithm for extracting the trust parameters from streaming data of randomly sampled, noisy opinion estimates. The algorithm is based on the stochastic proximal gradient method and it is proven to converge almost surely. Finally, numerical results are presented to corroborate our findings.

Original language	English
Title of host publication	2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	4139-4143
Number of pages	5
ISBN (Electronic)	9781479999880
DOIs	https://doi.org/10.1109/ICASSP.2016.7472456
State	Published - 18 May 2016
Externally published	Yes
Event	41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Shanghai, China Duration: 20 Mar 2016 → 25 Mar 2016

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2016-May
ISSN (Print)	1520-6149

Conference

Conference	41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016
Country/Territory	China
City	Shanghai
Period	20/03/16 → 25/03/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

active learning
online optimization algorithm
social networks
system identification

Access to Document

10.1109/ICASSP.2016.7472456

Cite this

Wai, H. T., Scaglione, A., & Leshem, A. (2016). Active online learning of trusts in social networks. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings (pp. 4139-4143). Article 7472456 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2016-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2016.7472456

Wai, Hoi To ; Scaglione, Anna ; Leshem, Amir. / Active online learning of trusts in social networks. 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 4139-4143 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{d038a753af544027bb03f6292ad5a658,

title = "Active online learning of trusts in social networks",

abstract = "This paper considers an online optimization algorithm for actively learning trusts on social networks. We first introduce a DeGroot model for opinion dynamics under the influence of stubborn agents and demonstrate how an observer with estimates of the individuals opinions can actively learn the relative trusts among different agents, by fitting the opinions to the steady state equations of the social system equations. The main contribution of this article is an online algorithm for extracting the trust parameters from streaming data of randomly sampled, noisy opinion estimates. The algorithm is based on the stochastic proximal gradient method and it is proven to converge almost surely. Finally, numerical results are presented to corroborate our findings.",

keywords = "active learning, online optimization algorithm, social networks, system identification",

author = "Wai, {Hoi To} and Anna Scaglione and Amir Leshem",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 ; Conference date: 20-03-2016 Through 25-03-2016",

year = "2016",

month = may,

day = "18",

doi = "10.1109/ICASSP.2016.7472456",

language = "אנגלית",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "4139--4143",

booktitle = "2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings",

address = "ארצות הברית",

}

Wai, HT, Scaglione, A & Leshem, A 2016, Active online learning of trusts in social networks. in 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings., 7472456, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2016-May, Institute of Electrical and Electronics Engineers Inc., pp. 4139-4143, 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016, Shanghai, China, 20/03/16. https://doi.org/10.1109/ICASSP.2016.7472456

Active online learning of trusts in social networks. / Wai, Hoi To; Scaglione, Anna; Leshem, Amir.
2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. p. 4139-4143 7472456 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2016-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Active online learning of trusts in social networks

AU - Wai, Hoi To

AU - Scaglione, Anna

AU - Leshem, Amir

PY - 2016/5/18

Y1 - 2016/5/18

N2 - This paper considers an online optimization algorithm for actively learning trusts on social networks. We first introduce a DeGroot model for opinion dynamics under the influence of stubborn agents and demonstrate how an observer with estimates of the individuals opinions can actively learn the relative trusts among different agents, by fitting the opinions to the steady state equations of the social system equations. The main contribution of this article is an online algorithm for extracting the trust parameters from streaming data of randomly sampled, noisy opinion estimates. The algorithm is based on the stochastic proximal gradient method and it is proven to converge almost surely. Finally, numerical results are presented to corroborate our findings.

AB - This paper considers an online optimization algorithm for actively learning trusts on social networks. We first introduce a DeGroot model for opinion dynamics under the influence of stubborn agents and demonstrate how an observer with estimates of the individuals opinions can actively learn the relative trusts among different agents, by fitting the opinions to the steady state equations of the social system equations. The main contribution of this article is an online algorithm for extracting the trust parameters from streaming data of randomly sampled, noisy opinion estimates. The algorithm is based on the stochastic proximal gradient method and it is proven to converge almost surely. Finally, numerical results are presented to corroborate our findings.

KW - active learning

KW - online optimization algorithm

KW - social networks

KW - system identification

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

U2 - 10.1109/ICASSP.2016.7472456

DO - 10.1109/ICASSP.2016.7472456

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84973351897

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 4139

EP - 4143

BT - 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016

Y2 - 20 March 2016 through 25 March 2016

ER -

Wai HT, Scaglione A, Leshem A. Active online learning of trusts in social networks. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. p. 4139-4143. 7472456. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2016.7472456

Active online learning of trusts in social networks

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this