Geodesic
Distribution of small subgraphs in Buckley--Osthus random graphs
Izvestiya. Mathematics , Tome 81 (2017) no. 2, pp. 391-443

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

We study a random graph model similar to the Buckley–Osthus preferential attachment model and develop a technique for estimating the expectation of a wide class of random variables in this model. By means of this technique, we prove a theorem on the asymptotic behaviour of the expectation of the number of subgraphs isomorphic to a fixed graph in the random graphs of the model.
Keywords: random graph, preferential attachment, Buckley–Osthus model, number of subgraphs.
Mots-clés : internet graph 
@article{IM2_2017_81_2_a6,
     author = {S. D. Tilga},
     title = {Distribution of small subgraphs in {Buckley--Osthus} random graphs},
     journal = {Izvestiya. Mathematics },
     pages = {391--443},
     publisher = {mathdoc},
     volume = {81},
     number = {2},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IM2_2017_81_2_a6/}
}
TY  - JOUR
AU  - S. D. Tilga
TI  - Distribution of small subgraphs in Buckley--Osthus random graphs
JO  - Izvestiya. Mathematics 
PY  - 2017
SP  - 391
EP  - 443
VL  - 81
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IM2_2017_81_2_a6/
LA  - en
ID  - IM2_2017_81_2_a6
ER  - 
%0 Journal Article
%A S. D. Tilga
%T Distribution of small subgraphs in Buckley--Osthus random graphs
%J Izvestiya. Mathematics 
%D 2017
%P 391-443
%V 81
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IM2_2017_81_2_a6/
%G en
%F IM2_2017_81_2_a6
S. D. Tilga. Distribution of small subgraphs in Buckley--Osthus random graphs. Izvestiya. Mathematics , Tome 81 (2017) no. 2, pp. 391-443. http://geodesic.mathdoc.fr/item/IM2_2017_81_2_a6/