|
MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTESmall Worlds
par Nicolas Nisse
| Date : | 12/07/11 | | Time : | 10:30 | | Location : | Galois Coriolis |
Ă‚' I will try to do a one-hour lecture on what I know about the small world phenomenon. Basically, a graph has the small world property if it has "small" (logarithmic) diameter and that the greedy algorithm performs "well" to route in such graph. It turns out that social networks have this kind of properties. During the last decade, a lot of works have been done to understand properties of such networks and to understand how a graph can be turned into a small world and what are the limits of greedy routing in it. I will try to survey (part of) this area.
Page des séminaires
|
