Estou tentando escrever uma expressão regular em Java que remove todos os caracteres não alfanuméricos de um parágrafo, exceto os espaços entre as palavras.

Este é o código que eu escrevi:

paragraphInformation = paragraphInformation.replaceAll("[^a-zA-Z0-9\s]", "");

No entanto, o compilador me deu uma mensagem de erro apontando para o s dizendo que é um caractere de escape ilegal. O programa compilou OK antes de adicionar o \ s ao final da expressão regular, mas o problema era que os espaços entre as palavras no parágrafo foram eliminados.

Como posso corrigir esse erro?