The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Matrix completion algorithms with applications in biomedicine, e-commerce and social science
Author:	Wang, Yiran
View Online:	njit-etd2017-105 (viii, 64 pages ~ 0.4 MB pdf)
Department:	Department of Computer Science
Degree:	Master of Science
Program:	Computer Science
Document Type:	Thesis
Advisory Committee:	Wang, Jason T. L. (Committee chair) Ding, Xiaoning (Committee member) Wu, Chase Qishi (Committee member)
Date:	2017-08
Keywords:	Matrix completion algorithms
Availability:	Unrestricted
Abstract:	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.