English

The $N$-stars network evolution model

Probability 2019-05-30 v1

Abstract

A new network evolution model is introduced in this paper. The model is based on co-operations of NN units. The units are the nodes of the network and the co-operations are indicated by directed links. At each evolution step NN units co-operate which formally means that they form a directed NN-star subgraph. At each step either a new unit joins to the network and it co-operates with N1N-1 old units or NN old units co-operate. During the evolution both preferential attachment and uniform choice are applied. Asymptotic power law distributions are obtained both for the in-degrees and the out-degrees.

Keywords

Cite

@article{arxiv.1905.12449,
  title  = {The $N$-stars network evolution model},
  author = {István Fazekas and Csaba Noszály and Attila Perecsényi},
  journal= {arXiv preprint arXiv:1905.12449},
  year   = {2019}
}

Comments

28 pages, 5 figures

R2 v1 2026-06-23T09:31:38.593Z