{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T03:01:31Z","timestamp":1649127691508},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"S1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BioMed Eng OnLine"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1186\/s12938-016-0184-z","type":"journal-article","created":{"date-parts":[[2016,7,15]],"date-time":"2016-07-15T11:42:26Z","timestamp":1468582946000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Heuristics for multiobjective multiple sequence alignment"],"prefix":"10.1186","volume":"15","author":[{"given":"Maryam","family":"Abbasi","sequence":"first","affiliation":[]},{"given":"Lu\u00eds","family":"Paquete","sequence":"additional","affiliation":[]},{"given":"Francisco B.","family":"Pereira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,15]]},"reference":[{"issue":"3","key":"184_CR1","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/j.sbi.2008.03.007","volume":"18","author":"J Pei","year":"2008","unstructured":"Pei J. Multiple protein sequence alignment. Curr Opin Struct Biol. 2008;18(3):382\u20136.","journal-title":"Curr Opin Struct Biol"},{"issue":"suppl 2","key":"184_CR2","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1093\/nar\/gkr333","volume":"39","author":"JC Gelly","year":"2011","unstructured":"Gelly JC, Joseph AP, Srinivasan N, De Brevern AG. iPBA: a tool for protein structure comparison using sequence alignment strategies. Nucleic Acids Res. 2011;39(suppl 2):18\u201323.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"184_CR3","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1109\/TCBB.2009.68","volume":"8","author":"LS Wang","year":"2011","unstructured":"Wang LS, Leebens Mack J, Wall PK, Beckmann K, de Pamphilis CW, Warnow T. The impact of multiple protein sequence alignment on phylogenetic estimation. IEEE\/ACM Trans Comput Biol Bioinform. 2011;8(4):1108\u201319.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"184_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-34504-8","volume-title":"Genetic engineering: principles and methods, vol. 28","author":"JK Setlow","year":"2007","unstructured":"Setlow JK. Genetic engineering: principles and methods, vol. 28. New York: Springer; 2007."},{"issue":"3","key":"184_CR5","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. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970;48(3):443\u201353.","journal-title":"J Mol Biol"},{"issue":"1","key":"184_CR6","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1600\/036364415X686305","volume":"40","author":"DA Morrison","year":"2015","unstructured":"Morrison DA. Is sequence alignment an art or a science? Syst Bot. 2015;40(1):14\u201326.","journal-title":"Syst Bot"},{"issue":"8","key":"184_CR7","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1093\/bioinformatics\/btt098","volume":"29","author":"M Abbasi","year":"2013","unstructured":"Abbasi M, Paquete L, Liefooghe A, Pinheiro M, Matias P. Improvements on bicriteria pairwise sequence alignment: algorithms and applications. Bioinformatics. 2013;29(8):996\u20131003.","journal-title":"Bioinformatics"},{"issue":"2","key":"184_CR8","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1109\/TCBB.2013.2","volume":"10","author":"KW DeRonne","year":"2013","unstructured":"DeRonne KW, Karypis G. Pareto optimal pairwise sequence alignment. IEEE\/ACM Trans Comput Biol Bioinform. 2013;10(2):481\u201393.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"1","key":"184_CR9","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1751-0473-9-2","volume":"9","author":"L Paquete","year":"2014","unstructured":"Paquete L, Matias P, Abbasi M, Pinheiro M. Mosal: software tools for multiobjective sequence alignment. Source Code Biol Med. 2014;9(1):2.","journal-title":"Source Code Biol Med"},{"issue":"4","key":"184_CR10","first-page":"565","volume":"44","author":"MA Roytberg","year":"1999","unstructured":"Roytberg MA, Semionenkov MN, Tabolina OI. Pareto-optimal alignment of biological sequences. Biophysics. 1999;44(4):565\u201377.","journal-title":"Biophysics"},{"issue":"19","key":"184_CR11","doi-asserted-by":"crossref","first-page":"2383","DOI":"10.1093\/bioinformatics\/btq439","volume":"26","author":"A Taneda","year":"2010","unstructured":"Taneda A. Multi-objective pairwise RNA sequence alignment. Bioinformatics. 2010;26(19):2383\u201390.","journal-title":"Bioinformatics"},{"issue":"13","key":"184_CR12","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1093\/bioinformatics\/btt188","volume":"29","author":"T Schnattinger","year":"2013","unstructured":"Schnattinger T, Sch\u00f6ning U, Kestler H. Structural RNA alignment by multi-objective optimization. Bioinformatics. 2013;29(13):1607\u201313.","journal-title":"Bioinformatics"},{"issue":"2","key":"184_CR13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TCBB.2007.070203","volume":"4","author":"J Handl","year":"2007","unstructured":"Handl J, Kell DB, Knowles J. Multiobjective optimization in bioinformatics and computational biology. IEEE\/ACM Trans Comput Biol Bioinform. 2007;4(2):279\u201392.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"184_CR14","doi-asserted-by":"crossref","unstructured":"Ortu\u00f1o FM, Florido JP, Urquiza JM, Pomares H, Prieto A, Rojas I. Optimization of multiple sequence alignment methodologies using a multiobjective evolutionary algorithm based on nsga-ii. In: IEEE Congress on evolutionary computation (CEC). New York: IEEE; 2012. pp. 1\u20138.","DOI":"10.1109\/CEC.2012.6256146"},{"issue":"17","key":"184_CR15","doi-asserted-by":"crossref","first-page":"2112","DOI":"10.1093\/bioinformatics\/btt360","volume":"29","author":"FM Ortu\u00f1o","year":"2013","unstructured":"Ortu\u00f1o FM, Valenzuela O, Rojas F, Pomares H, Florido JP, Urquiza JM, Rojas I. Optimizing multiple sequence alignments using a genetic algorithm based on three objectives: structural information, non-gaps percentage and totally conserved columns. Bioinformatics. 2013;29(17):2112\u201321.","journal-title":"Bioinformatics"},{"key":"184_CR16","doi-asserted-by":"crossref","unstructured":"Soto W, Becerra D. A multi-objective evolutionary algorithm for improving multiple sequence alignments. In: Advances in bioinformatics and computational biology\u2014Proceedings of the 9th Brazilian symposium on bioinformatics, BSB 2014, Belo Horizonte, Brazil, October 28\u201330; 2014. pp. 73\u201382.","DOI":"10.1007\/978-3-319-12418-6_10"},{"key":"184_CR17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-319-16480-9_18","volume-title":"Bioinformatics and biomedical engineering: Third International Conference, IWBBIO 2015, Granada, Spain, April 15\u201317, Proceedings, part II","author":"M Abbasi","year":"2015","unstructured":"Abbasi M, Paquete L, Pereira FB. Local search for multiobjective multiple sequence alignment. In: Ortu\u00f1o F, Rojas I, editors. Bioinformatics and biomedical engineering: Proceedings of the third international conference, IWBBIO 2015, Granada, Spain, April 15\u201317, part II. Cham: Springer; 2015. p. 175\u201382."},{"key":"184_CR18","volume-title":"Algorithmic aspects of bioinformatics","author":"HJ Bockenhauer","year":"2007","unstructured":"Bockenhauer HJ, Bongartz D. Algorithmic aspects of bioinformatics. Berlin: Springer; 2007."},{"key":"184_CR19","volume-title":"Multicriteria optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott M. Multicriteria optimization. Berlin: Springer; 2005."},{"issue":"1","key":"184_CR20","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10479-007-0230-0","volume":"156","author":"L Paquete","year":"2007","unstructured":"Paquete L, Schiavinotto T, St\u00fctzle T. On local optima in multiobjective combinatorial optimization problems. Ann Oper Res. 2007;156(1):83\u201397.","journal-title":"Ann Oper Res"},{"issue":"2","key":"184_CR21","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s10732-011-9181-3","volume":"18","author":"A Liefooghe","year":"2012","unstructured":"Liefooghe A, Humeau J, Mesmoudi S, Jourdan L, Talbi E. On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems. J Heuristics. 2012;18(2):317\u201352.","journal-title":"J Heuristics"},{"key":"184_CR22","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/msb.2011.75","volume":"7","author":"F Sievers","year":"2011","unstructured":"Sievers F, Wilm A, Dineen D, Gibson TJ, Karplus K, Li W, Lopez R, McWilliam H, Remmert M, Soding J, Thompson JD, Higgins DG. Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol. 2011;7:539.","journal-title":"Mol Syst Biol"},{"issue":"1","key":"184_CR23","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J. T-coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol. 2000;302(1):205\u201317.","journal-title":"J Mol Biol"},{"issue":"1","key":"184_CR24","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/1748-7188-9-4","volume":"9","author":"FS Pais","year":"2014","unstructured":"Pais FS, de Ruy P, Oliveira G, Coimbra R. Assessing the efficiency of multiple sequence alignment programs. Algorithms Mol Biol. 2014;9(1):4.","journal-title":"Algorithms Mol Biol"},{"key":"184_CR25","first-page":"321","volume-title":"Iterated local search: handbook of metaheuristics. International series in operations research and management science, vol. 57","author":"HR Louren\u00e7o","year":"2013","unstructured":"Louren\u00e7o HR, Martin OC, St\u00fctzle T. Iterated local search: handbook of metaheuristics. International series in operations research and management science, vol. 57. Berlin: Kluwer Academic Publishers; 2013. p. 321\u201353."},{"issue":"1","key":"184_CR26","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"JD Thompson","year":"2005","unstructured":"Thompson JD, Koehl P, Ripp R, Poch O, Thompson JD, Koehl P, Ripp R, Poch O. BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins. 2005;61(1):127\u201336.","journal-title":"Proteins"},{"key":"184_CR27","doi-asserted-by":"crossref","unstructured":"Zitzler E, Thiele L. Multiobjective optimization using evolutionary algorithms\u2014a comparative case study. Proceedings of the 5th international conference on parallel problem solving from nature, PPSN. Berlin: Springer; 1998. p. 292\u2013304.","DOI":"10.1007\/BFb0056872"},{"issue":"2","key":"184_CR28","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca V. Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput. 2003;7(2):117\u201332.","journal-title":"IEEE Trans Evol Comput"},{"issue":"13","key":"184_CR29","doi-asserted-by":"crossref","first-page":"2682","DOI":"10.1093\/nar\/27.13.2682","volume":"27","author":"JD Thompson","year":"1999","unstructured":"Thompson JD, Plewniak F, Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res. 1999;27(13):2682\u201390.","journal-title":"Nucleic Acids Res"},{"key":"184_CR30","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.cor.2015.05.003","volume":"63","author":"D Vaz","year":"2015","unstructured":"Vaz D, Paquete L, Fonseca CM, Klamroth K, Stiglmayr M. Representation of the non-dominated set in biobjective discrete optimization. Comput Oper Res. 2015;63:172\u201386.","journal-title":"Comput Oper Res"},{"issue":"4","key":"184_CR31","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1111\/j.1096-0031.1999.tb00277.x","volume":"15","author":"KC Nixon","year":"1999","unstructured":"Nixon KC. The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics. 1999;15(4):407\u201314.","journal-title":"Cladistics"},{"issue":"6","key":"184_CR32","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1080\/10635150701779808","volume":"56","author":"DA Morrison","year":"2007","unstructured":"Morrison DA. Increasing the efficiency of searches for the maximum likelihood tree in a phylogenetic analysis of up to 150 nucleotide sequences. Syst Biol. 2007;56(6):988\u20131010.","journal-title":"Syst Biol"}],"container-title":["BioMedical Engineering OnLine"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12938-016-0184-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T05:54:00Z","timestamp":1568181240000},"score":1,"resource":{"primary":{"URL":"http:\/\/biomedical-engineering-online.biomedcentral.com\/articles\/10.1186\/s12938-016-0184-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":32,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["184"],"URL":"https:\/\/doi.org\/10.1186\/s12938-016-0184-z","relation":{},"ISSN":["1475-925X"],"issn-type":[{"value":"1475-925X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7]]},"article-number":"70"}}