Efficient visualization for large-scale and high-dimensional single-cell data

This thesis is concerned with developing an efficient and scalable visualization method for large-scale and high-dimensional single-cell data. Single-cell analysis can uncover the mysteries in the state of individual cells and enable us to construct new models of heterogeneous tissues. State-of-the-art technologies for single-cell analysis have been developed to measure the properties of single cells and detect hidden information. They are able to provide the measurements of dozens of features simultaneously in each cell. However, due to the high-dimensionality, heterogeneous complexity and sheer enormity of single-cell data, its interpretation is challenging. Thus, new methods to overcome high-dimensionality are necessary. Here, we present a computational tool that allows efficient visualization of high-dimensional single-cell data onto a low-dimensional (2D or 3D) space while preserving the similarity structure between single cells. We first construct a network that can represent the similarity structure between the high-dimensional representations of single cells, and then embed this network into a low-dimensional space through an efficient online optimization method based on the idea of negative sampling. Using this approach, we can preserve the high-dimensional structure of single-cell data in an embedded low-dimensional space that facilitates visual analyses of the data.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2018

Author dc:creator

• Kim, Juho

Contributors dc:contributor

• Koyejo, Oluwasanmi
• Peng, Jian

• Machine learning
• Computational biology
• Single-cell data analysis
• Visualization
• Dimensionality reduction
• Network embedding

Statement dc:rights

• Copyright 2017 Juho Kim

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/99418

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/99418