When creating your own game you can decide if there are any random warp gates already.
Why not also have random Infrastructure (Economy, Industry & Science) already in place on unclaimed stars.
You could also have some extra AI players already owning so/all of the unclaimed stars.
Goes some way to answering who built the random warp gates.