Séminaires

Dans le cadre des séminaires de l’équipe Cornet, Sébastien De Valeriola (Université Libre de Bruxelles) présentera son travail de recherche sur « Des empreintes dans le sable à demi effacées » : analyse des réseaux historiques et robustesse des métriques de centralité, le 10 février 2023 à 11h35 en salle S6. Résumé : Dans cet exposé, nous considérons les mesures de centralité dans leur utilisation en analyse des réseaux historiques. Puisque les sources utilisées par les historiens pour construire de tels réseaux sont par nature incomplètes et imparfaites, il est nécessaire de tenir compte autant que possible de la robustesse de ces métriques, c’est-à-dire de leur stabilité par rapport aux aléas que le temps a fait subir aux documents historiques. Pour étudier cela, nous appliquons une batterie de tests à trois réseaux construits à partir de données d’histoire médiévale. Le premier est un réseau d’histoire politique, qui représente les liens entre les protagonistes du conflit pour le siège épiscopal de Cambrai au 11e siècle. Le deuxième est un réseau d’histoire socio-économique, décrivant les relations de crédit de marchands à Ypres au 13e siècle. Le troisième est un réseau hagiographique qui dépeint les liens qu’entretiennent les vies de saints souvent compilées ensemble dans les Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Felipe Albuquerque (LIA/Espace) présentera son travail de recherche sur Team Formation Problem with Shortest Compatible Path: An exact approach, le 13 janvier 2023 à 11h35 en salle de réunion. Résumé : Fréquemment, les informations des réseaux sociaux ont été utilisées pour résoudre des problèmes en recherche opérationnelle, tels que le Problème de Formation d’Équipe, dont l’objectif est de trouver un sous-ensemble des travailleurs qui couvrent collectivement un ensemble de compétences et peuvent communiquer efficacement entre eux. Nous utilisons la Théorie de l’Équilibre Structurel pour définir la compatibilité entre les paires de travailleurs dans la même équipe. Pour ce faire, les réseaux sociaux sont représentés par des graphes signés, et la métrique de compatibilité est calculée à partir de l’analyse des chemins positifs possibles entre les paires de sommets distincts. Pour résoudre cette nouvelle version du problème, nous introduisons une formulation de Programmation Linéaire en Nombres Entiers (PLNE) et une décomposition pour celle-ci. Nous présentons une analyse des tests informatiques effectués qui prouvent l’efficacité potentielle de la décomposition proposée.

Dans le cadre des séminaires de l’équipe Cornet, Olivier Tsemogne (LIA) présentera son travail de recherche sur Game Theory for Cyber Deception against Network SIR Epidemics, le 9 décembre 2022 à 11h35 en salle de réunion. Résumé : L’un des aspects néfastes de l’évolution des technologies de l’information et de la communication est la combinaison d’efficacité et d’efficacité dans la propagation de logiciels malveillants, ce qui constitue clairement une menace pour la sécurité des utilisateurs de ces technologies. Le terme « utilisateur » ici englobe les individus, les entreprises, les organisations gouvernementales ou non gouvernementales, les États, en bref, toute personne ou groupe de personnes qui communiquent en utilisant les nouvelles technologies. Parmi ces menaces, on peut citer la propagation de rumeurs sur un réseau social et le recrutement furtif d’utilisateurs naïfs dans une armée de cyber-terroristes capable, par exemple, de causer des dommages sérieux à une entreprise dont les services sont utilisés par ces mêmes utilisateurs. Dans ces deux cas, tout comme dans de nombreux autres, les utilisateurs, trompés par des experts habiles, participent malgré eux et contre leur intérêt à une attaque cybernétique dont ils ne sont pas conscients, la tromperie étant le vecteur de l’attaque. De plus, les cybercriminels, contrairement Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Olivier Bilenne (ENPC) présentera son travail de recherche sur Solutions of Poisson’s equation for first-policy improvement in parallel queueing systems, le 18 novembre 2022 à 11h35 en salle de réunion. Résumé : Cette présentation aborde le problème de la répartition des tâches (consciente de l’état) pour minimiser le coût moyen à long terme dans un système de files d’attente parallèles avec des arrivées de type Poisson. L’itération de politique est une technique visant à atteindre l’optimalité en améliorant une politique de répartition initiale. Sa mise en œuvre repose sur le calcul de fonctions de valeur. Dans ce contexte, nous examinerons la file M/G/1-FCFS dotée d’une fonction de coût arbitraire pour les temps d’attente des tâches entrantes. La fonction de valeur relative associée est une solution de l’équation de Poisson pour les chaînes de Markov, que je propose de résoudre dans le domaine de la transformée de Laplace en considérant un processus stochastique auxiliaire étendu à des états de retard négatifs (imaginaires). Cette construction nous permet de trouver des solutions analytiques pour des fonctions de coût simples (polynomiales, exponentielles et leurs compositions morcelées), ce qui permet à son tour de dériver des bornes d’intervalle Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Omar Boufous (OrangeLabs) présentera son travail de recherche sur Learning a Correlated Equilibrium with Perturbed Regret Minimization, le 1er juillet 2022 à 11h35 en salle de réunion. Résumé : Nous examinons le problème de l’apprentissage d’un équilibre corrélé d’un jeu non coopératif fini et présentons une nouvelle procédure d’apprentissage, appelée Minimisation du Regret Perturbé Corrélié (CPRM), à cette fin. CPRM utilise une variante perturbée de la minimisation du regret pour approcher l’ensemble des distributions d’équilibre corrélé et un dispositif de corrélation simple pour stabiliser la distribution empirique de probabilité des profils d’action. Des expériences numériques fournissent des preuves de la convergence à long terme des trajectoires d’échantillonnage réalisées vers des points dans l’ensemble des distributions d’équilibre corrélé approximatives. Des résultats de simulation supplémentaires suggèrent que CPRM s’adapte aux changements dans le jeu, tels que les départs ou les arrivées de joueurs.  

