Departmental Colloquium: Dr. Guojun Li
March 26, 2020 @ 2:00 pm – 3:00 pm
Department Conference Room (25 Park Place, Room 755)
Two fast and accurate algorithms recognizing trend-preserving biclusters
Research Center for Mathematics and Interdisciplinary Sciences, School of Mathematics
Shandong University, P.R. China
Abstract Biclustering has emerged as a powerful tool for quantifying biologically functional patterns within complex biological data. Recognizing various forms of complicated biclusters submerged in large scale gene expression data is a highly challenging computational problem. We introduce two novel algorithms capable of recognizing various complicated biclusters with shapes no matter narrow or broad. One is implemented by iteratively answering if a given real number belongs to a given closed interval, and the other can be implemented by iteratively finding a longest path in a specific directed graph. Tested on simulation datasets, they consistently outperformed all the salient tools compared in terms of accuracy and robustness to noise or overlaps, and always extracted all the actual bicluters with accuracy almost 100%, while on real datasets, showed of a superiority as well in identifying functionally related genes on real gene expression datasets.
About the Speaker: Dr. Guojun Li is a professor of Shandong University, China. His research, which focuses on Bioinformatics, has been supported by NSFC for 12 times, two of which are major. He positively proved four conjectures from graph theory, concluded two long standing problems from computer science, and renewed over ten topics in Bioinformatics. He has published over 100 refereed journal papers in the field of interdisciplinary science, about 30 of them went to SIAM J Compt., ACM Transaction on Algorithms, Algorithmica; Journal of Combinatorial Theory, Combinatorica, Graph Theory; Advanced Science, Genome Biology, Nucleic Acids Research, Plos Computational Biology, Bioinformatics.
Thank you very much!
Dr. Yanqing Zhang, Professor
Department of Computer Science
Georgia State University
P.O. Box 5060
Atlanta, GA 30302-5060