AG-Monien | SuiteSparse Matrix Collection

Group AG-Monien

Group Description	AG-Monien Graph Collection, Ralf Diekmann and Robert Preis http://www2.cs.uni-paderborn.de/fachbereich/AG/monien/RESEARCH/PART/graphs.html A collection of test graphs from various sources. Many of the graphs include XY or XYZ coordinates. This set also includes some graphs from the Harwell-Boeing collection, the NASA matrices, and some random matrices which are not included here in the AG-Monien/ group of the UF Collection. In addition, two graphs already appear in other groups: AG-Monien/big : same as Nasa/barth5, Pothen/barth5 (not included here) AG-Monien/cage_3_11 : same as Pajek/GD98_c (included here) The AG-Monien/GRID subset is not included. It contains square grids that are already well-represented in the UF Collection. These graphs appear in this set, as individual graphs, all with XY or XYZ coordinates: AG-Monien/3elt AG-Monien/3elt_dual AG-Monien/airfoil1 AG-Monien/airfoil1_dual AG-Monien/big_dual AG-Monien/crack AG-Monien/crack_dual AG-Monien/grid1 AG-Monien/grid1_dual AG-Monien/grid2 AG-Monien/grid2_dual AG-Monien/netz4504 AG-Monien/netz4504_dual AG-Monien/ukerbe1 AG-Monien/ukerbe1_dual AG-Monien/whitaker3 AG-Monien/whitaker3_dual AG-Monien/brack2 AG-Monien/wave AG-Monien/diag AG-Monien/L AG-Monien/L-9 AG-Monien/stufe AG-Monien/stufe-10 AG-Monien/biplane-9 AG-Monien/shock-9 Note that L-9, stufe-10, biplane-9 and shock-9 were L.9, stufe.10, etc, in the AG-Monien set. The UF Collection does not permit "." in the matrix name. Six more problem sets are included as sequences, each sequence being a single problem instance in the UF Collection: AG-Monien/bfly: 10 butterfly graphs 3..12 AG-Monien/cage: 45 cage graphs 3..12 AG-Monien/cca: 10 cube-connected cycle graphs, no wrap AG-Monien/ccc: 10 cube-connected cycle graphs, with wrap AG-Monien/debr: 18 De Bruijn graphs AG-Monien/se: 13 shuffle-exchange graphs The primary graph (Problem.A) in each sequence is the last graph in the sequence. In the Matrix Market and Rutherford-Boeing formats, the filenames will differ from the names given below, because in the UF Collection, the file name gives the place of a graph in its sequence. The correspondence with the original graph names is given below. Graphs in the bfly sequence: 1 : BFLY3 : 24 nodes 48 edges 96 nonzeros 2 : BFLY4 : 64 nodes 128 edges 256 nonzeros 3 : BFLY5 : 160 nodes 320 edges 640 nonzeros 4 : BFLY6 : 384 nodes 768 edges 1536 nonzeros 5 : BFLY7 : 896 nodes 1792 edges 3584 nonzeros 6 : BFLY8 : 2048 nodes 4096 edges 8192 nonzeros 7 : BFLY9 : 4608 nodes 9216 edges 18432 nonzeros 8 : BFLY10 : 10240 nodes 20480 edges 40960 nonzeros 9 : BFLY11 : 22528 nodes 45056 edges 90112 nonzeros 10 : BFLY12 : 49152 nodes 98304 edges 196608 nonzeros Graphs in the cage sequence: 1 : cage_3_5 : 10 nodes 15 edges 30 nonzeros 2 : cage_3_6 : 14 nodes 21 edges 42 nonzeros 3 : cage_3_7 : 24 nodes 36 edges 72 nonzeros 4 : cage_3_8 : 30 nodes 45 edges 90 nonzeros 5 : cage_3_9.1 : 58 nodes 87 edges 174 nonzeros 6 : cage_3_9.2 : 58 nodes 87 edges 174 nonzeros 7 : cage_3_9.3 : 58 nodes 87 edges 174 nonzeros 8 : cage_3_9.4 : 58 nodes 87 edges 174 nonzeros 9 : cage_3_9.5 : 58 nodes 87 edges 174 nonzeros 10 : cage_3_9.6 : 58 nodes 87 edges 174 nonzeros 11 : cage_3_9.7 : 58 nodes 87 edges 174 nonzeros 12 : cage_3_9.8 : 58 nodes 87 edges 174 nonzeros 13 : cage_3_9.9 : 58 nodes 87 edges 174 nonzeros 14 : cage_3_9.10 : 58 nodes 87 edges 174 nonzeros 15 : cage_3_9.11 : 58 nodes 87 edges 174 nonzeros 16 : cage_3_9.12 : 58 nodes 87 edges 174 nonzeros 17 : cage_3_9.13 : 58 nodes 87 edges 174 nonzeros 18 : cage_3_9.14 : 58 nodes 87 edges 174 nonzeros 19 : cage_3_9.15 : 58 nodes 87 edges 174 nonzeros 20 : cage_3_9.16 : 58 nodes 87 edges 174 nonzeros 21 : cage_3_9.17 : 58 nodes 87 edges 174 nonzeros 22 : cage_3_9.18 : 58 nodes 87 edges 174 nonzeros 23 : cage_3_10.1 : 70 nodes 105 edges 210 nonzeros 24 : cage_3_10.2 : 70 nodes 105 edges 210 nonzeros 25 : cage_3_10.3 : 70 nodes 105 edges 210 nonzeros 26 : cage_3_11 : 112 nodes 168 edges 336 nonzeros 27 : cage_3_12 : 126 nodes 189 edges 378 nonzeros 28 : cage_3_13 : 272 nodes 408 edges 816 nonzeros 29 : cage_3_14 : 406 nodes 609 edges 1218 nonzeros 30 : cage_3_15 : 620 nodes 930 edges 1860 nonzeros 31 : cage_4_5 : 19 nodes 38 edges 76 nonzeros 32 : cage_4_6 : 26 nodes 52 edges 104 nonzeros 33 : cage_4_7 : 76 nodes 152 edges 304 nonzeros 34 : cage_4_8 : 80 nodes 160 edges 320 nonzeros 35 : cage_5_5 : 30 nodes 75 edges 150 nonzeros 36 : cage_5_6 : 42 nodes 105 edges 210 nonzeros 37 : cage_6_6 : 62 nodes 186 edges 372 nonzeros 38 : cage_7_5 : 50 nodes 175 edges 350 nonzeros 39 : cage_8_5 : 94 nodes 376 edges 752 nonzeros 40 : cage_8_6 : 114 nodes 456 edges 912 nonzeros 41 : cage_9_5 : 118 nodes 531 edges 1062 nonzeros 42 : cage_9_6 : 146 nodes 657 edges 1314 nonzeros 43 : cage_10_6 : 182 nodes 910 edges 1820 nonzeros 44 : cage_12_6 : 266 nodes 1596 edges 3192 nonzeros 45 : cage_14_6 : 366 nodes 2562 edges 5124 nonzeros Graphs in the cca sequence: 1 : CCA3 : 24 nodes 28 edges 56 nonzeros 2 : CCA4 : 64 nodes 80 edges 160 nonzeros 3 : CCA5 : 160 nodes 208 edges 416 nonzeros 4 : CCA6 : 384 nodes 512 edges 1024 nonzeros 5 : CCA7 : 896 nodes 1216 edges 2432 nonzeros 6 : CCA8 : 2048 nodes 2816 edges 5632 nonzeros 7 : CCA9 : 4608 nodes 6400 edges 12800 nonzeros 8 : CCA10 : 10240 nodes 14336 edges 28672 nonzeros 9 : CCA11 : 22528 nodes 31744 edges 63488 nonzeros 10 : CCA12 : 49152 nodes 69632 edges 139264 nonzeros Graphs in the ccc sequence: 1 : CCC3 : 24 nodes 36 edges 72 nonzeros 2 : CCC4 : 64 nodes 96 edges 192 nonzeros 3 : CCC5 : 160 nodes 240 edges 480 nonzeros 4 : CCC6 : 384 nodes 576 edges 1152 nonzeros 5 : CCC7 : 896 nodes 1344 edges 2688 nonzeros 6 : CCC8 : 2048 nodes 3072 edges 6144 nonzeros 7 : CCC9 : 4608 nodes 6912 edges 13824 nonzeros 8 : CCC10 : 10240 nodes 15360 edges 30720 nonzeros 9 : CCC11 : 22528 nodes 33792 edges 67584 nonzeros 10 : CCC12 : 49152 nodes 73728 edges 147456 nonzeros Graphs in the debr sequence: 1 : DEBR3 : 8 nodes 13 edges 26 nonzeros 2 : DEBR4 : 16 nodes 29 edges 58 nonzeros 3 : DEBR5 : 32 nodes 61 edges 122 nonzeros 4 : DEBR6 : 64 nodes 125 edges 250 nonzeros 5 : DEBR7 : 128 nodes 253 edges 506 nonzeros 6 : DEBR8 : 256 nodes 509 edges 1018 nonzeros 7 : DEBR9 : 512 nodes 1021 edges 2042 nonzeros 8 : DEBR10 : 1024 nodes 2045 edges 4090 nonzeros 9 : DEBR11 : 2048 nodes 4093 edges 8186 nonzeros 10 : DEBR12 : 4096 nodes 8189 edges 16378 nonzeros 11 : DEBR13 : 8192 nodes 16381 edges 32762 nonzeros 12 : DEBR14 : 16384 nodes 32765 edges 65530 nonzeros 13 : DEBR15 : 32768 nodes 65533 edges 131066 nonzeros 14 : DEBR16 : 65536 nodes 131069 edges 262138 nonzeros 15 : DEBR17 : 131072 nodes 262141 edges 524282 nonzeros 16 : DEBR18 : 262144 nodes 524285 edges 1048570 nonzeros 17 : DEBR19 : 524288 nodes 1048573 edges 2097146 nonzeros 18 : DEBR20 : 1048576 nodes 2097149 edges 4194298 nonzeros Graphs in the se sequence: 1 : SE3 : 8 nodes 10 edges 20 nonzeros 2 : SE4 : 16 nodes 21 edges 42 nonzeros 3 : SE5 : 32 nodes 46 edges 92 nonzeros 4 : SE6 : 64 nodes 93 edges 186 nonzeros 5 : SE7 : 128 nodes 190 edges 380 nonzeros 6 : SE8 : 256 nodes 381 edges 762 nonzeros 7 : SE9 : 512 nodes 766 edges 1532 nonzeros 8 : SE10 : 1024 nodes 1533 edges 3066 nonzeros 9 : SE11 : 2048 nodes 3070 edges 6140 nonzeros 10 : SE12 : 4096 nodes 6141 edges 12282 nonzeros 11 : SE13 : 8192 nodes 12286 edges 24572 nonzeros 12 : SE14 : 16384 nodes 24573 edges 49146 nonzeros 13 : SE15 : 32768 nodes 49150 edges 98300 nonzeros

