RIBRA swMATH ID: 2607 Software Authors: Wu, Kuen-Pin; Chang, Jia-Ming; Chen, Jun-Bo; Chang, Chi-Fon; Wu, Wen-Jin; Huang, Tai-Huang; Sung, Ting-Yi; Hsu, Wen-Lian Description: RIBRA – an error-tolerant algorithm for the NMR backbone assignment problem. We develop an iterative relaxation algorithm, called RIBRA, for NMR protein backbone assignment. RIBRA applies nearest neighbor and weighted maximum independent set algorithms to solve the problem. To deal with noisy NMR spectral data, RIBRA is executed in an iterative fashion based on the quality of spectral peaks. We first produce spin system pairs using the spectral data without missing peaks, then the data group with one missing peak, and finally, the data group with two missing peaks. We test RIBRA on two real NMR datasets: hb-SBD and hbLBD, and perfect BMRB data (with 902 proteins) and four synthetic BMRB data which simulate four kinds of errors. The accuracy of RIBRA on hbSBD and hbLBD are 91.4 Homepage: https://link.springer.com/chapter/10.1007/11415770_9 Related Software: Cited in: 1 Publication Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year RIBRA – an error-tolerant algorithm for the NMR backbone assignment problem. Zbl 1119.92338Wu, Kuen-Pin; Chang, Jia-Ming; Chen, Jun-Bo; Chang, Chi-Fon; Wu, Wen-Jin; Huang, Tai-Huang; Sung, Ting-Yi; Hsu, Wen-Lian 2005 all top 5 Cited by 7 Authors 1 Chang, Chi-Fon 1 Chang, Jia-Ming 1 Chen, Junbo 1 Huang, Tai-Huang 1 Sung, Tingyi 1 Wu, Kuen-Pin 1 Wu, Wenjin Cited in 0 Serials Cited in 1 Field 1 Biology and other natural sciences (92-XX) Citations by Year