Investigations in Combinatorial Optimization and its Applications to DNA Sequencing Problems

组合优化及其在 DNA 测序问题中的应用研究

基本信息

  • 批准号:
    0300435
  • 负责人:
  • 金额:
    --
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2003
  • 资助国家:
    美国
  • 起止时间:
    2003-09-01 至 2008-08-31
  • 项目状态:
    已结题

项目摘要

This research focuses on theoretical and computational investigations of the minimum weight common mutated sequence (MWCMS) problem. The study is motivated by the desire to help quantify the concept of "best" representative sequence in the evolutionary distance problem. The evolutionary distance problem involves finding the DNA sequence of the most likely ancestor associated with a given a set of DNA sequences from distinct but similar organisms. The project consists of four parts: (1) Develop realistic graph-based models to describe the MWCMS problem. The models involve setting up a multi-layer supergraph using the DNA sequences, and construction of conflict graphs based on a collection of complete paths; (2) Study the complexity of the underlying models; (3) Investigate computational solution strategies for solving the resulting large-scale node-packing instances; and, (4) Apply the methods developed to the oncological problem of finding patterns and similarities among different gene sequences linked with inactivation of "tumor suppressor'' genes, a phenomenon which leads to abnormal cell proliferation, which is a hallmark of cancer. Success of this research will lead to important theoretical results related to the minimum weight common mutated sequence problem; it will expand and/or generalize known complexity results for classes of well-studied sequencing problems; it will help to understand the evolutionary distance problem and genomic analysis; and it will lead to advances in computational techniques for solving large-scale node packing problems, problems that arise commonly in industrial applications, and specifically in our study to DNA sequencing problems. The oncological application will help cancer biologists and oncologists to better understand hidden patterns in gene sequences which may be responsible for inactivation of "tumor suppressor'' genes. Inactivation of such genes leads to abnormal cell proliferation, a hallmark of cancer. Hence, the study will help to gain a better understanding of an important cancer formation mechanism at the genomic level. Educational outreach involves developing teaching materials related to the project for undergraduate and graduate students in engineering and in the medical domain. It also involves training two Ph.D. students in this multidisciplinary research involving optimization, algorithmic design and cancer treatment. In addition to conferences and public panel discussions, part of the research project will also be disseminated in the lectures on information and biotechnology in the course "Cancer Biology and Biotechnology", developed recently by a group of interdisciplinary faculty researchers at Georgia Tech with a focus on multi-faceted approaches for advancing cancer technology.
本文对最小权值共突变序列(MWCMS)问题进行了理论和计算研究。这项研究的动机是为了帮助量化进化距离问题中“最佳”代表序列的概念。进化距离问题涉及到找到最可能的祖先的DNA序列,这些DNA序列与来自不同但相似的生物体的一组DNA序列有关。该项目包括四个部分:(1)建立基于现实图的模型来描述MWCMS问题。该模型包括利用DNA序列建立多层超图,基于完整路径集合构建冲突图;(2)研究底层模型的复杂性;(3)研究求解由此产生的大规模节点填充实例的计算解策略;(4)将开发的方法应用于肿瘤学问题,寻找与“肿瘤抑制”基因失活相关的不同基因序列之间的模式和相似性,这种现象导致异常细胞增殖,这是癌症的标志。本研究的成功将为最小权值共突变序列问题带来重要的理论成果;它将扩展和/或推广已知的复杂性结果,以解决已得到充分研究的排序问题;这将有助于理解进化距离问题和基因组分析;它将导致解决大规模节点包装问题的计算技术的进步,这些问题在工业应用中经常出现,特别是在我们对DNA测序问题的研究中。在肿瘤学上的应用将帮助癌症生物学家和肿瘤学家更好地理解基因序列中可能导致“肿瘤抑制”基因失活的隐藏模式。这些基因的失活会导致异常的细胞增殖,这是癌症的一个标志。因此,该研究将有助于在基因组水平上更好地了解重要的癌症形成机制。教育推广包括为工程和医学领域的本科生和研究生编写与该项目相关的教材。该项目还包括培训两名博士生进行涉及优化、算法设计和癌症治疗的多学科研究。除了会议和公开小组讨论,部分研究项目还将在“癌症生物学和生物技术”课程的信息和生物技术讲座中传播,该课程最近由佐治亚理工学院的一组跨学科教师研究人员开发,重点是多方面的方法来推进癌症技术。

项目成果

期刊论文数量(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 }}

Eva Lee其他文献

Design, development, and evaluation of upper and lower limb orthoses with intelligent control for rehabilitation
智能控制康复上下肢矫形器的设计、开发与评价
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    K. Hung;Ho‐Yuen Cheung;Nathan Wan;Eva Lee;C. Lai;Kun Pan;Rongle Liang;Carlin Chu;Sheung;Douglas Ng;D.H.K. Chow
  • 通讯作者:
    D.H.K. Chow
FRI-473 The oncogenic m6A demethylase FTO promotes tumorigenesis and immune escape by upregulating GPNMB in hepatocellular carcinoma
  • DOI:
    10.1016/s0168-8278(24)01335-7
  • 发表时间:
    2024-06-01
  • 期刊:
  • 影响因子:
  • 作者:
    Vanilla Xin Zhang;Ao Chen;Qingyang Zhang;Karen Man-Fong Sze;Lu Tian;Hongyang Huang;Eva Lee;Jingyi Lu;Xueying Lyu;Joyce Man Fong Lee;Jack Chun-Ming Wong;DanielWai-Hung Ho;Irene Oi-Lin Ng
  • 通讯作者:
    Irene Oi-Lin Ng
