Options
Generalized Random Dot Product graph
Author(s)
Date Issued
2019-05
Date Available
2019-05-29T10:32:02Z
Embargo end date
2021-01-21
Abstract
The Random Dot Product model for social network was introduced in Nickel (2007) and extended by Young and Scheinerman (2007), where each asymptotic results such as degree distribution, clustering and diameter on both dense and sparse cases were derived. Young and Scheinerman (2007) explored two generalizations of the model in the dense case and obtained similar asymptotic results. In this paper, we consider a generalization of the Random Dot Product model and derive its theoretical properties under the dense, sparse and intermediate cases. In particular, properties such as the size of the largest component and connectivity can be derived by applying recent results on inhomogeneous random graphs (Bollobás et al., 2007; Devroye and Fraiman, 2014).
Sponsorship
Science Foundation Ireland
Other Sponsorship
Insight Research Centre
Type of Material
Journal Article
Publisher
Elsevier
Journal
Statistics & Probability Letters
Volume
148
Start Page
143
End Page
149
Copyright (Published Version)
2019 Elsevier
Language
English
Status of Item
Peer reviewed
This item is made available under a Creative Commons License
File(s)
Loading...
Name
insight_publication.pdf
Size
102.49 KB
Format
Adobe PDF
Checksum (MD5)
b1834ae5987338308ce92cc80d9e5394
Owning collection