fastRG: Sample Generalized Random Dot Product Graphs in Linear Time

Samples generalized random product graph, a generalization of a broad class of network models. Given matrices X, S, and Y with with non-negative entries, samples a matrix with expectation X S Y^T and independent Poisson or Bernoulli entries. The algorithm first samples the number of edges and then puts them down one-by-one. As a result it is O(m) where m is the number of edges, a dramatic improvement over element-wise algorithms that which require O(n^2) operations to sample a random graph, where n is the number of nodes.

Version:	0.3.0
Depends:	Matrix
Imports:	ellipsis, glue, igraph, magrittr, RSpectra, stats, tibble, tidygraph
Suggests:	covr, dplyr, ggplot2, knitr, rmarkdown, testthat (≥ 2.1.0)
Published:	2021-02-26
Author:	Alex Hayes [aut, cre, cph], Karl Rohe [aut, cph], Jun Tao [aut], Xintian Han [aut], Norbert Binkiewicz [aut]
Maintainer:	Alex Hayes <alexpghayes at gmail.com>
BugReports:	https://github.com/RoheLab/fastRG/issues
License:	MIT + file LICENSE
URL:	https://github.com/RoheLab/fastRG
NeedsCompilation:	no
Materials:	README NEWS
CRAN checks:	fastRG results

Downloads:

Linking:

Please use the canonical form https://CRAN.R-project.org/package=fastRG to link to this page.