Folding and Unfolding of Polygonal Linkages, with Applications to Structural Biology
Folding and Unfolding of Polygonal Linkages, with Applications to Structural Biology
批准号:
0310661
负责人:
Ileana Streinu
金额:
$65.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2003
资助国家:
美国
项目状态:
已结题
起止时间:
2003-08-01 至 2008-07-31
中文摘要
我们正在研究二维和三维多边形连接(和其他具有许多自由度的部分刚性结构)的折叠和展开过程,特别强调在分子生物学中的应用。我们的主要重点是基本的数学性质(拓扑,几何,代数)和新的算法方法,与理解蛋白质折叠模拟问题的基本规律的长期目标。我们提出了一种新的Monte Carlo方法,移动发电机在能量最小化模拟在两个维度上,同时改变许多角度,并保证是无碰撞的机制的基础上,我们调查的可行性,在三维扩展的方法。在这项研究中涉及的数学包括代数拓扑,代数几何和刚性理论的技术,而计算工作预计将导致开发有效的数据结构和算法的规划,分析,近似和跟踪这样的运动。除了其内在的科学价值,我们预计该项目将通过整合研究,教学,机构间和跨学科合作的新方式产生更广泛的影响。这笔赠款将使其中一名在女子学院教授本科课程的PI能够建立一个综合研究小组,其中包括(除本科生外)研究生。通过将顶级的研究资源和强大的合作带到一个致力于促进女性在文科环境中的技术教育的本科院校,我们希望影响未来的跨学科课程,加强研究和教育的基础设施在唯一的女子学院与工程项目,并产生培养学生的研究生工作,研究和教学的多元化机构的模型。
英文摘要
ABSTRACTWe are studying folding and unfolding processes for polygonal linkages (and other partially rigid structures with many degrees of freedom) in dimensions two and three, with particular emphasis on applications in molecular biology. Our primary focus is on fundamental mathematical properties (topologic, geometric, algebraic) and novel algorithmic approaches, with the long run goal of understanding the fundamental laws of the protein folding simulation problem. We are proposing a novel Monte Carlo approach for move generators in energy minimization simulations in two dimensions, based on mechanisms which simultaneously change many angles and are guaranteed to be collision free, and we investigate the feasibility of extending the approach in three dimensions. The mathematics involved in this research includes techniques from algebraic topology, algebraic geometry and rigidity theory, while the computational effort is expected to lead to developing efficient data structures and algorithms for planning, analyzing, approximating, and tracking such motions. Besides its intrinsic scientific merit, we anticipate this project to have broader impact through a novel way of integrating research, teaching, inter-institutional and interdisciplinary collaborations. The grant will allow one of the PIs, who teaches at the undergraduate level at a women's college, to establish an integrated research group including (besides undergraduates) graduate students. By bringing top research resources and powerful collaborations to an undergraduate institution devoted to promoting the technical education of women in a liberal arts environment, we expect to influence the interdisciplinary curriculum of the future, enhance the infrastructure for research and education at the only women's college with an engineering program, and generate models for training a diverse body of students for graduate work, research and teaching.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
AF:Medium:RUI:Algorithmic Problems in Kinematic Distance Geometry
-
批准号:2212309
-
项目类别:Continuing Grant
-
资助金额:$60.0万
-
财政年份:2022
-
负责人:Ileana Streinu
-
依托单位:
AF:Medium:Collaborative:RUI:Structure in Motion:Algorithms for Kinematic Design
-
批准号:1703765
-
项目类别:Continuing Grant
-
资助金额:$91.72万
-
财政年份:2017
-
负责人:Ileana Streinu
-
依托单位:
AF: Small: Collaborative:RUI: Mathematical foundations of reconfiguration algorithms for geometrically constraint structures
-
批准号:1319366
-
项目类别:Standard Grant
-
资助金额:$35.42万
-
财政年份:2013
-
负责人:Ileana Streinu
-
依托单位:
UBM-Institutional-Collaborative Research: Four College Biomath Consortium
-
批准号:1129194
-
项目类别:Standard Grant
-
资助金额:$44.6万
-
财政年份:2011
-
负责人:Ileana Streinu
-
依托单位:
CCF- Algorithmic Foundations: Motion Planning for Geometrically Constrained Structures
-
批准号:1016988
-
项目类别:Standard Grant
-
资助金额:$21.46万
-
财政年份:2010
-
负责人:Ileana Streinu
-
依托单位:
Collaborative Research: Geometrical Simulation of Biomolecular Mobility
-
批准号:0714934
-
项目类别:Continuing Grant
-
资助金额:$33.01万
-
财政年份:2007
-
负责人:Ileana Streinu
-
依托单位:
Rigidity, Flexibility, Stress and Motion: Foundations of Reconfiguration Problems in Computational Geometry
-
批准号:0728783
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2007
-
负责人:Ileana Streinu
-
依托单位:
Workshop on "Dynamics Under Constrants"
-
批准号:0608831
-
项目类别:Standard Grant
-
资助金额:$0.7万
-
财政年份:2006
-
负责人:Ileana Streinu
-
依托单位:
16th Fall Workshop on Computational Geometry
-
批准号:0631953
-
项目类别:Standard Grant
-
资助金额:$1.0万
-
财政年份:2006
-
负责人:Ileana Streinu
-
依托单位:
Oriented Matroids and Rigidity Theory in Computational Geometry
-
批准号:0430990
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Ileana Streinu
-
依托单位:
Computational and Algorithmic Representations of Geonetric Objects - CARGO: Folding and Unfolding Processes for Polygonal Linkages, with Applications to Robotics and Biology
-
批准号:0138374
-
项目类别:Standard Grant
-
资助金额:$10.0万
-
财政年份:2002
-
负责人:Ileana Streinu
-
依托单位:
Workshops on Topics in Computational Geometry
-
批准号:0203224
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2002
-
负责人:Ileana Streinu
-
依托单位:
Workshop on Pseudo-Triangulations to be held Jan. 26 - Feb. 2, 2001 at McGill University, Barbados, West Indies
-
批准号:0104370
-
项目类别:Standard Grant
-
资助金额:$0.6万
-
财政年份:2001
-
负责人:Ileana Streinu
-
依托单位:
RUI: Oriented Matroids and Rigidity Theory Techniques for Pseudo Triangulations, Visibility Graphs and Other Structures in Computational Geometry
-
批准号:0105507
-
项目类别:Standard Grant
-
资助金额:$10.8万
-
财政年份:2001
-
负责人:Ileana Streinu
-
依托单位:
海外基金