Difference between rand index and adjusted rand index?
The adjustment is simply

(Rand index - Expected value)/(Optimal value - Expected value)

The purpose is to scale it in an interpretable way. 0 is "as good as random", less than 0 is worse, and close to 1 is good.

The problem with the non adjusted Rand index is that a random result on certain data sets can achieve a high score otherwise.