Binhai Zhu

Dr. Binhai Zhu


Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 August 2018 in Theoretical Computer Science
Verified
Journal Article
Closed access
WLWenjun Li
Wenjun Li
Binhai ZhuBinhai Zhu
Binhai Zhu

9 February 2017 in IEEE Transactions on Nanobioscience
Verified
Journal Article
Closed access
LQLetu Qingge
Letu Qingge
XLXiaowen Liu
Xiaowen Liu
FZFarong Zhong
Farong Zhong
Binhai ZhuBinhai Zhu
Binhai Zhu
In mass spectrometry-based de novo protein sequencing, it is hard to complete the sequence of the whole protein. Motivated by this, we study the (one-sided) problem of filling a protein scaffoldS with some missing amino acids, given a sequence of contigs none of which is allowed to be altered, with respect to a complete reference protein P of length n, such that the BLOSUM62 score between P and the filled sequence S' is maximized. We show that this problem is polynomial-time solvable in O(n 26 ) time. We also consider the case when the contigs are not of high quality and they are concatenated into an (incomplete) sequence I, where the missing amino acids can be inserted anywhere in I to obtain I', such that the BLOSUM62 score betweenP and I' is maximized. We show that this problem is polynomial-time solvable in O(n 26 ) time. Due to the high time complexity, both of these algorithms are impractical, we hence present several algorithms based on greedy and local search, trying to solve the problems practically. The empirical results, based on some antibody and mammalian proteins, show that the algorithms can fill protein scaffolds with high quality, provided that a good pair of scaffold and reference are given.


8 October 2023
Verified
Book Chapter
Closed access
PDF file
JSJordan Sturtz
Jordan Sturtz
RARichard Annan
Richard Annan
Binhai ZhuBinhai Zhu
Binhai Zhu
XLXiaowen Liu
Xiaowen Liu
Letu QinggeLetu Qingge
Letu Qingge

1 December 2018 in Journal of Bioinformatics and Computational Biology
Verified
Journal Article
Closed access
PDF file
HJHaitao Jiang
Haitao Jiang
LQLetu Qingge
Letu Qingge
DZDaming Zhu
Daming Zhu
Binhai ZhuBinhai Zhu
Binhai Zhu