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
Link To Document