arXiv:2109.10469

Differentiable Scaffolding Tree for Molecular Optimization

Tianfan Fu, Wenhao Gao, Cao Xiao, Jacob Yasonik, Connor W. Coley, Jimeng Sun

제출 2021-09-22

원문 초록

The structural design of functional molecules, also called molecular optimization, is an essential chemical science and engineering task with important applications, such as drug discovery. Deep generative models and combinatorial optimization methods achieve initial success but still struggle with directly modeling discrete chemical structures and often heavily rely on brute-force enumeration. The challenge comes from the discrete and non-differentiable nature of molecule structures. To address this, we propose differentiable scaffolding tree (DST) that utilizes a learned knowledge network to convert discrete chemical structures to locally differentiable ones. DST enables a gradient-based optimization on a chemical graph structure by back-propagating the derivatives from the target properties through a graph neural network (GNN). Our empirical studies show the gradient-based molecular optimizations are both effective and sample efficient. Furthermore, the learned graph parameters can also provide an explanation that helps domain experts understand the model output.

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

arXiv:2610.03098v1cs.AI공통 태그 Drug Discovery, Combinatorial Optimization

단백질 발현 극대화를 위한 예측기 유도 잠재 공간 코돈 최적화

Predictor-Guided Latent Space Codon Optimization for Maximizing Protein Expression

mRNA 번역 효율과 단백질 발현을 개선하기 위해 동의 코돈을 선택하는 과정인 코돈 최적화(Codon optimization)는 치료용 단백질 생산과 mRNA 백신에서 핵심적이지만 여전히 어려운 문제로 남아있습니다. 설계 공간이 이산적이고 조합적으로 방대하여 그래디언트(gradient) 기반 방법을 적용하기 어려우며, 기존 도구들은 실제 발현량을 제대로 포착하지 못하는 휴리스틱 대리 지표(예: 코돈 적응 지수 또는 GC 함량)에 의존합니다. 본 논문에서는 시퀀스를 사전학습된 mRNA 언어 모델의 잠재 공간(latent space)으로 매핑하여 이 이산적인 문제를 연속적인 문제로 재구성함으로써 효율적인 그래디언트 기반 탐색을 가능하게 하는 잠재 공간 코돈 최적화(Latent-Space Codon Optimization, LSCO)를 소개합니다. LSCO는 네 가지 구성 요소를 결합합니다: 불확실성을 인식하는 예측기 기반의 데이터 중심 발현 목표, 구조적 안정성을 위한 최소 자유 에너지(Minimum-Free-Energy) 정규화기, 단백질-코돈 역번역 모델의 자연성 사전 분포(prior), 그리고 단백질 충실도를 위한 제약 디코딩입니다. 실제 습식 실험(wet-lab) 항체 발현 데이터셋에서 LSCO는 적절한 생물리학적 특성을 유지하면서 예측된 발현량 측면에서 단순 빈도 기반 기준선뿐만 아니라 최신 딥 생성 모델 기준선을 능가합니다.

arXiv:2609.25149v2cs.LG공통 태그 Combinatorial Optimization, Graph Neural Network

최대 독립 집합을 위한 Dual-GNN 다중 수준 조 정

Dual-GNN Multilevel Coarsening for Maximum Independent Set

최대 독립 집합(maximum independent set, MIS) 문제는 스케줄링, 자원 할당, 네트워크 분석 등에 응용되는 기본적인 NP-hard 조합 최적화(combinatorial optimization) 문제이다. 정확 솔버(exact solver)는 고품질 해 또는 최적성 증명(optimality certificate)을 제공할 수 있으나, 계산 비용은 그래프 크기에 따라 급격히 증가한다. 반면 수작업 휴리스틱(hand-crafted heuristic)은 보장을 희생하는 대신 확장성(scalability)을 개선한다. 학습 기반 방법은 그래프 인스턴스 간 구조적 패턴을 활용하는 대안을 제공하지만, 독립 집합을 직접 예측하면 대규모 그래프에서 전역 조율(global coordination)이 어려워질 수 있다. 우리는 대신 학습을 이용해 다중 수준 그래프 조 정(multilevel graph coarsening)을 안내하고, 최종 의사 결정에는 조합 탐색(combinatorial search)을 유지한다. Dual-GNN 다중 수준 조 정 프레임워크는 Partition GNN으로 후보 수축(contraction)을 점수화하고, Representative GNN으로 각 최종 클러스터에 대해 상위 k개의 지역 독립 집합 상태를 선택한다. 최대 2,000개 정점(vertex)을 갖는 Erdős–Rényi 그래프 실험에서 유리한 품질–실행 시간 트레이드오프(quality–runtime trade-off)를 보여준다. 인증된 최적해가 있는 500정점 인스턴스에서, 본 방법은 평균 독립 집합 크기 19.20을 달성하며 이는 최적값 19.30의 99.5%에 해당한다. 정확 해법의 평균 벽시계 시간(wall-clock time) 643.57초를 3.41초로 줄여 약 189배 속도 향상(speedup)을 얻는다. 1,000 및 2,000 정점의 더 큰 그래프에서는 평가된 모든 방법 중 최고의 평균 해 품질을 달성한다. 또한 가장자리 확률(edge probability) $p=0.35$인 Erdős–Rényi 그래프에서만 학습했음에도, 학습된 조 정 정책은 보지 못한 그래프 밀도와 구조적으로 다른 그래프 계열 모두에 효과적으로 일반화(generalize)된다.

