Gap Penalty

定义 Definition

gap penalty（空位/缺口罚分）：在序列比对（如 DNA、RNA、蛋白质序列比对）中，为了在对齐时插入“缺口（gap）”所施加的惩罚分数，用来避免出现过多或不合理的缺口。常见形式包括缺口开启罚分（gap opening penalty）与缺口延伸罚分（gap extension penalty）。在更广义的优化/匹配问题里，也可指对“间断/跳跃”施加的惩罚项。

发音 Pronunciation (IPA)

/ɡæp ˈpɛnəlti/

例句 Examples

Gap penalty affects how many gaps appear in an alignment.
缺口罚分会影响比对结果中出现多少缺口。

By tuning the gap penalty and substitution matrix, the researcher improved the alignment of distantly related proteins without introducing excessive gaps.
通过调整缺口罚分和替换矩阵，研究者在不过度引入缺口的前提下，改进了远缘蛋白质的比对效果。

词源 Etymology

该短语由 gap（缺口、空位） 与 penalty（惩罚、罚分） 组合而成，字面意思是“对缺口的罚分”。随着计算生物学与动态规划比对算法的发展（如 Needleman–Wunsch、Smith–Waterman），这一术语被固定用来指代在评分体系中对插入/延长缺口的惩罚设置。

相关词 Related Words

• Alignment
• Gap
• Penalty
• Scoring
• Substitution Matrix
• Dynamic Programming
• Affine Gap Penalty
• Needleman–Wunsch
• Smith–Waterman

文献与作品 Literary / Notable Works

• Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids（Durbin, Eddy, Krogh, Mitchison）——讨论序列比对评分、缺口模型与（仿射）gap penalty 的设定。
• Introduction to Bioinformatics（Arthur M. Lesk）——以教学角度介绍序列比对与 gap penalty 对结果的影响。
• Needleman & Wunsch (1970) 经典论文（全局比对动态规划框架）——缺口处理与评分思想的源头之一。
• Smith & Waterman (1981) 经典论文（局部比对算法）——在比对评分体系中涉及缺口代价的思想与实现。