Seminar Details
2007-02-13 (14pm) : "Complex networks : modeling and metrology "
At Auditoire Euler
Organized by Mathematical Engineering
Speaker :
Guillaume, Jean-Loup
Abstract :
The study of complex networks, or large graphs appearing in real contexts, has exploded since a few years, considering either problems
specific to some networks, like web-page ranking or spread of viruses over the Internet, or some generalizations of these problems like
the study of the measurement biases, analysis or modeling of complex networks, etc. During this seminar, two different problems related
to complex networks will be presented: the modeling of complex networks and the metrology of complex networks applied to the case
of the Internet.
- The modeling part will be presented using a random bipartite model. While this model was initially introduced to model some specific
complex networks, it can easily be used for most of them.
- The metrology part will be dedicated to the case of the Internet. After a brief presentation of the problem, I will show some simulations
results which where aimed at evaluating the bias that can appear when one wants to measure a network like the Internet using a tool like
traceroute, and the benefit one can have using many different sources to explore the network.