VMWEs are known to have specific lexical and morpho-syntactic variability profiles: they are more or less variable, but usually not as variable as regular phrases with the same syntactic structure.
methods used for detecting paraphrases of regular phrases (Fujita and Isabelle, 2015) cannot be straightforwardly applied to VMWEs.