Solid-angle based nearest-neighbor algorithm adapted for systems with low coordination number

원자와 분자의 보이지 않는 세계에서, 입자들이 스스로를 배열하는 방식은 물질의 성격을 결정합니다. 어떤 물질이 단단한 다이아몬드가 될지, 미끄러운 윤활제가 될지, 혹은 흐르는 액체가 될지는 전적으로 그 구성 성분들의 국소적인 이웃 관계에 달려 있습니다. 이러한 물질들을 이해하기 위해 과학자들은 먼저 매우 단순해 보이는 질문에 답해야 합니다. 바로 "누가 이웃인가?"라는 질문입니다. 입자들이 밀집한 군중 속에서는 어떤 입자가 서로 닿아 있고 어떤 것이 그저 지나가는 중인지가 항상 명확하지는 않습니다. 이 구별은 매우 중요한데, 왜냐하면 한 입자가 가진 즉각적인 이웃의 수, 즉 배위수(coordination number)가 전체 시스템의 구조를 결정하기 때문입니다. 수십 년 동안 연구자들은 이러한 보이지 않는 경계를 그리기 위해 수학적 도구에 의존해 왔지만, 이 도구들은 군중이 희박하거나 배열이 특이할 때 어려움을 겪었으며, 종종 멀리 떨어진 입자를 가까운 친구로 오인하곤 했습니다.

위트레흐트 대학교와 파리-사클리 대학교의 연구팀은 이 특정 문제를 해결하기 위한 정교한 방법을 개발했습니다. 그들은 입자의 주변 시야가 동료들에 의해 얼마나 차단되는지를 확인하여 이웃을 결정하는 기존 기술인 입체각 기반 최근접 이웃 알고리즘(solid-angle-based nearest-neighbor algorithm)에 주목했습니다. 이 방법은 밀도가 높고 혼돈스러운 시스템에서는 잘 작동하지만, 입자들이 적고 드문드문 있는 개방형 구조 격자에서는 체계적인 오류를 범하는 경나서입니다. 이러한 저밀도 환경에서 기존 알고리즘은 너무 멀리까지 뻗어나가, 첫 번째 층에 속해야 할 입자들을 다음 층의 이웃으로 간주하여 계산하는 경향이 있습니다. 연구진은 계산에 새로운 조절 가능한 설정값을 추가하지 않고도 이 과다 계수를 해결하기 위해 기하학적 보정을 도입했습니다. 그들이 mSANN이라고 부르는 이 수정된 접근 방식은 허니콤 패턴부터 다이아몬드 결정에 이르기까지 복잡한 구조에서 정확한 이웃 수를 성공적으로 식별해 내며, 미시 세계에 대한 더 정확한 지도를 제공합니다.

이웃을 식별하는 핵심 과제는 무엇이 "접촉"을 구성하는지에 대한 단일하고 보편적인 정의가 부족하다는 점에 있습니다. 완벽한 결정에서는 답이 명확하지만, 실제 재료에서는 열에너지가 입자들을 흔들어 놓아 층 사이의 경계를 모호하게 만듭니다. 전통적인 방법들은 종-종 고정된 거리 컷오프(distance cutoff)에 의존하여, 입자 주위에 원을 그리고 그 안에 있는 모든 이를 세는 방식을 취합니다. 그러나 이는 재료 전체에서 밀도가 변할 때 실패합니다. 또 다른 인기 있는 방법은 공간의 기하학적 분할을 사용하여 각 입자 주위를 고유한 셀(cell)로 나누는 것입니다. 이 방식은 임의의 거리 제한을 피할 수는 있지만, 미세한 진동에 민령하며 허니콤 격자처럼 각 입자가 단 세 개의 이웃만을 가진 낮은 배위 구조에서 멀리 떨어진 입자를 잘못 포함할 수 있습니다. 입체각 방법은 고정된 거리 설정이 필요 없는 견고한 대안으로 설계되었습니다. 이 방법은 중심 입자 주위에 구를 상상하고 각 잠재적 이웃이 차지하는 각도 공간을 계산함으로써 작동합니다. 알고리즘은 이웃들이 전체 구를 채울 때까지 경계를 확장합니다. 이는 밀도가 높은 시스템에서는 훌륭하게 작동하지만, 개방형 격자에서는 상황의 기하학적 구조가 알고리즘을 속이게 됩니다.

연구진은 개방형 구조에서 기존 방법이 실질적으로 너무 큰 원을 그린다는 사실을 발견했습니다. 세 명의 가장 가까운 이웃에 의해 형성된 삼각형의 중심에 입자가 놓여 있다고 상상해 보십시오. 중심 입자 주위의 공간을 채우기 위해, 알고리즘은 그 삼각형의 꼭짓점을 통과하는 반지름을 계산합니다. 이 과정에서 알고리즘은 의도치 않게 그 삼각형 바로 바깥쪽, 즉 구조의 다음 층에 위치한 입자들까지 포함하게 됩니다. 이는 알고리즘이 단순히 이웃들을 포함하는 원이 아니라, 이웃들을 통과하는 원을 통해 공간을 채워야 한다고 처리하기 때문에 발생합니다. 이러한 기하학적 간과는 일관된 이웃 수 과대 추정을 초래하며, 첫 번째 층의 이 neighbor들을 두 번째 층과 혼동하게 만듭니다.

