facil:
Si mostras 10 por pagina queda asi
pag1 de 0 a 9
pag2 de 10 a 19
pag n 10*(n-1) a (10n-1)
luego con el numero del ranking de user es facil sabes en que pagina queda, entonces haces la consulta
Código PHP:
select * from tabla limit inicio_pagina, tam_pagina
Saludos
Andres