A family of network evolution models with moderate density

István Fazekas () and László Fórián ()
Additional contact information
István Fazekas: University of Debrecen
László Fórián: University of Debrecen

Statistical Papers, 2025, vol. 66, issue 5, No 4, 18 pages

Abstract: Abstract We study a parametrized family of discrete time network evolution models. The evolution of the graph is based on constructions and deletions of k-cliques. Using martingale theory, we prove an almost sure limit theorem for the number of vertices, then show its asymptotic normality. We obtain an almost sure limit theorem for the degree of a fixed vertex. We also present an asymptotic normality result for the degree of a fixed vertex. Functional limit theorem is obtained for the number of vertices. Multidimensional functional limit theorem is proved for the joint behaviour of the degrees of several fixed vertices. For the proof, we apply martingale functional limit theorems. Besides mathematical proofs, we offer simulation results supporting our theorems.

Keywords: Network evolution; Random graph; Vertex degree; Asymptotic normality; 60F05; 60G42; 91D10; 05C80 (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00362-025-01712-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:stpapr:v:66:y:2025:i:5:d:10.1007_s00362-025-01712-y

Ordering information: This journal article can be ordered from
http://www.springer. ... business/journal/362

DOI: 10.1007/s00362-025-01712-y

Access Statistics for this article

Statistical Papers is currently edited by C. Müller, W. Krämer and W.G. Müller

More articles in Statistical Papers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().