My company runs a network of very large networked sites, each with thousands of content pages. In our main navigation we are currently not nofollowing links between these networked sites. The links appear on every single page in the top navigation, and there are thousands of pages on each site.
I am worried this will look to Google like we have suspiciously received thousands of links from one domain - one link from every page on the domain.
Should we be nofollowing these navigation links between the different sites in our network?