DIMACS10/vsp_befref_fxm_2_4_air02
DIMACS10 set: starmixtures/vsp_befref_fxm_2_4_air02
Name 
vsp_befref_fxm_2_4_air02 
Group 
DIMACS10 
Matrix ID 
2634 
Num Rows

14,109 
Num Cols

14,109 
Nonzeros

196,448 
Pattern Entries

196,448 
Kind

Random Unweighted Graph 
Symmetric

Yes 
Date

2011 
Author

C. Schultz 
Editor

H. Meyerhenke 
Structural Rank 

Structural Rank Full 

Num Dmperm Blocks


Strongly Connect Components

1 
Num Explicit Zeros

0 
Pattern Symmetry

100% 
Numeric Symmetry

100% 
Cholesky Candidate

no 
Positive Definite

no 
Type

binary 
SVD Statistics 
Matrix Norm 
1.187529e+02 
Minimum Singular Value 
1.913052e35 
Condition Number 
6.207509e+36

Rank 
9,030 
sprank(A)rank(A) 

Null Space Dimension 
5,079 
Full Numerical Rank? 
no 
Download Singular Values 
MATLAB

Download 
MATLAB
Rutherford Boeing
Matrix Market

Notes 
DIMACS10 starmixtures set
Each graph in this benchmark represents a starlike structure of
different graphs S0 , . . . , St. Graphs S1 , . . . , St are weakly
connected to the center S0 by random edges. The total number of edges
between each Si and S0 was less than 3% out of the total number of
edges in Si . The graphs are mixtures of the following structures:
social networks, finiteelement graphs, VLSI chips, peertopeer
networks, and matrices from optimization solvers.
More info can be found in the paper I. Safro, P. Sanders, C. Schulz:
Advanced Coarsening Schemes for Graph Partitioning, SEA 2012.
Author: Christian Schulz, uploaded on March 30, 2012.
