[논문 리뷰] QSPR analysis of some novel neighborhood degree based topological descriptors

Sourav Mondal, Nilanjan De외 1명|arXiv (Cornell University)|2019. 06. 16.

Graph theory and applications참고 문헌 17인용 수 5

한 줄 요약

이 논문은 분자 그래프에서 인접 정점의 차수 합에서 유도된 여섯 가지 새로운 이웃도 기반의 위상적 지표(ND₁에서 ND₆까지)를 소개한다. 올레핀 이성질체와 알칸에 대한 QSPR 분석을 통해 이러한 지표가 물리적 성질 예측에 뛰어난 능력을 보이며, 기존 지표에 비해 ND₅가 더 높은 독립성과 낮은 중복도를 보임을 입증한다.

ABSTRACT

Topological index is a numerical value associated with chemical constitution for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. In this work, some new indices based on neighbourhood degree sum of nodes are proposed. To make the computation of the novel indices convenient, an algorithm is designed. QSPR analysis of these newly introduced indices are studied here which reveals their predicting power. Some mathematical properties of these indices are also discussed here.

연구 동기 및 목표

• 화학 그래프 이론에서 개선된 QSPR 모델링을 위한 이웃도 합 기반 신규 위상적 지표 개발.
• 올레핀 이성질체와 알칸의 실제 데이터셋을 활용하여 이러한 지표의 예측 성능 평가.
• 신규 지표와 기존 위상적 기술자 간의 수학적 범위 및 관계 수립.
• 기존 지표에 비해 신규 지표의 중복도를 평가하여 더 뛰어난 분별 능력을 지닌 분자 기술자 식별.
• 제안된 이웃도 기반 지표를 효율적으로 계산할 수 있는 계산 알고리즘 제공.

제안 방법

• 각 정점 u에 대해 이웃 정점의 차수 합 δ_G(u) = Σ_{v∈N_G(u)} d_G(v)를 사용하여 여섯 가지 새로운 위상적 지표(ND₁에서 ND₆까지) 제안.
• 인접 행렬과 차수 추적을 활용한 효율적 알고리즘 설계를 통해 δ_G(u) 및 신규 지표 계산.
• 67개의 알칸과 올레핀 이성질체의 물리적 성질(예: 끓는점, 엔탈피)과의 상관관계를 통해 QSPR 분석 수행.
• R² 및 RMSE 지표를 활용한 통계적 회귀 기법을 적용하여 지표의 예측 능력 평가.
• 코시-슈바르츠 및 산산평균 부등식과 같은 수학적 부등식을 활용해 고전적 위상적 지표 기반으로 지표의 하한 및 상한 유도.
• 중복도 테스트를 수행하여 신규 지표가 기존 지표에 비해 분자 그래프를 얼마나 잘 구분하는지 비교 평가.

실험 결과

연구 질문

• RQ1 기존 위상적 지표에 비해 새로운 이웃도 기반 지표가 알칸의 물리적 및 화학적 성질을 얼마나 잘 예측하는가?
• RQ2 신규 지표와 랜디크, 자그레브, 합접속성 지수와 같은 고전적 차수 기반 위상적 지표 간의 수학적 관계는 무엇인가?
• RQ3 기존 지표에 비해 신규 지표가 분자 그래프 표현에서 중복도를 얼마나 줄이는가?
• RQ4 제안된 알고리즘이 큰 분자 그래프에 대해 이웃도 합과 신규 지표를 효율적으로 계산할 수 있는가?
• RQ5 여섯 가지 신규 지표(Nd₁에서 ND₆까지) 중에서 QSPR 모델링에서 가장 높은 독립성과 예측 능력을 보이는 것은 무엇인가?

주요 결과

• ND₅ 지표는 새로운 지표들 중에서 가장 높은 예측 능력을 보이며, 끓는점과 엔탈피에 대한 QSPR 모델에서 기존 지표와 비교해도 R² 값이 유사하거나 뛰어남.
• ND₅는 가장 낮은 중복도를 보이며, 고전적 지표보다 더 많은 분자 그래프를 유일하게 식별함으로써 더 뛰어난 분별 능력을 보임.
• 이론적 범위 확립: ND₁(G) ≥ (M₂*(G) + mδ_NΔ_N)/(δ_N + Δ_N), 등호는 정규 또는 완전 이분할 그래프에서 성립.
• ND₅(G) ≥ 2m²/GA₅(G) 및 ND₅(G) ≥ 4M₂(G)²/(mΔ_N²) − 2m, 등호 조건은 정규 또는 완전 이분할 그래프에서 성립.
• ND₆(G) ≤ 2M₂(G) 및 ND₅(G) ≤ 2M₂(G), 등호는 P₂에서만 성립함으로써 지표가 기존 알려진 범위와 일관됨.
• ND₁(G) ≥ RR(G), ND₂(G) ≥ SCI(G), ND₃(G) ≥ ReZG₃(G), ND₄(G) ≥ R(G), 등호는 P₂에서만 성립함으로써 신규 지표가 고전적 지표를 일반화함을 확인.