[API Facebook] Enviar mensagem para usuários do App

Pessoal,

Preciso criar um app para Facebook, e preciso contactar periodicamente os usuários que tiverem o app adicionado no seu perfil, seja por chat, criando um post e marcando-as, sei lá..., mas esse contato tem que ser usando a API do Facebook, e não de forma manual.

Pensei em fazer o registro da pessoa no BD quando ela adicionar o App, depois criar um script que percorre o DB, pegando os IDs dos usuários e enviando as mensagens para cada.

Então preciso definir como enviar essa mensagem.

Alguém tem alguma sugestão?