<?xml version="1.0" encoding="UTF-8"?>
<oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:title>Sample Generalized Random Dot Product Graphs in Linear Time</dc:title>
  <dc:title>R package fastRG version 0.4.0</dc:title>
  <dc:description>Samples generalized random product graphs, 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 using the fastRG algorithm of
    Rohe et al. (2017) &lt;https://www.jmlr.org/papers/v19/17-128.html&gt;. 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.</dc:description>
  <dc:type>Software</dc:type>
  <dc:relation>Depends: Matrix</dc:relation>
  <dc:relation>Imports: dplyr, ggplot2, glue, igraph, methods, rlang (&gt;= 1.0.0),
RSpectra, stats, tibble, tidygraph, tidyr</dc:relation>
  <dc:relation>Suggests: covr, irlba, knitr, magrittr, purrr, rmarkdown, scales,
testthat (&gt;= 3.0.0)</dc:relation>
  <dc:creator>Alex Hayes &lt;alexpghayes@gmail.com&gt;</dc:creator>
  <dc:publisher>Comprehensive R Archive Network (CRAN)</dc:publisher>
  <dc:contributor>Alex Hayes [aut, cre, cph] (ORCID:
    &lt;https://orcid.org/0000-0002-4985-5160&gt;),
  Karl Rohe [aut, cph],
  Jun Tao [aut],
  Xintian Han [aut],
  Norbert Binkiewicz [aut]</dc:contributor>
  <dc:rights>MIT + file LICENSE (https://CRAN.R-project.org/package=fastRG/LICENSE)</dc:rights>
  <dc:date>2025-12-06</dc:date>
  <dc:format>application/tgz</dc:format>
  <dc:identifier>https://CRAN.R-project.org/package=fastRG</dc:identifier>
  <dc:identifier>doi:10.32614/CRAN.package.fastRG</dc:identifier>
</oai_dc:dc>
