51 citations
- Université Paris CitéFR18 papers
- Centre National de la Recherche ScientifiqueFR9 papers
- École Normale Supérieure de LyonFR3 papers
- Institut national de recherche en sciences et technologies du numériqueFR3 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR2 papers
- Laboratoire de l'Informatique du ParallélismeFR2 papers
- Center for Mathematical ModelingCL1 paper
- Délégation Paris 7FR1 paper
- Group Sense (China)CN1 paper
- Indian Institute of Technology PatnaIN1 paper
- Institut de Recherche en Informatique et Systèmes AléatoiresFR1 paper
- Laboratoire de Recherche en InformatiqueFR1 paper
4 papers · 1 filter
Stratification in P2P Networks - Application to BitTorrent
Anh-Tuan Gai, Fabien Mathieu, Julien Reynier +1
We introduce a model for decentralized networks with collaborating peers. The model is based on the stable matching theory which is applied to systems with a global ranking utility…
On Using Matching Theory to Understand P2P Network Design
Dmitry Lebedev, Fabien Mathieu, Laurent Viennot +3
This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the…
Fast generation of random connected graphs with prescribed degrees
Fabien Viger, Matthieu Latapy
We address here the problem of generating random graphs uniformly from the set of simple connected graphs having a prescribed degree sequence. Our goal is to provide an algorithm d…
Describing and Simulating Internet Routes
Jeremie Leguay, Matthieu Latapy, Timur Friedman +1
This paper introduces relevant statistics for the description of routes in the internet, seen as a graph at the interface level. Based on the observed properties, we propose and ev…