Group Description

AG-Monien Graph Collection, Ralf Diekmann and Robert Preis
http://www2.cs.uni-paderborn.de/fachbereich/AG/monien/RESEARCH/PART/graphs.html

A collection of test graphs from various sources.  Many of the graphs
include XY or XYZ coordinates.  This set also includes some graphs from
the Harwell-Boeing collection, the NASA matrices, and some random matrices
which are not included here in the AG-Monien/ group of the UF Collection.
In addition, two graphs already appear in other groups:

   AG-Monien/big : same as Nasa/barth5, Pothen/barth5 (not included here)
   AG-Monien/cage_3_11 : same as Pajek/GD98_c (included here)

The AG-Monien/GRID subset is not included.  It contains square grids that
are already well-represented in the UF Collection.

These graphs appear in this set, as individual graphs, all with XY or XYZ
coordinates:

    AG-Monien/3elt
    AG-Monien/3elt_dual
    AG-Monien/airfoil1
    AG-Monien/airfoil1_dual
    AG-Monien/big_dual
    AG-Monien/crack
    AG-Monien/crack_dual
    AG-Monien/grid1
    AG-Monien/grid1_dual
    AG-Monien/grid2
    AG-Monien/grid2_dual
    AG-Monien/netz4504
    AG-Monien/netz4504_dual
    AG-Monien/ukerbe1
    AG-Monien/ukerbe1_dual
    AG-Monien/whitaker3
    AG-Monien/whitaker3_dual
    AG-Monien/brack2
    AG-Monien/wave
    AG-Monien/diag
    AG-Monien/L
    AG-Monien/L-9
    AG-Monien/stufe
    AG-Monien/stufe-10
    AG-Monien/biplane-9
    AG-Monien/shock-9

