• DocumentCode
    3177611
  • Title

    Lowering six degrees of Kevin Bacon by genetic algorithm

  • Author

    Babb, Brendan J. ; Gonen, Bilal

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Alaska Anchorage, Anchorage, AK, USA
  • fYear
    2013
  • fDate
    April 29 2013-May 1 2013
  • Firstpage
    156
  • Lastpage
    159
  • Abstract
    Six Degrees of Kevin Bacon refers to a game where you try to link any actor to Kevin Bacon by the fewest movies. Every actor has a Bacon number. If an actor appears in the same movie as Kevin Bacon his Bacon number is 1. This paper creates a new movie with a cast that lowers the weighted average for Kevin Bacon, which could be useful for increasing the connectivity of a network.
  • Keywords
    games of skill; genetic algorithms; network theory (graphs); Bacon number; game; genetic algorithm; network connectivity; six degrees of Kevin Bacon; Awards activities; Communities; Educational institutions; Films; Motion pictures; Sociology; Sparse matrices; complex networks; genetic algorithm; six degrees of separation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Science Workshop (NSW), 2013 IEEE 2nd
  • Conference_Location
    West Point, NY
  • Print_ISBN
    978-1-4799-0436-5
  • Type

    conf

  • DOI
    10.1109/NSW.2013.6609213
  • Filename
    6609213