Actualités

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.