Local method for detecting communities

被引：170

作者：

Bagrow, JP ^{[1
]}

Bollt, EM

机构：

[1] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA

[2] Clarkson Univ, Dept Math & Comp Sci, Potsdam, NY 13699 USA

来源：

PHYSICAL REVIEW E | 2005年 / 72卷 / 04期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1103/PhysRevE.72.046108

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

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.

引用

页数：10

共 18 条

[1] Statistical mechanics of complex networks [J].