Fringe-SGC Datasets

Datasets/Inputs for "Fringe-SGC: Counting Subgraphs with Fringe Vertices". All datasets used as inputs stem from the Center for Discrete Mathematics and Theoretical Computer Science at the University of Rome, the Galois framework, the Stanford Network Analysis Platform, and the SuiteSparse Matrix Collection. origin type name vertices edges Dimacs9 road map USA-road-d.NY 264,346 730,100 SNAP product co-purchases amazon0601 403,394 4,886,816 UoFSMC publication citations coPapersDBLP 540,486 30,491,458 UoFSMC triangulation delaunay_n22 4,194,304 25,165,738 UoFSMC web links in-2004 1,382,908 27,182,946 UoFSMC Internet topology internet 124,651 387,240 Lonestar RMAT rmat16.sym 65,536 967,866 SNAP journal community soc-LiveJournal1 4,847,571 85,702,474 These graphs are modified to eliminate self-loops and multiple edges between the same two vertices. We also added any missing backedges to make them undirected.