Combinaison de modèles de langage pour l'identification de thèmes

National audience

Algorithmes de construction et correction d'arbres de gènes par la réconciliation

Les gènes, qui servent à encoder les fonctions biologiques des êtres vivants, forment l'unité moléculaire de base de l'hérédité. Afin d'expliquer la diversité des espèces que l'on peut observer aujourd'hui, il est essentiel de comprendre comment les gènes évoluent. Pour ce faire, on doit recréer le passé en inférant leur phylogénie, c'est-à-dire un arbre de gènes qui représente les liens de parenté des régions codantes des vivants. Les méthodes classiques d'inférence phylogénétique ont été élaborées principalement pour construire des arbres d'espèces et ne se basent que sur les séquences d'ADN. Les gènes sont toutefois riches en information, et on commence à peine à voir apparaître des méthodes de reconstruction qui utilisent leurs propriétés spécifiques. Notamment, l'histoire d'une famille de gènes en terme de duplications et de pertes, obtenue par la réconciliation d'un arbre de gènes avec un arbre d'espèces, peut nous permettre de détecter des faiblesses au sein d'un arbre et de l'améliorer. Dans cette thèse, la réconciliation est appliquée à la construction et la correction d'arbres de gènes sous trois angles différents: 1) Nous abordons la problématique de résoudre un arbre de gènes non-binaire. En particulier, nous présentons un algorithme en temps linéaire qui résout une polytomie en se basant sur la réconciliation. 2) Nous proposons une nouvelle approche de correction d'arbres de gènes par les relations d'orthologie et paralogie. Des algorithmes en temps polynomial sont présentés pour les problèmes suivants: corriger un arbre de gènes afin qu'il contienne un ensemble d'orthologues donné, et valider un ensemble de relations partielles d'orthologie et paralogie. 3) Nous montrons comment la réconciliation peut servir à "combiner'' plusieurs arbres de gènes. Plus précisément, nous étudions le problème de choisir un superarbre de gènes selon son coût de réconciliation.

An experimental study of adaptive control for evolutionary algorithms

International audience

Tabu search for the cyclic bandwidth problem

International audience

Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function

International audience

Climbing Combinatorial Fitness Landscapes

International audience

Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks

International audience

Identifying cancer-related microRNAs based on gene expression data

International audience

Iterated responsive threshold search for the quadratic multiple knapsack problem

International audience

Effective Learning-Based Hybrid Search for Bandwidth Coloring

International audience

Path relinking for the fixed spectrum frequency assignment problem

International audience

TcT: Tyrolean Complexity Tool

International audience

Les valves sans suture dans le traitement de la sténose aortique sévère

Rapport présenté en vue de l’obtention du grade de M.Sc.A génie biomédical option génie clinique

Collaborative Networked Organizations as System of Systems: A Model-Based Engineering Approach

Part 6: Engineering and Implementation of Collaborative Networks

Cooperative learning and its influences on the diminishing of the digital divide

Digital divide is an issue that concerns our technology dominated society. The parents of ubiquitous computing dreamt of a total proliferation of information technology. But the reality we live in is not yet prepared for this future. There is current a need to develop programs in order to diminish this difference between the digitally included and the excluded one. PROEJA-Transiarte is a project ran by Universidade de Brasília in the city of Ceilândia, Federal District of Brazil. It proposes a different approach on the issue of digital divide, by introducing the cooperative creation of cyberart, based on the life stories of each participant, into the regular curriculum of EJA (Educação de Jovens e Adultos) classes, thus implementing the concept of solidary education. This research project investigated the role played by the cooperative learning the students put in practice during the workshops of the project in the diminishing of the digital exclusion a great part of the students feel. It looked into their activities, analyzing the development of their cooperation, putting it next in the context of the digital and social inclusion. After a multi-dimensional research on the theme, in the context of PROEJA-Transiarte, the conclusion shows the impact cooperative learning has in the reduction of the digital divide, analyzing the perception of the currently involved students, the researchers active in the project, or the former students that had their lives improved because of the workshops they participated in.