A random graph model based on 3-interactions
Probability
2011-12-02 v1
Abstract
We consider a random graph model evolving in discrete time-steps that is based on 3-interactions among vertices. Triangles, edges and vertices have different weights; objects with larger weight are more likely to participate in future interactions. We prove the scale free property of the model by exploring the asymptotic behaviour of the weight distribution. We also find the asympotics of the weight of a fixed vertex.
Cite
@article{arxiv.1112.0146,
title = {A random graph model based on 3-interactions},
author = {Ágnes Backhausz and Tamás F. Móri},
journal= {arXiv preprint arXiv:1112.0146},
year = {2011}
}
Comments
9 pages