Density classification based on agents under majority rule: Connectivity influence on performance

Página do item simplificado
dc.contributor.authorAbilhoa W.D.
dc.contributor.authorde Oliveira P.P.B.
dc.date.accessioned2024-03-12T23:50:40Z
dc.date.available2024-03-12T23:50:40Z
dc.date.issued2020
dc.description.abstract© Springer Nature Switzerland AG 2020.The density classification task is a prototypical consensus problem of distributed solution, usually addressed in the field of cellular automata. In short, this problem consists of finding the most frequent state in a binary sequence, necessarily through a non-global process on which the automaton reaches uniform consensus about such state. In this regard, we formulate the task as an agent-based model, in which agents set up a connectivity pattern, here corresponding to a circulant graph, and update their internal states according to the majority rule. The performance of the model corresponds to the number of correctly classified densities, given a set of binary sequences. Therefore, our goal is to analyze the sensibility of the model’s performance in terms of the connectivity pattern associated with it, configured as a circulant graph, under different orders, average degrees and connectivity arrangements.
dc.description.firstpage163
dc.description.lastpage170
dc.description.volume1003
dc.identifier.doi10.1007/978-3-030-23887-2_19
dc.identifier.issn2194-5365
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/35133
dc.relation.ispartofAdvances in Intelligent Systems and Computing
dc.rightsAcesso Restrito
dc.subject.otherlanguageAgent-based models
dc.subject.otherlanguageCirculant graphs
dc.subject.otherlanguageDensity classification
dc.subject.otherlanguageDistributed problem solving
dc.subject.otherlanguageEmergent computation
dc.subject.otherlanguageMajority rule
dc.titleDensity classification based on agents under majority rule: Connectivity influence on performance
dc.typeArtigo de evento
local.scopus.citations3
local.scopus.eid2-s2.0-85068615540
local.scopus.subjectAgent-based model
local.scopus.subjectCirculant graphs
local.scopus.subjectDensity classifications
local.scopus.subjectDistributed problem solving
local.scopus.subjectEmergent computation
local.scopus.subjectMajority rule
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85068615540&origin=inward
Arquivos
Coleções
Artigo de evento