Note that L-9, stufe-10, biplane-9 and shock-9 were L.9, stufe.10,
etc, in the AG-Monien set.  The UF Collection does not permit "." in
the matrix name.

Six more problem sets are included as sequences, each sequence being
a single problem instance in the UF Collection:

   AG-Monien/bfly:  10 butterfly graphs 3..12
   AG-Monien/cage:  45 cage graphs 3..12
   AG-Monien/cca:   10 cube-connected cycle graphs, no wrap
   AG-Monien/ccc:   10 cube-connected cycle graphs, with wrap
   AG-Monien/debr:  18 De Bruijn graphs
   AG-Monien/se:    13 shuffle-exchange graphs

The primary graph (Problem.A) in each sequence is the last graph
in the sequence.  In the Matrix Market and Rutherford-Boeing
formats, the filenames will differ from the names given below,
because in the UF Collection, the file name gives the place of
a graph in its sequence.  The correspondence with the original
graph names is given below.

Graphs in the bfly sequence:

     1 : BFLY3        :      24 nodes      48 edges      96 nonzeros
     2 : BFLY4        :      64 nodes     128 edges     256 nonzeros
     3 : BFLY5        :     160 nodes     320 edges     640 nonzeros
     4 : BFLY6        :     384 nodes     768 edges    1536 nonzeros
     5 : BFLY7        :     896 nodes    1792 edges    3584 nonzeros
     6 : BFLY8        :    2048 nodes    4096 edges    8192 nonzeros
     7 : BFLY9        :    4608 nodes    9216 edges   18432 nonzeros
     8 : BFLY10       :   10240 nodes   20480 edges   40960 nonzeros
     9 : BFLY11       :   22528 nodes   45056 edges   90112 nonzeros
    10 : BFLY12       :   49152 nodes   98304 edges  196608 nonzeros

