Directed Random Dot Product Graphs

被引：10
|
作者：
Young, Stephen J. [1 ]
Scheinerman, Edward [2 ]
机构：
[1] Georgia Inst Technol, Sch Math, 686 Cherry St, Atlanta, GA 30332 USA
[2] Johns Hopkins Univ, Whiting Sch Engn, Baltimore, MD 21218 USA
来源：
INTERNET MATHEMATICS | 2008年 / 5卷 / 1-2期
关键词：
D O I：
10.1080/15427951.2008.10129301
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we consider three models for random graphs that utilize the inner product as their fundamental object. We analyze the behavior of these models with respect to clustering, the small world property, and degree distribution. These models are motivated by the random dot product graphs developed by Kraetzl, Nickel, and Scheinerman. We extend their results to fully parameterize the conditions under which clustering occurs, characterize the diameter of graphs generated by these models, and describe the behavior of the degree distribution.
引用
收藏
页码：91 / 111
页数：21
相关论文
共 50 条
  • [41] Broadcasting on Random Directed Acyclic Graphs
    Makur, Anuran
    Mossel, Elchanan
    Polyanskiy, Yury
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 780 - 812
  • [42] Sampling Directed Graphs with Random Walks
    Ribeiro, Bruno
    Wang, Pinghui
    Murai, Fabricio
    Towsley, Don
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1692 - 1700
  • [43] THE STATISTICS OF RANDOM DIRECTED-GRAPHS
    WHITTLE, P
    JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (3-4) : 499 - 516
  • [44] Random directed graphs are robustly Hamiltonian
    Hefetz, Dan
    Steger, Angelika
    Sudakov, Benny
    RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (02) : 345 - 362
  • [45] Percolation in Directed Random Geometric Graphs
    Dousse, Olivier
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 601 - 605
  • [46] Generalized Random Dot Product graph
    Ng, Tin Lok James
    Murphy, Thomas Brendan
    STATISTICS & PROBABILITY LETTERS, 2019, 148 : 143 - 149
  • [47] On the dot product of graphs over monogenic semigroups
    Akgunes, Nihat
    Cagan, Busra
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 322 : 1 - 5
  • [48] Modeling graphs using dot product representations
    Edward R. Scheinerman
    Kimberly Tucker
    Computational Statistics, 2010, 25 : 1 - 16
  • [49] Modeling graphs using dot product representations
    Scheinerman, Edward R.
    Tucker, Kimberly
    COMPUTATIONAL STATISTICS, 2010, 25 (01) : 1 - 16
  • [50] Random Dense Bipartite Graphs and Directed Graphs With Specified Degrees
    Greenhill, Catherine
    McKay, Brendan D.
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (02) : 222 - 249
12345