{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,25]],"date-time":"2023-07-25T21:19:50Z","timestamp":1690319990768},"reference-count":42,"publisher":"National Library of Serbia","issue":"1","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComSIS","COMPUT SCI INF SYST","COMPUT SCI INFORM SY","COMPUTER SCI INFORM","COMSIS J"],"published-print":{"date-parts":[[2022]]},"abstract":"<jats:p>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 (BCM). This ratio reduces quickly if the number of smaller parts reduces.<\/jats:p>","DOI":"10.2298\/csis210314062d","type":"journal-article","created":{"date-parts":[[2021,11,23]],"date-time":"2021-11-23T11:35:51Z","timestamp":1637667351000},"page":"435-453","source":"Crossref","is-referenced-by-count":1,"title":["An effective method for determining consensus in large collectives"],"prefix":"10.2298","volume":"19","author":[{"suffix":"Tho","given":"Dai","family":"Dang","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Yeungnam University, Gyeongsan, Republic of Korea + Vietnam - Korea University of Information and Communication Technology, The University of Danang, Danang, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"Ngo","given":"Thanh","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Department of Applied Informatics, Faculty of Computer Science and Management, Wroc\u0142aw University of Science and Technology, Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dosam","family":"Hwang","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Yeungnam University, Gyeongsan, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1078","reference":[{"key":"ref1","doi-asserted-by":"crossref","unstructured":"Nguyen N.T., Szczerbicki E., Trawi\u00b4nski B., Nguyen V.D.: Collective Intelligence in Information Systems. Journal of Intelligent and Fuzzy Systems 37, No. 6, 7113-7115. (2019), https:\/\/doi.org\/10.3233\/JIFS-179324","DOI":"10.3233\/JIFS-179324"},{"key":"ref2","doi-asserted-by":"crossref","unstructured":"Oxley A.: Security Risks in Social Media Technologies. Elsevier (2013).","DOI":"10.1533\/9781780633800"},{"key":"ref3","unstructured":"Hansen D.L., Shneiderman B. et al.: Analyzing Social Media Networks with NodeXL. Elsevier Inc. (2020)."},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"Amin F., Choi G.S.: Hotspots Analysis Using Cyber-physical-social System for a Smart City. IEEE Access, Vol. 8, 122197-122209. (2020), https:\/\/doi.org\/10.1109\/ACCESS.2020.3003030","DOI":"10.1109\/ACCESS.2020.3003030"},{"key":"ref5","doi-asserted-by":"crossref","unstructured":"Asghari P., Rahmani A.M., Javadi S.: Internet of Things Applications: A Systematic Review. Computer Networks, Vol. 148, 241-261. (2019).","DOI":"10.1016\/j.comnet.2018.12.008"},{"key":"ref6","doi-asserted-by":"crossref","unstructured":"Farooq M.S., Riaz S.et al.: A Survey on the Role of IoT in Agriculture for the Implementation of Smart Farming. IEEE Access, Vol. 7, 156237-156271 (2019).","DOI":"10.1109\/ACCESS.2019.2949703"},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"Verma P., Sood S.K.: Fog assisted-IoT Enabled Patient Health Monitoring in Smart Homes. IEEE Internet of Things Journal, Vol. 5, No. 3, 1789-1796 (2018).","DOI":"10.1109\/JIOT.2018.2803201"},{"key":"ref8","doi-asserted-by":"crossref","unstructured":"Hassija V., Chamola V. et al.: A Survey on IoT Security: Application Areas, Security Threats, and Solution Architectures. IEEE Access, Vol. 7, 82721-82743 (2019).","DOI":"10.1109\/ACCESS.2019.2924045"},{"key":"ref9","doi-asserted-by":"crossref","unstructured":"Sunhare P., Chowdhary R.R, Chattopadhyay M.K.: Internet of Things and Data Mining: An Application Oriented Survey. Journal of King Saud University - Computer and Information Sciences. (2020), https:\/\/doi.org\/10.1016\/j.jksuci.2020.07.002","DOI":"10.1016\/j.jksuci.2020.07.002"},{"key":"ref10","doi-asserted-by":"crossref","unstructured":"Maleszka M., Nguyen N.T.: Integration Computing and Collective Intelligence. Expert Systems with Applications, Vol. 42, No. 1, 332-340. (2015), https:\/\/doi.org\/10.1016\/j.eswa.2014.07.036","DOI":"10.1016\/j.eswa.2014.07.036"},{"key":"ref11","doi-asserted-by":"crossref","unstructured":"Stephens Z.D., Lee S.Y. et al.: Big data: Astronomical or Genomical?. PLoS Biology, Vol. 13, No. 7, 1-11. (2015), https:\/\/doi.org\/10.1371\/journal.pbio.1002195","DOI":"10.1371\/journal.pbio.1002195"},{"key":"ref12","doi-asserted-by":"crossref","unstructured":"Yin Z., Lan H.: Computing Platforms for Big Biological Data Analytics: Perspectives and Challenges,\u201d Computational and Structural Biotechnology Journal, Vol. 15, 403-411. (2017).","DOI":"10.1016\/j.csbj.2017.07.004"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"Jansson J., Rajaby R., Shen C., Sung W.K.: Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree. IEEE\/ACM Transactions on Computational Biology and Bioinformatics, Vol. 15, No. 1, 15-26. (2018).","DOI":"10.1109\/TCBB.2016.2609923"},{"key":"ref14","doi-asserted-by":"crossref","unstructured":"Ali A., Meil\u0103 M.: Experiments with Kemeny ranking: What Works When?. Mathematical Social Sciences, Vol. 64, No. 1, 28-40, 2012, https:\/\/doi.org\/10.1016\/j.mathsocsci.2011.08.008","DOI":"10.1016\/j.mathsocsci.2011.08.008"},{"key":"ref15","doi-asserted-by":"crossref","unstructured":"Dang D.T., Nguyen N.T., Hwang D.: Multi-Step Consensus: An Effective Approach for Determining Consensus in Large Collectives. Cybernetics and Systems, Vol. 50, No. 2, 208-229. (2019), https:\/\/doi.org\/10.1080\/01969722.2019.1565117","DOI":"10.1080\/01969722.2019.1565117"},{"key":"ref16","doi-asserted-by":"crossref","unstructured":"Badal P.S., Das A.: Efficient Algorithms Using Subiterative Convergence for Kemeny Ranking Problem. Computers and Operations Research, vol. 98, 198-210. (2018).","DOI":"10.1016\/j.cor.2018.06.007"},{"key":"ref17","doi-asserted-by":"crossref","unstructured":"Nguyen N.T.: Processing Inconsistency of Knowledge in Determining Knowledge of a Collective. Cybernetics and Systems, Vol. 40, No.8, 670-688., (2009), https:\/\/doi.org\/10.1080\/01969720903294593","DOI":"10.1080\/01969720903294593"},{"key":"ref18","doi-asserted-by":"crossref","unstructured":"Nguyen N.T: Advanced Methods for Inconsistent Knowledge Management. London: Springer London. (2008).","DOI":"10.1007\/978-1-84628-889-0"},{"key":"ref19","doi-asserted-by":"crossref","unstructured":"D\u2019Ambrosio A., Mazzeo G., Iorio C., Siciliano R.: A Differential Evolution Algorithm for Finding the Median Ranking Under the Kemeny Axiomatic Approach. Computers and Operations Research, Vol. 82, 126-138 (2017), https:\/\/doi.org\/10.1016\/j.cor.2017.01.017","DOI":"10.1016\/j.cor.2017.01.017"},{"key":"ref20","doi-asserted-by":"crossref","unstructured":"Danilowicz C., Nguyen N.T.: Consensus-based Partitions in the Space of Ordered Partitions. Pattern Recognition, Vol. 21, No. 3, 269-273. (1988), https:\/\/doi.org\/10.1016\/0031-3203(88)90061-1","DOI":"10.1016\/0031-3203(88)90061-1"},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"Dang D.T., Mazur Z., Hwang D. (2020) A New Approach to Determine 2-Optimality Consensus for Collectives. In: Fujita H., Fournier-Viger P., Ali M., Sasaki J. (eds) Trends in Artificial Intelligence Theory and Applications. Artificial Intelligence Practices. IEA\/AIE 2020. Lecture Notes in Computer Science, Vol. 12144, 570-581. (2020), https:\/\/doi.org\/10.1007\/978-3-030- 55789-8 49","DOI":"10.1007\/978-3-030-55789-8_49"},{"key":"ref22","unstructured":"Xiaohui C.: A study of Collective Intelligence in Multiagent Systems. University of Louisville, Kentucky, USA. (2004)."},{"key":"ref23","doi-asserted-by":"crossref","unstructured":"Meng ., Zhang H.T, Wang Z., Chen G.: Event-Triggered Control for Semiglobal Robust Consensus of a Class of Nonlinear Uncertain Multiagent Systems. IEEE Transactions on Automatic Control, Vol. 65, No. 4, 1683-1690. (2020), https:\/\/doi.org\/10.1109\/TAC.2019.2932752","DOI":"10.1109\/TAC.2019.2932752"},{"key":"ref24","unstructured":"Lynch N.A.: Distributed Algorithms. Morgan Kaufmann. (1996)."},{"key":"ref25","doi-asserted-by":"crossref","unstructured":"Sliwko L, Nguyen N.T.: Using Multi-agent Systems and Consensus Methods for Information Retrieval in Internet. International Journal of Intelligent Information and Database Systems, Vol. 1, No 2, 181-198. (2007), https:\/\/doi.org\/10.1504\/IJIIDS.2007.014949","DOI":"10.1504\/IJIIDS.2007.014949"},{"key":"ref26","doi-asserted-by":"crossref","unstructured":"Qin J., Ma Q., Shi Y., Wang L.: Recent Advances in Consensus of Multi-agent Systems: A Brief Survey. IEEE Transactions on Industrial Electronics, Vol. 64, No. 6, 4972-4983. (2017), https:\/\/doi.org\/10.1109\/TIE.2016.2636810","DOI":"10.1109\/TIE.2016.2636810"},{"key":"ref27","doi-asserted-by":"crossref","unstructured":"Li S., Oikonomou G. et al.: A Distributed Consensus Algorithm for Decision Making in Service-Oriented Internet of Things. IEEE Transactions on Industrial Informatics, Vol. 10, No. 2, 1461-1468. (2014), https:\/\/doi.org\/10.1109\/TII.2014.2306331","DOI":"10.1109\/TII.2014.2306331"},{"key":"ref28","unstructured":"Arrow K.J.: Social Choice and Individual Values. Wiley, New York, 1963."},{"key":"ref29","unstructured":"Nguyen N.T: Processing Inconsistency of Knowledge on Semantic Level. Journal of Universal Computer Science, Vol. 11, No. 2, 285-302. (2005), https:\/\/doi.org\/10.3217\/jucs-011-02-0285"},{"key":"ref30","doi-asserted-by":"crossref","unstructured":"Dang D.T., Nguyen N.T., Hwang D.: A Quick Algorithm to Determine 2- Optimality Consensus for Collectives. IEEE Access, Vol. 8, 221794-221807. (2020), https:\/\/doi.org\/10.1109\/ACCESS.2020.3043371","DOI":"10.1109\/ACCESS.2020.3043371"},{"key":"ref31","doi-asserted-by":"crossref","unstructured":"Nguyen N.T: A Method for Ontology Conflict Resolution and Integration on Relation Level. Cybernetics and Systems, Vol. 38, No. 8, 781-797. (2007), https:\/\/doi.org\/10.1080\/01969720701601098","DOI":"10.1080\/01969720701601098"},{"key":"ref32","doi-asserted-by":"crossref","unstructured":"Pietranik M., Nguyen N.T.: A Multi-atrribute based Framework for Ontology Aligning. Neurocomputing, Vol. 146, 276-290. (2014), https:\/\/doi.org\/10.1016\/j.neucom.2014.03.067","DOI":"10.1016\/j.neucom.2014.03.067"},{"key":"ref33","doi-asserted-by":"crossref","unstructured":"Amodio S., Ambrosio A.D, Siciliano R.: Accurate Algorithms for Identifying the Median Ranking When Dealing with Weak and Partial Rankings under the Kemeny Axiomatic Approach. European Journal of Operational Research, Vol. 249, No. 2, 667-676. (2016), https:\/\/doi.org\/10.1016\/j.ejor.2015.08.048","DOI":"10.1016\/j.ejor.2015.08.048"},{"key":"ref34","unstructured":"Yang B.: Bioinformatics Analysis and Consensus Ranking for Biological High throughput Data. Ph.D. Dissertation, University of Paris 11. (2015)."},{"key":"ref35","doi-asserted-by":"crossref","unstructured":"Dang D.T., Phan H.T., Nguyen N.T., Hwang D. (2021) Determining 2-Optimality Consensus for DNA Structure. In: Fujita H., Selamat A., Lin J.CW., Ali M. (eds) Advances and Trends in Artificial Intelligence. Artificial Intelligence Practices. IEA\/AIE 2021. Lecture Notes in Computer Science, vol 12798, 427-438. (2021), https:\/\/doi.org\/10.1007\/978-3-030-79457-6 36","DOI":"10.1007\/978-3-030-79457-6_36"},{"key":"ref36","doi-asserted-by":"crossref","unstructured":"Ilinkin I., Ye J., Janardan R.: Multiple Structure Alignment and Consensus Identification for Proteins. BMC Bioinform., Vol. 11, No. 1, 71-80. (2010).","DOI":"10.1186\/1471-2105-11-71"},{"key":"ref37","doi-asserted-by":"crossref","unstructured":"Dong Y., ChenX., Herrera F.: Minimizing Adjusted Simple Terms in The Consensus Reaching Process With Hesitant Linguistic Assessments in Group Decision Making. Information Sciences, Vol. 297, 95-117. (2015), https:\/\/doi.org\/10.1016\/j.ins.2014.11.011","DOI":"10.1016\/j.ins.2014.11.011"},{"key":"ref38","doi-asserted-by":"crossref","unstructured":"Wu Z. Xu J.: Managing Consistency and Consensus in Group Decision Making with Hesitant Fuzzy Linguistic Preference Relations. Omega, Vol. 65, 28-40. (2016), https:\/\/doi.org\/10.1016\/j.omega.2015.12.005","DOI":"10.1016\/j.omega.2015.12.005"},{"key":"ref39","doi-asserted-by":"crossref","unstructured":"Wu Z., Xu J.: Possibility Distribution-Based Approach for MAGDMWith Hesitant Fuzzy Linguistic Information. IEEE Transactions on Cybernetics, Vol. 46, No. 3, 694-705. (2016).","DOI":"10.1109\/TCYB.2015.2413894"},{"key":"ref40","doi-asserted-by":"crossref","unstructured":"Duong T.H, Nguyen N.T. et al.: A Collaborative Algorithm for Semantic Video Annotation Using a Consensus-based Social Network Analysis. Expert Systems With Applications, Vol. 42, No. 1, 246-258. (2015), https:\/\/doi.org\/10.1016\/j.eswa.2017.01.012","DOI":"10.1016\/j.eswa.2014.07.046"},{"key":"ref41","doi-asserted-by":"crossref","unstructured":"Radoji\u010di\u0107, D., Radoji\u010di\u0107, N., Kredatus, S.: A Multicriteria Optimization Approach for the Stock Market Feature Selection. Computer Science and Information Systems, Vol. 18, No. 3, 749-769. (2021), https:\/\/doi.org\/doi.org\/10.2298\/CSIS200326044R","DOI":"10.2298\/CSIS200326044R"},{"key":"ref42","unstructured":"Sobieska-karpinska J., Hernes M.: Consensus Determining Algorithm in Multiagent Decision Support System with Taking into Consideration Improving Agent\u2019s Knowledge. Proceedings of the Federated Conference on Computer Science and Information Systems (FedCSIS), 1035-1040. (2012)."}],"container-title":["Computer Science and Information Systems"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T08:05:54Z","timestamp":1685347554000},"score":1,"resource":{"primary":{"URL":"https:\/\/doiserbia.nb.rs\/Article.aspx?ID=1820-02142100062D"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022]]}},"URL":"https:\/\/doi.org\/10.2298\/csis210314062d","relation":{},"ISSN":["1820-0214","2406-1018"],"issn-type":[{"value":"1820-0214","type":"print"},{"value":"2406-1018","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]}}}