pith. sign in

arxiv: 0709.0923 · v5 · submitted 2007-09-06 · ⚛️ physics.data-an · physics.soc-ph

Communities in networks - a continuous approach

classification ⚛️ physics.data-an physics.soc-ph
keywords communitiesblockclustersdynamicsmatrixnetworksnumberstructure
0
0 comments X
read the original abstract

A system of differential equations is proposed designed as to identify communities in weighted networks. The input is a symmetric connectivity matrix $A_{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 $A$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.