arXiv:2609.28085v1cs.LG공통 태그 Combinatorial Optimization, Graph Neural Network

잡 샵 스케줄링을 위한 GNN 기반 강화학습에서의 커리큘럼 러닝

Curriculum Learning with GNN-based Reinforcement Learning for Job Shop Scheduling

잡 샵 스케줄링 문제(job shop scheduling problem)는 까다로운 조합 최적화(combinatorial optimization) 문제이며, 최근 그래프 신경망(GNN)을 활용한 강화학습(RL) 접근법은 문제 인스턴스로부터 스케줄링 정책을 직접 학습하는 데 유망함을 보여주었다. 그러나 대규모 인스턴스에 대한 학습은 여전히 연산 비용이 많이 들고, 다양한 인스턴스 크기에 걸친 일반화는 여전히 어려운 과제로 남아 있다. 본 논문에서는 잡 샵 스케줄링 문제에서 그래프 신경망 기반 강화학습을 위한 커리큘럼 러닝(curriculum learning)을 연구하며, 세 가지 타깃 크기인 20 x 20, 25 x 25, 30 x 30에 대해 단일 크기 학습(single-size training)과 비교한다. 커리큘럼 환경에서는 정책을 먼저 더 작은 인스턴스에서 학습시킨 후 점진적으로 더 큰 타깃 크기에 적응시켜, 초기 단계에서 학습된 스케줄링 동작이 더 큰 인스턴스에서의 학습을 뒷받침하도록 한다. 모델은 모든 평가 크기에 걸친 일반화와 타깃 크기에 대한 특화(specialization)를 모두 고려하여, 최적성 갭(optimality gap)을 사용해 8 x 8부터 30 x 30까지의 미확인(unseen) 인스턴스에서 평가된다. 실험 결과에 따르면 커리큘럼 러닝은 실제 학습 소요 시간(wall-clock training time)을 일관되게 단축하며, 타깃 크기가 커질수록 그 이점이 더 커지는 것으로 나타났다. 가장 강력한 이점은 30 x 30에서 관찰되었는데, 커리큘럼 러닝은 모든 평가 크기에 걸친 평균 최적성 갭을 약 8.1%포인트 줄이고, 타깃 크기의 평균 최적성 갭을 약 8.6%포인트 줄였으며, 학습 시간을 약 50시간 절약했다.

arXiv:2607.22549v1cs.AI공통 태그 Drug Discovery, Combinatorial Optimization

QFoldAgent: 단백질 구조 예측을 위한 자율적 양자 최적화 다중 에이전트 시스템

QFoldAgent: An Autonomous Quantum Optimization Multi-Agent System for Protein Structure Prediction

하이브리드 양자-고전 단백질 구조 예측은 해밀토니안(Hamiltonian) 패널티 가중치에 크게 의존하지만, 기존 격자(lattice) 기반 워크플로는 일반적으로 이러한 계수를 수동으로 고정하고 시뮬레이션에서 매우 짧은 단편(fragment)만 평가한다. 본 논문은 QFoldAgent를 제안한다. 이는 5-잔기(residue) tetrahedral-lattice 접힘(folding)을 위한 폐루프(closed-loop) 다중 에이전트 프레임워크로, 설계 에이전트(design agent)가 서열 조건부 패널티를 제안하고, VQE 기반 양자-고전 파이프라인이 Qiskit Aer 노이즈 하에서 결과 해밀토니안을 최적화하며, 피드백 에이전트(feedback agent)가 에너지 지형(energy-landscape) 진단과 MolProbity 검증(validation) 신호를 사용하여 사이클에 걸쳐 패널티를 정교화한다. RMSD와 같은 정답(ground-truth) 지표는 에이전트에게 절대 노출되지 않으며 평가에만 사용된다. 프레임워크를 두 개의 상보적 데이터셋에서 연구한다: 알려진 구조를 가진 QDockBank 유래 55개 단편과 100개의 커버리지 최적화된 미관측(unseen) 서열. QDockBank 벤치마크에서 QFoldAgent는 중앙값 RMSD를 3.64 Å에서 3.20 Å로 낮추며, 가장 어려운 타깃에서 가장 큰 향상을 보인다. 미관측 서열에서는 폐루프가 구조적 유효성을 87.5%에서 98.7%로 높이고, 초기에 유효하지 않았던 사례의 87%를 회복하며, 가장 강력한 컨트롤러는 96% Ramachandran-favored geometry를 유지하면서 87%의 서열에서 cycle-3 에너지를 개선한다. 이 결과는 반복적 에이전트 제어가 5-잔기 양자 설정에서 최적화 동작을 체계적으로 개선하고 실패 사례를 줄일 수 있음을 보여준다.

