hollywood-2009

If you publish results based on this graph, please quote the references suggested in the dataset page.

One of the most popular undirected social graphs: the graph of movie actors. Vertices are actors, and two actors are joined by an edge whenever they appeared in a movie together.

The graph is built starting from IMDB and it is thus subjected to its terms and conditions for redistribution. It contains people whose participation is characterized as “actor”, “actress” or “self”.

Basic data
nodes1 139 905
arcs113 891 327
bits/link4.804 (32.20%)
bits/link (transpose)4.804 (32.20%)
average degree99.913
maximum indegree11 468
maximum outdegree11 468
dangling nodes0.00%
buckets100.00%
largest component1 069 126 (93.79%)
average distance3.87 (± 0.005)
reachable pairs89.90% (± 0.638)
median distance4 (75.15%)
harmonic diameter4.14 (± 0.027)
Random access (recommended)
FilenameSize
hollywood-2009.graph68M
hollywood-2009.properties4.0K
hollywood-2009-t.graph68M
hollywood-2009-t.properties4.0K
hollywood-2009.map12M
hollywood-2009.smap12M
hollywood-2009.md5sums4.0K
hollywood-2009.lmap19M
hollywood-2009.fcl16M
hollywood-2009.ids.gz7.7M
hollywood-2009.stats4.0K
hollywood-2009.indegree28K
hollywood-2009.outdegree28K
hollywood-2009.scc4.4M
hollywood-2009.sccsizes176K
Sequential access (high compression)
FilenameSize
hollywood-2009-hc.graph66M
hollywood-2009-hc.properties4.0K
hollywood-2009-hc-t.graph66M
hollywood-2009-hc-t.properties4.0K
Natural order (random access)
FilenameSize
hollywood-2009-nat.graph208M
hollywood-2009-nat.properties4.0K
hollywood-2009-nat.fcl11M
hollywood-2009-nat.ids.gz5.5M
Indegree-frequency plotIndegree-frequency plot (with Fibonacci binning)
Outdegree-frequency plotOutdegree-frequency plot (with Fibonacci binning)
Indegree-rank plot (cumulative)Indegree-rank plot (cumulative)
Outdegree-rank plot (cumulative)Outdegree-rank plot (cumulative)
Distance probability mass functiondistance probability mass function
Connected-components size distributionConnected-components size distribution
Large connected componentsLarge connected components
Distribution of the logarithm of successor gapsDistribution of the logarithm of the successor gaps
Distribution of successor gapsDistribution of successor gaps