Residential College | false |
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 Name | ECAI 2020 |
Source Publication | ECAI 2020
![]() |
Conference Date | 2020-08-29 |
Conference Place | Santiago de Compostela |
Country | Spain |
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. |
Keyword | Opinion Diffusion |
URL | View the original |
Language | 英語English |
The Source to Article | PB_Publication |
Document Type | Conference paper |
Collection | DEPARTMENT 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment