Every sector has a number of systems you can see immediately. You need to scan them with your probes or ship sensors to find the gateway. Once the gateway is scanned, you should get some dialog as well as see spinning rings around it on the star chart.
Hope that helps!