Dans le cadre des séminaires de l’équipe Cornet, Rosa Figueiredo (LIA) présentera son travail de recherche sur la Multiplicité dans le partitionnement de graphes signés, le 17 juin 2022 à 11h35 en salle de réunion. Résumé : Afin d’étudier des systèmes du monde réel, de nombreux travaux les modélisent à travers des graphes signés, c’est-à-dire des graphes dont les arêtes sont étiquetées comme étant soit positives, soit négatives. Un tel graphe est considéré comme étant structurellement équilibré lorsqu’il peut être partitionné en un certain nombre de modules, de telle sorte que les arêtes positives (négatives) se trouvent à l’intérieur (entre) les modules. Lorsque ce n’est pas le cas, les auteurs cherchent la partition la plus proche de cet équilibre, un problème appelé regroupement de corrélation (CC). L’approche standard utilisée dans la littérature consiste à trouver une seule partition et à se concentrer sur le reste de l’analyse comme si elle suffisait à caractériser pleinement le système étudié. Cependant, cette approche peut ne pas refléter la structure du réseau, et il peut être nécessaire de rechercher d’autres partitions pour obtenir une meilleure vision d’ensemble. Nous étudions l’espace des solutions optimales du CC. Nous proposons une méthode d’énumération efficace permettant de retrouver l’ensemble Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Mandar Datar (LIA) présentera son travail de recherche  sur Fisher market model-based resource allocation for 5G network slicing, le 3 juin 2022 à 11h35 en salle de réunion. Résumé : Le découpage de réseau (network slicing) est l’une des technologies potentielles pour prendre en charge un degré plus élevé d’hétérogénéité et de flexibilité requis par les services de prochaine génération dans les réseaux 5G. Dans un réseau 5G, le découpage est une forme spécifique de virtualisation qui permet à plusieurs réseaux logiques (par exemple, les opérateurs de réseau mobile virtuel (MVNO)) de fonctionner sur une infrastructure physique partagée. Dans le schéma d’allocation multi-ressources, un ensemble de ressources hétérogènes (par exemple, les ressources radio, CPU, mémoire, bande passante) est partagé entre les locataires de tranche ou les MVNO, et une partie d’entre elles est allouée à chaque MVNO pour prendre en charge des services dédiés à leurs clients. Nous considérons un scénario où les fournisseurs de services ou les locataires de tranche ont besoin de ressources hétérogènes à des emplacements géographiquement distribués pour prendre en charge le service de leurs utilisateurs finaux. Nous proposons un schéma de partage des ressources basé sur le modèle Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Naresh Modina (LIA) présentera son travail de recherche  sur Multi Resource Allocation (MRA) for network slices with Multi-Level Fairness, le 13 mai 2022 à 11h35 en salle de réunion. Résumé : Le découpage de réseau (network slicing) devient la plateforme de choix pour plusieurs applications et services. De nos jours, la plupart des applications sont virtualisées pour gagner en flexibilité et en portabilité. Avec le découpage de réseau, les opérateurs peuvent créer plusieurs tranches de réseau ou locataires, qui peuvent être utilisées pour certaines applications avec des exigences spécifiques. Derrière le découpage de réseau, une tranche (slice) exprime le besoin d’accéder à un type de service précis, sous un ensemble entièrement qualifié d’exigences en matière de calcul et de réseau. La décision d’allocation des ressources englobe une combinaison de différents types de ressources (par exemple, ressources radio, CPU, mémoire, bande passante). Dans cet article, nous explorons un schéma de tarification différentielle qui maximise le bien-être social parmi les tranches et parmi les utilisateurs finaux. Pour ce faire, nous proposons un mécanisme de tarification qui garantit l’équité à plusieurs niveaux : l’équité entre les tranches et l’équité entre les emplacements de tranche pris en Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Jannis Kurtz (University of Amsterdam) présentera son travail de recherche le 29 avril 2022 à 11h35 en salle S5.

Dans le cadre des séminaires de l’équipe Cornet, Lucas Potin (LIA) présentera son travail de recherche sur la Détection d’anomalie dans les réseaux attribués au moyen de GCN et autoencodeurs, le 15 avril 2022 à 11h35 en salle de réunion.