Names: 



Data structures:  how is the actor-movie graph stored? 





Functionality: 

General queries on movie-actor graph: 

Given actor, find its movies. 

Given movie, find its actors. 

Average degree of a movie. 

Average degree of an actor. 


Paths to Kevin Bacon: 

Given  actor, find its SP to KB. 

Print al actors with given KB number. 

Print histogram of KB. 

Print average KB number across all actors. 



General paths: 

Given two actors, find the SP between them. 

Compute histogram of arbitrary actor. 

Compute average number of an arbitrary actor across all actors. 




Scalability: 
	       MOVIES	ACTORS		EDGES

cast-rated:    4,527	122,406		217,603

cast06:	       8,780	84,236		103,815

cast-action:   14,938	139,861		266,485

cast00-06:     52,195	348,497		606,531

cast-all:      285,462	933,874		3,317,266