arXiv:2607.21941v1cs.LG공통 태그 Drug Discovery, Graph Neural Network

LatentFlow: 분자 그래프 신경망의 잠재 공간 분석을 위한 시각 분석

LatentFlow: Visual Analytics for Latent Space Analysis in Molecular Graph Neural Networks

화학자와 재료 과학자들은 분자의 성질과 반응 결과를 예측하기 위해 그래프 신경망(GNN)과 같은 머신러닝 모델을 점점 더 많이 사용하고 있다. 예측 성능을 넘어, 이러한 모델이 잠재 공간, 즉 분자의 임베딩(embedding) 내부에서 화학 정보를 어떻게 조직하는지 이해하는 것이 중요하다. 잠재 공간 분석은 모델 동작을 진단하고, 학습된 임베딩이 의미 있는 화학적 관계를 반영하는 방식으로 조직되어 있는지 평가하는 데 도움이 된다. 불행히도, 기존 방법들은 층과 다양한 모델 상태(예: 학습 에포크, 모델 구성, 입력 데이터)에 걸친 잠재 공간 분석을 제한적으로만 지원하여, 이러한 잠재 공간이 모델 전반에 걸쳐 어떻게 진화하는지 또는 화학적 개념과 어떻게 연관되는지 이해하기 어렵다. 우리는 분자 GNN의 잠재 공간을 분석하기 위해 도메인 전문가와 협력하여 개발한 시각 분석 시스템인 LatentFlow를 제시한다. LatentFlow는 임베딩을 클러스터로 그룹화하고, 수정된 Sankey 다이어그램을 사용하여 층과 모델 상태에 걸쳐 이러한 클러스터가 어떻게 변하는지 추적함으로써 잠재 공간의 탐험을 지원한다. 해석을 지원하기 위해 LatentFlow는 이러한 클러스터를 대표 분자와 그들의 공유 부분구조에 연결하고, 과학자들이 자신의 도메인 지식을 도입하여 잠재 공간에서 발견된 패턴과 비교할 수 있게 한다. 우리는 두 가지 사례 연구를 통해 LatentFlow를 평가한다. 결과는 LatentFlow가 과학자들이 잠재 공간이 어떻게 진화하는지 이해하고, 의미 있는 분자 패턴을 식별하며, 모델 동작을 더 잘 해석하도록 돕는다는 것을 보여준다.

arXiv:2607.22356v1cs.LG공통 태그 Combinatorial Optimization, Graph Neural Network

심층 강화학습을 활용한 라스트마일 픽업 통합 주문 배차 및 경로 최적화

Integrated Order Dispatching and Routing for Last-Mile Pickup via Deep Reinforcement Learning

최근 몇 년간 라스트마일 픽업 운영의 복잡성이 증가하면서 물류 플랫폼에서 빠르고 정확한 의사결정에 대한 필요성이 커졌다. 이 과제는 근본적으로 두 가지 핵심적이고 긴밀히 결합된 의사결정 과정, 즉 주문 배차와 경로 최적화에 의해 촉발된다. 이들을 개별적으로 해결하면 상호 의존성을 간과하게 되며, 완전한 end-to-end 학습은 희소 보상(sparse reward)으로 인해 대규모이고 가변적인 규모의 인스턴스에서 불안정하고 비용이 많이 든다. 이 문제를 해결하기 위해, 학습된 경로 오라클(routing oracle)과 실시간 배차 휴리스틱을 결합하는 통합 최적화 프레임워크를 제안한다. 경로 최적화 하위 문제에 대해서는 Look-Ahead Courier-Personalized 디코더를 갖춘 Dynamic-Residual Graph Attention Network 인코더를 개발한다. 배차 하위 문제에 대해서는 경로 오라클이 지도하는 국소 탐색(local search) 기반 배차 휴리스틱을 개발하며, 오라클은 실시간 확장성을 유지하면서 후보 배송 기사를 선택하기 위한 근최적 해를 제공한다. Cainiao Logistics의 실제 데이터셋을 활용한 광범위한 실험을 통해 오프라인 평가와 온라인 롤링 호라이즌(rolling-horizon) 시뮬레이션을 포함하여 접근법의 성능을 검증했다. 실험 결과, 제안 방법은 해 품질과 해결 시간 측면에서 다른 벤치마크를 능가하며, 실시간 대규모 라스트마일 픽업 문제 해결에 물류 기업을 효과적으로 지원할 수 있음을 보여준다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.