Facebook diameter

Posted on January 13, 2012 by

I am very happy to announce that the diameter of the Facebook network has been computed by Backstrom, Boldi, Rosa, Ugander, and Vigna by making use of the iFUB (iterative Fringe Upper Bound) method, developed by Crescenzi, Grossi, Lanzi and Marino extending the ideas contained in the ESA 2010 paper by Crescenzi, Grossi, Imbrenda, Lanzi and Marino. The diameter of Facebook is 41 (yes, just one less than 42…).

About Pilu

Pilu Crescenzi is a full professor of computer science at the University of Florence. He is from Rome, where he studied at the University of Rome La Sapienza, advised by Daniel Bovet. Before coming to Florence, he was an assistant professor at the University of L’Aquila and then an associate professor at the University of Rome La Sapienza. He is interested in theoretical computer science and in computer science education.
This entry was posted in General. Bookmark the permalink.