On the Number of Subgraphs of a Random Graph in the Barabasi-Albert Model

被引:0
|
作者
Ryabchenko, A. A. [1 ]
Samosvat, E. A. [1 ]
机构
[1] Moscow Inst Phys & Technol, Dolgoprudnyi 141700, Moscow Oblast, Russia
基金
俄罗斯基础研究基金会;
关键词
DIAMETER;
D O I
10.1134/S1064562410060281
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The number of subgraphs of a random graph in the Barabasi-Albert model are studied. The number of models appearing as a result of removing the inaccuracy of the graph is very large, and the properties of the models are very diverse. For any integer function there exists a Barabasi-Albert type model in which a random graph contains precisely triangles with probability tending to 1. A random graph on t vertices with some edges is constructed and a sequence of vertices is taken. One more Barabasi-Albert-type model is considered, two very general assertions are valid. Under homogenization, any random variable from a very large class of quantities defined on the space transforms into a constant multiplied by a random variable on the space.
引用
收藏
页码:946 / 949
页数:4
相关论文
共 50 条
  • [1] On the number of subgraphs of a random graph in the Barabasi-Albert model
    A. A. Ryabchenko
    E. A. Samosvat
    Doklady Mathematics, 2010, 82 : 946 - 949
  • [2] On the number of subgraphs of the Barabasi-Albert random graph
    Ryabchenko, A. A.
    Samosvat, E. A.
    IZVESTIYA MATHEMATICS, 2012, 76 (03) : 607 - 625
  • [3] On the continuous-time limit of the Barabasi-Albert random graph
    Pachon, Angelica
    Polito, Federico
    Sacerdote, Laura
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 378
  • [4] Barabasi-Albert random graph with multiple type edges and perturbation
    Backhausz, A.
    Rozner, B.
    ACTA MATHEMATICA HUNGARICA, 2020, 161 (01) : 212 - 229
  • [5] A generalization of the Barabasi-Albert random tree
    Fazekas, Istvan
    Pecsora, Sandor
    ANNALES MATHEMATICAE ET INFORMATICAE, 2015, 44 : 71 - 85
  • [6] The maximum degree of the Barabasi-Albert random tree
    Móri, TF
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (03): : 339 - 348
  • [7] A surprising property of the Barabasi-Albert random tree
    Mori, Tamas F.
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2006, 43 (02) : 265 - 273
  • [8] The configuration model for Barabasi-Albert networks
    Maria Letizia Bertotti
    Giovanni Modanese
    Applied Network Science, 4
  • [9] The configuration model for Barabasi-Albert networks
    Bertotti, Maria Letizia
    Modanese, Giovanni
    APPLIED NETWORK SCIENCE, 2019, 4 (01)
  • [10] LineageBA: A Fast, Exact and Scalable Graph Generation for the Barabasi-Albert Model
    Park, Himchan
    Kim, Min-Soo
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 540 - 551