An Agent-Based Algorithm for Detecting Community Structure in Networks
Disordered Systems and Neural Networks
2017-02-21 v4
Abstract
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.
Cite
@article{arxiv.cond-mat/0408263,
title = {An Agent-Based Algorithm for Detecting Community Structure in Networks},
author = {Maxwell Young and Jennifer Sager and Gabor Csardi and Peter Haga},
journal= {arXiv preprint arXiv:cond-mat/0408263},
year = {2017}
}
Comments
Report for a student project at the Complex Systems Summer School organized by the Santa Fe Institute, 2004 - Withdrawn because the results are no longer relevant