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
fDate :
April 29 2013-May 1 2013
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;
Conference_Titel :
Network Science Workshop (NSW), 2013 IEEE 2nd
Conference_Location :
West Point, NY
Print_ISBN :
978-1-4799-0436-5
DOI :
10.1109/NSW.2013.6609213
