Profesión y academia

Efficiently estimating the local number of triangles

With Luca Becchetti, Paolo Boldi and Aris Gionis we wrote this paper on triangle counting. It proposes an approximation of the number of triangles in which a node u participates based on the number of neighbors of it |S(u)| and a per-node counter Z_uv that can be computed easily by doing m sequential scans of the graph.

This algorithm uses an amount of memory in the order of the number of nodes, so it can scale well to collections of any size, and it is the first such algorithm as far as we know. It will be presented in Las Vegas, Nevada, in August 2008 at the ACM KDD conference.

OpenID

Últimamente varios sitios están ofreciendo a sus usuarios la posibilidad de ingresar usando un OpenID, en vez de tener que crear una nueva cuenta en cada lugar. Con la adopción del estándar por parte de algunos de los "grandes" como Yahoo!, Blogger, LiveJournal, etc. la cantidad de usuarios de OpenID está creciendo a pasos agigantados. En este artículo de Tejedores del Web hay un resumen de cómo funciona OpenID, y cómo usarlo como usuario final o como sitio Web.

AIRWeb, papers disponibles

AIRWeb 2008 tuvo lugar en Beijing, China. AIRWeb es un workshop en Recuperación de Información con Adversario en la Web, e incluye tareas como recolectar, indexar, filtrar, recuperar y ordenar información desde colecciones en las cuales un conjunto ha sido manipulado maliciosamente. Un conjunto de esa manipulación es el spam en máquinas de búsqueda (spamdexing).

Los papers y presentaciones están disponibles online; este año tuvimos 3 sesiones con presentaciones de artículos peer-reviewed sobre el tema, cubriendo análisis de uso, análisis de enlaces y análisis de contenidos, además de una sesión sobre el Web Spam Challenge y un panel.

El panel fue muy interesante e incluyó expertos de Microsoft, Google, Yahoo! y Amazon.

Tejedores del Web, tercera época


Tejedores del Web en 1997
Tejedores del Web comenzó en 1995 como un proyecto personal dentro de un curso que tomé que era dictado por José Flores y Andrés Benavides. Inicialmente el hosting era provisto por la dirección de informática y comunicaciones de la Universidad de Chile.

El sitio fue el primer sitio en habla hispana sobre desarrollo Web, y el más visitado en el tema durante varios años. Contenía información principalmente sobre HTML incluyendo una guía de la sintaxis de cada elemento HTML. Más tarde incorporaría Javascript y otros temas.

Desde el 2002 me dediqué principalmente a la investigación y dejé un poco de lado el tema del desarrollo Web y el sitio Tejedores del Web. Continué agregando algunos artículos relacionados con recuperación de información y bases de datos.

El sitio ha sido transformado en el 2008 en una wiki y el objetivo es crear un sitio libre creado colectivamente, con contenidos de alta calidad sobre temas relacionados con desarrollo web. Comenzamos con los artículos que contenía Tejedores del Web en el pasado y que todavía estaban vigentes, y construiremos desde ahí.

Buscamos expertos y aficionados que deseen contribuir lo que han aprendido, para ayudar a la comunidad de personas interesadas en crear o participar en la web. ¿Quieres ayudar?

Presentación del Día

La gente del sitio SlideShare.net eligió mi presentación en ACM Web Search and Data Mining (WSDM) en Stanford como el slideshow del día, y la pusieron en la portada del sitio ;-)


Páginas

Subscribe to RSS - Profesión y academia