Correlation/distance between sparse vectors
The first idea that comes to mind is a similarity measure such as cosine. It's often used with sparse vectors (text represented as vectors over the vocabulary).
There are many options for distance/similarity measures:

Basic set measures like overlap coefficient or Jaccard
Entropy-based measures such as KL divergence.
...