Home PublicationsTalks Committees Links

Some talks

From Karate club to Facebook: construction, dynamics and algorithmic challenges in social networks. Three courses for Valparaiso 7th Summer School on Complex Systems, Valparaiso, Chile, January 2009.
Course 1: Introduction to social networks.
Course 2: The small world phenomenon.
Course 3: Trust and Privacy in social networks.


Universal augmentation schemes for network navigability - overcoming the n^{1/2}-barrier SPAA'07, San Diego CA, USA, June 2007.
On augmented graphs navigability, Bertinoro Workshop on adversarial modeling and analysis of communications networks, Bertinoro, Italy, November 2006.
Towards small world emergence, SPAA'06, Cambridge MA, USA, August 2006.
Could any graph be turned into a small world?, DISC'05, Krakow, Poland, September 2005.
Modeling small-worlds and their routing properties: Part 1, Part 2, Part 3, three courses on small worlds for the Valparaiso Summer School on complex systems, Valparaiso, Chile, January 2005.
Close to optimal decentralized routing in long range contact networks, ICALP'04, Turku, Finland, July 2004.


Emmanuelle Lebhar web page