Recent PRs #5012 #5243 introduce random seeding for those scipy calls to ARPACK, that are otherwise non-deterministic. We should make them consistent across the code base. Somewhere in sklearn.utils is the place.

The interface should also be extended to every call we make to those functions in sklearn.