Small subgraphs in preferential attachment networks

被引：3
|
作者：
Raigorodskii, A. M. [1 ,2 ,3 ]
机构：
[1] Moscow MV Lomonosov State Univ, Mech & Math Fac, Dept Math Stat & Random Proc, Moscow, Russia
[2] Moscow Inst Phys & Technol, Fac Innovat & High Technol, Dept Data Anal, Dolgoprudnyi, Russia
[3] Yandex Res Labs, Moscow, Russia
来源：
OPTIMIZATION LETTERS | 2017年 / 11卷 / 02期
基金：
俄罗斯基础研究基金会;
关键词：
Preferential attachment; Random graphs; Small subgraphs; Clustering coefficients; FREE RANDOM GRAPH; COMPLEX NETWORKS; DEGREE SEQUENCE; DYNAMICS;
D O I：
10.1007/s11590-015-0945-9
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we give an overview of old and new results on the global and average local clustering coefficients as well as on the distribution of small subgraphs in the Bollobas-Riordan and Buckley-Osthus models of web graphs.
引用
收藏
页码：249 / 257
页数：9
相关论文
共 50 条
  • [1] Small subgraphs in preferential attachment networks
    A. M. Raigorodskii
    [J]. Optimization Letters, 2017, 11 : 249 - 257
  • [2] SUBGRAPHS IN PREFERENTIAL ATTACHMENT MODELS
    Garavaglia, Alessandro
    Stegehuis, Clara
    [J]. ADVANCES IN APPLIED PROBABILITY, 2019, 51 (03) : 898 - 926
  • [3] The origin of preferential attachment and the generalized preferential attachment for weighted networks
    Chen, Chen
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 377 (02) : 709 - 716
  • [4] Preferential Attachment in Constraint Networks
    Devlin, David
    O'Sullivan, Barry
    [J]. ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 708 - 715
  • [5] Coexistence in Preferential Attachment Networks
    Antunovic, Tonci
    Mossel, Elchanan
    Racz, Miklos Z.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (06): : 797 - 822
  • [6] Preferential attachment in sexual networks
    de Blasio, Birgitte Freiesleben
    Svensson, Ake
    Liljeros, Fredrik
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (26) : 10762 - 10767
  • [7] Near Critical Preferential Attachment Networks have Small Giant Components
    Eckhoff, Maren
    Moerters, Peter
    Ortgiese, Marcel
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2018, 173 (3-4) : 663 - 703
  • [8] Near Critical Preferential Attachment Networks have Small Giant Components
    Maren Eckhoff
    Peter Mörters
    Marcel Ortgiese
    [J]. Journal of Statistical Physics, 2018, 173 : 663 - 703
  • [9] Vulnerability of robust preferential attachment networks
    Eckhoff, Maren
    Moerters, Peter
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19
  • [10] A Geometric Preferential Attachment Model of Networks
    Flaxman, Abraham D.
    Frieze, Alan M.
    Vera, Juan
    [J]. INTERNET MATHEMATICS, 2006, 3 (02) : 187 - 205
12345