Article Dans Une Revue Physical Review E : Statistical, Nonlinear, and Soft Matter Physics [2001-2015] Année : 2004

Network Transitivity and Matrix Models

Résumé

This paper is a step towards a systematic theory of the transitivity (clustering) phenomenon in random networks. A static framework is used, with adjacency matrix playing the role of the dynamical variable. Hence, our model is a matrix model, where matrices are random, but their elements take values 0 and 1 only. Confusion present in some papers where earlier attempts to incorporate transitivity in a similar framework have been made is hopefully dissipated. Inspired by more conventional matrix models, new analytic techniques to develop a static model with non-trivial clustering are introduced. Computer simulations complete the analytic discussion.

Dates et versions

hal-00278431 , version 1 (13-05-2008)

Identifiants

Citer

Z. Burda, J. Jurkiewicz, A. Krzywicki. Network Transitivity and Matrix Models. Physical Review E : Statistical, Nonlinear, and Soft Matter Physics [2001-2015], 2004, 69, pp.026106. ⟨hal-00278431⟩
35 Consultations
0 Téléchargements

Altmetric

Partager

  • More