Network transitivity and matrix models

Z. Burda, J. Jurkiewicz, and A. Krzywicki
Phys. Rev. E 69, 026106 – Published 20 February 2004
PDFExport Citation

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.

  • Received 13 October 2003

DOI:https://doi.org/10.1103/PhysRevE.69.026106

©2004 American Physical Society

Authors & Affiliations

Z. Burda1, J. Jurkiewicz1, and A. Krzywicki2

  • 1M. Smoluchowski Institute of Physics, Jagellonian University, Reymonta 4, 30-059 Krakow, Poland
  • 2Laboratoire de Physique Théorique, Bâtiment 210, Université Paris-Sud, 91405 Orsay, France

References (Subscription Required)

Click to Expand
Issue

Vol. 69, Iss. 2 — February 2004

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×