- Cet évènement est passé.
Soutenance de thèse : Joannès Guichon (Mocqua & Simbiot)
31 août 2026 @ 10:00 am - 13:00 pm
Joannès Guichon (Mocqua & Simbiot), soutiendra sa thèse le 31 août 2026 à 10 heures en salle C005, avec un exposé intitulé
« Étude du problème de la réduction de dettes mutuelles dans les réseaux de paiement entre entreprises ».
Composition du jury :
- Rapporteurs :
- Agnieszka Rusinowska , Directrice de recherche CNRS, Université Paris 1
- Jean-Loup Guillaume, Professeur Université La Rochelle, L3i
- Examinateurs :
- Ammar Oulamara, Professeur Université de Lorraine, Loria
- Lionel Tabourier, Maître de Conférences (HdR), Sorbonne Université, LIP6
- Yamina Tadjeddine Fourneyron, Professeur Université de Lorraine, BETA
- Annick Vignes, Directrice de recherche, INRAE et ENPC
- Encadrants :
- Directeur : Sylvain Contassot-Vivier, Professeur à l’Université de Lorraine, chercheur au Loria (Simbiot)
- Co-directeur : Nazim Fatès, Chargé de recherches (HdR) au Centre Inria de l’Université de Lorraine (Mocqua)
Résumé :
Cette thèse s’intéresse à la compensation multilatérale intégrale de dettes dans les réseaux de paiement inter-entreprises (B2B), modélisés par des multigraphes puis des graphes dynamiques, à l’interface entre informatique, science des réseaux et économie monétaire. Dans les économies contemporaines, une large part des échanges entre entreprises repose sur le crédit commercial : chaque facture non encore réglée constitue une obligation au sein d’un réseau de dettes en évolution permanente. L’absence de coordination des règlements et des liquidités de départ conduit à mobiliser un volume global de liquidité bien supérieur à celui qui serait nécessaire pour ne régler que tout ou partie des positions nettes (la différence entre les crédits et débits des entreprises).
Ce travail aborde ce problème selon trois axes complémentaires. Le premier consiste à caractériser expérimentalement la structure des réseaux de facturation B2B à partir d’un jeu de données réel de 22 millions de factures issues du facturateur électronique italien InfoCert (2019). Le deuxième axe porte sur la conception d’une heuristique d’optimisation pour le problème de compensation intégrale sur graphe statique, qui est NP-difficile, fondée sur des mesures locales de propagation. Des stratégies de décomposition de type diviser-pour-régner permettent ensuite de passer à l’échelle sur des graphes de plusieurs millions d’arcs. Le troisième axe introduit un mécanisme de compensation temporelle dans lequel des sessions successives intègrent l’arrivée continue de nouvelles factures et le remboursement progressif des financements accordés.
Les résultats montrent qu’il est possible de compenser une part importante de la dette commerciale avec un capital limité, tendant vers un régime stable proche d’un fonds de roulement. L’analyse économique confirme que les bénéfices sont largement diffusés dans le réseau et que la forte granularité du portefeuille de financements atténue le risque du financeur.
___________________________________
Joannès Guichon (Mocqua & Simbiot) will defend his thesis on August 31st at 10am in room C005.
Title: « Study of the mutual debts reduction problem in B2B networks. »
Defense committee:
- Rapporteurs :
– Agnieszka Rusinowska , Directrice de recherche CNRS, Université Paris 1
– Jean-Loup Guillaume, Professeur Université La Rochelle, L3i
- Examinateurs :
– Ammar Oulamara, Professeur Université de Lorraine, Loria
– Lionel Tabourier, Maître de Conférences (HdR), Sorbonne Université, LIP6
– Yamina Tadjeddine Fourneyron, Professeur Université de Lorraine, BETA
– Annick Vignes, Directrice de recherche, INRAE et ENPC
Director : Sylvain Contassot-Vivier, Professeur à l’Université de Lorraine, chercheur au Loria (Simbiot)
Co-director : Nazim Fatès, Chargé de recherches (HdR) au Centre Inria de l’Université de Lorraine (Mocqua)
Abstract:
This PhD thesis addresses the problem of integral multilateral debt netting in business-to-business (B2B) payment networks, modeled as multigraphs and then as dynamic graphs, at the intersection of computer science, network science and monetary economics. In contemporary economies, a large share of inter-companies transactions relies on trade credit: each outstanding invoice constitutes a financial obligation within a continuously evolving debt network. The absence of global payment coordination and starting liquidity forces to mobilize far more liquidity globally than would be needed to settle their net positions (the difference between companies’ credits and debits).
This work approaches the problem along three complementary lines. The first one consists in empirically characterizing the structure of B2B invoice networks using a large-scale real dataset of over 22 million invoices from the Italian e-invoicing platform InfoCert (2019). The second one focuses on designing an optimization heuristic for the integral debt netting problem on static graphs, which is NP-hard, based on local propagation potential measures. Divide-and-conquer decomposition strategies extend this approach to graphs with several million edges. The third line introduces a temporal compensation mechanism in which successive sessions incorporate the continuous arrival of new invoices and the progressive repayment of issued financing.
Results show that a significant fraction of commercial debt can be settled with limited capital, converging toward a stable working-capital-like regime. Economic analysis confirms that the benefits are broadly distributed across the network, and that the high granularity of the generated loan portfolio substantially mitigates the financer’s risk.
