Team : ComplexNetworks - Complex Networks
Axes : AID (👥👥), TMC (👥👥), ASN (👥), SSR (👥).Team leaders :
Raphaël Fournier-S'niehotta Campus Pierre et Marie Curie 26-00/305
Lionel Tabourier Campus Pierre et Marie Curie 26-00/312
No event planned at present.
Short presentation
Complex Networks occur in many contexts : the internet, the Web, social, biological or judicial networks are examples of these objects, which can be modelled as graphs. Our team studies transverse questions about these objects, and in particular their measurement (acquirement of information about these graphs), metrology (induced bias on the structure by the measurement method), analysis (statistical or structural description), modelling (generating synthetic graphs sharing observed properties), as well as algorithmic questions (either new questions arising from the context or the taking into account of the very large size of these graphs). Our approach consists in going back and forth between fundamental questions and applied problems, transverse fundamental questions arising from the study of applied problems, and the development of methods to answer these questions leading to applied results, as well as a validation for the relevance of the proposed methods.
Graphs, dynamic networks, link streams, graph measurement, graph models, algorithmics, metrology, social networks, Internet topology
Selected publications
- T. Viard, M. Latapy, C. Magnien : “Computing maximal cliques in link streams” Theoretical Computer Science, vol. 609 (Part 1), pp. 245-252, (Elsevier)[Viard 2016]
- C. Magnien, A. Medem Kuatse, S. Kirgizov, F. Tarissan : “Towards realistic modeling of IP-level routing topology dynamics” Networking science, vol. 3 (1-4), pp. 24-33[Magnien 2013]
- R. Hollanders, D. Bernardes, B. Mitra, R. Jungers, J.‑Ch. Delvenne, F. Tarissan : “Data-driven traffic and diffusion modeling in peer-to-peer networks: A real case study” Network Science, vol. 2 (3), pp. 341-366, (Cambridge University Press)[Hollanders 2014]
- L. Tabourier, A.‑S. Libert, R. Lambiotte : “Predicting links in ego-networks using temporal information” EPJ Data Science, vol. 5 (1), pp. 1-16, (EDP Sciences)[Tabourier 2016]
- N. Gaumont, C. Magnien, M. Latapy : “Finding remarkably dense sequences of contacts in link streams” Social Network Analysis and Mining, vol. 6 (1), pp. 87, (Springer)[Gaumont 2016b]
- A. Baudin, C. Magnien, L. Tabourier : “Faster maximal clique enumeration in large real-world link streams” Journal of Graph Algorithms and Applications, vol. 28 (1), pp. 149-178, (Brown University)[Baudin 2024]
- L. Tabourier, J. Karadayi : “Probabilistic k-swap method for uniform graph generation beyond the configuration model” Journal of Complex Networks, vol. 12 (1), (Oxford University Press)[Tabourier 2024]
- F. Lécuyer, L. Jachiet, C. Magnien, L. Tabourier : “Tailored vertex ordering for faster triangle listing in large graphs” Proceedings of the SIAM Symposium on Algorithm Engineering and Experiments (ALENEX), Florence, Italy[Lécuyer 2023]
Contact
Lionel.Tabourier (at) nulllip6.fr, raphael.fournier (at) nulllip6.fr