Math reveals unseen worlds of Star Wars

February 10, 2016 by Sarah Perrin
Math reveals unseen worlds of Star Wars
Connections between the 7563 main Star Wars characters. Credit: K.Benzi LTS2/EPFL

Using a new computer program, EPFL researchers offer unusual insight into the universe of Star Wars, which includes more than 20,000 characters spread among 640 communities over a period of 36,000 years.

Do you think you know all there is to know about Star Wars? You may change your mind after reading this article. Using a new computer program, EPFL researchers revealed some interesting statistics on the famous saga. Drawing on the principles of , which harnesses computing power and mathematical calculations, they analyzed hundreds of web pages devoted to the legendary film series created in the 1970s by producer George Lucas. Apart from highlighting Star Wars geeks' prodigious output, their study could prove interesting for a large number of scientific fields when it comes to extracting and analyzing data.

The Star Wars universe is huge. In addition to seven full-length films, the story is further developed in ways the general public may not follow, such as books and video games, which have gradually added episodes and expanded the saga. The EPFL study, which was conducted at the Signal Processing Laboratory 2 (LTS2) under the direction of Professor Vandergheynst, gives some idea of the scope of the saga.

80% human beings

"Fans will be surprised to learn, for example, that we came up with over 20,000 characters," said Kirell Benzi, a PhD student and the project lead. Among them, 7,500 play an important role. There are also 1,367 Jedi and 724 Sith. All the characters are spread among 640 different communities on 294 planets. And an analysis of the 10 largest communities reveals an aberration: nearly 80% of the galaxy's population is human.

In addition to counting the number of characters and identifying their tribe of origin, the program also situates them in the timeline of the story. A very long timeline, since the saga covers 36,000 years, broken down into six main periods: before the Republic, the Old Republic, the Empire, the Rebellion, the New Republic, and the Jedi Order.

Part of the Star Wars character graph colored by era. Black nodes represent missing values. Red nodes: the Rise of the Empire Era (episodes 1,2,3). Blue nodes: the Rebellion era (episodes 4,5,6). Green ones: both eras.

"To put some order into this massive forest of data, we based our approach on network analysis. In other words, all the connections that one character has with all the others," said Xavier Bresson, an LTS2 researcher. "Using these cross-references, we are able to accurately determine the time period of the character almost without fail, when this information is not directly provided in the books or movies."

Mapping out connections

The researchers want to use this study to demonstrate the program's ability to extract and analyze digital data. "The program maps out connections in the mass of unorganized data available on the net," said Benzi.

Result of the label propagation algorithm. Black nodes have been replaced by the best compromise using their neighbors.

Given a huge amount of information, the algorithms developed by the LTS2 researchers offer a service that cannot be matched by human beings. In addition to extracting data according to extremely precise criteria, the algorithms can also create links among data points, sort them, quantify them, interpret them and find missing information. All this in very little time. The results are then presented in the form of interactive charts that are easy to read and understand.

In the long run, this tool could find applications in many fields. "Once enough documents and archives have been digitized," said Bresson, "this method could be useful in filling knowledge gaps that remain in historical and sociological research and in numerous scientific fields as well."

Explore further: Google tractor-beams Star Wars universe into Knowledge Graph

More information: Here is Kirell Benzi's blog, where he summarizes the results of the study. In the future, he intends to pursue the analysis with the transmission of the "force" from Jedi and Sith masters to their pupils.

kirellbenzi.com/blog/exploring-the-star-wars-expanded-universe/

kirellbenzi.com/blog/exploring-the-star-wars-expanded-universe-part-2/

Another example of the application of graph theory: performers at the Montreux Jazz Festival.

kirellbenzi.com/blog/montreux-jazz-festival-artists-map/

Related Stories

In Canada, 'Star Wars' exhibit asks who we are

April 17, 2012

A new exhibit exploring human identity through the "Star Wars" universe and the epic sci-fi saga's quirky characters kicks off a multi-city world tour in Montreal on Thursday.

Review: Fresh stories propel 'The Old Republic'

January 26, 2012

(AP) -- How do you make that familiar galaxy far, far away fresh again? Take it back to an even longer time ago. Way back. Well before Vader, Luke, Leia, Yoda and especially Jar Jar. More than 3,000 years before, in fact. ...

Star Wars saga to go 3-D in new release

September 30, 2010

George Lucas' cult sci-fi saga Star Wars is being reworked for re-release in three dimensions starting in 2012, Lucas Films announced Wednesday.

Recommended for you

Android's Nougat update isn't flashy, but still pretty handy

September 28, 2016

Nougat, Google's latest update of its Android smartphone software, isn't particularly flashy; you might not even notice what's different about it at first. But it offers a number of practical time-saving features, plus a ...

Disabled man gets license, shows driverless tech's potential

September 28, 2016

Former Indy Racing League driver Sam Schmidt has done a lot in the 16 years since an accident left him paralyzed from the neck down. He runs a racing team and a foundation. He's raced a sailboat using his chin. But the man ...

Microsoft teams with Bank of America on 'blockchain'

September 27, 2016

Microsoft and Bank of America Merrill Lynch on Tuesday announced they are working together to make financial transactions more efficient with blockchain technology—the foundation of bitcoin digital currency.

Pilots, air traffic controllers shifting to text messaging

September 27, 2016

Airline pilots and air traffic controllers are on schedule to switch to text communications at most of the nation's busiest airports by the end of the year, a milestone that holds the potential to reduce delays, prevent errors ...

Hyperloop pushes dream of low-cost futuristic transport

September 23, 2016

Is it a plane, is it a train? No, say supporters of Hyperloop, a futuristic mode of transport floated by Silicon Valley billionaire Elon Musk that promises high-tech, high-speed and cheap travel over long distances.

MIT's flea market specializes in rare, obscure electronics

September 25, 2016

Once a month in the summer, a small parking lot on the Massachusetts Institute of Technology's campus transforms into a high-tech flea market known for its outlandish offerings. Tables overflow with antique radio equipment, ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

collinreddog
not rated yet Feb 10, 2016
In other Star Wars news that is eye opening...

://stereoembersmagazine.com/star-wars-episode-vii-force-disney-corporate-greed-awakens/

Google that if you want a good read. May the force BB with us all...

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.