Matrix properties
number of rows	428,440
number of columns	896,308
nonzeros	3,782,463
structural full rank?	no
structural rank	250,516
# of blocks from dmperm	34,003
# strongly connected comp.	132,714
explicit zero entries	0
nonzero pattern symmetry	0%
numeric value symmetry	0%
type	binary
structure	rectangular
Cholesky candidate?	no
positive definite?	no

author	www.imdb.com
editor	V. Batagelj
date	2006
kind	bipartite graph
2D/3D problem?	no

Additional fields	size and type
category	full 428440-by-1
year	full 428440-by-1
code	full 99-by-11
KevinBacon	full 1-by-1
ActorBacon	full 896308-by-1
MovieBacon	full 428440-by-1
colname	full 896308-by-30

Notes:

------------------------------------------------------------------------------
Pajek network converted to sparse adjacency matrix for inclusion in UF sparse 
matrix collection, Tim Davis.  For Pajek datasets, See V. Batagelj & A. Mrvar,
http://vlado.fmf.uni-lj.si/pub/networks/data/.                                
------------------------------------------------------------------------------
A(i,j)=1 if actor j played in movie i.  colname(j,:) is the name of the actor.
Column j = 362,181 is Kevin Bacon.  Year of movie i is year(i).               
category(i) gives the category of movie i, use code(category(i),:).           
1: Drama, 2: Short, 3: Documentary, 4: Comedy, 5: Western, 6: Family,         
7: Mystery, 8: Thriller, 9: -, 10: Music, 11: Crime, 12: Sci-Fi, 13: Horror,  
14: War, 15: Fantasy, 16: Romance, 17: Adventure, 18: Animation, 19: Action,  
20: Musical, 21: Film-Noir, 99: Unknown.                                      
Remember that in MATLAB, A(i,:) is slow to compute; A(:,i) is faster.  If you 
want row i of a sparse matrix, access the ith column of the transpose instead.
aux.ActorBacon(j) is the Bacon number of actor j.  aux.MovieBacon(i) is the   
Bacon number of movie i.  The largest ActorBacon number is 8 (for 10 actors). 
------------------------------------------------------------------------------
MATLAB code for computing the Bacon numbers                                   
    Bacon = Problem.aux.KevinBacon ;                                          
    Bacon = Problem.aux.KevinBacon ;                                          
    A = Problem.A ;                                                           
    [m n] = size (A) ;                                                        
    C = [speye(m) A ; A' speye(n)] ;                                          
    x = zeros (m+n,1) ;                                                       
    B = inf * ones (m+n,1) ;                                                  
    x (m + Bacon) = 1 ;                                                       
    B (m + Bacon) = 0 ;                                                       
    tlen = 1 ;                                                                
    for k = 1:m+n                                                             
        x = x + C*x ;                                                         
        t = find (x) ;                                                        
        if (tlen == length (t))                                               
            break                                                             
        end                                                                   
        tlen = length (t) ;                                                   
        B (t) = min (B (t), k) ;                                              
    end                                                                       
    MovieBacon = (B (1:m) - 1) / 2 ;                                          
    ActorBacon = B (m+1:end) / 2 ;                                            

For a description of the statistics displayed above, click here.

Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.