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

  • Franco Bagnoli
  • Emanuele Massaro
  • Andrea Guazzini
Conference paper

DOI: 10.1007/978-3-642-33350-7_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7495)
Cite this paper as:
Bagnoli F., Massaro E., Guazzini A. (2012) Community-Detection Cellular Automata with Local and Long-Range Connectivity. In: Sirakoulis G.C., Bandini S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Franco Bagnoli
    • 1
    • 2
  • Emanuele Massaro
    • 1
  • Andrea Guazzini
    • 3
  1. 1.Dept. Energy and CSDCUniversità di FirenzeFirenzeItaly
  2. 2.INFN, sez. FirenzeItaly
  3. 3.Dept. Psychology and CSDCUniversitá di Firenze, and Institute for Informatics and Telematics (IIT), National Research Council (CNR)PisaItaly

Personalised recommendations