{ "id": "cond-mat/0412482", "version": "v2", "published": "2004-12-17T16:23:56.000Z", "updated": "2005-03-23T01:00:25.000Z", "title": "A Local Method for Detecting Communities", "authors": [ "Jim Bagrow", "Erik Bollt" ], "comment": "Submitted to Phys. Rev. E", "journal": "Phys. Rev. E, 72 046108 (2005)", "doi": "10.1103/PhysRevE.72.046108", "categories": [ "cond-mat.dis-nn" ], "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.", "revisions": [ { "version": "v2", "updated": "2005-03-23T01:00:25.000Z" } ], "analyses": { "keywords": [ "local method", "detecting communities", "famous zachary karate club", "global application", "novel method" ], "tags": [ "journal article" ], "publication": { "publisher": "APS", "journal": "Phys. Rev. E" }, "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }