Este bloque se centra en 4 charlas:
Graph fibrations, graph isomorphism and Pagerank (por Pablo Boldi)
En resumen (y en base a que no me he enterado de casi nada ya que la mayoría eran fórmulas matemáticas):
El PageRank se basa en la fórmula de Markov.
Theoretical analysis of Link Analysis Ranking (por Panayiotis Tsaparas)
El algoritmo HITS es inestable. Según Lee and Borodin (2003) el Pagerank es estable. Según Lempel Moran (2003) el pagerank es inestable.
Can we derive for the stability of pagerank
Conclusiones:
- Hay que buscar las condiciones para estabilizar HITS.
- Hay que añadir factores, por ejemplo contra el SPAM.
Using Rank Propagation and Probabilistic Counting for Link-Based Spam Detectio (por Carlos Castillo)
Muy interesante… le dedicaré un artículo sólo a esto ya que ha dado muchas pistas sobre combatir el SPAM.
Searching the web with Low Space Approximations (por Andras Benczur)
Sin comentarios (hay que ser master del universo para entendelo) :s