Anque ésta página está desactualizada:
http://www.seocompany.ca/pagerank/pa...date-list.html puedes ver las anteriores actualizaciones del PR (TBPR), y comprobarás que la frecuencia no es fija pero efectivamente es aprox. cada tres o cuatro meses.
En cuanto a Alexa creo que se actualiza cada día siempre que el ranking de la web sea inferior a 100.000 Pero el valor que muestra corresponde a la media de los últimos tres meses, por lo que no suele haber cambios excesivamente bruscos.