Community-detection cellular automata with local and long-range\n connectivity

2012/06/11 by Franco Bagnoli, Andrea Guazzini, Bagnoli, Franco +3 · 1 citation
Computer Science · Physics and Astronomy · #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Opinion Dynamics and Social Influence #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.1206.2262

openalex publication_date 2012/06/11 · openalex created_date 2022/10/01 · openalex updated_date 2026/07/28

Abstract

We explore a community-detection cellular automata algorithm inspired by\nhuman heuristics, based on information diffusion and a non-linear processing\nphase with a dynamics inspired by human heuristics. The main point of the\nmethods is that of furnishing different "views" of the clustering levels from\nan individual point of view. We apply the method to networks with local\nconnectivity and long-range rewiring.\n

Citations

• Priming effects in word-fragment completion are independent of recognition memory.
• Evolution of networks

Cited by

• A Framework Based on Graph Cellular Automata for Similarity Evaluation in Urban Spatial Networks

Related

• The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
• A linear streaming algorithm for community detection in very large networks
• Community Detection in Complex Networks Using Genetic Algorithms
• Community Detection in Complex Networks using Genetic Algorithm
• Community Detection via Local Dynamic Interaction