DIMACS10 set: clustering/smallworld
Name smallworld
Group DIMACS10
Matrix ID 2576
Num Rows 100,000
Num Cols 100,000
Nonzeros 999,996
Pattern Entries 999,996
Kind Random Undirected Graph
Symmetric Yes
Date 2011
Author H. Meyerhenke
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
Download MATLAB Rutherford Boeing Matrix Market
DIMACS10 set: clustering/smallworld                               
source: http://www.cc.gatech.edu/dimacs10/archive/clustering.shtml
This graph has been generated using the small world generator of  
the Boost Graph Library. Starting with a ring of 100000 vertices  
and 500000 edges, edges are rewired with a probability of 0.2     
according to the random model of Watts and Strogatz (see Watts and
Strogatz, "Collective Dynamics of Small-World Networks", Nature,  
1998). Multiple edges are removed after the process.