Statistically Robust Distance Measure/Metric for comparing more than two network data series
Just to clarify the question:
Do the lists describe different graphs, or do you need the similarities to learn which lists refer to the same graph? 
Is data tri- or duplicated within single lists or are lists duplicating other lists? Would you consider removing redundant metrics?

Sorry, this was rather a comment than an answer, but I am not yet entitled to comment here, so I am starting the discussion like this.