Local method for detecting communities.
We propose a 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.
Bagrow
James P
JP
Department of Physics, Clarkson University, Potsdam, New York 13699-5820, USA.
Bollt
Erik M
EM