Séminaire Cornet – Rachid Elazouzi – 17/12/2021

17 décembre 2021

Dans le cadre des séminaires de l’équipe Cornet, Rachid Elazouzi (LIA) présentera son travail sur Coflow scheduling in data centers: Background and motivation, le 17 décembre 2021 à 11h35 en salle de réunion.

Séminaire Cornet – Michael Poss – 26/11/2021

26 novembre 2021

Dans le cadre des séminaires de l’équipe Cornet, Michael Poss (LIRMM), présentera son travail de recherche sur les Problèmes d’optimisation dans les graphes avec incertitude de localisation, le 26 novembre 2021 à 11h35 en salle de réunion. Résumé : De nombreux problèmes d’optimisation discrets consistent à sélectionner un sous-graphe réalisable de poids minimal. Dans cet article, nous nous concentrons sur les graphes spatiaux dans lesquels les positions des sommets sont incertaines et appartiennent à des ensembles d’incertitude connus. L’objectif est de minimiser la somme des distances dans le sous-graphe choisi pour les pires positions des sommets dans leurs ensembles d’incertitude. Nous présenterons certains des résultats que nous avons obtenus pour ces problèmes, y compris une illustration numérique des problèmes d’arbre de Steiner.

Soutenance de thèse de Nejat Arınık – 29 juin 2021

29 juin 2021

Je soutiendrai le mardi 29 juin à 14h ma thèse intitulée « Multiplicité dans le partitionnement de graphes signés ». La présentation sera en français, et aura lieu en mode hybride : à l’amphithéâtre Blaise Pascal du CERI et en visio. Le lien de la visio est : https://pod.univ-avignon.fr/live/these2/ Vous êtes bien sûr toutes et tous invité(e)s. Le jury sera composé de : Vous êtes également convié(e)s au pot de thèse qui suivra la soutenance. Résumé : Le partitionnement de graphes signés constitue une tâche importante du point de vue applicatif, étant donné que trouver une partition équilibrée aide à comprendre le système modélisé par le graphe signé. Cependant, l’approche standard dans la littérature se contente de chercher une seule partition, comme si elle caractérisait suffisamment le système étudié. Or, on peut avoir besoin de plusieurs partitions pour construire une image plus juste du système étudié. Même si cette notion de la multiplicité est extrêmement important du point de vue des utilisateurs finaux, elle a été très peu abordée dans la littérature. Dans cette thèse, on veut relaxer l’hypothèse de partition unique pour en chercher plusieurs, et ce dans deux situations séparées. La première concerne les graphes multiplexes signés. Un tel graphe est composé de plusieurs Plus d'infos

Soutenance d’HDR de Vincent Labatut – 16 juin 2021

16 juin 2021

Je soutiendrai le mercredi 16 juin 2021 à 9h mon HDR intitulée « Combining Heterogeneous Information: Contributions to the Extraction and Analysis of Feature-Rich Complex Networks ». La présentation sera en anglais, et aura lieu en visio au lien https://pod.univ-avignon.fr/live/colloque/ Vous êtes bien sûr toutes et tous invité(e)s à y assister. Jury :  Céline Rouveirol, Professeur, Université Sorbonne Paris Nord, LIPN, Présidente Éric Gaussier, Professeur, Université Grenoble Alpes, LIG, Rapporteur Jean-Loup Guillaume, Professeur, Université de La Rochelle, L3i, Rapporteur Maguelonne Teisseire, Directrice de recherche, INRAE, UMR Tetis, Rapportrice Roger Guimerà, Professeur, Universitat Rovira i Virgili, ICREA, Examinateur Résumé : Le concept de Réseau Complexe (ou Graphe de Terrain) est généralement utilisé dans la littérature pour faire référence à un graphe représentant un système complexe du monde réel. Cela confère à ces graphes des propriétés topologiques qualifiées de non-triviales, qui les distinguent des graphes réguliers et aléatoires. Les plus connues sont les propriétés petit-monde et sans-échelle, dont la découverte a marqué le début d’un nouveau domaine de recherche appelé Science des Réseaux, et visant à étudier les réseaux complexes. Il s’agit d’un champ multidisciplinaire reposant sur de nombreux domaines pré-existants, en particulier la théorie des graphes, la sociologie quantitative, l’informatique, la recherche opérationnelle, Plus d'infos

WAC – Wikipedia Abusive Conversations

4 décembre 2020

Ce jeu de données contient des conversations entre les éditeurs de Wikipedia, annotées en termes de divers types d’abus, au niveau des messages. Il aligne deux corpus existants : Les messages et les structures de conversation de WikiConv (https://github.com/conversationai/wikidetox/tree/master/wikiconv) Les annotations manuelles de toxicité de Wikipedia Comment Corpus (WCC — https://doi.org/10.6084/m9.figshare.4054689)   URL : https://zenodo.org/doi/10.5281/zenodo.6817092 Date de production : 2019–2020 Publication liée :  Noé Cécillon, Vincent Labatut, Richard Dufour et Georges Linarès, “WAC: A Corpus of Wikipedia Conversations for Online Abuse Detection,” in 12th Language Resources and Evaluation Conference (LREC), 2020, pp. 1375–1383. LREC ⟨hal-02497514⟩

Réseau social de l’empereur Trajan

4 décembre 2020

Ces scripts visent à analyser un ensemble de données historiques décrivant les relations entre l’empereur romain Trajan et son entourage. Ils réalisent ce qui suit : Extraction de divers réseaux à partir de données tabulaires contenant des attributs individuels et relationnels issus des sources historiques. Calcul de statistiques et génération des graphiques correspondants, pour les tables et les graphes. Analyse séquentielle de certains attributs chronologiques.   URL : https://github.com/CompNet/TrajanNet Publication date: 2019–2020

Partitionnement multiple de réseaux signés multiplexes

4 décembre 2019

Ces scripts ont été conçus pour analyser les votes du Parlement européen à travers une approche basée sur les réseaux multiplexes. Notre outil a été appliqué à des données représentant l’activité des membres du Parlement européen (MEP) pendant la 7e législature (de juin 2009 à juin 2014). Les données brutes décrivant cette activité ont été récupérées sur le site It’s Your Parliament. Il y avait quelques problèmes mineurs avec ces données, que nous avons dû corriger : certains MEP étaient représentés deux fois, certains profils étaient incomplets, les domaines politiques n’étaient pas définis pour tous les textes de vote, etc. Ces données nettoyées, ainsi que nos figures et résultats, sont disponibles sur Zenodo. URL : https://github.com/CompNet/MultiNetVotes Date de production : 2018–2019 Publications liées :  Nejat Arınık, Rosa Figueiredo et Vincent Labatut. « Multiple partitioning of multiplexsigned networks : Application to European parliament votes ». In : Social Networks60:83-102 (2020). DOI: 10.1016/j.socnet.2019.02.001. ⟨hal-02082574⟩ (article à citer si vous utilisez ce logiciel) Nejat Arınık, Rosa Figueiredo et Vincent Labatut. « Multiple Partitioning of MultiplexSigned Networks ». In : 21ème Congrès Annuel de la Société Française de RechercheOpérationnelle et d’Aide à la Décision (ROADEF). Montpellier, FR, 2020. ROADEF ⟨hal-02428300⟩    

1 3 4 5 6