Reordering Figure Catalog

Reordering Figure Catalog

Each algorithm ID has a consistent transformation figure and an editable .drawio source that Lucidchart can import as shapes and connectors.

See Editable Figure Sources for the Lucidchart workflow.

Download the 17-page editable bundle.

These are mechanism illustrations on one fixed toy topology, not mapping fingerprints from benchmark graphs. Tie-breaking, schedule-sensitive algorithms, variants, and external mapping files can produce different exact permutations.

0. ORIGINAL

• CLI: -o 0
• Mechanism: Keep the input labels unchanged.
• Editable .drawio source

1. RANDOM

• CLI: -o 1
• Mechanism: Apply the fixed seed-0 shuffled control.
• Editable .drawio source

2. SORT

• CLI: -o 2
• Mechanism: Sort every vertex by descending degree.
• Editable .drawio source

3. HUBSORT

• CLI: -o 3
• Mechanism: Sort the hub subset; preserve non-hub IDs when possible.
• Editable .drawio source

4. HUBCLUSTER

• CLI: -o 4
• Mechanism: Place stable hubs first and retain non-hub order.
• Editable .drawio source

5. DBG

• CLI: -o 5
• Mechanism: Group vertices into logarithmic degree buckets.
• Editable .drawio source

6. HUBSORTDBG

• CLI: -o 6
• Mechanism: Compact hubs first and sort the hub bucket.
• Editable .drawio source

7. HUBCLUSTERDBG

• CLI: -o 7
• Mechanism: Compact stable hubs first and stable non-hubs second.
• Editable .drawio source

8. RABBITORDER

• CLI: -o 8:csr
• Mechanism: Detect communities and emit dendrogram DFS order.
• Editable .drawio source

9. GORDER

• CLI: -o 9:csr
• Mechanism: Greedily maximize neighbor overlap in a sliding window.
• Editable .drawio source

10. CORDER

• CLI: -o 10:canonical
• Mechanism: Partition the output into hot and cold workload segments.
• Editable .drawio source

11. RCM

• CLI: -o 11:bnf
• Mechanism: Use a peripheral BFS order and reverse it to reduce bandwidth.
• Editable .drawio source

12. GraphBrewOrder

• CLI: -o 12:<recipe>
• Mechanism: Compose partitioner, block layout, and local vertex layout.
• Editable .drawio source

13. MAP

• CLI: -o 13:<file>
• Mechanism: Load and apply an external .lo or .so permutation.
• Editable .drawio source

14. AdaptiveOrder

• CLI: -o 14:<policy>
• Mechanism: Select one validated reordering arm, then execute that arm.
• Editable .drawio source

15. LeidenOrder

• CLI: -o 15:<layout>
• Mechanism: Detect Leiden communities and apply an explicit post-layout.
• Editable .drawio source

16. GoGraphOrder

• CLI: -o 16
• Mechanism: Reassign IDs to increase directed edges with src < dst.
• Editable .drawio source