Chapter

Cellular Automata

Volume 7495 of the series Lecture Notes in Computer Science pp 204-213

Community-Detection Cellular Automata with Local and Long-Range Connectivity

  • Franco BagnoliAffiliated withDept. Energy and CSDC, Università di FirenzeINFN, sez. Firenze
  • , Emanuele MassaroAffiliated withDept. Energy and CSDC, Università di Firenze
  • , Andrea GuazziniAffiliated withDept. Psychology and CSDC, Universitá di Firenze, and Institute for Informatics and Telematics (IIT), National Research Council (CNR)

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We explore a community-detection cellular automata algorithm inspired by human heuristics, based on information diffusion and a non-linear processing phase with a dynamics inspired by human heuris- tics. The main point of the methods is that of furnishing different “views” of the clustering levels from an individual point of view. We apply the method to networks with local connectivity and long-range rewiring.

Keywords

Graph theory Community Clustering