2004/08/12 by Young, Maxwell, Sager, Jennifer, Csardi, Gabor +1
#Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Physical sciences
paper · doi:10.48550/arxiv.cond-mat/0408263
We present a simple stochastic agent-based community finding algorithm. Our algorithm is tested on network data from the Zachary karate club study, data from Victor Hugo's "Les Miserables", and data obtained from a musical piece by J.S. Bach. In all three cases, the algorithm partitions the vertices of the graph sensibly.