Un papier assez sympa sur PageRank l’algorithme de classification de Google. Ça me ferait plaisir de faire monter celui de ce site d’une manière systématique ou alors avec quelques astuces de bases.
La partie qui me plait dans le papier c’est quand l’auteur présente PageRank comme un ensemble de vecteurs propres qui pourraient représenter une base du web. Conceptuellement ça parrait possible, mais j’attends encore la démonstration 
Une base de vecteurs propres suppose que le web serait construit de manière linéaire et que l’on peut par exemple utliser un formalisme matriciel pour modéliser sa construction, ce qui semble être envisagé dans l’article cité.
Mais, puisque l’humain intervient dans la construction du web, je doute de la pertinence de ce modèle linéaire ; la construction humaine, comme la plupart des phénomènes physiques, ne se comporte que rarement de manière linéaire : la même excitation ne conduit pas toujours à la même réponse et, si on utilise une excitation n fois plus importante, la réponse n’est pas toujours n fois plus importante aussi. Il n’y a qu’à se pencher sur les réactions entre les humains, devant un écran ou non, pour saisir les limites potentielles du concept linéaire.
Malheureusement, en sciences, l’approche linéaire constitue souvent la seule approche sur laquelle on semble avoir quelque prise. Au risque (souvent ?), d’oublier que la linéarité n’est qu’une hypothèse adaptée à nos outils mathématiques.
Non linéairement votre, L. Millot