Skip to content

Commit 85d08eb

Browse files
lums658claude
andcommitted
Fix synthetic graph generation instructions
- Correct path to GAPBS reference converter tool (bench/gapbs-reference/) - Use -e flag for edge list output (compatible with NWGraph) - Add note about using smaller scale for test graphs - Update download script warning messages 🤖 Generated with [Claude Code](https://claude.com/claude-code) Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
1 parent 565e322 commit 85d08eb

File tree

2 files changed

+23
-8
lines changed

2 files changed

+23
-8
lines changed

doc-src/sphinx/userguide/benchmarking.rst

Lines changed: 19 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -182,38 +182,51 @@ Kron (GAP-kron)
182182

183183
:Source: Generated using Graph 500 Kronecker generator
184184
:Parameters: Scale 27, edge factor 16 (``-g27 -k16``)
185-
:Format: Generated directly to binary
185+
:Format: Edge list or serialized binary
186186
:Type: Undirected, unweighted
187187
:Characteristics:
188188
- Scale-free degree distribution
189189
- Small-world properties
190190
- Self-similar structure
191191
- Synthetic but realistic
192192

193-
Generate with the GAPBS converter:
193+
Generate using the GAPBS reference ``converter`` tool (included in
194+
``bench/gapbs-reference/``):
194195

195196
.. code-block:: bash
196197
197-
./converter -g27 -k16 -b kron.sg
198+
# Generate Kronecker graph as edge list (for NWGraph)
199+
./bench/gapbs-reference/converter -g27 -k16 -e kron.el
200+
201+
# Or generate as GAPBS serialized format
202+
./bench/gapbs-reference/converter -g27 -k16 -b kron.sg
203+
204+
For smaller test graphs, use a lower scale (e.g., ``-g20`` for ~1M vertices).
198205

199206
Urand (GAP-urand)
200207
~~~~~~~~~~~~~~~~~
201208

202209
:Source: Generated using Erdos-Renyi random generator
203210
:Parameters: 2^27 vertices, degree 16 (``-u27 -k16``)
204-
:Format: Generated directly to binary
211+
:Format: Edge list or serialized binary
205212
:Type: Undirected, unweighted
206213
:Characteristics:
207214
- Uniform random edge placement
208215
- Worst-case memory locality
209216
- No clustering structure
210217
- Binomial degree distribution around 16
211218

212-
Generate with the GAPBS converter:
219+
Generate using the GAPBS reference ``converter`` tool:
213220

214221
.. code-block:: bash
215222
216-
./converter -u27 -k16 -b urand.sg
223+
# Generate uniform random graph as edge list (for NWGraph)
224+
./bench/gapbs-reference/converter -u27 -k16 -e urand.el
225+
226+
# Or generate as GAPBS serialized format
227+
./bench/gapbs-reference/converter -u27 -k16 -b urand.sg
228+
229+
For smaller test graphs, use a lower scale (e.g., ``-u20`` for ~1M vertices).
217230

218231
Downloading Graphs
219232
==================

scripts/download_gap_graphs.sh

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -307,8 +307,10 @@ while [[ $# -gt 0 ]]; do
307307
;;
308308
kron|urand)
309309
warn "Synthetic graph '$1' must be generated, not downloaded."
310-
warn "Use: ./converter -g27 -k16 -b kron.sg (for kron)"
311-
warn "Use: ./converter -u27 -k16 -b urand.sg (for urand)"
310+
warn "Use the GAPBS reference converter tool:"
311+
warn " ./bench/gapbs-reference/converter -g27 -k16 -e kron.el (for kron)"
312+
warn " ./bench/gapbs-reference/converter -u27 -k16 -e urand.el (for urand)"
313+
warn "For smaller graphs, use lower scale (e.g., -g20 for ~1M vertices)"
312314
shift
313315
;;
314316
*)

0 commit comments

Comments
 (0)