%-------------------------------------------------------------------------------
% UF Sparse Matrix Collection, Tim Davis
% http://www.cise.ufl.edu/research/sparse/matrices/Newman/power
% name: Newman/power
% [Western States Power Grid, Watts & Strogatz]
% id: 2404
% date: 1998
% author: D. Watts, S. Strogatz
% ed: M. Newman
% fields: name title A id date author kind notes ed
% kind: undirected graph
%-------------------------------------------------------------------------------
% notes:
% Network collection from M. Newman                                          
% http://www-personal.umich.edu/~mejn/netdata/                               
%                                                                            
% Western States Power Grid                                                  
%                                                                            
% Compiled by Duncan Watts and Steven Strogatz                               
%                                                                            
% The graph "power" contains an undirected unweighted representation of the  
% topology of the Western States Power Grid of the United States, compiled by
% Duncan Watts and Steven Strogatz.  The data are from the web site of       
% Prof. Duncan Watts at Columbia University,                                 
% http://cdg.columbia.edu/cdg/datasets.  Node IDs are the same as those used 
% by Prof. Watts.                                                            
%                                                                            
% These data can be cited as:                                                
%                                                                            
%   D. J. Watts and S. H. Strogatz, "Collective dynamics of `small-world     
%   networks", Nature 393, 440-442 (1998).                                   
%                                                                            
% Note by Tim Davis: this graph has the same number of nodes and edges       
% as the Pajek/USpowerGrid graph.  They are related as follows:              
%                                                                            
%    Prob1 = UFget ('Newman/power')                                          
%    Prob2 = UFget ('Pajek/USpowerGrid')                                     
%    A = Prob1.A ;                                                           
%    B = Prob2.B ;                                                           
%    n = size (A,1) ;                                                        
%    p = [2:n 1] ;                                                           
%    isequal (A (p,p), B)                                                    
%                                                                            
% This is because of the way the Pajek data set converted 0-based node IDs   
% to 1-based.  In the Pajek set, node 0 is renamed node n, and this          
% translation was then imported into the Pajek/ Group in the UF collection.  
% The standard convention in MATLAB, and (elsewhere) in the UF Collection,   
% is to map nodes 0:n-1 of a zero-based graph to 1:n.  The latter translation
% preserves the relative numbering of all the nodes; the Pajek translation   
% does not.                                                                  
%                                                                            
% Although technically Newman/power is a duplicate matrix, I have added it   
% to the UF Collection to preserve the original relative node ordering.      
%-------------------------------------------------------------------------------
