COMMUNITY DETECTION WITH CELLULAR AUTOMATA
Zengru Di · Journal of Beijing Normal University · 2008
Cellular-automata was used in this work to detect structure.The method was based on a definition of strong community which was given by Radicchi in 2004.Very good data were obtained in the detection of structure under this definition.When applied to classical manual network with 128 vertices,the accuracy was 100%.The complexity of the method was O(n2lgn).