largest connected component in graph of PGP users
Name PGPgiantcompo
Group Arenas
Matrix ID 2405
Num Rows 10,680
Num Cols 10,680
Nonzeros 48,632
Pattern Entries 48,632
Kind Undirected Multigraph
Symmetric Yes
Date 2004
Author M. Boguna, R. Pastor-Satorras, A. Diaz-Guillera, A. Arenas
Editor A. Arenas
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 integer
SVD Statistics
Matrix Norm 4.259920e+01
Minimum Singular Value 7.935967e-58
Condition Number 5.367865e+58
Rank 8,078
Null Space Dimension 2,602
Full Numerical Rank? no
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Arenas set: PGP network                                                     
Graph of the largest component of the network of users of the    
Pretty-Good-Privacy algorithm for secure information interchange.
Data compiled by members of Alex Arenas' group.                  
Reference: M. Boguna, R. Pastor-Satorras, A.  Diaz-Guilera and   
A. Arenas, Physical Review E, vol. 70, 056122 (2004).