Searching Method of Structural Similar Subnets in Protein-protein Interaction Networks Based on Quantum Walks

摘要：

　　Comparing and investigation into different protein-protein interaction networks(PPI networks)is significant for discovering new biological function and comprehending the evolution of the protein-protein interactions.Because general PPI networks are large in scale,existing classical computation algorithms of solving alignment and search in PPI networks possess too high time complexity.The time complexity is so high that it is impossible for the algorithm to align the whole network simultaneously.An effective quantum algorithm,Quantum-walks Algorithm for PPI-network Similar Subnets Searching(QPSS),is introduced to improve the situation mentioned above based on the continuous-time quantum-walks model in quantum computation.The process in detail of the QPSS algorithm is demonstrated.Moreover,we discuss the performance evaluation of this algorithm.After the time complexity of QPSS algorithm compares with its classical counterpart,it has been proved that the QMSM obtains a nearly quadratic speed-up.

作者: Li-Ping Yang Song-Feng Lu

作者单位: College of Informatics,Huazhong Agricultural University,Wuhan 430070,China;School of Computer Scienc School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074

会议类型: 国际会议

会议名称: The 2nd International Symposium on Application of Materials Science and Energy Materials (SAMSE 2018) 第二届材料科学应用与能源材料国际研讨会2018年

会议地点: 上海

会议语种:英文

页码: 1-6

在线出版日期: 2018-12-17（万方平台首次上网日期，不代表论文的发表时间）