Pajek/IMDB

Pajek network: IMDB movie/actor network, www.imdb.com
Name IMDB
Group Pajek
Matrix ID 1504
Num Rows 428,440
Num Cols 896,308
Nonzeros 3,782,463
Pattern Entries 3,782,463
Kind Bipartite Graph
Symmetric No
Date 2006
Author www.imdb.com
Editor V. Batagelj
Structural Rank 250,516
Structural Rank Full false
Num Dmperm Blocks 34,003
Strongly Connect Components 132,714
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
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 ;