Graphs in the cage sequence:

     1 : cage_3_5     :      10 nodes      15 edges      30 nonzeros
     2 : cage_3_6     :      14 nodes      21 edges      42 nonzeros
     3 : cage_3_7     :      24 nodes      36 edges      72 nonzeros
     4 : cage_3_8     :      30 nodes      45 edges      90 nonzeros
     5 : cage_3_9.1   :      58 nodes      87 edges     174 nonzeros
     6 : cage_3_9.2   :      58 nodes      87 edges     174 nonzeros
     7 : cage_3_9.3   :      58 nodes      87 edges     174 nonzeros
     8 : cage_3_9.4   :      58 nodes      87 edges     174 nonzeros
     9 : cage_3_9.5   :      58 nodes      87 edges     174 nonzeros
    10 : cage_3_9.6   :      58 nodes      87 edges     174 nonzeros
    11 : cage_3_9.7   :      58 nodes      87 edges     174 nonzeros
    12 : cage_3_9.8   :      58 nodes      87 edges     174 nonzeros
    13 : cage_3_9.9   :      58 nodes      87 edges     174 nonzeros
    14 : cage_3_9.10  :      58 nodes      87 edges     174 nonzeros
    15 : cage_3_9.11  :      58 nodes      87 edges     174 nonzeros
    16 : cage_3_9.12  :      58 nodes      87 edges     174 nonzeros
    17 : cage_3_9.13  :      58 nodes      87 edges     174 nonzeros
    18 : cage_3_9.14  :      58 nodes      87 edges     174 nonzeros
    19 : cage_3_9.15  :      58 nodes      87 edges     174 nonzeros
    20 : cage_3_9.16  :      58 nodes      87 edges     174 nonzeros
    21 : cage_3_9.17  :      58 nodes      87 edges     174 nonzeros
    22 : cage_3_9.18  :      58 nodes      87 edges     174 nonzeros
    23 : cage_3_10.1  :      70 nodes     105 edges     210 nonzeros
    24 : cage_3_10.2  :      70 nodes     105 edges     210 nonzeros
    25 : cage_3_10.3  :      70 nodes     105 edges     210 nonzeros
    26 : cage_3_11    :     112 nodes     168 edges     336 nonzeros
    27 : cage_3_12    :     126 nodes     189 edges     378 nonzeros
    28 : cage_3_13    :     272 nodes     408 edges     816 nonzeros
    29 : cage_3_14    :     406 nodes     609 edges    1218 nonzeros
    30 : cage_3_15    :     620 nodes     930 edges    1860 nonzeros
    31 : cage_4_5     :      19 nodes      38 edges      76 nonzeros
    32 : cage_4_6     :      26 nodes      52 edges     104 nonzeros
    33 : cage_4_7     :      76 nodes     152 edges     304 nonzeros
    34 : cage_4_8     :      80 nodes     160 edges     320 nonzeros
    35 : cage_5_5     :      30 nodes      75 edges     150 nonzeros
    36 : cage_5_6     :      42 nodes     105 edges     210 nonzeros
    37 : cage_6_6     :      62 nodes     186 edges     372 nonzeros
    38 : cage_7_5     :      50 nodes     175 edges     350 nonzeros
    39 : cage_8_5     :      94 nodes     376 edges     752 nonzeros
    40 : cage_8_6     :     114 nodes     456 edges     912 nonzeros
    41 : cage_9_5     :     118 nodes     531 edges    1062 nonzeros
    42 : cage_9_6     :     146 nodes     657 edges    1314 nonzeros
    43 : cage_10_6    :     182 nodes     910 edges    1820 nonzeros
    44 : cage_12_6    :     266 nodes    1596 edges    3192 nonzeros
    45 : cage_14_6    :     366 nodes    2562 edges    5124 nonzeros

