Comment est calculé le PageRank par Google?

De quoi dépend le PR, quels sont les critères qui influent directement sur la valeur.

La position d'une page dans les réponses à une recherche dépend du score de pertinence et du PageRank.
Le PageRank ne dépend pas du contenu de la page mais des liens qui pointent sur celle-ci (et aussi des liens sortants à un moindre degré) .
Les auteurs de l'algorithme, à partir des liens entre toutes les pages du web, établissent une chaîne de Markhov qui donne la probabilité d'atteindre une page donnée en le moins de temps possible.
Pour être simple, pour obtenir un meilleur PageRank, il faut que de nombreux liens pointent sur votre site, et que ce soient des liens de qualités donc venant de sites qui eux-mêmes ont beaucoup de liens pointant vers eux.

Le "vote" d'une page est transitif, si A à un lien sur B, cela améliore l'importance de B, et par conséquent, si B à des liens sur d'autres pages, cela améliore leur importance aussi.
Par ailleurs, si une page pointe sur plusieurs liens, le poids qu'elle apporte est divisé par le nombre de liens (en incluant les liens en nofollow, qui sont par là même décomptés).
Les liens entre pages d'un même site sont pris en compte, et ils tendent à transférer le PageRank d'une page à l'autre.

Pour avoir le détail des critères pris en compte pour attribuer un score à une page Web, lire la traduction d'une demande de dépôt de brevet par Google concernant le calcul.

Réponse basée partiellement sur l'article "Deeper inside PageRank" by A.N. Langville et C.D. Meyer.