{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T17:50:14Z","timestamp":1649008214784},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,8,19]],"date-time":"2014-08-19T00:00:00Z","timestamp":1408406400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Netw Model Anal Health Inform Bioinforma"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s13721-014-0068-8","type":"journal-article","created":{"date-parts":[[2014,8,18]],"date-time":"2014-08-18T15:33:52Z","timestamp":1408376032000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An integrated algorithm for local sequence alignment"],"prefix":"10.1007","volume":"3","author":[{"given":"Sarwar","family":"Kamal","sequence":"first","affiliation":[]},{"given":"Mohammad Ibrahim","family":"Khan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,19]]},"reference":[{"key":"68_CR1","volume-title":"Parallel sorting algorithms","author":"S Akl","year":"1985","unstructured":"Akl S (1985) Parallel sorting algorithms. Academic Press, USA"},{"key":"68_CR2","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1101\/gr.424203","volume":"13","author":"M Alexandersson","year":"2003","unstructured":"Alexandersson M, Cawley S, Pachter L (2003) SLAM: cross species gene finding and alignment with a generalized pair hidden Markov model. Genome Res 13:496\u2013502","journal-title":"Genome Res"},{"key":"68_CR3","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215:403\u2013410","journal-title":"J Mol Biol"},{"key":"68_CR4","doi-asserted-by":"crossref","first-page":"106","DOI":"10.2307\/3214238","volume":"25","author":"R Arratia","year":"1988","unstructured":"Arratia R, Morris P, Waterman MS (1988) Stochastic scrabbles: a law of large numbers for sequence matching with scores. J Appl Probab 25:106\u2013119","journal-title":"J Appl Probab"},{"key":"68_CR5","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1101\/gr.10.7.950","volume":"10","author":"S Batzoglou","year":"2000","unstructured":"Batzoglou S, Pachter L, Mesirov JP, Berger B, Lander ES (2000a) Human and mouse gene structure: comparative analysis and application to exon prediction. Genome Res 10:950\u2013958","journal-title":"Genome Res"},{"key":"68_CR6","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1101\/gr.10.7.950","volume":"10","author":"S Batzoglou","year":"2000","unstructured":"Batzoglou S, Pachter L, Mesirov JP, Berger B, Lander ES (2000b) Human and mouse gene structure: comparative analysis and application to exon prediction. Genome Res 10:950\u2013958","journal-title":"Genome Res"},{"key":"68_CR7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1101\/gr.789803","volume":"13","author":"N Bray","year":"2003","unstructured":"Bray N, Dubchak I, Pachter L (2003) Avid: a global alignment program. Genome Res 13:97\u2013102","journal-title":"Genome Res"},{"key":"68_CR8","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/S0097-8485(96)00039-3","volume":"21","author":"JM Claverie","year":"1997","unstructured":"Claverie JM, Poirot O, Lopez F (1997) The difficulty of identifying genes in anonymous vertebrate sequences. Comput Chem 21:203\u2013214","journal-title":"Comput Chem"},{"issue":"11","key":"68_CR9","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","volume":"30","author":"AL Delcher","year":"2002","unstructured":"Delcher AL et al (2002) Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res 30(11):2478\u20132483","journal-title":"Nucleic Acids Res"},{"key":"68_CR10","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1093\/bioinformatics\/btm009","volume":"23","author":"AL Delcher","year":"2007","unstructured":"Delcher AL et al (2007) Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics 23:673\u2013679","journal-title":"Bioinformatics"},{"issue":"4","key":"68_CR11","doi-asserted-by":"crossref","first-page":"1737","DOI":"10.1214\/aop\/1176990232","volume":"19","author":"A Dembo","year":"1990","unstructured":"Dembo A, Karlin S (1990) Strong limit theorems of empirical functional for large exceedances of partial sums of IID variables. Ann Probab 19(4):1737\u20131755","journal-title":"Ann Probab"},{"key":"68_CR12","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1754-1611-3-2","volume":"3","author":"PK Dhar","year":"2009","unstructured":"Dhar PK, Thwin ST, Tun K, Tsumoto Y, Maurer-Stroh S, Eisenhaber F, Surana U (2009) Synthesizing non-natural parts from natural genomic template. J Biol Eng 3:2","journal-title":"J Biol Eng"},{"key":"68_CR13","volume-title":"Methods in enzymology","author":"RF Doolittle","year":"1996","unstructured":"Doolittle RF (1996) Methods in enzymology, vol 266. Academic Press, San Diego"},{"key":"68_CR14","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1101\/gr.8.3.175","volume":"8","author":"B Ewing","year":"1998","unstructured":"Ewing B, Green P (1998) Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res 8:186\u2013194","journal-title":"Genome Res"},{"key":"68_CR15","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1126\/science.7542800","volume":"269","author":"RD Fleischmann","year":"1995","unstructured":"Fleischmann RD, Adams MD, White O, Clayton RA, Kirkness EF, Kerlavage AR (1995) Whole-genome random sequencing and assembly of Haemophilus influenza Rd. Science 269:496\u2013512","journal-title":"Science"},{"key":"68_CR16","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102. Article published online before print in May 2002","volume":"12","author":"T Furey","year":"2002","unstructured":"Furey T, Kent WJ, Sugnet C, Roskin K, Pringle T, Zahler A, Haussler D (2002) The human genome browser at UCSC. Genome Res 12:996\u20131006","journal-title":"Genome Res"},{"key":"68_CR17","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","volume":"87","author":"S Karlin","year":"1990","unstructured":"Karlin S, Altschul SF (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 87:2264\u20132268","journal-title":"Proc Natl Acad Sci USA"},{"key":"68_CR18","doi-asserted-by":"crossref","first-page":"5873","DOI":"10.1073\/pnas.90.12.5873","volume":"90","author":"S Karlin","year":"1993","unstructured":"Karlin S, Altschul SF (1993) Applications and statistics for multiple high-scoring segments in molecular sequences. Proc Natl Acad Sci USA 90:5873\u20135877","journal-title":"Proc Natl Acad Sci USA"},{"key":"68_CR19","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1093\/bioinformatics\/btr010","volume":"27","author":"O Keller","year":"2011","unstructured":"Keller O, Kollmar M, Stanke M, Waack S (2011) A novel hybrid gene prediction method employing protein multiple sequence alignments. Bioinformatics 27:757\u2013763","journal-title":"Bioinformatics"},{"key":"68_CR20","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ (2002) BLAT\u2014the BLAST-like alignment tool. Genome Res 12:656\u2013664","journal-title":"Genome Res"},{"issue":"5","key":"68_CR21","first-page":"395","volume":"66","author":"MI Khan","year":"2013","unstructured":"Khan MI, Kamal MS (2013a) RSAM: an integrated algorithm for local sequence alignment. Arch Des Sci 66(5):395\u2013412 (ISSN 1661-464X)","journal-title":"Arch Des Sci"},{"issue":"3","key":"68_CR22","first-page":"441","volume":"103","author":"MI Khan","year":"2013","unstructured":"Khan MI, Kamal MS (2013b) Sequencing ontology alignment for DNA annotation and damage identification. Eur J Sci Res 103(3):441\u2013450","journal-title":"Eur J Sci Res"},{"key":"68_CR23","doi-asserted-by":"crossref","unstructured":"Lewis D (1992) An evaluation of phrasal and clustered representations on a text categorization task. In: Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, ACM, vol 15, pp 37\u201350","DOI":"10.1145\/133160.133172"},{"key":"68_CR24","doi-asserted-by":"crossref","unstructured":"Lewis D, Schapire R, Callan J, Papka R (1996) Training algorithms for linear text classifiers. In: Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, ACM, pp 298\u2013306","DOI":"10.1145\/243199.243277"},{"key":"68_CR25","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1126\/science.2983426","volume":"227","author":"DJ Lipman","year":"1985","unstructured":"Lipman DJ, Pearson WR (1985) Rapid and sensitive protein similarity searches. Science 227:1435\u20131441","journal-title":"Science"},{"key":"68_CR26","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"DJ Lipman","year":"1988","unstructured":"Lipman DJ, Pearson WR (1988) Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 85:2444\u20132448","journal-title":"Proc Natl Acad Sci USA"},{"key":"68_CR27","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48:443\u2013453","journal-title":"J Mol Biol"},{"key":"68_CR28","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1101\/gr.194201","volume":"11","author":"Z Ning","year":"2001","unstructured":"Ning Z, Cox AJ, Mullikin JC (2001) SSAHA: \u201cA fast search method for large DNA databases\u201d. Genome Res 11:1725\u20131729","journal-title":"Genome Res"},{"key":"68_CR29","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1038\/nmeth.1457","volume":"7","author":"A Pati","year":"2010","unstructured":"Pati A, Ivanova NN, Mikhailova N, Ovchinnikova G, Hooper SD, Lykidis A (2010) GenePRIMP: a gene prediction improvement pipeline for prokaryotic genomes. Nat Methods 7:455\u2013457","journal-title":"Nat Methods"},{"key":"68_CR30","first-page":"7105","volume-title":"Molecular biology","author":"WF Robert","year":"2002","unstructured":"Robert WF (2002) Molecular biology, 2nd edn. McGraw-Hill, New York, pp 7105\u20137107 (ISBN: 0-07-112287-7)","edition":"2"},{"key":"68_CR31","doi-asserted-by":"crossref","unstructured":"Ruiz M, Srinivasan P (1999) Hierarchical neural networks for text categorization (poster abstract). In: Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, ACM, pp 281\u2013282","DOI":"10.1145\/312624.312700"},{"key":"68_CR32","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1186\/1471-2105-8-474","volume":"8","author":"MC Schatz","year":"2007","unstructured":"Schatz MC et al (2007) High-throughput sequence alignment using Graphics Processing Units. BMC Bioinform 8:474","journal-title":"BMC Bioinform"},{"key":"68_CR33","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0092-8674(03)00759-1","volume":"115","author":"DS Schwarz","year":"2003","unstructured":"Schwarz DS, Hutvagner G, Du T, Xu Z, Aronin N, Zamore PD (2003) Asymmetry in the assembly of the RNAi enzyme complex. Cell 115:199","journal-title":"Cell"},{"key":"68_CR34","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/0196-8858(81)90046-4","volume":"2","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS (1981) Comparison of bio-sequences. Adv Appl Math 2:482\u2013489","journal-title":"Adv Appl Math"},{"key":"68_CR35","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1038\/ng1746","volume":"38","author":"M Stephens","year":"2006","unstructured":"Stephens M, Sloan JS, Robertson PD, Scheet P, Nickerson DA (2006) Automating sequence-based detection and genotyping of SNPs from diploid samples. Nat Genet 38:375\u2013381","journal-title":"Nat Genet"},{"key":"68_CR36","doi-asserted-by":"crossref","first-page":"2997","DOI":"10.1093\/nar\/10.9.2997","volume":"10","author":"GD Stormo","year":"1982","unstructured":"Stormo GD, Schneider TD, Gold L, Ehrenfeucht A (1982) A use of the \u2018Perceptron\u2019 algorithm to distinguish translation initiation site in E. coli. Nucleic Acids Res. 10:2997\u20133011","journal-title":"Nucleic Acids Res."},{"key":"68_CR37","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1186\/1471-2105-7-121","volume":"7","author":"M Tech","year":"2006","unstructured":"Tech M, Meinicke P (2006) An unsupervised classification scheme for improving predictions of prokaryotic TIS. BMC Bioinformatics 7:121","journal-title":"BMC Bioinformatics"},{"key":"68_CR38","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1101\/gr.4766206","volume":"16","author":"MJ Baren van","year":"2006","unstructured":"van Baren MJ, Brent MR (2006) Iterative gene prediction and pseudo gene removal improves genome annotation. Genome Res 16:678\u2013685","journal-title":"Genome Res"},{"key":"68_CR39","unstructured":"Waqaar H, Alex A, Bharath R (2008) An efficient algorithm for local sequence alignment. In: 30th Annual international IEEE EMBS conference vancouver, British Columbia, Canada, August 20\u201324, 2008"},{"key":"68_CR40","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.febslet.2004.11.067","volume":"579","author":"T Watanabe","year":"2005","unstructured":"Watanabe T, Takeda A, Mise K, Okuno T, Suzuki T, Minami N, Imai H (2005) Stage-specific expression of microRNAs during Xenopus development. FEBS Lett 579:318","journal-title":"FEBS Lett"},{"key":"68_CR41","volume-title":"Mathematical methods for DNA sequences","author":"MS Waterman","year":"1989","unstructured":"Waterman MS (1989) Mathematical methods for DNA sequences. CRC Press, Boca Raton"},{"key":"68_CR42","volume-title":"Introduction to computational biology","author":"MS Waterman","year":"1994","unstructured":"Waterman MS (1994) Introduction to computational biology. Chapman & Hall, London"},{"key":"68_CR43","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1101\/gr.2754005","volume":"15","author":"S Weckx","year":"2005","unstructured":"Weckx S, Del-Favero J, Rademakers R, Claes L, Cruts M, De Jonghe P, Van Broeckhoven C, De Rijk P (2005) novoSNP, a novel computational tool for sequence variation discovery. Genome Res 15:436\u2013442","journal-title":"Genome Res"},{"key":"68_CR44","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1186\/1471-2105-7-421","volume":"7","author":"WS Wu","year":"2006","unstructured":"Wu WS et al (2006) Computational reconstruction of transcriptional regulatory modules of the yeast cell cycle. BMC Bioinform 7:421","journal-title":"BMC Bioinform"},{"key":"68_CR46","unstructured":"Yetisgen-Yildiz M, Pratt W (2005) The effect of feature representation on Medline document classification. In AMIA Annual Symposium Proceedings. American Medical Informatics Association, vol 23, p 849"},{"key":"68_CR47","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1186\/1471-2105-12-20","volume":"12","author":"NG Yok","year":"2011","unstructured":"Yok NG, Rosen GL (2011) Combining gene prediction methods to improve meta genomic gene annotation. BMC Bioinform 12:20","journal-title":"BMC Bioinform"},{"key":"68_CR48","doi-asserted-by":"crossref","first-page":"3953","DOI":"10.1093\/nar\/gkm377","volume":"35","author":"GX Yu","year":"2007","unstructured":"Yu GX, Snyder EE, Boyle SM, Crasta OR, Czar M, Mane SP et al (2007) A versatile computational pipeline for bacterial genome annotation improvement and comparative analysis, with Brucella as a use case. Nucleic Acids Res 35:3953\u20133962","journal-title":"Nucleic Acids Res"},{"key":"68_CR49","doi-asserted-by":"crossref","unstructured":"Zhang J, Wheeler DA, Yakub I, Wei S, Sood R, Rowe W, Liu PP, Gibbs RA, Buetow KH (2005) SNP detector: a software tool for sensitive and accurate SNP detection. PLoS Comput Biol 1(5):e53","DOI":"10.1371\/journal.pcbi.0010053"},{"key":"68_CR50","doi-asserted-by":"crossref","first-page":"3308","DOI":"10.1093\/bioinformatics\/bth390","volume":"20","author":"HQ Zhu","year":"2004","unstructured":"Zhu HQ, Hu GQ, Ouyang ZQ, Wang J, She ZS (2004) Accuracy improvement for identifying translation initiation sites in microbial genomes. Bioinformatics 20:3308\u20133317","journal-title":"Bioinformatics"},{"key":"68_CR51","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1186\/1471-2105-8-97","volume":"8","author":"HQ Zhu","year":"2007","unstructured":"Zhu HQ, Hu GQ, Yang YF, Wang J, She ZS (2007) MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes\u201d. BMC Bioinform 8:97","journal-title":"BMC Bioinform"}],"container-title":["Network Modeling Analysis in Health Informatics and Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13721-014-0068-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13721-014-0068-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13721-014-0068-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T03:01:10Z","timestamp":1565751670000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13721-014-0068-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,19]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["68"],"URL":"https:\/\/doi.org\/10.1007\/s13721-014-0068-8","relation":{},"ISSN":["2192-6662","2192-6670"],"issn-type":[{"value":"2192-6662","type":"print"},{"value":"2192-6670","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,19]]},"article-number":"68"}}