Article thumbnail
Location of Repository

A Local Method for Detecting Communities

By Jim Bagrow and Erik Bollt

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.Comment: Submitted to Phys. Rev.

Topics: Condensed Matter - Disordered Systems and Neural Networks
Year: 2005
DOI identifier: 10.1103/PhysRevE.72.046108
OAI identifier: oai:arXiv.org:cond-mat/0412482
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/abs/cond-mat/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.