Matrix: AG-Monien/bfly

Description: butterfly graph sequence

AG-Monien/bfly graph
(undirected graph drawing)

AG-Monien/bfly graph

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: AG-Monien
  • Click here for a description of the AG-Monien group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 1 MB. Use UFget(2435) or UFget('AG-Monien/bfly') in MATLAB.
  • download in Matrix Market format, file size: 1 MB.
  • download in Rutherford/Boeing format, file size: 941 KB.

    Matrix properties
    number of rows49,152
    number of columns49,152
    # strongly connected comp.1
    explicit zero entries0
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    Cholesky candidate?no
    positive definite?no

    authorR. Diekmann, R. Preis
    editorR. Diekmann, R. Preis
    kindundirected graph sequence
    2D/3D problem?no

    Additional fieldssize and type
    coordfull 49152-by-3
    Gcell 10-by-1
    Gnamecell 10-by-1
    Gcoordcell 10-by-1


    AG-Monien Graph Collection, Ralf Diekmann and Robert Preis                
    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.                             
    Six of the problem sets are included as sequences, each sequence being         
    a single problem instance in the UF Collection:                                
       bfly:  10 butterfly graphs 3..12                                            
       cage:  45 cage graphs 3..12                                                 
       cca:   10 cube-connected cycle graphs, no wrap                              
       ccc:   10 cube-connected cycle graphs, with wrap                            
       debr:  18 De Bruijn graphs                                                  
       se:    13 shuffle-exchange graphs                                           
    Problem.aux.G{:} are the graphs in these 6 sequences.  Problem.aux.Gname{:}    
    are the original names of each graph, and Problemm.aux.Gcoord{:} are the       
    xy or xyz coordinates of each node, if present.                                
    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           
    The primary graph (Problem.A) in this sequence is the last graph               
    in the sequence.                                                               

    For a description of the statistics displayed above, click here.

    Maintained by Tim Davis, last updated 12-Mar-2014.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.