Models of Random Graphs and Their Applications to the Web-Graph Analysis

被引：0
作者：
Raigorodskii, Andrei [1 ,2 ,3 ,4 ]
机构：
[1] Lomonosov Moscow State Univ, Moscow, Russia
[2] Moscow Inst Phys & Technol, Dolgoprudnyi, Russia
[3] Yandex, Moscow, Russia
[4] Buryat State Univ, Inst Math & Comp Sci, Ulan Ude, Russia
来源：
INFORMATION RETRIEVAL, (RUSSIR 2015) | 2016年 / 573卷
关键词：
Web graphs; Random graphs; NETWORKS; DIAMETER;
D O I：
10.1007/978-3-319-41718-9_5
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This course provides an overview of various models for random graphs and their applications to the Web graph. We start with the classical Erdos-Renyi model, then proceed with the most recent models describing the topology and growth of the Internet, social networks, economic network, and biological networks, and finally present several applications of these models to the problems of search and crawling.
引用
收藏
页码：101 / 118
页数：18
相关论文
共 33 条
  • [11] Bogolubsky L., 2014, LEARNING SUPERVISED, P11
  • [12] The diameter of a scale-free random graph
    Bollobás, B
    Riordan, O
    [J]. COMBINATORICA, 2004, 24 (01) : 5 - 34
  • [13] Bollobás B, 2003, HANDBOOK OF GRAPHS AND NETWORKS: FROM THE GENOME TO THE INTERNET, P1
  • [14] Bollobás B, 2003, SIAM PROC S, P132
  • [15] The degree sequence of a scale-free random graph process
    Bollobás, B
    Riordan, O
    Spencer, J
    Tusnády, G
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) : 279 - 290
  • [16] Popularity based random graph models leading to a scale-free degree sequence
    Buckley, PG
    Osthus, D
    [J]. DISCRETE MATHEMATICS, 2004, 282 (1-3) : 53 - 68
  • [17] Structure of growing networks with preferential linking
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, AN
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4633 - 4636
  • [18] Durrett Rick, 2006, Cambridge Series in Statistical and Probabilistic Mathematics
  • [19] The clustering coefficient of a scale-free random graph
    Eggemann, N.
    Noble, S. D.
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 953 - 965
  • [20] ERDOS P, 1960, B INT STATIST INST, V38, P343
1234