{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:17:15Z","timestamp":1725470235235},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540377498"},{"type":"electronic","value":"9783540377511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11823940_25","type":"book-chapter","created":{"date-parts":[[2006,9,6]],"date-time":"2006-09-06T09:54:55Z","timestamp":1157536495000},"page":"321-334","source":"Crossref","is-referenced-by-count":6,"title":["Aligning Multiple Protein Sequences by Hybrid Clonal Selection Algorithm with Insert-Remove-Gaps and BlockShuffling Operators"],"prefix":"10.1007","author":[{"given":"V.","family":"Cutello","sequence":"first","affiliation":[]},{"given":"D.","family":"Lee","sequence":"additional","affiliation":[]},{"given":"G.","family":"Nicosia","sequence":"additional","affiliation":[]},{"given":"M.","family":"Pavone","sequence":"additional","affiliation":[]},{"given":"I.","family":"Prizzi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","volume-title":"Protein Bioinformatics","author":"I. Eidhammer","year":"2004","unstructured":"Eidhammer, I., Jonassen, I., Taylor, W.R.: Protein Bioinformatics. Wiley, Chichester (2004)"},{"key":"25_CR2","volume-title":"Biological sequence analysis","author":"R. Durbin","year":"2004","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (2004)"},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1006\/jmbi.2001.5187","volume":"301","author":"J.D. Thompson","year":"2001","unstructured":"Thompson, J.D., Plewniak, F., Ripp, R., Thierry, J.C., Poch, O.: Towards a Reliable Objective Function for Multiple Sequence Alignments. J. Mol. Biol.\u00a0301, 937\u2013951 (2001)","journal-title":"J. Mol. Biol."},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1137\/0149012","volume":"49","author":"S.F. Altschul","year":"1989","unstructured":"Altschul, S.F., Lipman, D.J.: Trees stars and multiple biological sequence alignment. SIAM Journal on Applied Mathematics\u00a049, 197\u2013209 (1989)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1016\/0022-2836(89)90234-9","volume":"207","author":"S.F. Altschul","year":"1989","unstructured":"Altschul, S.F., Carroll, R.J., Lipman, D.J.: Weights for data related by a tree. Journal on Molecular Biology\u00a0207, 647\u2013653 (1989)","journal-title":"Journal on Molecular Biology"},{"issue":"1","key":"25_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0304-3975(99)00324-2","volume":"259","author":"P. Bonizzoni","year":"2001","unstructured":"Bonizzoni, P., Della Vedova, G.: The Complexity of Multiple Sequence Alignment with SP-score that is a Metric. Theoretical Computer Science\u00a0259(1), 63\u201379 (2001)","journal-title":"Theoretical Computer Science"},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L. Wang","year":"1994","unstructured":"Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. Journal of Computational Biology\u00a01, 337\u2013348 (1994)","journal-title":"Journal of Computational Biology"},{"key":"25_CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)"},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1089\/cmb.1995.2.459","volume":"2","author":"S.K. Gupta","year":"1995","unstructured":"Gupta, S.K., Kececioglu, J.D., Schaffer, A.: Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment. Journal of Computational Biology\u00a02, 459\u2013472 (1995)","journal-title":"Journal of Computational Biology"},{"key":"25_CR10","doi-asserted-by":"publisher","first-page":"10881","DOI":"10.1093\/nar\/16.22.10881","volume":"16","author":"F. Corpet","year":"1988","unstructured":"Corpet, F.: Multiple sequence alignment with hierarchical clustering. Nucleic Acids Research\u00a016, 10881\u201310890 (1988)","journal-title":"Nucleic Acids Research"},{"key":"25_CR11","unstructured":"Wisconsin Package v.8; Genetics Computer Group, Madison, WI, \n                    \n                      http:\/\/www.gcg.com"},{"key":"25_CR12","doi-asserted-by":"publisher","first-page":"4876","DOI":"10.1093\/nar\/25.24.4876","volume":"24","author":"J.D. Thompson","year":"1997","unstructured":"Thompson, J.D., Gibson, T.J., Plewniak, F., Jeanmougin, F., Higgins, D.G.: The ClustalX windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Research\u00a024, 4876\u20134882 (1997)","journal-title":"Nucleic Acids Research"},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research\u00a022, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Research"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D.G., Heringa, J.: T-Coffee: a novel method for fast and accurate Multiple Sequence Alignment. Journal Molecular Biology\u00a0302, 205\u2013217 (2000)","journal-title":"Journal Molecular Biology"},{"key":"25_CR15","doi-asserted-by":"publisher","first-page":"3615","DOI":"10.1093\/bioinformatics\/bti582","volume":"21","author":"H. Zhou","year":"2005","unstructured":"Zhou, H., Zhou, Y.: SPEM: Improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics\u00a021, 3615\u20133621 (2005)","journal-title":"Bioinformatics"},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"C.B. Do","year":"2005","unstructured":"Do, C.B., Mahabhashyam, M.S.P., Brudno, M., Batzoglou, S.: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Research\u00a015, 330\u2013340 (2005)","journal-title":"Genome Research"},{"key":"25_CR17","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1093\/protein\/5.1.35","volume":"5","author":"R.F. Smith","year":"1992","unstructured":"Smith, R.F., Smith, T.F.: Pattern-induced multi-sequence alignment (PIMA) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modelling. Protein Engineering\u00a05, 35\u201341 (1992)","journal-title":"Protein Engineering"},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H. Carrillo","year":"1988","unstructured":"Carrillo, H., Lipman, D.J.: The Multiple Sequence Alignment Problem in Biology. SIAM Journal on Applied Mathematics\u00a048, 1073\u20131082 (1988)","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"6","key":"25_CR19","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1093\/bioinformatics\/13.6.625","volume":"13","author":"J. Stoye","year":"1997","unstructured":"Stoye, J., Moulton, V., Dress, A.W.: DCA: an efficient implementation of the divide-and conquer approach to simultaneous multiple sequence alignment. Bioinformatics\u00a013(6), 625\u2013626 (1997)","journal-title":"Bioinformatics"},{"key":"25_CR20","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1093\/bioinformatics\/14.3.290","volume":"14","author":"B. Morgenstern","year":"1998","unstructured":"Morgenstern, B., Frech, K., Dress, A., Werner, T.: DIALIGN: Finding local similarities by multiple sequence alignment. Bioinformatics\u00a014, 290\u2013294 (1998)","journal-title":"Bioinformatics"},{"key":"25_CR21","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","volume":"15","author":"B. Morgenstern","year":"1999","unstructured":"Morgenstern, B., Frech, K., Dress, A., Werner, T.: DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics\u00a015, 211\u2013218 (1999)","journal-title":"Bioinformatics"},{"issue":"4","key":"25_CR22","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1093\/bioinformatics\/10.4.379","volume":"10","author":"O. Gotoh","year":"1994","unstructured":"Gotoh, O.: Further improvement in methods of group-to-group sequence alignment with generalized profile operations. Bioinformatics\u00a010(4), 379\u2013387 (1994)","journal-title":"Bioinformatics"},{"key":"25_CR23","unstructured":"Eddy, S.R.: Multiple alignment using hidden Markov models. In: 3rd International Conference on Intelligent Systems for Molecular Biology, vol.\u00a03, pp. 114\u2013120 (1995)"},{"key":"25_CR24","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R.C. Edgar","year":"2004","unstructured":"Edgar, R.C.: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research\u00a032, 1792\u20131797 (2004)","journal-title":"Nucleic Acids Research"},{"key":"25_CR25","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C. Notredame","year":"1996","unstructured":"Notredame, C., Higgins, D.G.: SAGA: sequence alignment by genetic algorithm. Nucleic Acids Research\u00a024, 1515\u20131539 (1996)","journal-title":"Nucleic Acids Research"},{"key":"25_CR26","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1093\/bioinformatics\/14.5.407","volume":"14","author":"C. Notredame","year":"1998","unstructured":"Notredame, C.: COFFEE: an objective function for multiple sequence alignments. Bioinformatics\u00a014, 407\u2013422 (1998)","journal-title":"Bioinformatics"},{"key":"25_CR27","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/nar\/gki390","volume":"33","author":"V.A. Simossis","year":"2005","unstructured":"Simossis, V.A., Heringa, J.: PRALINE: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Research\u00a033, 289\u2013294 (2005)","journal-title":"Nucleic Acids Research"},{"key":"25_CR28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1023\/B:GENP.0000023684.05565.78","volume":"5","author":"C. Shyu","year":"2004","unstructured":"Shyu, C., Sheneman, L., Foster, J.A.: Multiple Sequence Alignment with Evolutionary Computation. Genetic Programming and Evolvable Machines\u00a05, 121\u2013144 (2004)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"25_CR29","first-page":"123","volume":"13","author":"H.D. Nguyen","year":"2002","unstructured":"Nguyen, H.D., Yoshihara, I., Yamamori, K., Yasunaga, M.: Aligning Multiple Protein Sequences by Parallel Hybrid Geneti Algorithm. Genome Informatics\u00a013, 123\u2013132 (2002)","journal-title":"Genome Informatics"},{"key":"25_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/3-540-36131-6_37","volume-title":"Advances in Artificial Intelligence - IBERAMIA 2002","author":"V. Cutello","year":"2002","unstructured":"Cutello, V., Nicosia, G.: An Immunological Approach to Combinatorial Optimization Problems. In: Garijo, F.J., Riquelme, J.-C., Toro, M. (eds.) IBERAMIA 2002. LNCS, vol.\u00a02527, pp. 361\u2013370. Springer, Heidelberg (2002)"},{"key":"25_CR31","unstructured":"Nicosia, G.: Immune Algorithms for Optimization and Protein Structure Prediction. Ph.D. Dissertation, Department of Mathematics and Computer Science, University of Catania, Italy (2004)"},{"key":"25_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/11536444_2","volume-title":"Artificial Immune Systems","author":"V. Cutello","year":"2005","unstructured":"Cutello, V., Narzisi, G., Nicosia, G., Pavone, M.: Clonal selection algorithms: A comparative case study using effective mutation potentials. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol.\u00a03627, pp. 13\u201328. Springer, Heidelberg (2005)"},{"key":"25_CR33","doi-asserted-by":"crossref","unstructured":"Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: An Immune Algorithm for Protein Structure Prediction on Lattice Models. IEEE Transaction on Evolutionary Computation (to appear)","DOI":"10.1109\/TEVC.2006.880328"},{"key":"25_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-3-540-30220-9_22","volume-title":"Artificial Immune Systems","author":"V. Cutello","year":"2004","unstructured":"Cutello, V., Nicosia, G., Pavone, M.: Exploring the capability of immune algorithms: A characterization of hypermutation operators. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol.\u00a03239, pp. 263\u2013276. Springer, Heidelberg (2004)"},{"key":"25_CR35","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF02143508","volume":"28","author":"W.R. Taylor","year":"1988","unstructured":"Taylor, W.R.: A flexible method to align a large number of sequences. J. Mol. Evol.\u00a028, 161\u2013169 (1988)","journal-title":"J. Mol. Evol."},{"key":"25_CR36","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","volume":"15","author":"J.D. Thompson","year":"1999","unstructured":"Thompson, J.D., Plewniak, F., Poch, O.: BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics\u00a015, 87\u201388 (1999)","journal-title":"Bioinformatics"},{"issue":"1","key":"25_CR37","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1093\/nar\/29.1.323","volume":"29","author":"A. Bahr","year":"2001","unstructured":"Bahr, A., Thompson, J.D., Thierry, J.C., Poch, O.: BAliBASE (Benchmark Alignment dataBASE): Enhancements for Repeats, Transmembrane Sequences and Circular Permuations. Nucleic Acids Research\u00a029(1), 232\u2013326 (2001)","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Artificial Immune Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11823940_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:12:23Z","timestamp":1619493143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11823940_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540377498","9783540377511"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/11823940_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}