用指纹和迭代算法生成分子结构的核矩阵,提升药物设计精度。
Computing Gram Matrix for SMILES Strings using RDKFingerprint and Sinkhorn-Knopp Algorithm
- 将SMILES转为分子指纹,通过Sinkhorn算法构造满足概率约束的核矩阵。
- 在药物分类与溶解度预测任务中优于多个基线方法。
- 适合分子设计、药物发现中的特征提取与分析场景。
在分子结构数据中,SMILES字符串被用于分析分子结构设计。对SMILES字符串进行数值特征表示是一项挑战性任务。本文提出一种基于核的方法,用于从SMILES字符串编码并分析分子结构。该方法利用摩根指纹(Morgan Fingerprint)将SMILES字符串转换为分子结构,并计算成对核函数生成距离矩阵;随后采用Sinkhorn-Knopp算法迭代调整核矩阵,使其满足概率分布的行与列边缘分布约束。最终得到的核矩阵用于核主成分分析(Kernel PCA)降维,生成低维嵌入表示,进而应用于分类与回归分析。在基准的SMILES字符串数据集上,该方法在药物亚类预测(分类任务)和溶剂化参数AlogPS(水溶性和辛醇/水分配系数)预测(回归任务)中表现优异,优于多个基线方法。实证分析验证了该方法的有效性,表明其在分子设计与药物发现中具有应用潜力。总体而言,该方法为基于核方法的分子结构分析与设计提供了有前景的新路径。
原文摘要 · Abstract (English)
In molecular structure data, SMILES (Simplified Molecular Input Line Entry System) strings are used to analyze molecular structure design. Numerical feature representation of SMILES strings is a challenging task. This work proposes a kernel-based approach for encoding and analyzing molecular structures from SMILES strings. The proposed approach involves computing a kernel matrix using the Sinkhorn-Knopp algorithm while using kernel principal component analysis (PCA) for dimensionality reduction. The resulting low-dimensional embeddings are then used for classification and regression analysis. The kernel matrix is computed by converting the SMILES strings into molecular structures using the Morgan Fingerprint, which computes a fingerprint for each molecule. The distance matrix is computed using the pairwise kernels function. The Sinkhorn-Knopp algorithm is used to compute the final kernel matrix that satisfies the constraints of a probability distribution. This is achieved by iteratively adjusting the kernel matrix until the marginal distributions of the rows and columns match the desired marginal distributions. We provided a comprehensive empirical analysis of the proposed kernel method to evaluate its goodness with greater depth. The suggested method is assessed for drug subcategory prediction (classification task) and solubility AlogPS ``Aqueous solubility and Octanol/Water partition coefficient" (regression task) using the benchmark SMILES string dataset. The outcomes show the proposed method outperforms several baseline methods in terms of supervised analysis and has potential uses in molecular design and drug discovery. Overall, the suggested method is a promising avenue for kernel methods-based molecular structure analysis and design.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。