Algorithmic and combinatorial studies inspired by problems of comparative genomics
受比较基因组学问题启发的算法和组合研究
基本信息
- 批准号:262965-2011
- 负责人:
- 金额:$ 1.46万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2012
- 资助国家:加拿大
- 起止时间:2012-01-01 至 2013-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
My research interests are in developing algorithmic approaches and combinatorial tools to solve theoretical problems inspired by biological problems arising in the field of comparative genomics. One of the basic aim of comparative genomics is to extract information from the comparison of genomes of different species. This information concerns the genomic sequence themselves, the order of appearance of genes in different genomes, the structure of small molecules (like RNA), etc. The general problem of extracting meaningful information from the resulting mass of biological information gives rise to many important theoretical problems on the fine combinatorics of words, permutations, trees or graphs. A first portion of my research program concerns the study and comparison of special trees and graphs representing non-coding RNA (ncRNA) structures. This study is of particular importance for biology because important cellular functions of ncRNA depend on their structural and combinatorial properties. Moreover, the fast expansion of complex databases of ncRNA structures (from barely 3 known families in 2002, to over 1,400 today) warrants the development of faster algorithms for the comparison and the analysis of such structures. A second portion concerns the study of permutations or signed permutations representing the order of appearance of genes in different genomes. Here, the problem consists in finding the median of a set of permutations under a distance d and is inspired by the gene order problem of comparative genomics, where the difference in order of appearance of genes in the genome of different species is used to evaluate the evolutionary distances between them. Finally, the expected theoretical results that will arise from the development of more efficient comparison algorithms in the field of bioinformatics is bound to help to solve similar problems in other field of computer science. We have already shown how our results may be applied in the context of software engineering where the maintenance of system requires the search of recurrent motifs in a program code.
我的研究兴趣是开发算法方法和组合工具,以解决比较基因组学领域出现的生物学问题所启发的理论问题。比较基因组学的基本目的之一是从不同物种的基因组比较中提取信息。这些信息涉及基因组序列本身,基因在不同基因组中出现的顺序,小分子(如RNA)的结构等。从大量生物信息中提取有意义的信息的一般问题引起了许多重要的理论问题,如单词,排列,树或图形的精细组合。我的研究计划的第一部分涉及研究和比较代表非编码RNA(ncRNA)结构的特殊树和图。这项研究对生物学特别重要,因为ncRNA的重要细胞功能取决于它们的结构和组合特性。此外,ncRNA结构的复杂数据库的快速扩展(从2002年的仅3个已知家族到今天的1,400多个)保证了更快的算法的发展,用于比较和分析这些结构。第二部分涉及研究排列或有符号排列,这些排列表示不同基因组中基因的出现顺序。在这里,问题在于找到距离d下的一组排列的中值,并且受到比较基因组学的基因顺序问题的启发,其中不同物种基因组中基因出现顺序的差异被用来评估它们之间的进化距离。最后,在生物信息学领域开发更有效的比较算法所产生的预期理论结果必将有助于解决计算机科学其他领域的类似问题。我们已经展示了我们的结果如何可以应用在软件工程的背景下,系统的维护需要在程序代码中搜索经常性的图案。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Hamel, Sylvie其他文献
Space of Gene/Species Trees Reconciliations and Parsimonious Models
- DOI:
10.1089/cmb.2009.0095 - 发表时间:
2009-01-01 - 期刊:
- 影响因子:1.7
- 作者:
Doyon, Jean-Philippe;Chauve, Cedric;Hamel, Sylvie - 通讯作者:
Hamel, Sylvie
Rank aggregation with ties: Experiments and Analysis
- DOI:
10.14778/2809974.2809982 - 发表时间:
2015-07-01 - 期刊:
- 影响因子:2.5
- 作者:
Brancotte, Bryan;Yang, Bo;Hamel, Sylvie - 通讯作者:
Hamel, Sylvie
An Efficient Method for Exploring the Space of Gene Tree/Species Tree Reconciliations in a Probabilistic Framework
- DOI:
10.1109/tcbb.2011.64 - 发表时间:
2012-01-01 - 期刊:
- 影响因子:4.5
- 作者:
Doyon, Jean-Philippe;Hamel, Sylvie;Chauve, Cedric - 通讯作者:
Chauve, Cedric
Hamel, Sylvie的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Hamel, Sylvie', 18)}}的其他基金
Algorithmic and combinatorial problems inspired by comparative genomics.
受比较基因组学启发的算法和组合问题。
- 批准号:
RGPIN-2016-04576 - 财政年份:2021
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial problems inspired by comparative genomics.
受比较基因组学启发的算法和组合问题。
- 批准号:
RGPIN-2016-04576 - 财政年份:2020
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial problems inspired by comparative genomics.
受比较基因组学启发的算法和组合问题。
- 批准号:
RGPIN-2016-04576 - 财政年份:2019
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial problems inspired by comparative genomics.
受比较基因组学启发的算法和组合问题。
- 批准号:
RGPIN-2016-04576 - 财政年份:2018
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial problems inspired by comparative genomics.
受比较基因组学启发的算法和组合问题。
- 批准号:
RGPIN-2016-04576 - 财政年份:2017
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial problems inspired by comparative genomics.
受比较基因组学启发的算法和组合问题。
- 批准号:
RGPIN-2016-04576 - 财政年份:2016
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial studies inspired by problems of comparative genomics
受比较基因组学问题启发的算法和组合研究
- 批准号:
262965-2011 - 财政年份:2015
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial studies inspired by problems of comparative genomics
受比较基因组学问题启发的算法和组合研究
- 批准号:
262965-2011 - 财政年份:2014
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial studies inspired by problems of comparative genomics
受比较基因组学问题启发的算法和组合研究
- 批准号:
262965-2011 - 财政年份:2013
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and combinatorial studies inspired by problems of comparative genomics
受比较基因组学问题启发的算法和组合研究
- 批准号:
262965-2011 - 财政年份:2011
- 资助金额:
$ 1.46万 - 项目类别:
Discovery Grants Program - Individual
相似国自然基金
基于诱导ES细胞定向分化的化合物库构建和信号转导分子事件发现
- 批准号:90813026
- 批准年份:2008
- 资助金额:60.0 万元
- 项目类别:重大研究计划
相似海外基金
Combinatorial cytokine-coated macrophages for targeted immunomodulation in acute lung injury
组合细胞因子包被的巨噬细胞用于急性肺损伤的靶向免疫调节
- 批准号:
10648387 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Targeting neuronal transport to ameliorate vincristine neurotoxicity
靶向神经元运输以改善长春新碱神经毒性
- 批准号:
10736789 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Human Dopamine Grafts in Alpha-Synuclein Models of Parkinson Disease
帕金森病α-突触核蛋白模型中的人多巴胺移植物
- 批准号:
10736403 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Epigenetically regulated stemness program and stem cell niche as targets in pediatric DIPG
表观遗传调控的干细胞程序和干细胞生态位作为儿科 DIPG 的目标
- 批准号:
10635435 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
In-depth molecular studies of dynein transport in the RPE
RPE 中动力蛋白运输的深入分子研究
- 批准号:
10573020 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Germline Genetic Modifiers of Radiation Response
辐射反应的种系遗传修饰剂
- 批准号:
10741022 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Predicting and Preventing Adverse Maternal and Child Outcomes of Opioid Use Disorder in Pregnancy
预测和预防妊娠期阿片类药物使用障碍的不良母婴结局
- 批准号:
10683849 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Multi-Omics Correlates of Therapeutic Vaccine Efficacy
治疗疫苗功效的多组学相关性
- 批准号:
10724225 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Preoperative immunotherapy in Hepatocellular Carcinoma
肝细胞癌的术前免疫治疗
- 批准号:
10578074 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别:
Aptamer specific for myeloid derived suppressor cells for the diagnosis of head and neck cancer from the oral rinse
骨髓源性抑制细胞特异性适体,用于通过口腔冲洗液诊断头颈癌
- 批准号:
10665377 - 财政年份:2023
- 资助金额:
$ 1.46万 - 项目类别: