4.7 Article

A Continuous-Time Network Evolution Model Describing 2-and 3-Interactions

Journal

MATHEMATICS
Volume 9, Issue 23, Pages -

Publisher

MDPI
DOI: 10.3390/math9233143

Keywords

network evolution; random graph; multi-type branching process; continuous-time branching process; 2-and 3-interactions; Malthusian parameter; Poisson process; life-length; extinction

Categories

Funding

  1. European Union
  2. European Social Fund
  3. [EFOP-3.6.1-16-2016-00022]

Ask authors/readers for more resources

A continuous-time network evolution model based on 2- and 3-interactions is considered, with the evolution of the edges and triangles governed by a multi-type continuous-time branching process. The study focuses on the limiting behavior of the network, proving that the number of triangles and edges have the same magnitude on the event of non-extinction. The probability of extinction and degree process of a fixed vertex are also studied, with results illustrated by simulations.
A continuous-time network evolution model is considered. The evolution of the network is based on 2- and 3-interactions. 2-interactions are described by edges, and 3-interactions are described by triangles. The evolution of the edges and triangles is governed by a multi-type continuous-time branching process. The limiting behaviour of the network is studied by mathematical methods. We prove that the number of triangles and edges have the same magnitude on the event of non-extinction, and it is e alpha t, where alpha is the Malthusian parameter. The probability of the extinction and the degree process of a fixed vertex are also studied. The results are illustrated by simulations.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available