ST-Steiner: a spatio-temporal gene discovery algorithm

Date
2019
Advisor
Instructor
Source Title
Bioinformatics
Print ISSN
1367-4803
Electronic ISSN
1460-2059
Publisher
Oxford University Press
Volume
35
Issue
18
Pages
3433 - 3440
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract

Motivation: Whole exome sequencing (WES) studies for autism spectrum disorder (ASD) could identify only around six dozen risk genes to date because the genetic architecture of the disorder is highly complex. To speed the gene discovery process up, a few network-based ASD gene discovery algorithms were proposed. Although these methods use static gene interaction networks, functional clustering of genes is bound to evolve during neurodevelopment and disruptions are likely to have a cascading effect on the future associations. Thus, approaches that disregard the dynamic nature of neurodevelopment are limited. Results: Here, we present a spatio-temporal gene discovery algorithm, which leverages information from evolving gene co-expression networks of neurodevelopment. The algorithm solves a prize-collecting Steiner forest-based problem on co-expression networks, adapted to model neurodevelopment and transfer information from precursor neurodevelopmental windows. The decisions made by the algorithm can be traced back, adding interpretability to the results. We apply the algorithm on ASD WES data of 3871 samples and identify risk clusters using BrainSpan coexpression networks of early- and mid-fetal periods. On an independent dataset, we show that incorporation of the temporal dimension increases the predictive power: predicted clusters are hit more and show higher enrichment in ASD-related functions compared with the state-of-the-art.

Course
Other identifiers
Book Title
Keywords
Citation
Published Version (Please cite this version)