Date of Award
Master of Science in Computer Science - (M.S.)
Jason T. L. Wang
Chase Qishi Wu
This thesis investigates matrix completion algorithms with applications in biomedicine, e-commerce and social science. In general, matrix completion algorithms work well for low rank matrices. Such matrices find many applications in recommender systems and social network analysis. On the other hand, biological networks often yield high rank matrices. For example, the adjacency matrix representing interactions between transcription factors and target genes in the cell is a highly sparse matrix, in which most entries correspond to absent interactions and only a few entries correspond to present interactions. This sparse matrix is a high rank or even full rank matrix. Matrix completion algorithms do not work well for high rank matrices. In this thesis, several experiments are conducted to evaluate the performance of matrix completion algorithms for both low rank and high rank matrices. A new high rank matrix completion method is proposed, which is designed to process adjacency matrices representing interactions between transcription factors and target genes in cells.
Wang, Yiran, "Matrix completion algorithms with applications in biomedicine, e-commerce and social science" (2017). Theses. 37.