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.

La Biblia en 2 Reyes 2:23-25 nos enseña a nunca burlarnos de un calvo: ²³De Jericó, Eliseo se dirigió a Betel. Iba subiendo por el camino cuando unos muchachos salieron de la ciudad y empezaron a burlarse de él. «¡Anda, viejo calvo! —le gritaban—. ¡Anda, viejo calvo!» ²⁴Eliseo se volvió y, clavándoles la vista, los maldijo en el nombre del Señor. Al instante, dos osas salieron del bosque y despedazaron a cuarenta y dos muchachos. ²⁵De allí, Eliseo se fue al monte Carmelo; y luego regresó a Samaria.

Esta es palabra de Dios.

En Hechos 1:16-18 también somos testigos de la venganza divina y aprendemos que, contrario a lo que sale en Jesucristo Superestrella, Judas no se suicidó colgándose: ¹⁶y [Pedro] les dijo: «Hermanos, tenía que cumplirse la Escritura que, por boca de David, había predicho el Espíritu Santo en cuanto a Judas, el que sirvió de guía a los que arrestaron a Jesús. ¹⁷Judas se contaba entre los nuestros y participaba en nuestro ministerio. ¹⁸Con el dinero que obtuvo por su crimen, Judas compró un terreno; allí cayó de cabeza, se reventó, y se le salieron las vísceras.

Esta es palabra de Dios.

Tal vez estos pasajes, entre otros, llevaron a Einstein a afirmar en 1954: "La palabra de dios no es para mí nada más que la expresión y el producto de la debilidad humana, y la Biblia una colección de honorables, pero primitivas leyendas que son sin embargo bastante infantiles. Ninguna intepretación, sin importar cuán sutil sea puede (para mí) cambiar esto."

Fuentes: The Guardian, BibleGateway.com. Cartoons por Bob the Angry Flower.

In April I went to Beijing, China, to the WWW 2008 conference.

We also had time for sightseeing, for instance we went to see a part of the Great Wall, and we went to the most famous places such as the Forbidden City or Tiananmen Square. Beijing is a large, dense and polluted city with impossible traffic conditions, in which you can find thousands of interesting places and images. Link >>

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.