A Local Method for Detecting Communities

Bagrow, Jim; Bollt, Erik

doi:10.1103/PhysRevE.72.046108

Full-text links:

Download:

(license)

Current browse context:

cond-mat

< prev | next >

new | recent | 0412

References & Citations

NASA ADS

Bookmark

(what is this?)

Condensed Matter > Disordered Systems and Neural Networks

Title: A Local Method for Detecting Communities

Authors: Jim Bagrow, Erik Bollt

(Submitted on 17 Dec 2004 (v1), last revised 23 Mar 2005 (this version, 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.

Comments:	Submitted to Phys. Rev. E
Subjects:	Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference:	Phys. Rev. E, 72 046108 (2005)
DOI:	10.1103/PhysRevE.72.046108
Cite as:	arXiv:cond-mat/0412482 [cond-mat.dis-nn]
	(or arXiv:cond-mat/0412482v2 [cond-mat.dis-nn] for this version)

Submission history

From: Erik Bollt [view email]
[v1] Fri, 17 Dec 2004 16:23:56 GMT (939kb)
[v2] Wed, 23 Mar 2005 01:00:25 GMT (207kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.