Thermodynamic approach for community discovering within the complex networks: LiveJournal study
arXiv:physics/0602063 · doi:10.1016/j.physa.2006.11.086
Abstract
The thermodynamic approach of concentration mapping is used to discover communities in the directional friendship network of LiveJournal users. We show that this Internet-based social network has a power-law region in degree distribution with exponent γ= 3.45. It is also a small-world network with high clustering of nodes. To study the community structure we simulate diffusion of a virtual substance immersed in such a network as in a multi-dimensional porous system. By analyzing concentration profiles at intermediate stage of the diffusion process the well-interconnected cliques of users can be identified as nodes with equal values of concentration.
7 pages, 7 figures, complete statistics, RE-submitted to PRE