Arxiv High Energy Physics paper citation network
Name cit-HepPh
Group SNAP
Matrix ID 2292
Num Rows 34,546
Num Cols 34,546
Nonzeros 421,578
Pattern Entries 421,578
Kind Directed Graph
Symmetric No
Date 2003
Author J. Gehrke, P. Ginsparg, J. Kleinberg
Editor J. Leskovec
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 21,608
Num Explicit Zeros 0
Pattern Symmetry 0.3%
Numeric Symmetry 0.3%
Cholesky Candidate no
Positive Definite no
Type binary
SVD Statistics
Matrix Norm 5.707717e+01
Minimum Singular Value 0
Condition Number Inf
Rank 26,377
Null Space Dimension 8,169
Full Numerical Rank? no
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,      
Jure Leskovec                          
email jure at                                                   
High-energy physics citation network                                            
Dataset information                                                             
Arxiv HEP-PH (high energy physics phenomenology ) citation graph is from the    
e-print arXiv and covers all the citations within a dataset of 34,546 papers    
with 421,578 edges. If a paper i cites paper j, the graph contains a directed   
edge from i to j. If a paper cites, or is cited by, a paper outside the         
dataset, the graph does not contain any information about this.                 
The data covers papers in the period from January 1993 to April 2003 (124       
months). It begins within a few months of the inception of the arXiv, and thus  
represents essentially the complete history of its HEP-PH section.              
The data was originally released as a part of 2003 KDD Cup.                     
Dataset statistics                                                              
Nodes   34546                                                                   
Edges   421578                                                                  
Nodes in largest WCC    34401 (0.996)                                           
Edges in largest WCC    421485 (1.000)                                          
Nodes in largest SCC    12711 (0.368)                                           
Edges in largest SCC    139981 (0.332)                                          
Average clustering coefficient  0.2962                                          
Number of triangles     1276868                                                 
Fraction of closed triangles    0.1457                                          
Diameter (longest shortest path)    12                                          
90-percentile effective diameter    5                                           
Source (citation)                                                               
J. Leskovec, J. Kleinberg and C. Faloutsos. Graphs over Time: Densification     
Laws, Shrinking Diameters and Possible Explanations. ACM SIGKDD International   
Conference on Knowledge Discovery and Data Mining (KDD), 2005.                  
J. Gehrke, P. Ginsparg, J. M. Kleinberg. Overview of the 2003 KDD Cup. SIGKDD   
Explorations 5(2): 149-151, 2003.                                               
File    Description                                                             
cit-HepPh.txt.gz    Paper citation network of Arxiv High Energy Physics category
cit-HepPh-dates.txt.gz  Time of nodes (paper submission time to Arxiv)