Profession and 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.

AIRWeb, papers available

AIRWeb 2008 was held in Beijing, China. AIRWeb is a workshop on Adversarial Information Retrieval on the Web, including tasks such as gathering, indexing, filtering, retrieving and ranking information from collections wherein a subset has been manipulated maliciously. One example of this manipulation is search engine spamming.

The papers and presentations are available online; this year we had 3 sessions with presentations of peer-reviewed papers on Adversarial IR on the Web, covering usage analysis, network analysis and content analysis; followed by one session with the Web Spam Challenge results and a panel.

The panel was very interesting and included experts from Microsoft, Google, Yahoo and 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?

Video: Finding High Quality Content in Social Media



Finding High-Quality Content in Social Media

Talk at the First ACM International Conference on Web Search and Data Mining WSDM'08. Stanford, USA. 2008.

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 ;-)


Pages

Subscribe to RSS - Profession and academia