Large Graph Datasets

This record contains five large graph datasets: orkut, pokec, livejournal, ldbc, and friendster. The ldbc dataset is generated by the LDBC benchmark with scale factor 10. The rest are originally from SNAP. These datasets use a CSR (Compressed Sparse Row) binary format, structured as follows: The file begins with two 32-bit integers representing the vertex count $|V(G)|$ and edge count $|E(G)|$. Next comes the offset array, consisting of $|V(G)| + 1$ 64-bit unsigned integers (unsigned long long), where the $i$-th entry points to the start of vertex $i$'s edges in the edge array (0-based), and the last entry equals $2 \times |E(G)|$. Following this is the vertex label array, storing $|V(G)|$ 32-bit integers, with the $i$-th value representing the label of vertex $i$. Finally, the edge data consists of $2 \times |E(G)|$ 32-bit integers, organized as consecutive destination vertices for each edge, with all edges sorted by their source vertex as defined by the offset array.本数据集包含五个大型图数据集：orkut、pokec、livejournal、ldbc与friendster。其中ldbc数据集由LDBC基准测试生成，缩放因子为10；其余数据集均源自SNAP。 这些数据集采用CSR（Compressed Sparse Row，压缩稀疏行）二进制格式，结构如下：文件起始部分包含两个32位整数，分别表示顶点数$|V(G)|$与边数$|E(G)|$。随后为偏移数组，由$|V(G)| + 1$个64位无符号整数（unsigned long long）组成，其中第$i$项指向边数组中顶点$i$的邻边起始位置（索引从0开始），最后一项的值等于$2 imes |E(G)|$。紧随偏移数组的是顶点标签数组，存储$|V(G)|$个32位整数，第$i$项对应顶点$i$的标签。最终的边数据包含$2 imes |E(G)|$个32位整数，按每条边的目标顶点依次排列，且所有边均按照偏移数组定义的源顶点顺序完成排序。