Network transitivity and matrix models
- 20 February 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 69 (2) , 026106
- https://doi.org/10.1103/physreve.69.026106
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.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Class of correlated random networks with hidden variablesPhysical Review E, 2003
- Properties of highly clustered networksPhysical Review E, 2003
- Uncorrelated random networksPhysical Review E, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Correlated Random NetworksPhysical Review Letters, 2002
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Statistical ensemble of scale-free random graphsPhysical Review E, 2001
- On a General Class of Models for InteractionSIAM Review, 1986
- An Exponential Family of Probability Distributions for Directed GraphsJournal of the American Statistical Association, 1981