Graphs in the cca sequence:

     1 : CCA3         :      24 nodes      28 edges      56 nonzeros
     2 : CCA4         :      64 nodes      80 edges     160 nonzeros
     3 : CCA5         :     160 nodes     208 edges     416 nonzeros
     4 : CCA6         :     384 nodes     512 edges    1024 nonzeros
     5 : CCA7         :     896 nodes    1216 edges    2432 nonzeros
     6 : CCA8         :    2048 nodes    2816 edges    5632 nonzeros
     7 : CCA9         :    4608 nodes    6400 edges   12800 nonzeros
     8 : CCA10        :   10240 nodes   14336 edges   28672 nonzeros
     9 : CCA11        :   22528 nodes   31744 edges   63488 nonzeros
    10 : CCA12        :   49152 nodes   69632 edges  139264 nonzeros

Graphs in the ccc sequence:

     1 : CCC3         :      24 nodes      36 edges      72 nonzeros
     2 : CCC4         :      64 nodes      96 edges     192 nonzeros
     3 : CCC5         :     160 nodes     240 edges     480 nonzeros
     4 : CCC6         :     384 nodes     576 edges    1152 nonzeros
     5 : CCC7         :     896 nodes    1344 edges    2688 nonzeros
     6 : CCC8         :    2048 nodes    3072 edges    6144 nonzeros
     7 : CCC9         :    4608 nodes    6912 edges   13824 nonzeros
     8 : CCC10        :   10240 nodes   15360 edges   30720 nonzeros
     9 : CCC11        :   22528 nodes   33792 edges   67584 nonzeros
    10 : CCC12        :   49152 nodes   73728 edges  147456 nonzeros

