[논문 리뷰] Point-Pattern Matching Technique for Local Structural Analysis in Condensed Matter

Arash Dehghan Banadaki, Jason J. Maldonis외 2명|arXiv (Cornell University)|2018. 11. 14.

3D Shape Modeling and Analysis인용 수 8

한 줄 요약

이 논문은 원자 수가 다양하고 방향이 알려져 있지 않은 복잡한 응집물질 시스템에서 국소 원자 구조 모티프를 자동으로 기하학적으로 강건하게 식별하기 위한 새로운 점 패턴 매칭(PPM) 알고리즘을 제시한다. 이 방법은 회전 및 이동에 불변인 기하 평균 오차(GME) 지표를 사용하여 구조적 유사성을 탐지하며, 금속 유리 및 계면 결함에서 이코사에드랄 및 다면체 단위의 정밀한 탐지를 가능하게 하여, 감도와 연속성 면에서 위상 기반 기술보다 뛰어난 성능을 입증하였다.

ABSTRACT

The local arrangement of atoms is one of the most important predictors of mechanical and functional properties of materials. However, algorithms for identifying the geometrical arrangements of atoms in complex materials systems are lacking. To address this challenge, we present a point-pattern matching algorithm that can detect instances of a `template' structure in a given set of atom coordinates. To our knowledge this is the first geometrical comparison technique for atomistic configurations with very different number of atoms, and when the optimal rotations and translations required to align the configurations are unknown. The pattern matching algorithm can be combined with an appropriate set of metrics to quantify the similarity or dissimilarity between configurations of atoms. We demonstrate the unique capabilities of the point-pattern matching algorithm using two examples where the automated analysis of local atomistic structure can help advance the understanding of structure-property relationships in material science: (a) identifying local three-dimensional polyhedral units along interfacial defects, and (b) the analysis of quasi-icosahedral topologies in the atomistic structure of metallic glasses. We anticipate that the pattern matching algorithm will be applicable in the analysis of atomistic structures in broad areas of condensed matter systems, including biological molecules, polymers and disordered metallic systems. An online implementation of the algorithm is provided via the open source code hosted on GitHub (https://github.com/spatala/ppm3d).

연구 동기 및 목표

• 원자 수가 다양하고 방향이 알려져 있지 않은 복잡한 비결정성 원자 배열을 식별하기 위한 일반 목적의 알고리즘이 부족한 문제를 해결하기 위해.
• 소수의 원자 이동에 대해 연속적이고 강건한, 위상 기반이 아닌 기하 기반 기술자를 개발하기 위해.
• 금속 유리 및 계면 결함에서 이코사에드랄 클러스터와 다면체 단위와 같은 구조 모티프를 자동으로 탐지할 수 있도록 하기 위해.
• 재료 과학 분야의 원자 스케일 시뮬레이션을 위한 고성능 분석을 위한 확장 가능한 오픈소스 도구를 제공하기 위해.
• 각 원자 순서 매개변수와 보로노이 지수와 같은 위상 기반 기술자들이 탈기화 및 외란에 매우 민감하고, 중복성 문제를 야기한다는 한계를 극복하기 위해.

제안 방법

• PPM 알고리즘은 목표 원자 구조와 사전 정의된 템플릿 구조 간의 점 패턴 매칭을 수행하며, 기하 평균 오차(GME) 지표를 사용해 구조적 유사성을 정량화한다.
• SE(3) 공간 내 모든 가능한 강체 변환(회전 및 이동)에 대해 최적화하여, 템플릿과 목표 구조 간의 GME를 최소화한다.
• 모델 집합 내 외곽선(가림)을 허용하여, 일부 원자가 누락되거나 이동했을 경우에도 일관된 최대 부분 구조를 탐지할 수 있다.
• 전역 최적화 전략을 사용해 GME의 전역 최소값을 찾음으로써 신뢰할 수 있는 구조 매칭을 보장한다.
• 구현은 병렬 처리되어 있으며, GitHub(https://github.com/spatala/ppm3d)에서 오픈소스 코드로 제공되어 원자 스케일 시뮬레이션 워크플로우에 통합 가능하다.
• 금속 유리 및 결정립 경계 구조에서의 실제 및 합성 원자 스케일 데이터를 사용해 방법의 유효성을 검증하였다.

실험 결과

연구 질문

• RQ1 기하 패턴 매칭 접근법은 원자 수가 다양하고 방향이 알려져 있지 않은 이질적 물질에서 국소 구조 모티프를 탐지할 수 있는가?
• RQ2 원자 이동에 대한 민감도 측면에서 기하 평균 오차(GME) 지표는 보로노이 지수와 같은 위상 기반 기술자와 비교해 어떻게 다른가?
• RQ3 PPM은 금속 유리 및 계면 결함에서 준이코사에드랄 및 다면체 구조 단위를 어느 정도 탐지할 수 있는가?
• RQ4 특정 템플릿이 정확히 알려져 있지 않은 상황에서, 특히 일부 원자가 누락되거나 가려졌을 경우 PPM 알고리즘이 구조 모티프를 식별할 수 있는가?
• RQ5 기하 기반 기술자가 온도나 조성 변화에 따라 연속적이고 물리적으로 의미 있는 구조적 유사성 측정을 제공하는가?

주요 결과

• PPM 알고리즘은 목표 구조의 원자 수가 템플릿과 다를 경우에도 금속 유리 및 계면 결함에서 이코사에드랄 및 다면체 구조 단위를 성공적으로 식별하였다.
• 기하 평균 오차(GME) 지표는 원자 이동에 따라 부드럽게 변화하는 연속적이고 물리적으로 의미 있는 '구조적 거리'를 생성하였으며, 위상 기반 기술자와 달리 갑작스럽게 변하지 않았다.
• 비록 보로노이 지수가 준이코사에드랄을 나타내는 클러스터의 일부만 실제로 기하학적으로 이코사에드랄이었음을 확인하여 기하학적 특성과 위상적 특성이 서로 다를 수 있음을 시사하였다.
• 알고리즘은 금속 유리 구조에서 삼중 캡 트리거럴 프리즘과 같은 비이코사에드랄 모티프도 탐지하였으며, 이는 유리 전이 및 연성에 기여할 가능성이 있음을 시사하였다.
• 소규모 변형과 가림 현상에 대해 강건성을 보였으며, 원자가 누락된 경우에도 일관된 최대 부분 구조를 탐지할 수 있었다.
• 오픈소스로 제공되는 병렬 처리된 PPM 알고리즘의 구현체는 https://github.com/spatala/ppm3d 에서 이용 가능하여 고성능 재료 시뮬레이션에 활용할 수 있다.