PhD Dissertation Defense:Lu Liu-Novel Algorithms

Date: May 9, 2017
Time: 1:00 pm – 3:00 pm





Computer Science Dissertation Defense

"Novel Algorithms and Metrics for Functional Discoveries from Networked Biological Data"


 Lu Liu

 Tuesday, May 9, 2017

 NPB 3.108A-1

1:00 P.M.- 3:00 P.M.





Dr. Jianhua Ruan: Supervising Professor

 Dr. Weining Zhang
Dr.Xiaoyin Wang
Dr. Matthew Gibson
Dr. Garry Sunter








The advances in high-throughput assays and sequencing technologies have enabled biologists to produce large-scale “omic” data at an unprecedented rate. These data are not isolated or independent, but rather represent data points from an intrinsically well networked system. And these rampant networked data grow so big and fast that the methods used to analyze them become critical. On one hand, the methods play a very important role in sifting true signals from noises, generating hypotheses to test and discovering the underlying mechanisms of diseases. On the other hand, applying methods improperly would miss the opportunities, reach misleading conclusions and suffer a huge medical and financial loss. 


In this dissertation, I focus on developing network-based approaches (1) to assist in interpreting the large scale biological data at a systems-level and (2) to identify statistically significant and functional meaningful genes, loci and network components. This project is comprised of three parts. First, I attempt to combine gene co-expression network analysis and differential expression analysis to identify the core gene sets and subnetworks from large-scale gene expression microarray data. In the second part, I propose two complimentary methods to associate experimentally identified genes to functional pathways within the context of protein-protein interaction networks, which help interpret the genes with their functional meanings. The last part is developing a novel algorithm and metrics to identify differentially interacting chromosome regions by constructing and comparing networks. Our results from both statistical evaluations and collaborative work with biologists strongly support that these methods will be valuable tools to help biologists make new discoveries from otherwise messy biological data.