|
This article is cited in 1 scientific paper (total in 1 paper)
Distribution of small subgraphs in Buckley–Osthus random graphs
S. D. Tilga Lomonosov Moscow State University
Abstract:
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, internet graph, preferential attachment, Buckley–Osthus model, number of subgraphs.
Received: 18.10.2015
Citation:
S. D. Tilga, “Distribution of small subgraphs in Buckley–Osthus random graphs”, Izv. Math., 81:2 (2017), 391–443
Linking options:
https://www.mathnet.ru/eng/im8460https://doi.org/10.1070/IM8460 https://www.mathnet.ru/eng/im/v81/i2/p161
|
Statistics & downloads: |
Abstract page: | 611 | Russian version PDF: | 199 | English version PDF: | 21 | References: | 61 | First page: | 31 |
|