گراف هالیوود

گراف هالیوود، هنرپیشه ها را با رئوس نمایش داده و وقتی دو هنرپیشه نمایش داده شده توسط دو رأس، با هم در فیلمی همکار بوده باشند، آن دو رأس را به هم متصل می کند. این گراف، یک گراف ساده است، زیرا یالهایش بدون جهت بوده و شامل یالهای چندگانه و نیز شامل حلقه نمی باشد.
مطابق با پایگاه داده سینمایی اینترنتی، در ژانویه ۲۰۰۶، گراف هالیوود شامل ۶۳۷٬۰۹۹ رأس نمایش دهنده هنرپیشه هایی بوده که در ۳۳۹٬۸۹۶ فیلم ایفای نقش کرده بودند و بیش از ۲۰ میلیون یال داشته است.
در گراف هالیوود دو رأس a و b به هم متصل هستند، وقتی زنجیره ای از هنرپیشه ها، a و b را به هم وصل کند، به طوری که هر دو هنرپیشه مجاور در این زنجیره، در یک فیلم مشترک بازی کرده باشند. در گراف هالیوود، عدد بکون هنرپیشه c، به صورت طول کوتاهترین مسیر متصل کننده c و هنرپیشه مشهور، کوین بکون تعریف می شود.
وقتی فیلمهای جدیدی شامل فیلمهایی با حضور کوین بکون ساخته می شود، عدد بکون هنرپیشه ها ممکن است تغییر کند. در جدول زیر تعداد هنرپیشه ها با هر عدد بکون در اوایل ۲۰۰۶, با استفاده از داده هایی از وب سایت Oracle of Bacon آورده شده است.