[논문 리뷰] Programmable Control of Nucleation for Algorithmic Self-Assembly

Rebecca Schulman, Erik Winfree|CaltechAUTHORS (California Institute of Technology)|2006. 07. 13.

Advanced biosensing and bioanalysis techniques인용 수 4

한 줄 요약

이 논문은 '지그재그' 타일 세트를 사용하여 알고리즘적 DNA 자가조립에서 프로그래머블한 핵형 조절 메커니즘을 제시한다. 이 메커니즘은 불필요한 핵형을 극도로 억제하기 위해 비정상적 성장에 대한 큰 운동적 장벽을 설계함으로써, 최적 조건에서 타일 세트 크기를 선형적으로 증가시킬수록 불필요한 핵형 발생률이 지수적으로 감소한다. 이로 인해 수시간 내에 매우 큰 구조물이 매우 낮은 오류율로 안정적으로 조립되며, 불필요한 결정의 비율이 1% 미만이 된다.

ABSTRACT

Algorithmic self-assembly, a generalization of crystal growth processes, has been proposed as a mechanism for autonomous DNA computation and for bottom-up fabrication of complex nanostructures. A `program' for growing a desired structure consists of a set of molecular `tiles' designed to have specific binding interactions. A key challenge to making algorithmic self-assembly practical is designing tile set programs that make assembly robust to errors that occur during initiation and growth. One method for the controlled initiation of assembly, often seen in biology, is the use of a seed or catalyst molecule that reduces an otherwise large kinetic barrier to nucleation. Here we show how to program algorithmic self-assembly similarly, such that seeded assembly proceeds quickly but there is an arbitrarily large kinetic barrier to unseeded growth. We demonstrate this technique by introducing a family of tile sets for which we rigorously prove that, under the right physical conditions, linearly increasing the size of the tile set exponentially reduces the rate of spurious nucleation. Simulations of these `zig-zag' tile sets suggest that under plausible experimental conditions, it is possible to grow large seeded crystals in just a few hours such that less than 1 percent of crystals are spuriously nucleated. Simulation results also suggest that zig-zag tile sets could be used for detection of single DNA strands. Together with prior work showing that tile sets can be made robust to errors during properly initiated growth, this work demonstrates that growth of objects via algorithmic self-assembly can proceed both efficiently and with an arbitrarily low error rate, even in a model where local growth rules are probabilistic.

연구 동기 및 목표

• 알고리즘적 자가조립에서 불완전한 시작 문제를 해결하기 위해, 비시드 성장이 원하는 성장을 방해할 수 있는 불필요한 핵형을 억제하는 데 초점한다.
• 빠르고 시드된 성장을 허용하면서도, 비시드 성장에 대한 임의의 크기가 큰 운동적 장벽을 유지할 수 있는 타일 세트를 설계한다.
• 이론적으로 및 시뮬레이션을 통해 타일 세트 크기를 늘릴수록 불필요한 핵형 발생률이 지수적으로 감소할 수 있음을 입증한다.
• 확률적 국소 성장 규칙 하에서 안정적이고 고정밀도의 알고리즘적 자가조립을 가능하게 한다.
• 제어된 핵형 역학을 활용한 단일 분자 DNA 검출 응용 가능성을 탐색한다.

제안 방법

• 특정 결합 친화도를 가진 '지그재그' 타일 세트를 도입하여, 시드된 성장이 비시드 핵형보다 유리하도록 설계한다.
• 핵형 이론에 기반한 운동학 모델을 사용하며, 불필요한 핵형의 속도는 결합 자유 에너지(G_mc)와 스티키 엔드 상호작용 에너지(G_se)에 의존한다.
• 더 긴 구조물을 더 짧은 것으로 매핑하는 응축 함수를 사용하여, 타일 수와 결합 수를 유지함으로써 불필요한 구성의 가능한 수를 제한한다.
• 특정 에너지 조건 하에서, 길이 l+2에서의 불필요한 핵형 사건 수가 길이 l에서의 수의 절반 이하임을 보여주는 재귀적 경계 기법을 적용한다.
• G_se > ln(10)(k−2) + ln(4) 조건을 유도하여, 타일 세트 크기 k가 증가함에 따라 핵형 억제가 지수적으로 이루어지도록 보장한다.
• 유력한 실험 조건에서 큰 결정에서 <1%의 불필요한 핵형이 발생하는 것을 보여주는 시뮬레이션을 통해 결과를 검증한다.

실험 결과

연구 질문

• RQ1 비시드 성장에 대한 큰 운동적 장벽을 설계함으로써, 알고리즘적 자가조립이 불필요한 핵형에 대해 안정화될 수 있는가?
• RQ2 타일 세트 크기를 늘릴 경우, 자가조립 구조물에서 불필요한 핵형 발생률은 어떻게 변화하는가?
• RQ3 시드된 성장은 빠르지만 비시드 성장은 지수적으로 억제되는 프로그래머블한 핵형 조절 메커니즘을 설계할 수 있는가?
• RQ4 확률적 성장 규칙 하에서 알고리즘적 자가조립에서 임의로 낮은 오류율을 달성하기 위해 필요한 물리적 조건는 무엇인가?
• RQ5 이러한 시스템은 제어된 핵형을 통해 단일 DNA 사슬의 민감한 검출에 사용될 수 있는가?

주요 결과

• 불필요한 핵형 발생률은 타일 세트 크기가 선형적으로 증가함에 따라 지수적으로 감소하여, 임의로 낮은 오류율을 달성할 수 있다.
• 시뮬레이션 결과, 현실적인 조건에서 시드된 결정은 수시간 내에 매우 큰 크기로 성장하며 불필요한 핵형 비율이 1% 미만임을 보여준다.
• 타일 세트 설계를 통해 큰 운동적 장벽을 설계함으로써 비시드 핵형 억제를 지수적으로 달성한다.
• 이론적 분석을 통해 특정 에너지 조건 하에서 길이 l+2에서의 불필요한 핵형 사건 수가 길이 l에서의 수의 절반 이하로 제한됨을 증명한다.
• 확률적 국소 성장 규칙 하에서도 시스템은 안정적이며, 자가조립을 통한 신뢰할 수 있는 알고리즘 계산을 지원한다.
• 핵형 제어의 높은 민감도 덕분에 단일 분자 DNA 검출 응용 가능성이 열린다.