Gap (Bioinformatik)
aus Wikipedia, der freien Enzyklopädie
Ein Gap (engl.: Lücke) wird in der Bioinformatik als eine Lücke oder Leerstelle in einer Sequenz bezeichnet, insbesondere beim Sequenzalignment. Ein Gap bedeutet, dass an der entsprechenden Stelle in einer verwandten Sequenz ein weiteres Element steht.
Es ist meist nicht bekannt, welche Sequenz evolutionär älter ist, also durch welche Art der Mutation die Sequenz verändert wurde. Bei einer Insertion wäre ein Element an der Stelle, an der sich jetzt das Gap befindet, eingefügt worden, bei einer Deletion wäre umgekehrt ein Element gelöscht worden, was zum Gap führt. Aufgrund dieser beiden Möglichkeiten werden Gaps auch als indels bezeichnet.
GOP - gap opening penalty Kosten für das Beginnen einer Lücke
GEP - gap extension penalty Kosten für das erweitern einer Lücke
