Network transitivity and matrix models

Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026106. doi: 10.1103/PhysRevE.69.026106. Epub 2004 Feb 20.

Abstract

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, analytic techniques to develop a static model with nontrivial clustering are introduced. Computer simulations complete the analytic discussion.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Cluster Analysis
  • Computer Simulation
  • Models, Statistical
  • Models, Theoretical
  • Neural Networks, Computer*
  • Physics / methods*