Geodesic
Evolutionary equations and random graphs
Čebyševskij sbornik, Tome 19 (2018) no. 4, pp. 103-117

Voir la notice de l'article provenant de la source Math-Net.Ru

An example of the evolution of a random graph is used to discuss the approach to stochastic dynamics of complex systems based on evolutionary equations. For the case of a graph, these equations describe temporal changes in the structure of the graph associated with the process of randomly adding new bonds to it. Such a process is closely related to the coalescence of individual irreducible components of the graph and leads to the appearance of singularities in the spectra and their moments during finite time intervals. These singularities arise due to the appearance of a giant connected component whose order is comparable with the total order of the entire graph. The paper demonstrates a method for analyzing the dynamics of the process of evolution of a random graph based on the exact solution of an evolutionary equation that describes the time dependence of the generating functional for the probability of finding in the system a given distribution of connected components of the graph. A derivation of the nonlinear integral equation for the generating function distribution on the number of connected components is given and outlined the methods of its analysis. In the concluding part, the possibilities of applying this approach to solving a number of evolutionary problems of statistical geodynamics are discussed.
Keywords: evolutionary equations, finite random graphs, cycles. 
@article{CHEB_2018_19_4_a6,
     author = {A. A. Lushnikov},
     title = {Evolutionary equations and random graphs},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {103--117},
     publisher = {mathdoc},
     volume = {19},
     number = {4},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2018_19_4_a6/}
}
TY  - JOUR
AU  - A. A. Lushnikov
TI  - Evolutionary equations and random graphs
JO  - Čebyševskij sbornik
PY  - 2018
SP  - 103
EP  - 117
VL  - 19
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHEB_2018_19_4_a6/
LA  - ru
ID  - CHEB_2018_19_4_a6
ER  - 
%0 Journal Article
%A A. A. Lushnikov
%T Evolutionary equations and random graphs
%J Čebyševskij sbornik
%D 2018
%P 103-117
%V 19
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHEB_2018_19_4_a6/
%G ru
%F CHEB_2018_19_4_a6
A. A. Lushnikov. Evolutionary equations and random graphs. Čebyševskij sbornik, Tome 19 (2018) no. 4, pp. 103-117. http://geodesic.mathdoc.fr/item/CHEB_2018_19_4_a6/