{"title":"序列比对中的间隔种子技术分析","authors":"K. P. Choi, Louxin Zhang","doi":"10.1142/S0219607705000048","DOIUrl":null,"url":null,"abstract":"The novel introduction of spaced seed idea in the filtration step of sequence comparison by Ma, Tromp and Li (2002) has greatly increased the sensitivity of homology search without compromising the speed of search. In this paper, we survey some recent works on spaced seeds with main emphasis on their probabilistic and computational aspects.","PeriodicalId":80753,"journal":{"name":"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)","volume":"149 1","pages":"57-73"},"PeriodicalIF":0.0000,"publicationDate":"2005-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"ANALYSIS OF SPACED SEED TECHNIQUE IN SEQUENCE ALIGNMENT\",\"authors\":\"K. P. Choi, Louxin Zhang\",\"doi\":\"10.1142/S0219607705000048\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The novel introduction of spaced seed idea in the filtration step of sequence comparison by Ma, Tromp and Li (2002) has greatly increased the sensitivity of homology search without compromising the speed of search. In this paper, we survey some recent works on spaced seeds with main emphasis on their probabilistic and computational aspects.\",\"PeriodicalId\":80753,\"journal\":{\"name\":\"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)\",\"volume\":\"149 1\",\"pages\":\"57-73\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/S0219607705000048\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/S0219607705000048","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
ANALYSIS OF SPACED SEED TECHNIQUE IN SEQUENCE ALIGNMENT
The novel introduction of spaced seed idea in the filtration step of sequence comparison by Ma, Tromp and Li (2002) has greatly increased the sensitivity of homology search without compromising the speed of search. In this paper, we survey some recent works on spaced seeds with main emphasis on their probabilistic and computational aspects.