Detect local communities in networks with an outside rate coefficient

Yi Shen

Physica A: Statistical Mechanics and its Applications, 2013, vol. 392, issue 12, 2821-2829

Abstract: In this paper, we present a local method for detecting communities in networks. We define an outside rate coefficient ψout in our method. ψout has a very simple form and is easy to calculate. The local community enclosing a starting node can be detected by agglomerating the node with the smallest ψout at each time step. When there are two or more nodes having the same smallest outside rate coefficient ψout, we agglomerate the node with the largest kin. This operation is remarkably beneficial to the accuracy of our method, and simulations on benchmark networks and real networks demonstrate that our local method is efficient to detect communities in networks.

Keywords: Networks; Local community detection; Outside rate coefficient (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437113001830
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:392:y:2013:i:12:p:2821-2829

DOI: 10.1016/j.physa.2013.03.001

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().