English

Communities in networks - a continuous approach

Data Analysis, Statistics and Probability 2008-01-08 v5 Physics and Society

Abstract

A system of differential equations is proposed designed as to identify communities in weighted networks. The input is a symmetric connectivity matrix AijA_{ij}. A priori information on the number of communities is not needed. To verify the dynamics, we prepared sets of separate, fully connected clusters. In this case, the matrix AA has a block structure of zeros and units. A noise is introduced as positive random numbers added to zeros and subtracted from units. The task of the dynamics is to reproduce the initial block structure. In this test, the system outperforms the modularity algorithm, if the number of clusters is larger than four.

Keywords

Cite

@article{arxiv.0709.0923,
  title  = {Communities in networks - a continuous approach},
  author = {Malgorzata J. Krawczyk and Krzysztof Kulakowski},
  journal= {arXiv preprint arXiv:0709.0923},
  year   = {2008}
}

Comments

11 pages, 7 figures. Figures refined

R2 v1 2026-06-21T09:14:43.225Z