이를 교정하기 위해 저자들은 이웃을 통과하는 원과 그들이 형성하는 모양 안에 들어가는 원 사이의 관계를 바탕으로 한 간단한 기하학적 조정을 제안했습니다. 그들은 기존 방법이 외곽 원을 사용하는 반면, 이러한 희박한 구조를 위해서는 안쪽과 바깥쪽 한계 사이에 위치하는 반지름을 사용하는 것이 더 정확한 접근 방식이라는 것을 깨달았습니다. 그들은 계산된 반지름을 축소하는 수정을 도입하여, 자연스러운 원자들의 흔들림은 허용하면서도 먼 입자들은 제외하도록 경계를 효과적으로 줄였습니다. 이 조정은 순수하게 기하학적이며 새로운 매개변수나 튜닝을 요구하지 않으므로 기존 방법의 단순성을 유지합니다. 이는 알고리즘이 개방형 격자에서 너무 멀리 뻗어나가는 것을 방지하면서도 실제 재료에 존재하는 열적 노이즈를 처리할 수 있을 만큼 유연하게 작-용하는 필터 역할을 합니다.

연구팀은 그들의 새로운 방법인 mSANN을 기존 알고리즘 및 전통적인 기하학적 분할 방법과 함께 다양한 시뮬레이션 시스템을 대상으로 테스트했습니다. 허니콤 및 정사각형 격자의 2차원 시뮬레이션에서 기존 방법들은 이웃의 수를 자주 오인하여, 올바른 값인 3 또는 4 대신 6 또는 5로 세는 경우가 많았습니다. 그러나 수정된 방법은 모든 입자에 대해 정확한 배위수를 일관되적으로 식별하여 이론적 구조와 일치하는 날카롭고 명확한 분포를 만들어냈습니다. 낮은 배위수를 가진 다이아몬드 및 흑연 구조를 포함한 3차원 테스트에서도 기존 방법들은 첫 번째 층과 두 번째 층을 구분하는 데 어려움을 겪었습니다. mSANN 보정은 이를 성공적으로 해결하여, 단순 입방 격자(simple cubic)와 체심 입방 격자(body-centered cubic)를 포함한 모든 테스트된 결정 유형에서 정확한 이웃 수를 식별해 냈습니다.

연구진은 또한 다양한 형태와 이웃 수를 포함하는 준결정(quasicrystals)과 같은 더 복잡하고 무질서한 시스템을 조사했습니다. 이러한 이질적인 환경에서 기존의 입체각 방법은 가끔 정사각형 모양의 틈의 대각선을 가로지르는 가짜 연결을 만들어내어 별개의 영역을 병합하곤 했습니다. 수정된 알고리즘은 이러한 가짜 연결을 피하여 구조의 진정한 위상(topology)을 보존했습니다. 나아가, 결정과 무질서한 영역 사이의 경계와 같이 서로 다른 상(phase)이 공존하는 시스템에서, 새 방법은 인터페이스 전반에 걸쳐 일관된 이웃 식별을 제공한 반면, 다른 방법들은 상당한 불일치를 보였습니다. 이러한 견고함은 이 수정 방식이 지점마다 국소적 환경이 크게 변하는, 완벽하게 정렬되지 않은 재료를 연구하는 데 특히 가치가 있음을 시사합니다.

정확성 외에도 연구진은 이웃 식별이 많은 대규모 시뮬레이션의 기본 단계이므로 계산 속도에 대해서도 우려했습니다. 그들은 병렬 처리를 사용하여 계산을 효율적으로 처리함으로써 현대의 컴퓨기 연산 능력을 활용하는 방식으로 알고리즘을 구현했습니다. 벤치마크 결과, 천 개 미만의 입자를 가진 작은 시스템의 경우 전통적인 기하학적 방법이 여전히 가장 빠릅니다. 그러나 시스템 규모가 커짐에 따라 수정된 알고리즘은 눈에 띄게 빨라져, 수백만 개의 입자를 포함하는 매우 큰 시스템에서는 전통적인 방법보다 거의 두 배 빠른 속도를 기록했습니다. 이러한 효율성은 저밀도 환경에서의 개선된 정확성과 결합되어, 이 새로운 방법을 복잡한 재료를 분석하는 강력한 도구로 만듭니다.

이 연구는 문제의 근저에 있는 기하학을 면밀히 살펴보는 것이 물리적 세계를 모델링하는 방식에 어떻게 상당한 개선을 가져올 수 있는지를 보여줍니다. 기존 방법의 이웃 정의가 개방형 구조에서 너무 관대하다는 점을 인식함으로써, 연구진은 수학적으로 우아하면서도 실질적으로 효과적인 보정을 도입할 수 있었습니다. 수정된 알고리즘은 단순히 특정 오류를 고치는 것에 그치지 않고, 결정의 단단한 격자부터 무질서한 상의 요동치는 배열에 이르기까지 물질의 국소적 구조를 보다 신뢰성 있게 지도화하는 방법을 제공합니다. 원자 규모에서 재료의 거동을 연구하는 과학자들에게, 그 사이의 빈틈 때문에 혼동하지 않고 이웃을 정확하게 셀 수 있는 도구를 갖는 것은 우리가 사는 세상을 구성하는 재료의 특성을 이해하는 데 있어 중요한 진전입니다.