fastRG

Sample Generalized Random Dot Product Graphs in Linear Time

CRAN Package

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 XSY^T and independent Poisson or Bernoulli entries using the fastRG algorithm of Rohe et al. (2017) https://www.jmlr.org/papers/v19/17-128.html. 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.


Documentation


Team


Insights

Last 30 days

This package has been downloaded 182 times in the last 30 days. Now we're getting somewhere! Enough downloads to populate a lively group chat. The following heatmap shows the distribution of downloads per day. Yesterday, it was downloaded 6 times.

Sun
Mon
Tue
Wed
Thu
Fri
Sat
0 downloadsMar 2, 2025
2 downloadsMar 3, 2025
11 downloadsMar 4, 2025
9 downloadsMar 5, 2025
4 downloadsMar 6, 2025
3 downloadsMar 7, 2025
7 downloadsMar 8, 2025
0 downloadsMar 9, 2025
2 downloadsMar 10, 2025
8 downloadsMar 11, 2025
13 downloadsMar 12, 2025
13 downloadsMar 13, 2025
2 downloadsMar 14, 2025
11 downloadsMar 15, 2025
1 downloadsMar 16, 2025
7 downloadsMar 17, 2025
8 downloadsMar 18, 2025
3 downloadsMar 19, 2025
16 downloadsMar 20, 2025
6 downloadsMar 21, 2025
6 downloadsMar 22, 2025
6 downloadsMar 23, 2025
8 downloadsMar 24, 2025
4 downloadsMar 25, 2025
4 downloadsMar 26, 2025
5 downloadsMar 27, 2025
10 downloadsMar 28, 2025
1 downloadsMar 29, 2025
4 downloadsMar 30, 2025
2 downloadsMar 31, 2025
6 downloadsApr 1, 2025
0 downloadsApr 2, 2025
0 downloadsApr 3, 2025
0 downloadsApr 4, 2025
0 downloadsApr 5, 2025
0
16

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Last 365 days

This package has been downloaded 2,990 times in the last 365 days. Consider this 'mid-tier influencer' status—if it were a TikTok, it would get a nod from nieces and nephews. The day with the most downloads was Sep 11, 2024 with 31 downloads.

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Data provided by CRAN


Binaries


Dependencies

  • Depends1 package
  • Imports9 packages
  • Suggests5 packages
  • Reverse Suggests1 package