The coordinate system is obtained from a force-directed algorithm. Iteratively linked nodes attract each others, whereas non-linked repulse.
And to search, go to the "Data Laboratory" and filter. Right-click on a row and "Select on graph". Then go back to the graph, the camera is centered on the node.
Update: I downloaded Gephi and poked around, but haven't yet found a search feature. Still looking...