Whois details are the most obvious. But also other similarities between sites like same host, a unique set of plugins, similar site layout, sites went live the same time, new posts always added the same day / time...
Any company that claims to provide “SEO Hosting” is automatically suspect for obvious reasons. They know who those companies are and their IP ranges.