{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:11:00Z","timestamp":1742397060989},"reference-count":24,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2005,8]]},"abstract":"<jats:p> Protein structure alignment plays a key role in protein structure prediction and fold family classification. An efficient method for multiple protein structure alignment in a mathematical manner is presented, based on deterministic annealing technique. The alignment problem is mapped onto a nonlinear continuous optimization problem (NCOP) with common consensus chain, matching assignment matrices and atomic coordinates as variables. At each step in the annealing procedure, the NCOP is decomposed into as many subproblems as the number of protein chains, each of which is actually an independent pairwise structure alignment between a protein chain and the consensus chain and hence can be efficiently solved by the parallel computation technique. The proposed method is robust with respect to choice of iteration parameters for a wide range of proteins, and performs well in both multiple and pairwise structure alignment cases, compared with existing alignment methods. <\/jats:p>","DOI":"10.1142\/s0219720005001351","type":"journal-article","created":{"date-parts":[[2005,7,18]],"date-time":"2005-07-18T12:51:47Z","timestamp":1121691107000},"page":"837-860","source":"Crossref","is-referenced-by-count":5,"title":["ALIGNING MULTIPLE PROTEIN STRUCTURES BY DETERMINISTIC ANNEALING"],"prefix":"10.1142","volume":"03","author":[{"given":"TIANSHOU","family":"ZHOU","sequence":"first","affiliation":[{"name":"School of Mathematics and Computational Sciences, Zhongshan University, Guangzhou 510275, China"}]},{"given":"LUONAN","family":"CHEN","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan"}]},{"given":"YUN","family":"TANG","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China"}]},{"given":"XIANGSUN","family":"ZHANG","sequence":"additional","affiliation":[{"name":"Institute of Applied Mathematics, Academy of Mathematics and System Sciences, Beijing 100080, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1993.1489"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/11.9.739"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0959-440X(95)80082-4"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth467"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1635048100"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1273\/cbij.1.103"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(96)66038-8"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1002\/prot.1034"},{"key":"rf12","first-page":"438","volume":"38","author":"Szustakowski J.","journal-title":"Proteins"},{"key":"rf13","volume-title":"Bioinformatics","author":"Mount D. W.","year":"2001"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720005001107"},{"key":"rf15","first-page":"995","volume":"1","author":"Peterson C.","journal-title":"Complex Systems"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065789000414"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(95)00033-V"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(96)00302-8"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1002\/9781118627372"},{"key":"rf20","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"Bazaraa M. S.","year":"1993"},{"key":"rf21","volume-title":"Linear and Nonlinear Programming","author":"Luenberger D. G.","year":"2003"},{"key":"rf22","first-page":"302","volume":"77","author":"Urahama K.","journal-title":"IEICE T. Inf. Sys. (The Institute of Electronics, Information and Communication Engineers)"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-2312(01)00343-5"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767965"},{"key":"rf25","first-page":"537","volume":"46","author":"Higham N. J.","journal-title":"Math. Comput."},{"key":"rf26","first-page":"286","volume":"1","author":"Neumann J. V.","journal-title":"Tomsk. Uni. Rev."},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1002\/pro.5560071126"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720005001351","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:42:55Z","timestamp":1565145775000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720005001351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":24,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,8]]}},"alternative-id":["10.1142\/S0219720005001351"],"URL":"https:\/\/doi.org\/10.1142\/s0219720005001351","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]}}}