Diffusion approach for community discovering within the complex networks: LiveJournal study
- Zakharov, Pavel Department of Physics, University of Fribourg, Switzerland
-
02.01.2007
Published in:
- Physica A: Statistical Mechanics and its Applications. - 2007, vol. 378, no. 2, p. 550-560
English
The diffusion 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.
- Faculty
- Faculté des sciences et de médecine
- Department
- Département de Physique
- Language
-
- English
- Classification
- Physics
- License
- License undefined
- Identifiers
-
- RERO DOC 7885
- DOI 10.1016/j.physa.2006.11.086
- Persistent URL
- https://folia.unifr.ch/unifr/documents/300182
Statistics
Document views: 23
File downloads:
- zakharov_dfa.pdf: 37