This post starts a series about New Eden topology. That is a peculiar topic, one might say, but map of EVE universe has always fascinated me, especially the vast network of stargates. It has many interesting properties and some extremes ones might surprise even hardened veteran players.
Part I – Living on a graph
From mathematical point of view, EVE universe can be described as an undirected graph, where solar systems are vertices and stargate connections are edges. There are:
- 2498 solar systems in wormhole space,
- 3524 Null Sec solar systems (but only 3294 accessible to capsuleers – 230 are under Jove control),
- 695 Low Sec solar systems,
- 1212 High Sec solar systems.
This gives 7929 systems in total. If we rule out W-space systems with their ever changing conections and Jove space, we are left with 5201 solar systems and 6894 stargate pairs - EVE gate network.
Each graph can be described by various properties. One of them is diameter. It is the length of the longest shortest path, that is if you count shortest paths between all systems, then the length of longest of them is called diameter. In EVE, diameter has value of 99. There are 3 solar system pairs that are so far apart:
Other graph property, somewhat related to diameter, is radius. In contrast to circle radius, it does not have to be exactly half of diameter (but it is never lower than half). Radius is the length of the shortest longest shortest path. Ok, I understand that this description sounds weird (or even insane) but let’s try to work it out. So, “shortest path” is pretty obvious. For each pair of solar systems we find a “shortest path”. For each solar system, we look for the longest “shortest path” – the path to solar system that is most far away. Once we have all those “longest shortest paths” we take the shortest of them and its length is our radius. The radius for EVE network is 56. The system with the shortest longest shortest path is Lansez – let’s call it radial center of EVE. You can go to any other accessible solar system with 56 or less jumps.
There is also another way of determining a center of EVE. We can check which system has the lowest average distance to the rest. Let’s call it mean center of EVE. In this category, the winner is Kaaputenen with average of 26.3 jumps.
But some EVE players will never leave CONCORD protection, so for them, EVE gate network is limited to High Sec gate network. This subgraph consists of 1106 solar systems and 1597 stargate pairs (I’m not counting isolated High Sec pockets). Here are our metrics for such graph:
- Diameter: 51
- Diameter routes:
- Radius: 27
- Radial center: Algogille
- Mean center: Kaaputenen again (12.5 jumps)
This concludes the first part of my topology ramblings. In the next part I will cover metrics for various EVE regions. Stay tuned.
Edit: as per Arch’s comments below, edited the above text to display the correct information
P.S. This blog series was inspired by Make Some ISK, Expand Our Knoweldge post on My Loot, Your Tears blog.


#1 by nekre on December 24, 2010 - 09:03
let me guess… computer science student ?
#2 by Archentar Symonia on December 27, 2010 - 22:06
close, graduate
#3 by Khalia Nestune on January 2, 2011 - 05:56
Two things about this great post surprised me:
1) WH space is actually less than 2500 (I thought it was 2500 exactly)
2) Lowsec is so amazingly small compared to everything else.
#4 by Archentar Symonia on January 3, 2011 - 06:41
Actually, it is even smaller. I’ve classivied some High sec systems incorrectly as Low Sec. Correct result is:
695 Low Sec solar systems,
1212 High Sec solar systems.
Given that, High Sec gate network has 1106 solar systems and 1597 stargate pairs, but this does not affect the centers.
#5 by Velocity Prime on January 3, 2011 - 14:29
Interesting…
So nevermind that low sec isn’t really as broken as people claim it to be, they have the least amount of systems as well. Good thing CSM is devoting so much time to it…
#6 by Richard on January 5, 2011 - 00:17
although this graph idea is facinating it just seems like arbitary words for pretty basic maths, still some nice numbers
#7 by Archentar Symonia on January 5, 2011 - 17:27
At this level of graph theory there is hardly any math at all. Getting those results required more of algorithmic/programming skills but not much of those either (or just perseverance to do all calculations manually). And in terms of arbitrary words – I agree, I made up radial and mean center terms but only to avoid using even fancier wording from graph theory.
#8 by IceGuerilla on January 12, 2011 - 20:14
In the metrics for the highsec, have the “highsec islands”, e.g. Boystin been included?
#9 by Archentar Symonia on January 14, 2011 - 21:28
No, since there is no highsec connection with the main High Sec Gate Network I could not include them in the metrics. For main Solitude High Sec pocket the results are:
Number of systems: 17
Diameter: 12
Radius: 6
Radial center: Maire
Mean centers: Marie and Oerse with average of 3.11 jumps
#10 by IceGuerilla on January 15, 2011 - 00:19
Highsec pockets may be an important thing to consider from a practical viewpoint; a practical application of your research is finding statistically the lowest distance to a static wormhole which may spawn in ANY highsec, lowsec or 0.0 specifically. Namely, it could answer the question “where is the best place in K-space for a fleet or logistical base, given that we live in W-space with a highsec static”.
#11 by Archentar Symonia on January 15, 2011 - 01:34
OK, if we do not impose any traveling restrictions then:
for High Sec static WH it is Amarr (average distance 12 jumps) or Yulay or Tourier (no more than 29 jumps)
for Low Sec static WH it is Amarr again (avg 15.7 jumps) or Atarli, Fensi, Noranim or Nebian (max 30 jumps)
for Null Sec static WH it is G-QTSD (avg 28.7 jumps) or Lansez (max 56 jumps)
If you prefer having an NPC station in the base system then for Null Sec static WH I’ll propose Uemon (avg 30.5 jumps) or Asabona (max 57 jumps).