Graphs in the debr sequence:

     1 : DEBR3        :       8 nodes      13 edges      26 nonzeros
     2 : DEBR4        :      16 nodes      29 edges      58 nonzeros
     3 : DEBR5        :      32 nodes      61 edges     122 nonzeros
     4 : DEBR6        :      64 nodes     125 edges     250 nonzeros
     5 : DEBR7        :     128 nodes     253 edges     506 nonzeros
     6 : DEBR8        :     256 nodes     509 edges    1018 nonzeros
     7 : DEBR9        :     512 nodes    1021 edges    2042 nonzeros
     8 : DEBR10       :    1024 nodes    2045 edges    4090 nonzeros
     9 : DEBR11       :    2048 nodes    4093 edges    8186 nonzeros
    10 : DEBR12       :    4096 nodes    8189 edges   16378 nonzeros
    11 : DEBR13       :    8192 nodes   16381 edges   32762 nonzeros
    12 : DEBR14       :   16384 nodes   32765 edges   65530 nonzeros
    13 : DEBR15       :   32768 nodes   65533 edges  131066 nonzeros
    14 : DEBR16       :   65536 nodes  131069 edges  262138 nonzeros
    15 : DEBR17       :  131072 nodes  262141 edges  524282 nonzeros
    16 : DEBR18       :  262144 nodes  524285 edges 1048570 nonzeros
    17 : DEBR19       :  524288 nodes 1048573 edges 2097146 nonzeros
    18 : DEBR20       : 1048576 nodes 2097149 edges 4194298 nonzeros

Graphs in the se sequence:

     1 : SE3          :       8 nodes      10 edges      20 nonzeros
     2 : SE4          :      16 nodes      21 edges      42 nonzeros
     3 : SE5          :      32 nodes      46 edges      92 nonzeros
     4 : SE6          :      64 nodes      93 edges     186 nonzeros
     5 : SE7          :     128 nodes     190 edges     380 nonzeros
     6 : SE8          :     256 nodes     381 edges     762 nonzeros
     7 : SE9          :     512 nodes     766 edges    1532 nonzeros
     8 : SE10         :    1024 nodes    1533 edges    3066 nonzeros
     9 : SE11         :    2048 nodes    3070 edges    6140 nonzeros
    10 : SE12         :    4096 nodes    6141 edges   12282 nonzeros
    11 : SE13         :    8192 nodes   12286 edges   24572 nonzeros
    12 : SE14         :   16384 nodes   24573 edges   49146 nonzeros
    13 : SE15         :   32768 nodes   49150 edges   98300 nonzeros

Displaying collection matrices 21 - 32 of 32 in total

Display per page:

Id	Name	Group	Rows	Cols	Nonzeros	Kind	Date	Download File
2430	L-9	AG-Monien	17,983	17,983	71,192	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2420	netz4504	AG-Monien	1,961	1,961	5,156	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2421	netz4504_dual	AG-Monien	615	615	2,342	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2440	se	AG-Monien	32,768	32,768	98,300	Undirected Graph Sequence	1998	MATLAB Rutherford Boeing Matrix Market
2434	shock-9	AG-Monien	36,476	36,476	142,580	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2431	stufe	AG-Monien	1,036	1,036	3,736	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2432	stufe-10	AG-Monien	24,010	24,010	92,828	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2422	ukerbe1	AG-Monien	5,981	5,981	15,704	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2423	ukerbe1_dual	AG-Monien	1,866	1,866	7,076	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2427	wave	AG-Monien	156,317	156,317	2,118,662	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2424	whitaker3	AG-Monien	9,800	9,800	57,978	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market
2425	whitaker3_dual	AG-Monien	19,190	19,190	57,162	2D/3D Problem	1998	MATLAB Rutherford Boeing Matrix Market

Display per page: