Now with extra objectness. I added a sum-graph -- a graph of the sum of the edges. This can then be used to do an MST (which Ill do next). The MST will be the best solution based on the weights of the pairs that are most often listed.  I dont know if the weights are going to postively or negatively weight the MST.