Geodesic
An Effective Method for Determining Consensus in Large Collectives
Computer Science and Information Systems, Tome 19 (2022) no. 1.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Nowadays, using the consensus of collectives for solving problems plays an essential role in our lives. The rapid development of information technology has facilitated the collection of distributed knowledge from autonomous sources to find solutions to problems. Consequently, the size of collectives has increased rapidly. Determining consensus for a large collective is very time-consuming and expensive. Thus, this study proposes a vertical partition method (VPM) to find consensus in large collectives. In the VPM, the primary collective is first vertically partitioned into small parts. Then, a consensus-based algorithm is used to determine the consensus for each smaller part. Finally, the consensus of the collective is determined based on the consensuses of the smaller parts. The study demonstrates, both theoretically and experimentally, that the computational complexity of the VPM is lower than 57.1% that of the basic consensus method. This ratio reduces quickly if the number of smaller parts reduces.
Keywords: large collective, consensus, algorithm, computational complexity 
@article{CSIS_2022_19_1_a21,
     author = {Dai Tho Dang and Thanh Ngo Nguyen and Dosam Hwang},
     title = {An {Effective} {Method} for {Determining} {Consensus} in {Large} {Collectives}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2022},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2022_19_1_a21/}
}
TY  - JOUR
AU  - Dai Tho Dang
AU  - Thanh Ngo Nguyen
AU  - Dosam Hwang
TI  - An Effective Method for Determining Consensus in Large Collectives
JO  - Computer Science and Information Systems
PY  - 2022
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2022_19_1_a21/
ID  - CSIS_2022_19_1_a21
ER  - 
%0 Journal Article
%A Dai Tho Dang
%A Thanh Ngo Nguyen
%A Dosam Hwang
%T An Effective Method for Determining Consensus in Large Collectives
%J Computer Science and Information Systems
%D 2022
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2022_19_1_a21/
%F CSIS_2022_19_1_a21
Dai Tho Dang; Thanh Ngo Nguyen; Dosam Hwang. An Effective Method for Determining Consensus in Large Collectives. Computer Science and Information Systems, Tome 19 (2022) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2022_19_1_a21/