{
  "_id": "6afceed3117874b00e23cc2c",
  "Package": "fastRG",
  "Title": "Sample Generalized Random Dot Product Graphs in Linear Time",
  "Version": "0.4.0.9000",
  "Authors@R": "c(\nperson(\"Alex\", \"Hayes\", , \"alexpghayes@gmail.com\", role = c(\"aut\", \"cre\", \"cph\"),\ncomment = c(ORCID = \"0000-0002-4985-5160\")),\nperson(\"Karl\", \"Rohe\", , \"KarlRohe@stat.wisc.edu\", role = c(\"aut\", \"cph\")),\nperson(\"Jun\", \"Tao\", role = \"aut\"),\nperson(\"Xintian\", \"Han\", role = \"aut\"),\nperson(\"Norbert\", \"Binkiewicz\", role = \"aut\")\n)",
  "Description": "Samples generalized random product graphs, a\ngeneralization of a broad class of network models. Given\nmatrices X, S, and Y with with non-negative entries, samples a\nmatrix with expectation X S Y^T and independent Poisson or\nBernoulli entries using the fastRG algorithm of Rohe et al.\n(2017) <https://www.jmlr.org/papers/v19/17-128.html>. The\nalgorithm first samples the number of edges and then puts them\ndown one-by-one.  As a result it is O(m) where m is the number\nof edges, a dramatic improvement over element-wise algorithms\nthat which require O(n^2) operations to sample a random graph,\nwhere n is the number of nodes.",
  "License": "MIT + file LICENSE",
  "URL": "https://rohelab.github.io/fastRG/,\nhttps://github.com/RoheLab/fastRG",
  "BugReports": "https://github.com/RoheLab/fastRG/issues",
  "Config/testthat/edition": "3",
  "Encoding": "UTF-8",
  "Roxygen": "list(markdown = TRUE)",
  "RoxygenNote": "7.3.2",
  "VignetteBuilder": "knitr",
  "Config/pak/sysreqs": "libglpk-dev libicu-dev libxml2-dev",
  "Repository": "https://rohelab.r-universe.dev",
  "Date/Publication": "2026-11-17 22:48:07 UTC",
  "RemoteUrl": "https://github.com/rohelab/fastrg",
  "RemoteRef": "HEAD",
  "RemoteSha": "6f50321372dae241253e19fc402c118b150d29c5",
  "NeedsCompilation": "no",
  "Packaged": {
    "Date": "2026-11-18 00:09:58 UTC",
    "User": "root"
  },
  "Author": "Alex Hayes [aut, cre, cph] (ORCID:\n<https://orcid.org/0000-0002-4985-5160>),\nKarl Rohe [aut, cph],\nJun Tao [aut],\nXintian Han [aut],\nNorbert Binkiewicz [aut]",
  "Maintainer": "Alex Hayes <alexpghayes@gmail.com>",
  "_user": "rohelab",
  "_type": "src",
  "_file": "fastRG_0.4.0.9000.tar.gz",
  "_fileid": "https://r2.ropensci.org/fcc8f777487a480385472285ba662d3498102bc002175dc2054e8df26f19c1e9",
  "_filesize": 1579064,
  "_sha256": "fcc8f777487a480385472285ba662d3498102bc002175dc2054e8df26f19c1e9",
  "_expires": "2027-02-26T00:18:25.000Z",
  "_created": "2026-11-18T00:09:58.000Z",
  "_published": "2026-11-18T00:18:27.654Z",
  "_upstream": "https://github.com/rohelab/fastrg",
  "_status": "success",
  "_maintainer": {
    "name": "Alex Hayes",
    "email": "alexpghayes@gmail.com",
    "login": "alexpghayes",
    "description": "assistant professor of statistics",
    "uuid": 15078251,
    "orcid": "0000-0002-4985-5160"
  },
  "_jobs": [
    {
      "job": 134470662239,
      "time": 165,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "14383323564"
    },
    {
      "job": 134470662207,
      "time": 187,
      "config": "linux-release-x86_64",
      "r": "4.6.2",
      "check": "NOTE",
      "artifact": "14384255983"
    },
    {
      "job": 134470662434,
      "time": 395,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "14383219778"
    },
    {
      "job": 134470662426,
      "time": 209,
      "config": "macos-release-arm64",
      "r": "4.6.2",
      "check": "NOTE",
      "artifact": "14383562155"
    },
    {
      "job": 134468574585,
      "time": 257,
      "config": "source",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14383586631"
    },
    {
      "job": 134470662190,
      "time": 101,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "14382344651"
    },
    {
      "job": 134470662234,
      "time": 171,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "14384280611"
    },
    {
      "job": 134470662248,
      "time": 170,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "14383961832"
    },
    {
      "job": 134470662334,
      "time": 163,
      "config": "windows-release-x86_64",
      "r": "4.6.2",
      "check": "NOTE",
      "artifact": "14383134205"
    }
  ],
  "_buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925",
  "_commit": {
    "id": "6f50321372dae241253e19fc402c118b150d29c5",
    "author": "alex hayes <alexpghayes@gmail.com>",
    "committer": "GitHub <noreply@github.com>",
    "message": "Fix double counting in undirected expected_edges() and expected_density() (#58)\n\nFix double counting in undirected expected_edges() and expected_density()",
    "time": 1794955687
  },
  "_distro": "resolute",
  "_host": "GitHub-Actions",
  "_registered": true,
  "_dependencies": [
    {
      "package": "R",
      "version": ">= 4.4.0",
      "role": "Depends"
    },
    {
      "package": "Matrix",
      "role": "Depends"
    },
    {
      "package": "dplyr",
      "role": "Imports"
    },
    {
      "package": "ggplot2",
      "role": "Imports"
    },
    {
      "package": "glue",
      "role": "Imports"
    },
    {
      "package": "igraph",
      "role": "Imports"
    },
    {
      "package": "methods",
      "role": "Imports"
    },
    {
      "package": "rlang",
      "version": ">= 1.0.0",
      "role": "Imports"
    },
    {
      "package": "RSpectra",
      "role": "Imports"
    },
    {
      "package": "stats",
      "role": "Imports"
    },
    {
      "package": "tibble",
      "role": "Imports"
    },
    {
      "package": "tidygraph",
      "role": "Imports"
    },
    {
      "package": "tidyr",
      "role": "Imports"
    },
    {
      "package": "covr",
      "role": "Suggests"
    },
    {
      "package": "irlba",
      "role": "Suggests"
    },
    {
      "package": "knitr",
      "role": "Suggests"
    },
    {
      "package": "magrittr",
      "role": "Suggests"
    },
    {
      "package": "purrr",
      "role": "Suggests"
    },
    {
      "package": "rmarkdown",
      "role": "Suggests"
    },
    {
      "package": "scales",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "version": ">= 3.0.0",
      "role": "Suggests"
    }
  ],
  "_owner": "rohelab",
  "_selfowned": true,
  "_usedby": 0,
  "_updates": [
    {
      "week": "2025-47",
      "n": 1
    },
    {
      "week": "2025-49",
      "n": 4
    },
    {
      "week": "2026-47",
      "n": 11
    }
  ],
  "_tags": [],
  "_topics": [
    "adjacency-matrix",
    "graph-sampling",
    "latent-factors"
  ],
  "_stars": 5,
  "_contributors": [
    {
      "user": "alexpghayes",
      "count": 237,
      "uuid": 15078251
    },
    {
      "user": "karlrohe",
      "count": 29,
      "uuid": 8247841
    },
    {
      "user": "olivroy",
      "count": 1,
      "uuid": 52606734
    }
  ],
  "_userbio": {
    "uuid": 13576766,
    "type": "organization",
    "name": "Rohe Lab",
    "followers": 13,
    "description": "network analysis and multivariate statistics research group"
  },
  "_downloads": {
    "count": 488,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/fastRG"
  },
  "_devurl": "https://github.com/rohelab/fastrg",
  "_pkgdown": "https://rohelab.github.io/fastRG/",
  "_rbuild": "4.6.2",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/fastRG.html",
    "extra/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "LICENSE"
  ],
  "_homeurl": "https://github.com/rohelab/fastrg",
  "_realowner": "rohelab",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.3.0",
      "date": "2021-02-26"
    },
    {
      "version": "0.3.1",
      "date": "2022-06-30"
    },
    {
      "version": "0.3.2",
      "date": "2023-08-21"
    },
    {
      "version": "0.3.3",
      "date": "2025-07-24"
    },
    {
      "version": "0.4.0",
      "date": "2025-12-11"
    }
  ],
  "_exports": [
    "chung_lu",
    "dcsbm",
    "directed_dcsbm",
    "directed_erdos_renyi",
    "directed_factor_model",
    "directed_planted_partition",
    "eigs_sym",
    "erdos_renyi",
    "expectation",
    "expected_degree",
    "expected_degrees",
    "expected_density",
    "expected_edges",
    "expected_in_degree",
    "expected_out_degree",
    "mmsbm",
    "overlapping_sbm",
    "planted_partition",
    "plot_dense_matrix",
    "plot_expectation",
    "plot_sparse_matrix",
    "sample_edgelist",
    "sample_igraph",
    "sample_sparse",
    "sample_tidygraph",
    "sbm",
    "svds",
    "undirected_factor_model"
  ],
  "_help": [
    {
      "page": "chung_lu",
      "title": "Create an undirected Chung-Lu object",
      "concept": [
        "undirected graphs"
      ],
      "topics": [
        "chung_lu"
      ]
    },
    {
      "page": "dcsbm",
      "title": "Create an undirected degree corrected stochastic blockmodel object",
      "concept": [
        "stochastic block models",
        "undirected graphs"
      ],
      "topics": [
        "dcsbm"
      ]
    },
    {
      "page": "directed_dcsbm",
      "title": "Create a directed degree corrected stochastic blockmodel object",
      "concept": [
        "directed graphs",
        "stochastic block models"
      ],
      "topics": [
        "directed_dcsbm"
      ]
    },
    {
      "page": "directed_erdos_renyi",
      "title": "Create an directed erdos renyi object",
      "concept": [
        "directed graphs",
        "erdos renyi"
      ],
      "topics": [
        "directed_erdos_renyi"
      ]
    },
    {
      "page": "directed_factor_model",
      "title": "Create a directed factor model graph",
      "topics": [
        "directed_factor_model"
      ]
    },
    {
      "page": "directed_planted_partition",
      "title": "Create a directed planted partition object",
      "concept": [
        "directed graphs",
        "stochastic block models"
      ],
      "topics": [
        "directed_planted_partition"
      ]
    },
    {
      "page": "eigs_sym.undirected_factor_model",
      "title": "Compute the eigendecomposition of the expected adjacency matrix of an undirected factor model",
      "topics": [
        "eigs_sym.undirected_factor_model"
      ]
    },
    {
      "page": "erdos_renyi",
      "title": "Create an undirected erdos renyi object",
      "concept": [
        "erdos renyi",
        "undirected graphs"
      ],
      "topics": [
        "erdos_renyi"
      ]
    },
    {
      "page": "expectation",
      "title": "Calculate the expected adjacency matrix",
      "topics": [
        "expectation",
        "expectation.directed_factor_model",
        "expectation.undirected_factor_model"
      ]
    },
    {
      "page": "expected_edges",
      "title": "Calculate the expected edges in Poisson RDPG graph",
      "topics": [
        "expected_degree",
        "expected_degrees",
        "expected_density",
        "expected_edges",
        "expected_in_degree",
        "expected_out_degree"
      ]
    },
    {
      "page": "mmsbm",
      "title": "Create an undirected degree-corrected mixed membership stochastic blockmodel object",
      "concept": [
        "stochastic block models",
        "undirected graphs"
      ],
      "topics": [
        "mmsbm"
      ]
    },
    {
      "page": "overlapping_sbm",
      "title": "Create an undirected overlapping stochastic blockmodel object",
      "concept": [
        "stochastic block models",
        "undirected graphs"
      ],
      "topics": [
        "overlapping_sbm"
      ]
    },
    {
      "page": "planted_partition",
      "title": "Create an undirected planted partition object",
      "concept": [
        "stochastic block models",
        "undirected graphs"
      ],
      "topics": [
        "planted_partition"
      ]
    },
    {
      "page": "plot_expectation",
      "title": "Plot (expected) adjacency matrices",
      "topics": [
        "plot_dense_matrix",
        "plot_expectation",
        "plot_sparse_matrix"
      ]
    },
    {
      "page": "sample_edgelist",
      "title": "Sample a random edgelist from a random dot product graph",
      "concept": [
        "samplers"
      ],
      "topics": [
        "sample_edgelist",
        "sample_edgelist.directed_factor_model",
        "sample_edgelist.undirected_factor_model"
      ]
    },
    {
      "page": "sample_edgelist.matrix",
      "title": "Low level interface to sample RPDG edgelists",
      "concept": [
        "samplers"
      ],
      "topics": [
        "sample_edgelist.Matrix",
        "sample_edgelist.matrix"
      ]
    },
    {
      "page": "sample_igraph",
      "title": "Sample a random dot product graph as an igraph graph",
      "concept": [
        "samplers"
      ],
      "topics": [
        "sample_igraph",
        "sample_igraph.directed_factor_model",
        "sample_igraph.undirected_factor_model"
      ]
    },
    {
      "page": "sample_sparse",
      "title": "Sample a random dot product graph as a sparse Matrix",
      "concept": [
        "samplers"
      ],
      "topics": [
        "sample_sparse",
        "sample_sparse.directed_factor_model",
        "sample_sparse.undirected_factor_model"
      ]
    },
    {
      "page": "sample_tidygraph",
      "title": "Sample a random dot product graph as a tidygraph graph",
      "concept": [
        "samplers"
      ],
      "topics": [
        "sample_tidygraph",
        "sample_tidygraph.directed_factor_model",
        "sample_tidygraph.undirected_factor_model"
      ]
    },
    {
      "page": "sbm",
      "title": "Create an undirected stochastic blockmodel object",
      "concept": [
        "stochastic block models",
        "undirected graphs"
      ],
      "topics": [
        "sbm"
      ]
    },
    {
      "page": "svds.directed_factor_model",
      "title": "Compute the singular value decomposition of the expected adjacency matrix of a directed factor model",
      "topics": [
        "svds.directed_factor_model"
      ]
    },
    {
      "page": "svds.undirected_factor_model",
      "title": "Compute the singular value decomposition of the expected adjacency matrix of an undirected factor model",
      "topics": [
        "svds.undirected_factor_model"
      ]
    },
    {
      "page": "undirected_factor_model",
      "title": "Create an undirected factor model graph",
      "topics": [
        "undirected_factor_model"
      ]
    }
  ],
  "_readme": "https://github.com/rohelab/fastrg/raw/HEAD/README.md",
  "_rundeps": [
    "cli",
    "cpp11",
    "dplyr",
    "farver",
    "generics",
    "ggplot2",
    "glue",
    "gtable",
    "igraph",
    "isoband",
    "labeling",
    "lattice",
    "lifecycle",
    "magrittr",
    "Matrix",
    "pillar",
    "pkgconfig",
    "purrr",
    "R6",
    "RColorBrewer",
    "Rcpp",
    "RcppEigen",
    "rlang",
    "RSpectra",
    "S7",
    "scales",
    "stringi",
    "stringr",
    "tibble",
    "tidygraph",
    "tidyr",
    "tidyselect",
    "utf8",
    "vctrs",
    "viridisLite",
    "withr"
  ],
  "_vignettes": [
    {
      "source": "consistency.Rmd",
      "filename": "consistency.html",
      "title": "Demonstration: simulation study",
      "engine": "knitr::rmarkdown",
      "headings": [
        "A quick note about recovering the spectrum"
      ],
      "created": "2025-11-11 01:31:17",
      "modified": "2025-12-05 20:05:20",
      "commits": 3
    }
  ],
  "_score": 5.176091259055681,
  "_indexed": true,
  "_nocasepkg": "fastrg",
  "_universes": [
    "rohelab",
    "alexpghayes"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:12:08.000Z",
      "distro": "resolute",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/597329baba18f7e66ffc4a2e919c3067ec7d5d3afd47f33963b359e81afc24ae",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:12:18.000Z",
      "distro": "resolute",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/ec6c92667546a1b1ec760690c123478ff31f4b0d97ca12fce306ed0d331e7ae4",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:16:23.000Z",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/73e1e46e04123609e571fa509dd4f8eb9287873fa4975abb6e5564fac58533cc",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:13:19.000Z",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/9df20337e661f5ad0bf6e2acd0aa9373492981a527e8dfd18d452a8be05d1fd1",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:12:05.000Z",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/63532a73eeb65f6cfda7d272341cc8238db49d5759db0f02dc79fc5dd092f329",
      "status": "success",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:11:43.000Z",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/84e2e61ba393bfa7cbc041b888b3158467e6e3598a1fa062a08bf81dce9ffdef",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:11:19.000Z",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/664b840c6aeeed9c45091ee38b63b0c4be8fe861ae91bb22e86bc798a14cdf81",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "0.4.0.9000",
      "date": "2026-11-18T00:11:20.000Z",
      "commit": "6f50321372dae241253e19fc402c118b150d29c5",
      "fileid": "https://r2.ropensci.org/0d7e187dff0f3b3ab33ffafbd8f3c3243c72fcf17545391bdcd250f71d3df2e1",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/rohelab/actions/runs/44204967925"
    }
  ]
}