However, as<cite> (Barzilay & Lee, 2003)</cite> do not propose any evaluation of which clustering algorithm should be used, we experiment a set of clustering algorithms and present the comparative results. Contrarily to what expected, we will see that clustering is not a worthy effort. Instead of extracting only sentence pairs from corpora 3 , one may consider the extraction of paraphrase sentence clusters.