chapter65 序列比對算法alignment

1.序列比對的作用

大致分為兩種:

  1. 比對兩個(gè)序列的相似性活翩,比如TA克隆序列和目標(biāo)序列是否一致烹骨;
  2. 尋找與目標(biāo)序列最接近的序列,比如生成進(jìn)化樹等

比對中最主要的因素:

  1. 比對算法纱新,包括global, local, semi-local
  2. 打分體系
    這兩者都對比對的結(jié)果會(huì)有關(guān)鍵影響

打分體系

1. 引入三個(gè)概念展氓,gap 和 match,mismatch

gap:用"-"表示
match:用"|"表示匹配
mismatch:用"·"

13 match, 4 gap, 2 mismatch

2.哪個(gè)序列在上方是否影響比對結(jié)果脸爱?

不影響比對結(jié)果遇汞,即得分;但會(huì)影響結(jié)果的解釋。
如下圖空入,左右得分相同络它,但是左圖解釋為下鏈比上鏈有AAA的deletion和一個(gè)G的insertion;右圖則為下鏈比上鏈有AAA的insertion和一個(gè)G的deletion歪赢。

比對示意

3.打分

含義:通過給不同狀態(tài)賦予不同的分?jǐn)?shù)化戳,計(jì)算兩條鏈比對最終得分,取得分最高為比對最優(yōu)結(jié)果埋凯。
比如:

match=5 分
mismatch = -4 分
gap = -10 分
gap長度加1 = -0.5 分

如下比對結(jié)果中点楼,第二種比對得分最高,因此是最優(yōu)比對白对。


中間最優(yōu)

但是大多數(shù)情況下掠廓,某一條鏈都比對完即比對結(jié)束,因此以上比對結(jié)果修改為:


左側(cè)最優(yōu)

但是實(shí)際打分矩陣更加復(fù)雜
以下是一個(gè)NCBI上的打分矩陣甩恼,字母含義見堿基單字母命名方法https://www.cnblogs.com/triple-y/p/10151803.html

打分矩陣

打分矩陣不包括gap的罰分

SAM文件中的CIGAR

CIGAR (Compact Idiosyncratic Gapped Alignment Report):表示序列和比對基因組的比對結(jié)果
比如以下序列:


意思是:4mismatch---3個(gè)deletion---3個(gè)match---1個(gè)mismatch---2個(gè)match...

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末蟀瞧,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子条摸,更是在濱河造成了極大的恐慌悦污,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,366評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件钉蒲,死亡現(xiàn)場離奇詭異切端,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)子巾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,521評論 3 395
  • 文/潘曉璐 我一進(jìn)店門帆赢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來小压,“玉大人线梗,你說我怎么就攤上這事〉∫妫” “怎么了仪搔?”我有些...
    開封第一講書人閱讀 165,689評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長蜻牢。 經(jīng)常有香客問我烤咧,道長,這世上最難降的妖魔是什么抢呆? 我笑而不...
    開封第一講書人閱讀 58,925評論 1 295
  • 正文 為了忘掉前任煮嫌,我火速辦了婚禮,結(jié)果婚禮上抱虐,老公的妹妹穿的比我還像新娘昌阿。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,942評論 6 392
  • 文/花漫 我一把揭開白布懦冰。 她就那樣靜靜地躺著灶轰,像睡著了一般。 火紅的嫁衣襯著肌膚如雪刷钢。 梳的紋絲不亂的頭發(fā)上笋颤,一...
    開封第一講書人閱讀 51,727評論 1 305
  • 那天,我揣著相機(jī)與錄音内地,去河邊找鬼伴澄。 笑死,一個(gè)胖子當(dāng)著我的面吹牛阱缓,可吹牛的內(nèi)容都是我干的秉版。 我是一名探鬼主播,決...
    沈念sama閱讀 40,447評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼茬祷,長吁一口氣:“原來是場噩夢啊……” “哼清焕!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起祭犯,我...
    開封第一講書人閱讀 39,349評論 0 276
  • 序言:老撾萬榮一對情侶失蹤秸妥,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后沃粗,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體粥惧,經(jīng)...
    沈念sama閱讀 45,820評論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,990評論 3 337
  • 正文 我和宋清朗相戀三年最盅,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了突雪。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,127評論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡涡贱,死狀恐怖咏删,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情问词,我是刑警寧澤督函,帶...
    沈念sama閱讀 35,812評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站激挪,受9級特大地震影響辰狡,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜垄分,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,471評論 3 331
  • 文/蒙蒙 一宛篇、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧薄湿,春花似錦叫倍、人聲如沸豌鸡。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,017評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽涯冠。三九已至,卻和暖如春逼庞,著一層夾襖步出監(jiān)牢的瞬間蛇更,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,142評論 1 272
  • 我被黑心中介騙來泰國打工赛糟, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留派任,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,388評論 3 373
  • 正文 我出身青樓璧南,卻偏偏與公主長得像掌逛,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子司倚,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,066評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 生活中總有一些萬能的句子,比如說盒粮,“多喝熱水“鸵鸥,不論你是感冒發(fā)燒,胃疼肚子疼丹皱,還是眼睛疼妒穴,總之多喝熱水。 再比如摊崭,...
    夏達(dá)人閱讀 820評論 1 7
  • 猴子選大王 一群猴子要選新猴王讼油。新猴王的選擇方法是:讓M只候選猴子圍成一圈,從某位置起順序編號為1~M號爽室。從第1號...
    小牛_6666閱讀 1,599評論 2 3
  • 聽了劉老師的分享汁讼,我發(fā)覺曾經(jīng)的我淆攻,是多么不愛自己阔墩,自己都覺得最對不起的是自己。一直都忽略自己的感受瓶珊。想對自己...
    偉_e56f閱讀 492評論 0 3
  • 1啸箫、今日營養(yǎng)分享 細(xì)胞:是人體功能和結(jié)構(gòu)的基本單位,就是說人體有什么樣的結(jié)構(gòu)伞芹,就有什么樣的相似的忘苛、相同結(jié)構(gòu)的細(xì)胞蝉娜。...
    芝華的幸福世界閱讀 211評論 0 0
  • 人至不惑之年 逐漸明了世間瑣事 洞悉諸多 想象與現(xiàn)實(shí)相差甚遠(yuǎn) 女兒身 冰清玉潔 為何送給她 永遠(yuǎn)淌不盡的淚泉 為人...
    韻芳閱讀 298評論 0 1