引入序列信息的残基相互作用网络比对算法

残基相互作用网络比对，对于研究蛋白质结构与功能的关系具有重要意义.在基于网络拓扑信息进行网络比对的MAGNA算法基础上，将蛋白质的序列信息（即残基匹配度）引入到其优化函数中，确定拓扑信息和序列信息对比对的影响程度，提出适合于残基相互作用网络比对的SI-MAGNA算法.实验结果表明，SI-MAGNA算法比现有的基于网络拓扑信息的经典比对方法（GRAAL、MI-GRAAL、MAGNA和CytoGEDEVO）具有更高的边正确性（edge correctness，简称EC）.最后，使用SI-MAGNA算法对来自不同耐热温度的生物的同源蛋白质进行网络比对和分析，探索蛋白质结构对其热稳定性的影响.

Algorithm Introduced Sequence Information for Residue Interaction Network Alignment

Residue interaction network alignment plays an important role in the research of the relations between protein structure and its function. In this study, protein sequence information (residue matching degree) is introduced to the optimization function of MAGNA algorithm, which carries out network alignment through network topological information, and studied the influence of topological information and sequence information on the residue interaction network alignment. Then, an SI-MAGNA algorithm suitable for residue interaction network alignment is proposed. The experiment showed that SI-MAGNA algorithm has higher accuracy EC (edge correctness) compared with the classical alignment methods (GRAAL, MI-GRAAL, MAGNA, and CytoGEDEVO) based on network topological information. At last, using SI-MAGNA algorithm to align and analyze the residue interaction networks of biological homologous proteins from different heat-resistance temperatures, the influence of protein structure on the thermal stability is studied.