A Local Method for Detecting Communities
Disordered Systems and Neural Networks
2009-09-29 v2
Abstract
We propose a novel method of community detection that is computationally inexpensive and possesses physical significance to a member of a social network. This method is unlike many divisive and agglomerative techniques and is local in the sense that a community can be detected within a network without requiring knowledge of the entire network. A global application of this method is also introduced. Several artificial and real-world networks, including the famous Zachary Karate club, are analyzed.
Keywords
Cite
@article{arxiv.cond-mat/0412482,
title = {A Local Method for Detecting Communities},
author = {Jim Bagrow and Erik Bollt},
journal= {arXiv preprint arXiv:cond-mat/0412482},
year = {2009}
}
Comments
Submitted to Phys. Rev. E