Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
    Colleges & Schools
    Statistics
    All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. Institutes and Centres
  3. Insight Centre for Data Analytics
  4. Insight Research Collection
  5. Generalized Random Dot Product graph
 
  • Details
Options

Generalized Random Dot Product graph

Author(s)
Ng, Tin Lok James  
Murphy, Thomas Brendan  
Uri
http://hdl.handle.net/10197/10709
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
Subjects

Random graph

Connectivity

Degree distribution

Asymptotic equivalenc...

DOI
10.1016/j.spl.2019.01.011
Language
English
Status of Item
Peer reviewed
This item is made available under a Creative Commons License
https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
File(s)
Loading...
Thumbnail Image
Name

insight_publication.pdf

Size

102.49 KB

Format

Adobe PDF

Checksum (MD5)

b1834ae5987338308ce92cc80d9e5394

Owning collection
Insight Research Collection

Item descriptive metadata is released under a CC-0 (public domain) license: https://creativecommons.org/public-domain/cc0/.
All other content is subject to copyright.

For all queries please contact research.repository@ucd.ie.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement