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 . 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 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.
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