Community-Detection Cellular Automata with Local and Long-Range Connectivity
- 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
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.
KeywordsGraph theory Community Clustering
Unable to display preview. Download preview PDF.