Residential Collegefalse
Status已發表Published
Lifting Majority to Unanimity in Opinion Diffusion
Zhuang, Z.; Wang, K.; Wang, J.; Zhang, H.; Wang, Z.; Gong, Z. G.
2020-08-29
Conference NameECAI 2020
Source PublicationECAI 2020
Conference Date2020-08-29
Conference PlaceSantiago de Compostela
CountrySpain
Abstract

In this paper, we study an information exchange process in which a network of individuals exchanges a binary opinion. In the process, the individuals change their opinions only if a majority of their neighbours have the opposite opinion and they do it synchronously. Motivated by applications in multiagent systems, distributed computing, and social science, our goal is to derive graph-theoretic features of the network that guarantee whenever a majority of individuals initially have the same opinion, they will eventually spread the opinion to all individuals. We tackle the problem by first introducing a graph-theoretic notion called controlling set which is capable of characterising the information exchange process and, by exploiting the notion, we obtain a series of lower and upper bounds on the in-degree of vertices as well as lower bound on the size of certain neighbourhoods for guaranteeing the majority to unanimity behaviour.

KeywordOpinion Diffusion
URLView the original
Language英語English
The Source to ArticlePB_Publication
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Recommended Citation
GB/T 7714
Zhuang, Z.,Wang, K.,Wang, J.,et al. Lifting Majority to Unanimity in Opinion Diffusion[C], 2020.
APA Zhuang, Z.., Wang, K.., Wang, J.., Zhang, H.., Wang, Z.., & Gong, Z. G. (2020). Lifting Majority to Unanimity in Opinion Diffusion. ECAI 2020.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhuang, Z.]'s Articles
[Wang, K.]'s Articles
[Wang, J.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhuang, Z.]'s Articles
[Wang, K.]'s Articles
[Wang, J.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhuang, Z.]'s Articles
[Wang, K.]'s Articles
[Wang, J.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.