Team : ComplexNetworks - Complex Networks
Team leader : Clémence Magnien Campus Pierre et Marie Curie 25-26/302
Complex networks appear in various contexts and are at the center of many applied and theoretical problems. Typical examples are internet topology, mobility graphs, peer-to-peer exchanges, web graphs, and social networks. All these graphs have nontrivial properties in common and raise similar questions, which makes it relevant to study them as a whole. Morever, they provide key insight on essential topics like internet structure, user behaviors, society, and many others. As a consequence, they are at the center of an intense research activity.
The goal of our group is to conduct high-level research in this area using both practical, theoretical and experimental approaches. Our strategy consists in studying practical cases of high interest (in particular the ones cited above) and to identify transversal questions, which we study in turn. We then apply the general results to practical cases, thus obtaining feedback which helps to improve initial results.
Typical transversal questions on which we work are: how to collect accurate large-scale (dynamical) data on these objects? is there some bias in the obtained view? if yes, how to evaluate and correct it? how to describe the obtained graphs and extract relevant information from them? how to describe their dynamics and/or their global structure? which models are relevant for simulation and/or formal analysis? how to deal with computation on such large graphs? ... Despite their fundamental nature and their importance for applications, there is still an important lack of adequate answers to these questions. Moreover, this topic has a large potential for inter-disciplinarity and cooperation exists with other research groups within the laboratory.
Topics of special interest: Internet topology, peer-to-peer exchanges, social networks, dynamic graphs, graph measurement, graph models, community analysis
Internet topology, peer-to-peer exchanges, social networks, dynamic graphs, graph measurement, graph models, community analysis
- P. Pons, M. Latapy : “Post-processing hierarchical community structures: Quality improvements and multi-scale view”, Theoretical Computer Science, vol. 412 (8-10), pp. 892-900, (ISBN: 0304-3975) [Pons 2011]
- C. Magnien, M. Latapy, J.‑L. Guillaume : “Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks”, ACM Computing Surveys, vol. 43 (3), pp. 13, (ISBN: 0360-0300) [Magnien 2011]
- M. Latapy, C. Magnien, R. Fournier : “Quantifying paedophile queries in a large P2P system”, IEEE International Conference on Computer Communications INFOCOM (Mini-Conference), Shanghai, China, pp. 401-405, (IEEE) [Latapy 2011b]
- M. Latapy, C. Magnien : “Complex Network Measurements: Estimating the Relevance of Observed Properties”, IEEE INFOCOM, Phoenix, USA, pp. 2333-2341, (IEEE) [Latapy 2008b]
- M. Latapy, C. Magnien, F. Ouédraogo : “A Radar for the Internet”, Complex Systems, vol. 20 (1), pp. 23-30 [Latapy 2011a]
- C. Magnien, M. Latapy, M. Habib : “Fast Computation of Empirically Tight Bounds for the Diameter of Massive Graphs”, ACM Journal on Experimental Algorithmics, vol. 13, pp. 10, (ISBN: 1084-6654) [Magnien 2009b]
- J. Whitbeck, M. Dias de Amorim, V. Conan, J.‑L. Guillaume : “Temporal Reachability Graphs”, ACM Mobicom, Istanbul, Turkey, pp. 377-388, (ACM) [Whitbeck 2012b]
- Vincent D. Blondel, J.‑L. Guillaume, R. Lambiotte, E. Lefebvre : “Fast unfolding of communities in large networks”, Journal of Statistical Mechanics: Theory and Experiment, vol. P10008, pp. 1-12, (ISBN: 1742-5468) [Blondel 2008b]
- Ch. Crespelle, F. Tarissan : “Evaluation of a new method for measuring the internet degree distribution: Simulation results”, Computer Communications, vol. 34 (5), pp. 635-648, (ISBN: 0140-3664) [Crespelle 2011]
- A. Salah Brahim, B. Le Grand, M. Latapy : “Diffusion Cascades: Spreading Phenomena in Blog Network Communities”, Parallel Processing Letters, vol. 22 (1), pp. 1-16, (ISBN: 0129-6264) [Salah Brahim 2012]
Clemence.Magnien (at) nulllip6.fr