Mai 2016


Retour à la vue des calendrier
Lundi 2 Mai
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Neoveille, état d'avancement du projet
Description: Emmanuel Cartier Neoveille est un projet financé par SPC qui vise à construire une plateforme de repérage, d'analyse et de suivi des néologismes sur gros corpus, en sept langues (français, portugais du Brésil, tchèque, grec, polonais, russe, chinois).
Nous rappellerons les objectifs globaux du projet avant d'évoquer les différents composants de la plateforme dans le détail : récupération automatique de corpus en sept langues; repérage automatique des néologismes de forme; indexation dans le moteur de recherche et d'analyse.
Finalement, nous évoquerons les pistes de travail à venir.
Lundi 9 Mai
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Motifs pour la caractérisation des genres textuels et des styles
Description: Dominique Legallois
Mardi 10 Mai
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Partially ordered sets
Description: Henri Mühle
Jeudi 12 Mai
Heure: 12:15 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Agrégation souple et adaptative des graphes hétérogènes avec des attributs hétérogènes
Description: Amine Louati In the enterprise context, people need to exploit, interpret and mainly visualize dierent types of interactions between heterogeneous objects. Graph model is an appropriate way to represent those interactions. Nodes represent the individuals or objects and edges represent the relationships between them. However, extracted graphs are in general heterogeneous (i.e., composed of different node attributes and different relationship types) and large sized which makes it diffcult to visualize and to analyze easily. An adaptive aggregation operation is needed to have more understandable graphs in order to allow users discovering underlyin g information and hidden relationships between objects. Existing graph summarization approaches such as k-SNAP are carried out in homogeneous graphs where nodes are described by the same list of attributes that represent only one community. The aim o f this work is to propose a general tool for graph aggregation which addresses both homogeneous and heterogeneous graphs. To do that, we develop a new soft and adaptive approach to aggregate heterogeneous graphs using the definition of Rough Set Theory (RST) combined with Formal Concept Analysis (FCA), the well known K-Medoids and the hierarchical clustering methods. Aggregated graphs are produced according to user-selected node attributes and relationships. To evaluate the quality of the obtained summaries, we propose two quality measures that evaluate respectively the similarity and the separability of groups based on the notion of common neighbor nodes. Experimental results demonstrate that our approach is effective for its ability to produce a high quality solution with relevant interpretations.
Mardi 17 Mai
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Analytic combinatorics
Description: Bernhard Gittenberger
Mercredi 18 Mai
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Vers la conception formelle de systèmes d’édition collaborative consistants
Description: Hanifa Boucheneb Les systèmes d’édition collaborative permettent à un groupe d’utilisateurs de partager et modifier des objets (textes, images, d ocuments XML, etc.) via le Web. Pour une meilleure réactivité aux opérations d’édition, ces systèmes sont en général basés sur la réplication des données. Chaque utilisateur a donc sa propre copie (locale) de l’objet qu’il peut modifier. Les modifications (opérations) locales sont ensuite propagées et intégrées aux autres copies. Un des défis majeurs de ces systèmes est d’assurer la consistance des données répliquées. Ce séminaire présentera et discutera les principales approches d’intégration des modifications non locales, proposées dans littérature. Il considérera ensuite les approches basées sur la transformation des opérations (OT) et montrera comment utiliser les méthodes formelles (model-checking symbolique et synthèse de contrôleur) pour vérifier si une approche OT assure la consistance des données répliquées et synthétiser une approche OT qui assure la consistance des données répliquées.
Lundi 23 Mai
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Modèles neuronaux pour la traduction automatique
Description: Alexandre Allauzen Les modèles neuronaux occupent aujourd'hui dans le traitement
automatique des langues (TAL) une place importante car ils permettent
grâce à leur caractère continu des avancées significatives dans de
nombreux domaines applicatifs. Historiquement, les modèles de langue
neuronaux ont été une des premières réalisations marquantes, avec des
applications en reconnaissance automatique de la parole (RAP), puis à
d'autres tâches complexes de modélisation linguistique, comme par
exemple l'analyse syntaxique, l'estimation de similarité sémantique, les
modèles d'alignement de mots et en traduction automatique statistique.
L'exposé décrira les travaux menés au LIMSI-CNRS sur les réseaux
neuronaux appliqués principalement à la traduction automatique: les
modèles de langues n-grammes à grand vocabulaire, puis leur extension
aux modèles de traduction et leur apprentissage discriminant.
Mardi 24 Mai
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Physical models and Tracy-Widom
Description: Peter Nejjar
Mercredi 25 Mai
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: On the reconstruction of trees from their U-polynomial.
Description: José Aliste-Prieto The U-polynomial of a graph was introduced by Noble and Welsh as a generalization of some invariants coming from Knot theory. It also generalizes the chromatic symmetric function of Stanley. In this talk, we will consider the problem of whether there exist non-isomorphic trees
with the same U-polynomial (or,equivalently, with the same chromatic symmetric function).

We will survey what is know about the U-polynomial and this problem. In particular, we will show how to recover some classic invariants from the U-polynomial and we exhibit several subclasses of trees for which a solution of this problem is known. FInally, we construct some non-isomorphic trees with "almost" the same U-polynomial, based on solutions of an old problem in Number theory due to Prouhet-Tarry-Escott.
Mardi 31 Mai
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Counting connected graphs with large excess
Description: Élie de Panafieu We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only first term of the asymptotics and a bound on the error were known (Bender Canfield McKay 1995, Pittel Wormald 2005, van der Hofstad Spencer2006). We present a proof based on analytic combinatorics, i.e. generating function manipulations, and derive the complete asymptotic expansion.