Graph Formats
Specifications for graph file formats used by HPC-Heterogeneous-Graph-Algorithms.
Graph Format Converters → Graph Resources →
Formats
| Format | Type | Node IDs | Weights | Extension | Details |
|---|---|---|---|---|---|
| BVGraph | Binary (compressed) | 0-indexed | No | .graph + .properties + .offsets | Spec → |
| MTX | Text (Matrix Market) | 1-indexed | Optional | .mtx | Spec → |
| BGR | Binary (CSR) | 0-indexed | Optional | .bgr | Spec → |
| ECLgraph | Binary (CSR) | 0-indexed | Optional | .egr | Spec → |
| WGBin | Binary (split files) | 0-indexed | No | _offsets.bin + _edges.bin | Spec → |
Overview
BVGraph is the compressed input format from the LAW dataset collection (WebGraph framework). It serves as the primary source format for large-scale web and social graphs. MTX (Matrix Market) and BGR (Binary CSR) are the two primary output formats produced by the graph-format-converters tools, supporting both text-based and binary workflows. ECLgraph (.egr) is a CSR format developed at Texas State University, used in several GPU graph algorithm implementations. WGBin is a legacy intermediate format from an earlier conversion pipeline, storing offsets and edges in separate binary files.
Related Projects
| Project | Description |
|---|---|
| Graph Format Converters | Convert BVGraph → MTX / BGR using multi-threaded C++ or Java |
| Graph Resources | Curated graph datasets, tools, and references |
| SCC Analysis | Benchmark parallel SCC algorithms on large-scale graphs |