{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:30:27Z","timestamp":1742927427651,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540873600"},{"type":"electronic","value":"9783540873617"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87361-7_28","type":"book-chapter","created":{"date-parts":[[2008,9,17]],"date-time":"2008-09-17T12:59:00Z","timestamp":1221656340000},"page":"330-341","source":"Crossref","is-referenced-by-count":2,"title":["The Relation between Indel Length and Functional Divergence: A Formal Study"],"prefix":"10.1007","author":[{"given":"Raheleh","family":"Salari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Sch\u00f6nhuth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fereydoun","family":"Hormozdiari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Artem","family":"Cherkasov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1016\/S0076-6879(96)66029-7","volume":"266","author":"S.F. Altschul","year":"1996","unstructured":"Altschul, S.F., Gish, W.: Local alignment statistics. Methods in Enzymology\u00a0266, 460\u2013480 (1996)","journal-title":"Methods in Enzymology"},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1006\/jmbi.1993.1105","volume":"229","author":"S.A. Benner","year":"1993","unstructured":"Benner, S.A., Cohen, M.A., Gonnet, G.H.: Empirical and structural models for insertions and deletions in the divergent evolution of proteins. Journal of Molecular Biology\u00a0229, 1065\u20131082 (1993)","journal-title":"Journal of Molecular Biology"},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1186\/1471-2105-8-227","volume":"8","author":"S.K. Chan","year":"2007","unstructured":"Chan, S.K., Hsing, M., Hormozdiari, F., Cherkasov, A.: Relationship between insertion\/deletion (indel) frequency of proteins and essentiality. BMC Bioinformatics\u00a08, 227 (2007)","journal-title":"BMC Bioinformatics"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/j.jmb.2004.05.045","volume":"341","author":"M.S.S. Chang","year":"2004","unstructured":"Chang, M.S.S., Benner, S.A.: Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. Journal of Molecular Biology\u00a0341, 617\u2013631 (2004)","journal-title":"Journal of Molecular Biology"},{"key":"28_CR5","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1002\/prot.20631","volume":"62","author":"A. Cherkasov","year":"2005","unstructured":"Cherkasov, A., Lee, S.J., Nandan, D., Reiner, N.E.: Large-scale survey for potentially targetable indels in bacterial and protozoan proteins. Proteins\u00a062, 371\u2013380 (2005)","journal-title":"Proteins"},{"key":"28_CR6","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1002\/prot.20391","volume":"58","author":"A. Cherkasov","year":"2005","unstructured":"Cherkasov, A., Nandan, D., Reiner, N.E.: Selective targetting of indel-inferred differences in 3D structures of highly homologous proteins. Proteins: Structure, Function and Bioinformatics\u00a058, 950\u2013954 (2005)","journal-title":"Proteins: Structure, Function and Bioinformatics"},{"key":"28_CR7","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.datak.2006.05.003","volume":"61","author":"F.M. Couto","year":"2007","unstructured":"Couto, F.M., Silva, M.J., Coutinho, P.M.: Measuring semantic similarity between Gene Ontology terms. Data & Knowledge Engineering\u00a061, 137\u2013152 (2007)","journal-title":"Data & Knowledge Engineering"},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1214\/aop\/1176990232","volume":"19","author":"A. Dembo","year":"1991","unstructured":"Dembo, A., Karlin, S.: Strong limit theorem of empirical functions for large exceedances of partial sums of i.i.d. variables. Annals of Probability\u00a019, 1737\u20131755 (1991)","journal-title":"Annals of Probability"},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1038\/nature02697","volume":"430","author":"D.R. Denver","year":"2004","unstructured":"Denver, D.R., Morris, K., Lynch, M., Thomas, W.K.: High mutation rate and predominance of insertions in the Caenorhabditis elegans nuclear genome. Nature\u00a0430, 679\u2013682 (2004)","journal-title":"Nature"},{"key":"28_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)"},{"key":"28_CR11","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1006\/jmbi.1995.0540","volume":"253","author":"T. Fechteler","year":"1995","unstructured":"Fechteler, T., Dengler, U., Schomburg, D.: Prediction of protein three-dimensional structures in insertion and deletion regions: a procedure for searching data bases of representative protein fragments using geometric scoring criteria. Journal of Molecular Biology\u00a0253, 114\u2013131 (1995)","journal-title":"Journal of Molecular Biology"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Gerlt, J.A., Babbitt, P.C.: Can sequence determine function? Genome Biology\u00a01(5), reviews0005.1-0005.10 (2000)","DOI":"10.1186\/gb-2000-1-5-reviews0005"},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. Journal of Molecular Biology\u00a0162, 705\u2013708 (1982)","journal-title":"Journal of Molecular Biology"},{"key":"28_CR14","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/BF00164032","volume":"40","author":"X. Gu","year":"1995","unstructured":"Gu, X., Li, W.-H.: The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. Journal of Molecular Evolution\u00a040, 464\u2013473 (1995)","journal-title":"Journal of Molecular Evolution"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1371\/journal.pgen.0010062","volume":"1","author":"W.W.L. Hsiao","year":"2005","unstructured":"Hsiao, W.W.L., Ung, K., Aeschliman, D., Bryan, J., Finlay, B.B., Brinkman, F.S.L.: Evidence of a large novel gene pool associated with prokaryotic genomic islands. PLoS Genetics\u00a01, e62 (2005)","journal-title":"PLoS Genetics"},{"key":"28_CR16","doi-asserted-by":"publisher","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","volume":"87","author":"S. Karlin","year":"1990","unstructured":"Karlin, S., Altschul, S.F.: Methods for assessing the statistic significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Sciences of the USA\u00a087, 2264\u20132268 (1990)","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"28_CR17","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1002\/humu.10312","volume":"23","author":"A.S. Kondrashov","year":"2004","unstructured":"Kondrashov, A.S., Rogozin, I.B.: Context of Deletions and Insertions in Human Coding Sequences. Human Mutation\u00a023, 177\u2013185 (2004)","journal-title":"Human Mutation"},{"issue":"7","key":"28_CR18","doi-asserted-by":"publisher","first-page":"3801","DOI":"10.1073\/pnas.96.7.3801","volume":"96","author":"J.A. Lake","year":"1999","unstructured":"Lake, J.A., Riveral, M.C.: Horizontal gene transfer among genomes: The complexity hypothesis. Proceedings of the National Academy of Science\u00a096(7), 3801\u20133806 (1999)","journal-title":"Proceedings of the National Academy of Science"},{"key":"28_CR19","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1093\/bioinformatics\/btg153","volume":"19","author":"P.W. Lord","year":"2003","unstructured":"Lord, P.W., Stevens, R.D., Brass, A., Goble, C.A.: Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics\u00a019, 1275\u20131283 (2003)","journal-title":"Bioinformatics"},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"Lunter, G., Rocco, A., Mimouni, N., Heger, A., Caldeira, A., Hein, J.: Uncertainty in homology inferences: Assessing and improving genomic sequence alignment. Genome Research\u00a018 (2007), doi:10.1101\/gr.6725608","DOI":"10.1101\/gr.6725608"},{"key":"28_CR21","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1002\/prot.21278","volume":"67","author":"D. Nandan","year":"2007","unstructured":"Nandan, D., Lopez, M., Ban, F., Huang, M., Li, Y., Reiner, N.E., Cherkasov, A.: Indel-based targeting of essential proteins in human pathogens that have close host orthologue(s): Discovery of selective inhibitors for Leishmania donovani elongation factor-1\u2009\u2212\u2009\u03b1. Proteins: Structure, Function and Bioinformatics\u00a067, 53\u201367 (2007)","journal-title":"Proteins: Structure, Function and Bioinformatics"},{"key":"28_CR22","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology\u00a048, 443\u2013453 (1970)","journal-title":"Journal of Molecular Biology"},{"key":"28_CR23","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1186\/1471-2105-6-236","volume":"6","author":"A. Pang","year":"2005","unstructured":"Pang, A., Smith, A.D., Nuin, P.A.S., Tillier, E.T.M.: SIMPROT: Using an empirically determined indel distribution in simulations of protein evolution. BMC Bioinformatics\u00a06, 236 (2005)","journal-title":"BMC Bioinformatics"},{"key":"28_CR24","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W.R. Pearson","year":"1988","unstructured":"Pearson, W.R., Lipman, D.J.: Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA\u00a085, 2444\u20132448 (1988)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"28_CR25","unstructured":"Pesquita, C., Faria, D., Bastos, H., Falco, A.O., Couto, F.M.: Evaluating GO-based semantic similarity measures. In: Proceedings of the 10th Annual Bio-Ontologies Meeting (Bio-Ontologies 2007) (2007)"},{"issue":"Supp.2","key":"28_CR26","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1093\/bioinformatics\/18.suppl_2.S182","volume":"18","author":"P. Pipenbacher","year":"2002","unstructured":"Pipenbacher, P., Schliep, A., Schneckener, S., Sch\u00f6nhuth, A., Schomburg, D., Schrader, R.: ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics\u00a018(Supp.2), 182\u2013191 (2002)","journal-title":"Bioinformatics"},{"key":"28_CR27","doi-asserted-by":"publisher","first-page":"554","DOI":"10.2307\/3215309","volume":"32","author":"E.A. Pek\u00f6z","year":"1995","unstructured":"Pek\u00f6z, E.A., Ross, S.M.: A simple derivation of exact reliability formulas for linear and circular consecutive-k-of-n F systems. Journal of Applied Probability\u00a032, 554\u2013557 (1995)","journal-title":"Journal of Applied Probability"},{"key":"28_CR28","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1002\/prot.1129","volume":"45","author":"B. Qian","year":"2001","unstructured":"Qian, B., Goldstein, R.A.: Distribution of indel lengths. Proteins: Structure, Function and Bioinformatics\u00a045, 102\u2013104 (2001)","journal-title":"Proteins: Structure, Function and Bioinformatics"},{"key":"28_CR29","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1613\/jair.514","volume":"11","author":"P. Resnik","year":"1999","unstructured":"Resnik, P.: Semantic similarity in a taxonomy: an information- based measure and its application to problems of ambiguity in natural language. Artificial Intelligence Research\u00a011, 95\u2013130 (1999)","journal-title":"Artificial Intelligence Research"},{"issue":"2","key":"28_CR30","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/protein\/12.2.85","volume":"12","author":"B. Rost","year":"1999","unstructured":"Rost, B.: Twilight zone of protein sequence alignments. Protein Engineering\u00a012(2), 85\u201394 (1999)","journal-title":"Protein Engineering"},{"key":"28_CR31","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1186\/1471-2105-7-302","volume":"7","author":"A. Schlicker","year":"2006","unstructured":"Schlicker, A., Domingues, F.S., Rahnenf\u00fchrer, J., Lengauer, T.: A new measure for functional similarity of gene products based on gene ontology. BMC Bioinformatics\u00a07, 302 (2006)","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"28_CR32","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/TCBB.2005.50","volume":"2","author":"J.L. Sevilla","year":"2005","unstructured":"Sevilla, J.L., Segura, V., Podhorski, A., Guruceaga, E., Mato, J.M., Martnez-Cruz, L.A., Corrales, F.J., Rubio, A.: Correlation between gene expression and GO semantic similarity. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a02(4), 330\u2013338 (2005)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"28_CR33","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"The Gene Ontology Consortium","year":"2000","unstructured":"The Gene Ontology Consortium. Gene Ontology: tool for the unification of biology. Nature Genetics\u00a025, 25\u201329 (2000)","journal-title":"Nature Genetics"},{"key":"28_CR34","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00163848","volume":"34","author":"J.L. Thorne","year":"1992","unstructured":"Thorne, J.L., Kishino, H., Felsenstein, J.: Inching toward reality: An improved likelihood model of sequence evolution. Journal of Molecular Evolution\u00a034, 3\u201316 (1992)","journal-title":"Journal of Molecular Evolution"},{"key":"28_CR35","doi-asserted-by":"crossref","unstructured":"The UniProt Consortium. The Universal Protein Resource (UniProt). Nucleic Acids Res.\u00a035, D193-D197 (2007)","DOI":"10.1093\/nar\/gkl929"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87361-7_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:35:11Z","timestamp":1714620911000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87361-7_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540873600","9783540873617"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87361-7_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}