Articles écrits par Vincent Labatut

Dans le cadre des séminaires de l’équipe Cornet, Shane Mannion (Université de Limerick) présentera son travail de recherche sur Correlations on complex networks and their degree distributions, le 5 avril 2023 à 11h35 en salle de réunion. Résumé : Tout d’abord, nous examinons les corrélations à longue portée dans les réseaux complexes. L’assortativité d’un réseau, c’est-à-dire la corrélation entre les caractéristiques des nœuds voisins, peut avoir des implications pratiques importantes. Par exemple, un programme de vaccination ciblée sera moins efficace dans un réseau social assortatif (où les personnes à degré élevé se mêlent à d’autres de degré élevé). Nous nous intéressons à savoir si ces corrélations entre les nœuds s’étendent aux nœuds séparés par plus d’un seul lien. Dans cette présentation, je discuterai de la manière dont la corrélation entre les caractéristiques des nœuds connectés dans un réseau social évolue à mesure que la distance entre ces nœuds augmente. Cela nous a conduit à des recherches sur l’ajustement des distributions de degré, où nous introduisons une méthode pour ajuster les distributions de degré des ensembles de données de réseaux complexes, de manière à choisir la distribution la plus appropriée parmi un ensemble de distributions candidates tout en maximisant la portion de Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Rachid Elazouzi (LIA) présentera son travail de recherche sur Controlled Matching Game for Resource Allocation and User Association in WLANs, le 31 mars 2023 à 11h35 en salle de réunion. Résumé : Dans les réseaux locaux sans fil (WLAN) multi-débits IEEE 802.11, l’association traditionnelle des utilisateurs basée sur le signal reçu le plus fort et l’anomalie bien connue du protocole MAC peut conduire à des points d’accès (AP) surchargés et à des performances médiocres ou hétérogènes. Notre objectif est de proposer une approche alternative basée sur la théorie des jeux pour l’association des utilisateurs. Nous modélisons l’allocation conjointe des ressources et l’association des utilisateurs comme un jeu d’appariement avec des complémentarités et des effets entre pairs, comprenant des joueurs égoïstes uniquement intéressés par leurs débits individuels. En utilisant des résultats récents de la théorie des jeux, nous montrons d’abord que divers protocoles de partage des ressources entrent en réalité dans le domaine de l’ensemble des schémas d’allocation de ressources induisant la stabilité. Le jeu fait un usage intensif de la négociation de Nash et de certaines de ses propriétés connexes qui permettent de contrôler les incitations des joueurs. Nous montrons que le mécanisme Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Mandar Datar (LIA) présentera son travail de recherche sur Online algorithms in games and convex optimization, le 10 mars 2023 à 11h35 en salle de réunion.

Dans le cadre des séminaires de l’équipe Cornet, Panagiotis Andrianesis (Université de Boston) présentera son travail de recherche sur Optimal Distributed Energy Resource Coordination: A Hierarchical Decomposition Method Based on Distribution Locational Marginal Costs, le 24 févriver 2023 à 11h35 en salle de réunion. Résumé : Dans ce travail, nous examinons le problème de la planification opérationnelle à la veille pour un réseau de distribution radial accueillant des ressources énergétiques distribuées (DER), y compris les panneaux solaires en toiture et des charges de type stockage, telles que les véhicules électriques. Nous présentons une nouvelle méthode de décomposition hiérarchique basée sur un problème centralisé de Flux de Puissance Optimal en Courant Alternatif (AC OPF) interagissant de manière itérative avec des problèmes de DER à auto-répartition s’adaptant aux coûts marginaux locaux de distribution pour la puissance réelle et réactive. Nous illustrons l’applicabilité et la faisabilité de la méthode proposée sur un véritable réseau de distribution, tout en modélisant la complexité totale des capacités et des préférences spatiales-temporelles des DER, et en tenant compte des cas de relaxation convexe non exacte de l’AC OPF. Nous montrons que la méthode proposée permet d’atteindre une coordination optimale entre le réseau et les DER en améliorant successivement Plus d'infos

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.