SCODE

An efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation

Hirotaka Matsumoto, Hisanori Kiryu, Chikara Furusawa, Minoru Ko, Shigeru Ko, Norio Gouda, Tetsutaro Hayashi, Itoshi Nikaido

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

Motivation: The analysis of RNA-Seq data from individual differentiating cells enables us to reconstruct the differentiation process and the degree of differentiation (in pseudo-time) of each cell. Such analyses can reveal detailed expression dynamics and functional relationships for differentiation. To further elucidate differentiation processes, more insight into gene regulatory networks is required. The pseudo-time can be regarded as time information and, therefore, single-cell RNASeq data are time-course data with high time resolution. Although time-course data are useful for inferring networks, conventional inference algorithms for such data suffer from high time complexity when the number of samples and genes is large. Therefore, a novel algorithm is necessary to infer networks from single-cell RNA-Seq during differentiation. Results: In this study, we developed the novel and efficient algorithm SCODE to infer regulatory networks, based on ordinary differential equations. We applied SCODE to three single-cell RNASeq datasets and confirmed that SCODE can reconstruct observed expression dynamics. We evaluated SCODE by comparing its inferred networks with use of a DNaseI-footprint based network. The performance of SCODE was best for two of the datasets and nearly best for the remaining dataset. We also compared the runtimes and showed that the runtimes for SCODE are significantly shorter than for alternatives. Thus, our algorithm provides a promising approach for further singlecell differentiation analyses.

Original languageEnglish
Pages (from-to)2314-2321
Number of pages8
JournalBioinformatics
Volume33
Issue number15
DOIs
Publication statusPublished - 2017 Aug 1

Fingerprint

Regulatory Networks
RNA
Cell
Genes
Ordinary differential equations
Functional Relationship
Gene Regulatory Network
Gene Regulatory Networks
Time Complexity
Ordinary differential equation
Efficient Algorithms
Gene
Necessary
Alternatives
Datasets

ASJC Scopus subject areas

  • Statistics and Probability
  • Medicine(all)
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

SCODE : An efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation. / Matsumoto, Hirotaka; Kiryu, Hisanori; Furusawa, Chikara; Ko, Minoru; Ko, Shigeru; Gouda, Norio; Hayashi, Tetsutaro; Nikaido, Itoshi.

In: Bioinformatics, Vol. 33, No. 15, 01.08.2017, p. 2314-2321.

Research output: Contribution to journalArticle

Matsumoto, Hirotaka ; Kiryu, Hisanori ; Furusawa, Chikara ; Ko, Minoru ; Ko, Shigeru ; Gouda, Norio ; Hayashi, Tetsutaro ; Nikaido, Itoshi. / SCODE : An efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation. In: Bioinformatics. 2017 ; Vol. 33, No. 15. pp. 2314-2321.
@article{a637a141b0524dda9fdbc0f9c2ef2a9f,
title = "SCODE: An efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation",
abstract = "Motivation: The analysis of RNA-Seq data from individual differentiating cells enables us to reconstruct the differentiation process and the degree of differentiation (in pseudo-time) of each cell. Such analyses can reveal detailed expression dynamics and functional relationships for differentiation. To further elucidate differentiation processes, more insight into gene regulatory networks is required. The pseudo-time can be regarded as time information and, therefore, single-cell RNASeq data are time-course data with high time resolution. Although time-course data are useful for inferring networks, conventional inference algorithms for such data suffer from high time complexity when the number of samples and genes is large. Therefore, a novel algorithm is necessary to infer networks from single-cell RNA-Seq during differentiation. Results: In this study, we developed the novel and efficient algorithm SCODE to infer regulatory networks, based on ordinary differential equations. We applied SCODE to three single-cell RNASeq datasets and confirmed that SCODE can reconstruct observed expression dynamics. We evaluated SCODE by comparing its inferred networks with use of a DNaseI-footprint based network. The performance of SCODE was best for two of the datasets and nearly best for the remaining dataset. We also compared the runtimes and showed that the runtimes for SCODE are significantly shorter than for alternatives. Thus, our algorithm provides a promising approach for further singlecell differentiation analyses.",
author = "Hirotaka Matsumoto and Hisanori Kiryu and Chikara Furusawa and Minoru Ko and Shigeru Ko and Norio Gouda and Tetsutaro Hayashi and Itoshi Nikaido",
year = "2017",
month = "8",
day = "1",
doi = "10.1093/bioinformatics/btx194",
language = "English",
volume = "33",
pages = "2314--2321",
journal = "Bioinformatics",
issn = "1367-4803",
publisher = "Oxford University Press",
number = "15",

}

