If you click on a starbase to select it, you should see a faint circle in your civilization's color around it. That is the zone of control. It's roughly an 8 sector radius.
As for influence, as long as you're producing more influence points than your neighbor, your border will creep towards him. However, having an influence starbase will dramatically speed up the effect (within the zone, of course).