{
  "id": "1412.6746",
  "version": "v1",
  "published": "2014-12-21T09:15:14.000Z",
  "updated": "2014-12-21T09:15:14.000Z",
  "title": "Weights of Cliques in a Random Graph Model Based on Three-Interactions",
  "authors": [
    "István Fazekas",
    "Csaba Noszály",
    "Attila Perecsényi"
  ],
  "comment": "17 pages, 4 figures",
  "categories": [
    "math.PR"
  ],
  "abstract": "A random graph evolution rule is considered. The graph evolution is based on interactions of three vertices. The weight of a clique is the number of its interactions. The asymptotic behaviour of the weights is described. It is known that the weight distribution of the vertices is asymptotically a power law. Here it is proved that the weight distributions both of the edges and the triangles are also asymptotically power laws. The proofs are based on discrete time martingale methods. Some numerical results are also presented.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2014-12-21T09:15:14.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C80",
      "60G42"
    ],
    "keywords": [
      "random graph model",
      "discrete time martingale methods",
      "random graph evolution rule",
      "weight distribution",
      "three-interactions"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 17,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}