¿Qué algoritmos usa Bing para clasificar los resultados de búsqueda? ¿La patente de Google les impide usar PageRank? Análisis de enlaces en general?

No, no les impide usar PageRank.

La patente de PageRank http://patft.uspto.gov/netacgi/n … es propiedad de la Universidad de Stanford, no de Google (compañía).

Larry Page y Sergey Brin eran estudiantes graduados en el departamento de informática de Stanford cuando crearon PageRank, por lo que la Universidad de Stanford obtuvo los derechos de la patente. La Universidad de Stanford otorgó una licencia exclusiva a Google a cambio de 1,8 millones de acciones de Google (compañía).

Por lo tanto, Google (compañía) no pudo ir tras Bing, ni otros, utilizando PageRank ya que no posee la patente.

En teoría, la Universidad de Stanford podría, pero nunca han tratado de hacer cumplir la patente.

La clasificación de búsqueda básica tiene 2 fases principales. La primera fase es la clasificación estática (que es una medida de cuán buena se basa una página en ideas similares a pagerank, etc.) y otra es la clasificación dinámica que básicamente mide qué tan buena es una página para la “consulta” dada. La primera parte es generalmente el análisis de enlaces (variación del rango de la página) / calidad de la página, etc. Posiblemente la parte más interesante y dinámica es la fase de clasificación dinámica, donde el motor de búsqueda intenta encontrar las mejores URL para una consulta determinada. Esta fase es de naturaleza muy dinámica, es decir, los desarrolladores siguen agregando nuevas señales y, en algún momento, eliminando las antiguas. Tales problemas generalmente se resuelven utilizando un sistema de aprendizaje automático y no como un algoritmo duro y rápido. El conjunto de señales suele ser exclusivo y proviene de intuiciones basadas en registros de búsqueda, propiedades de documentos, análisis de enlaces y muchas otras cosas. Un sistema de aprendizaje automático sigue aprendiendo de nuevas señales y evoluciona con el tiempo.
Además de todo esto, el motor de búsqueda también trata de mejorar la calidad de los resultados para obtener nuevos resultados, noticias y resultados personalizados. En resumen, es un modelo de aprendizaje automático en constante evolución. La similitud entre Bing y Google probablemente termina con los modelos aprendidos por máquina y lo más probable es que tengan una implementación muy diferente (posiblemente) de una idea similar.