Dr. Daming Zhu

Shandong University

Topic: Protein Mass Spectrometry Data Storage Structure and Visual Query

Time: (Sunday), March 26, 2023, 15:30-16:30

Venue: The second meeting room on the 1F of Junwu Hall, Guangxi University

Abstract: The storage structure for visualizing protein mass spectrometry data and an algorithm for performing window summary queries are elucidated. The fundamental operation in protein mass spectrometry visualization is window summary querying. A quantitative function is defined to evaluate the quality of window summaries. We confirm that our designed storage structure and the window summary query algorithm utilizing this structure can rapidly generate high-quality summaries for displaying window data. The problems of maximum internal spanning tree and maximum path cover arise from applications in genome assembly. We report a 4/3-approximation algorithm for the maximum internal spanning tree problem that we propose.

Speaker Bio: Daming Zhu is a professor and doctoral supervisor at the School of Computer Science and Technology, Shandong University. He is a senior member of the China Computer Federation and serves as executive committee member of the Theory of Computer Science Committee and a member of the Bioinformatics Committee. He holds the position of vice chairman at the Shandong Province Bioinformatics Federation. His research focuses on computer algorithms, computational complexity, and bioinformatics/computational biology, with expertise in modeling and algorithm design for combinatorial problems in string comparison. He has published over 100 academic papers, and his research on algorithms and computational complexity in genome rearrangement problems has garnered attention and acclaim from peers both domestically and internationally.

Organizer: School of Computer, Electronics and Information