Kyle Tunis

Modelling the Galaxy Far Far Away

For a fun personal project involving applying network theory to Star Wars lore (hope to add some stuff about that to the site soon) I needed a network model of the Star Wars galaxy complete with hyperlanes and x/y coordinates for each system. I couldn't find anything matching that description online so I decided to make it myself. I essentially wanted this map but as an actual manipulable data object, not a static image. Luckily that site also links to this rather unwieldy pdf, which is probably the closest thing to an official source to what I was looking for.


Click to zoom ^

After figuring out how to dynamically parse a 62 page, 2 column PDF (very difficult, apparently) and a lot of manual cleanup, I had a set of nodes and their positions in space. I had to add some randomness to the grid coordinates in that pdf to have systems spread evenly-ish in space rather than all the systems at a specific grid section sitting at the same exact point, so it's not exactly canon but pretty darn close. I also shifted everything so that Coruscant sits at the origin (0, 0).

Next up was the hyperspace lanes. Canon information on this topic is pretty sparse so I just decided to make the whole thing up, but still at least somewhat based on real network systems. I settled on a Barbarasi-Albert-ish network where each node forms connections based on physical distance, shared sector/region, and random chance. The number of connections each node makes is chosen from an exponential distribution, and the whole thing follows classic BA preferential attachment. Neat.

All in all, this is probably the most rigorous graph model of the Star Wars galaxy that anyone has built, so it's probably worth sharing. You can download either the full graph data in GraphML format or just the node data (without edges) in CSV format from the download links below. Let me know if you do something interesting with it :)


Full galaxy graph - GraphML format
Node data - CSV

< Home < Science Stuff