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.

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%)
spid0.14 (± 0.001)
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.map3.1M
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