TY - JOUR

T1 - SCODE

T2 - An efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation

AU - Matsumoto, Hirotaka

AU - Kiryu, Hisanori

AU - Furusawa, Chikara

AU - Ko, Minoru

AU - Ko, Shigeru

AU - Gouda, Norio

AU - Hayashi, Tetsutaro

AU - Nikaido, Itoshi

PY - 2017/8/1

Y1 - 2017/8/1

N2 - Motivation: The analysis of RNA-Seq data from individual differentiating cells enables us to reconstruct the differentiation process and the degree of differentiation (in pseudo-time) of each cell. Such analyses can reveal detailed expression dynamics and functional relationships for differentiation. To further elucidate differentiation processes, more insight into gene regulatory networks is required. The pseudo-time can be regarded as time information and, therefore, single-cell RNASeq data are time-course data with high time resolution. Although time-course data are useful for inferring networks, conventional inference algorithms for such data suffer from high time complexity when the number of samples and genes is large. Therefore, a novel algorithm is necessary to infer networks from single-cell RNA-Seq during differentiation. Results: In this study, we developed the novel and efficient algorithm SCODE to infer regulatory networks, based on ordinary differential equations. We applied SCODE to three single-cell RNASeq datasets and confirmed that SCODE can reconstruct observed expression dynamics. We evaluated SCODE by comparing its inferred networks with use of a DNaseI-footprint based network. The performance of SCODE was best for two of the datasets and nearly best for the remaining dataset. We also compared the runtimes and showed that the runtimes for SCODE are significantly shorter than for alternatives. Thus, our algorithm provides a promising approach for further singlecell differentiation analyses.

AB - Motivation: The analysis of RNA-Seq data from individual differentiating cells enables us to reconstruct the differentiation process and the degree of differentiation (in pseudo-time) of each cell. Such analyses can reveal detailed expression dynamics and functional relationships for differentiation. To further elucidate differentiation processes, more insight into gene regulatory networks is required. The pseudo-time can be regarded as time information and, therefore, single-cell RNASeq data are time-course data with high time resolution. Although time-course data are useful for inferring networks, conventional inference algorithms for such data suffer from high time complexity when the number of samples and genes is large. Therefore, a novel algorithm is necessary to infer networks from single-cell RNA-Seq during differentiation. Results: In this study, we developed the novel and efficient algorithm SCODE to infer regulatory networks, based on ordinary differential equations. We applied SCODE to three single-cell RNASeq datasets and confirmed that SCODE can reconstruct observed expression dynamics. We evaluated SCODE by comparing its inferred networks with use of a DNaseI-footprint based network. The performance of SCODE was best for two of the datasets and nearly best for the remaining dataset. We also compared the runtimes and showed that the runtimes for SCODE are significantly shorter than for alternatives. Thus, our algorithm provides a promising approach for further singlecell differentiation analyses.

UR - http://www.scopus.com/inward/record.url?scp=85026412161&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85026412161&partnerID=8YFLogxK

U2 - 10.1093/bioinformatics/btx194

DO - 10.1093/bioinformatics/btx194

M3 - Article

VL - 33

SP - 2314

EP - 2321

JO - Bioinformatics

JF - Bioinformatics

SN - 1367-4803

IS - 15

ER -