Eliminate duplicates.  Given the high clustering, this reduces from 2.9M edges to 52k edges.
Add the results of the no-duplicate company-company edges with k3.