Unknown

Dataset Information

0

A mutation profile for top-k patient search exploiting Gene-Ontology and orthogonal non-negative matrix factorization.


ABSTRACT:

Motivation

As the quantity of genomic mutation data increases, the likelihood of finding patients with similar genomic profiles, for various disease inferences, increases. However, so does the difficulty in identifying them. Similarity search based on patient mutation profiles can solve various translational bioinformatics tasks, including prognostics and treatment efficacy predictions for better clinical decision making through large volume of data. However, this is a challenging problem due to heterogeneous and sparse characteristics of the mutation data as well as their high dimensionality.

Results

To solve this problem we introduce a compact representation and search strategy based on Gene-Ontology and orthogonal non-negative matrix factorization. Statistical significance between the identified cancer subtypes and their clinical features are computed for validation; results show that our method can identify and characterize clinically meaningful tumor subtypes comparable or better in most datasets than the recently introduced Network-Based Stratification method while enabling real-time search. To the best of our knowledge, this is the first attempt to simultaneously characterize and represent somatic mutational data for efficient search purposes.

Availability

The implementations are available at: https://sites.google.com/site/postechdm/research/implementation/orgos.

Contact

sael@cs.stonybrook.edu or hwanjoyu@postech.ac.kr

Supplementary information

Supplementary data are available at Bioinformatics online.

SUBMITTER: Kim S 

PROVIDER: S-EPMC4672174 | biostudies-literature | 2015 Nov

REPOSITORIES: biostudies-literature

altmetric image

Publications

A mutation profile for top-k patient search exploiting Gene-Ontology and orthogonal non-negative matrix factorization.

Kim Sungchul S   Sael Lee L   Yu Hwanjo H  

Bioinformatics (Oxford, England) 20150723 22


<h4>Motivation</h4>As the quantity of genomic mutation data increases, the likelihood of finding patients with similar genomic profiles, for various disease inferences, increases. However, so does the difficulty in identifying them. Similarity search based on patient mutation profiles can solve various translational bioinformatics tasks, including prognostics and treatment efficacy predictions for better clinical decision making through large volume of data. However, this is a challenging proble  ...[more]

Similar Datasets

| S-EPMC7758677 | biostudies-literature
| S-EPMC5746986 | biostudies-literature
| S-EPMC4894278 | biostudies-literature
| S-EPMC6559648 | biostudies-literature
| S-EPMC6090164 | biostudies-literature
| S-EPMC2639279 | biostudies-literature
| S-EPMC6697569 | biostudies-literature
| S-EPMC4579132 | biostudies-literature
| S-EPMC4619362 | biostudies-literature
| S-EPMC3931316 | biostudies-literature