Équipe : ComplexNetworks
Axes : AID (👥👥), TMC (👥👥), ASN (👥), SSR (👥).Co-Responsables :
Raphaël Fournier-S'niehotta Campus Pierre et Marie Curie 26-00/305
Lionel Tabourier Campus Pierre et Marie Curie 26-00/312
Aucune manisfestation prévue actuellement.
Brève présentation
L'équipe ComplexNetworks mène des recherches fondamentales et appliquées autour des grands jeux de données d’interactions. Elle s’intéresse à la description et à la compréhension de ces jeux de données, et développe des méthodes permettant d’analyser leurs structures et leurs dynamiques. Parmi elles, on peut citer notamment le formalisme de graphes, mais aussi la méthode des flots de liens que l’équipe a développé. Une partie centrale du travail de l’équipe est le développement de l’algorithmique de grands graphes, spécialement adaptée à l’étude de réseaux réels tels que les réseaux sociaux en ligne, les réseaux de transports, les transaction financières, ou encore les interactions biologiques. Grâce à ces aspects applicatifs, l’équipe se positionne dans le domaine interdisciplinaire de la science des systèmes complexes. Elle y apporte un éclairage ancré dans l’informatique.
graphes, flots de liens, modèles de graphes, algorithmes, réseaux sociaux, réseaux d'infrastructure
Sélection de 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