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 条
  • [1] Change Point Detection in Weighted and Directed Random Dot Product Graphs
    Larroca, Federico
    Bermolen, Paola
    Fiori, Marcelo
    Mateos, Gonzalo
    29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 1810 - 1814
  • [2] Online Change Point Detection for Weighted and Directed Random Dot Product Graphs
    Marenco, Bernardo
    Bermolen, Paola
    Fiori, Marcelo
    Larroca, Federico
    Mateos, Gonzalo
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2022, 8 : 144 - 159
  • [3] Statistical inference on random dot product graphs: A survey
    Athreya, Avanti
    Fishkind, Donniell E
    Tang, Minh
    Priebe, Carey E
    Park, Youngser
    Vogelstein, Joshua T.
    Levin, Keith
    Lyzinski, Vince
    Qin, Yichen
    Sussman, Daniel L
    Journal of Machine Learning Research, 2018, 18 : 1 - 92
  • [4] Statistical Inference on Random Dot Product Graphs: a Survey
    Athreya, Avanti
    Fishkind, Donniell E.
    Minh Tang
    Priebe, Carey E.
    Park, Youngser
    Vogelstein, Joshua T.
    Levin, Keith
    Lyzinski, Vince
    Qin, Yichen
    Sussman, Daniel L.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 18
  • [5] Optimal Bayesian estimation for random dot product graphs
    Xie, Fangzheng
    Xu, Yanxun
    BIOMETRIKA, 2020, 107 (04) : 875 - 889
  • [6] A Limit Theorem for Scaled Eigenvectors of Random Dot Product Graphs
    Athreya, A.
    Priebe, C. E.
    Tang, M.
    Lyzinski, V.
    Marchette, D. J.
    Sussman, D. L.
    SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2016, 78 (01): : 1 - 18
  • [7] A Limit Theorem for Scaled Eigenvectors of Random Dot Product Graphs
    Athreya A.
    Priebe C.E.
    Tang M.
    Lyzinski V.
    Marchette D.J.
    Sussman D.L.
    Sankhya A, 2016, 78 (1): : 1 - 18
  • [8] Maximum Likelihood Embedding of Logistic Random Dot Product Graphs
    O'Connor, Luke J.
    Medard, Muriel
    Feizi, Soheil
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 5289 - 5297
  • [9] Link prediction in dynamic networks using random dot product graphs
    Sanna Passino, Francesco
    Bertiger, Anna S.
    Neil, Joshua C.
    Heard, Nicholas A.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2021, 35 (05) : 2168 - 2199
  • [10] Link prediction in dynamic networks using random dot product graphs
    Francesco Sanna Passino
    Anna S. Bertiger
    Joshua C. Neil
    Nicholas A. Heard
    Data Mining and Knowledge Discovery, 2021, 35 : 2168 - 2199
12345