Para aumentar tu PR debes hacer lo mismo que para mejorar el posicionamiento de tu web. Conseguir enlaces hacia tu web...
Debes tener en cuenta que 1 enlace es una "recomendación" entonces cuantos más enlaces recibas más popular será tu web
Los enlaces deben ser de calidad, pero la calidad es relativa en este sentido, algunos te recomendarán enlaces de alto PR, otros te dirán que esto no es tan importante, dofollow, nofollow etc etc... Debes crear tu propio criterio, pero haz todo de la forma más "natural" posible