This information is current as Infection Lymphocyte Activation in Response to Viral Type I Interferons Trigger Systemic , Partial
此信息是最新的,作为响应病毒 I 型干扰素触发的感染淋巴细胞激活全身、部分
  • DOI:
  • 发表时间:
    2005
  • 期刊:
  • 影响因子:
    0
  • 作者:
    M. Alsharifi;M. Lobigs;M. Regner;Eva Lee;Aulikki M. L. Koskinen;A. Müllbacher
  • 通讯作者:
    A. Müllbacher
Nuclear localization of BRCA1-associated protein 1 is important in suppressing hepatocellular carcinoma metastasis via CTCF and NRF1/OGT axis
BRCA1 相关蛋白 1 的核定位在通过 CTCF 和 NRF1/OGT 轴抑制肝细胞癌转移中很重要
  • DOI:
    10.1038/s41419-025-07451-0
  • 发表时间:
    2025-02-21
  • 期刊:
  • 影响因子:
    9.600
  • 作者:
    Xiaoyu Xie;Yu-Man Tsui;Vanilla Xin Zhang;Tiffany Ching-Yun Yu;Abdullah Husain;Yung-Tuen Chiu;Lu Tian;Eva Lee;Joyce Man-Fong Lee;Hoi-Tang Ma;Daniel Wai-Hung Ho;Karen Man-Fong Sze;Irene Oi-Lin Ng
  • 通讯作者:
    Irene Oi-Lin Ng
Investigation of a Commercial Product (BiOWiSH TM) for Nitrogen Management
用于氮管理的商业产品 (BiOWiSH TM) 的研究
  • DOI:
  • 发表时间:
    2012
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Eva Lee
  • 通讯作者:
    Eva Lee

Eva Lee的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Eva Lee', 18)}}的其他基金

IUCRC RAPID: Collaborative Research: Rapid Detection & Systems Modeling for Containment and Casualty Mitigation in Ebola Outbreak
IUCCRC RAPID:合作研究:快速检测
  • 批准号:
    1516074
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
I/UCRC: Center for Health Organization Transformation
I/UCRC:卫生组织转型中心
  • 批准号:
    1361532
  • 财政年份:
    2014
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
RAPID: Population Protection and Monitoring in Response to Radiological Incidents
RAPID:针对放射事件的人口保护和监测
  • 批准号:
    1138733
  • 财政年份:
    2011
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
I/UCRC Collaborative: The Center for Health Organization Transformation
I/UCRC 合作:卫生组织转型中心
  • 批准号:
    0832390
  • 财政年份:
    2008
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
Investigations in Mixed Integer Programming
混合整数规划研究
  • 批准号:
    0800057
  • 财政年份:
    2008
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
ITR/AP(CCR): Investigation of Computational Optimization in Brachytherapy Cancer Treatment
ITR/AP(CCR):近距离放射治疗癌症治疗中的计算优化研究
  • 批准号:
    0313169
  • 财政年份:
    2003
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
STUDY: A Prototype Radiation Therapy Treatment Planning Research Toolkit
研究:原型放射治疗治疗计划研究工具包
  • 批准号:
    0331755
  • 财政年份:
    2003
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Mixed Integer Programming Applied to Radiation Treatment Planning Optimization
混合整数规划在放射治疗计划优化中的应用
  • 批准号:
    0098219
  • 财政年份:
    2001
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Investigations in Mixed Integer Programming
混合整数规划研究
  • 批准号:
    9721402
  • 财政年份:
    1998
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
CAREER: Mixed Integer Programming-Parallelism and Applications to Statistical Analysis
职业:混合整数编程并行性及其在统计分析中的应用
  • 批准号:
    9796312
  • 财政年份:
    1997
  • 资助金额:
    --
  • 项目类别:
    Standard Grant

相似海外基金

CAREER: Novel Parallelization Frameworks for Large-Scale Network Optimization with Combinatorial Requirements: Solution Methods and Applications
职业:具有组合要求的大规模网络优化的新型并行化框架:解决方法和应用
  • 批准号:
    2338641
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Rational optimization of combinatorial therapies for the treatment of rare cystic fibrosis variants
合理优化治疗罕见囊性纤维化变异的组合疗法
  • 批准号:
    10736732
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
Strengths and Limitations of Formulations for Combinatorial Optimization Problems.
组合优化问题公式的优点和局限性。
  • 批准号:
    RGPIN-2020-04346
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
Hybridization of photovoltaic power generation and solar thermal power generation by combinatorial optimization
通过组合优化实现光伏发电与光热发电的混合
  • 批准号:
    22K03875
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Efficient Algorithms for Combinatorial Optimization Problems in Networks and Beyond
网络及其他领域组合优化问题的有效算法
  • 批准号:
    RGPIN-2017-03956
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
Approximation Algorithms for Combinatorial Optimization Problems
组合优化问题的近似算法
  • 批准号:
    RGPIN-2020-06423
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
Developing Theory of Combinatorial Optimization Based on Matrix Representations
发展基于矩阵表示的组合优化理论
  • 批准号:
    22K17853
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Algorithms for hard quadratic combinatorial optimization problems and linkages with quantum bridge analytics
硬二次组合优化问题的算法以及与量子桥分析的联系
  • 批准号:
    RGPIN-2021-03190
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
Metaheuristics and Heuristics for Combinatorial and Discrete Optimization Problems
组合和离散优化问题的元启发式和启发式
  • 批准号:
    DDG-2021-00019
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Development Grant
New Synergies Between Combinatorial and Continuous Optimization
组合优化和连续优化之间的新协同作用
  • 批准号:
    RGPIN-2020-06141
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了