Como implementar una correcta paginación a nivel SEO

Hace poco google nos ha dado unas pautas para implementar una correcta paginación, la podemos leer su blog para webmaster.

En resumen hay que seguir 2 pautas fundamentales

1. Implementar los meta prev y next.
   <link rel="prev" href="http://www.example.com/article?story=abc&amp;page=1">
   <link rel="next" href="http://www.example.com/article?story=abc&amp;page=3">
   


2. Diferenciar los title y el meta description de todas las páginas posteriores a la 1 indicando la página que es, con esto conseguimos no duplicar titles ni descripciones, evitando los errores de webmaster tools y ayudando a diferencia el contenido
   

Google nos dice que prefiere ver todas nuestras páginas, de todos modos si tu paginación es gigantesca te podrías plantear controlar el número de páginas que quieres que google procese, limitandolas con el meta robots o directamente desde tu código, ningún usuario pasa de la página 20 ;) y exagerando...