DIMACS10/preferentialAttachment

DIMACS10 set: clustering/preferentialAttachment
Name preferentialAttachment
Group DIMACS10
Matrix ID 2575
Num Rows 100,000
Num Cols 100,000
Nonzeros 999,970
Pattern Entries 999,970
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
Notes
DIMACS10 set: clustering/preferentialAttachment                    
source: http://www.cc.gatech.edu/dimacs10/archive/clustering.shtml 
                                                                   
This graph has been generated following a preferential attachment  
process (see Barabási and Albert, "Emergence of scaling in random  
networks", Science, 1999). Starting with a clique of five vertices,
the vertices are successively added to the graph. Each new vertex  
chooses exactly five neighbors among the existing vertices, such   
that the probability of choosing a particular vertex is            
proportional to its degree. In our implementation, a vertex can    
choose a neighbour only once, such that the resulting random graph 
is guaranteed to be simple.