Grant: Discovery Grants Program - Individual
Université de Montréal
$19,000.00
Recherche et comparaison de séquences et de motifs biologiques
FY 2006-07
Summary
Mes travaux de recherche se situent à l'interface entre l'informatique et les mathématiques avec des applications en biologie moléculaire. Les problèmes algorithmiques liés à l'analyse des données provenant du séquençage nécessitent des calculs exigeants sur des structures complexes. Il est donc naturel de chercher à les accélérer par une approche de calcul parallèle. Avec mes collaborateurs, j'ai mis au point des techniques qui permettent de déduire des algorithmes parallèles efficaces à partir de la construction d'automates possédant de bonnes propriétés. Rappelons qu'un automate permet d'analyser une séquence de lettres en se déplaçant dans un ensemble d'états. L'important de cette analyse est la suite des états visités, par l'automate, lors de la lecture d'une séquence. On dit d'une telle analyse que c'est la transduction de la séquence, via l'automate. En résumé, on cherche donc à produire des algorithmes parallèles (ou vectoriels) efficaces pour effectuer la transduction d'un séquence via un automate. Mon projet de recherche comporte deux volets: un volet théorique et un volet algorithmique. Le but du volet théorique est d'étudier de grandes classes de langages pour déterminer dans quelle mesure, le problème de la transduction via les automates associés à ces langages, est vectorialisable. Ces considérations théoriques ont comme objectifs de développer des algorithmes explicites. Ces algorithmes trouvent principalement des applications dans le domaine de la bioinformatique mais aussi dans d'autres domaines de l'informatique comme le génie logiciel. Mon approche permet donc de systématiser la recherche d'algorithmes efficaces dans ces domaines.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
262965-2006
Name nom
Hamel, Sylvie
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
19000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Partie
1
Nb partie
5
Application title
Recherche et comparaison de séquences et de motifs biologiques
Keyword
NA
Application summary
Mes travaux de recherche se situent à l'interface entre l'informatique et les mathématiques avec des applications en biologie moléculaire. Les problèmes algorithmiques liés à l'analyse des données provenant du séquençage nécessitent des calculs exigeants sur des structures complexes. Il est donc naturel de chercher à les accélérer par une approche de calcul parallèle. Avec mes collaborateurs, j'ai mis au point des techniques qui permettent de déduire des algorithmes parallèles efficaces à partir de la construction d'automates possédant de bonnes propriétés. Rappelons qu'un automate permet d'analyser une séquence de lettres en se déplaçant dans un ensemble d'états. L'important de cette analyse est la suite des états visités, par l'automate, lors de la lecture d'une séquence. On dit d'une telle analyse que c'est la transduction de la séquence, via l'automate. En résumé, on cherche donc à produire des algorithmes parallèles (ou vectoriels) efficaces pour effectuer la transduction d'un séquence via un automate. Mon projet de recherche comporte deux volets: un volet théorique et un volet algorithmique. Le but du volet théorique est d'étudier de grandes classes de langages pour déterminer dans quelle mesure, le problème de la transduction via les automates associés à ces langages, est vectorialisable. Ces considérations théoriques ont comme objectifs de développer des algorithmes explicites. Ces algorithmes trouvent principalement des applications dans le domaine de la bioinformatique mais aussi dans d'autres domaines de l'informatique comme le génie logiciel. Mon approche permet donc de systématiser la recherche d'algorithmes efficaces dans ces domaines.