Inference of scale-free networks from gene expression time series

Tominaga Daisuke, Brice Horton Ii Paul

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Quantitative time-series observation of gene expression is becoming possible, for example by cell array technology. However, there are no practical methods with which to infer network structures using only observed time-series data. As most computational models of biological networks for continuous time-series data have a high degree of freedom, it is almost impossible to infer the correct structures. On the other hand, it has been reported that some kinds of biological networks, such as gene networks and metabolic pathways, may have scale-free properties. We hypothesize that the architecture of inferred biological network models can be restricted to scale-free networks. We developed an inference algorithm for biological networks using only time-series data by introducing such a restriction. We adopt the S-system as the network model, and a distributed genetic algorithm to optimize models to fit its simulated results to observed time series data. We have tested our algorithm on a case study (simulated data). We compared optimization under no restriction, which allows for a fully connected network, and under the restriction that the total number of links must equal that expected from a scale free network. The restriction reduced both false positive and false negative estimation of the links and also the differences between model simulation and the given time-series data.

Original languageEnglish
Pages (from-to)503-514
Number of pages12
JournalJournal of Bioinformatics and Computational Biology
Volume4
Issue number2
DOIs
Publication statusPublished - 2006 Apr 1

Fingerprint

Complex networks
Gene expression
Time series
Gene Expression
Biological Models
Gene Regulatory Networks
Metabolic Networks and Pathways
Parallel algorithms
Genes
Genetic algorithms
Observation
Technology

All Science Journal Classification (ASJC) codes

  • Biochemistry
  • Molecular Biology
  • Computer Science Applications

Cite this

@article{f63bf1d5d4504443b18071c86ba191aa,
title = "Inference of scale-free networks from gene expression time series",
abstract = "Quantitative time-series observation of gene expression is becoming possible, for example by cell array technology. However, there are no practical methods with which to infer network structures using only observed time-series data. As most computational models of biological networks for continuous time-series data have a high degree of freedom, it is almost impossible to infer the correct structures. On the other hand, it has been reported that some kinds of biological networks, such as gene networks and metabolic pathways, may have scale-free properties. We hypothesize that the architecture of inferred biological network models can be restricted to scale-free networks. We developed an inference algorithm for biological networks using only time-series data by introducing such a restriction. We adopt the S-system as the network model, and a distributed genetic algorithm to optimize models to fit its simulated results to observed time series data. We have tested our algorithm on a case study (simulated data). We compared optimization under no restriction, which allows for a fully connected network, and under the restriction that the total number of links must equal that expected from a scale free network. The restriction reduced both false positive and false negative estimation of the links and also the differences between model simulation and the given time-series data.",
author = "Tominaga Daisuke and Paul, {Brice Horton Ii}",
year = "2006",
month = "4",
day = "1",
doi = "10.1142/S0219720006001886",
language = "English",
volume = "4",
pages = "503--514",
journal = "Journal of Bioinformatics and Computational Biology",
issn = "0219-7200",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "2",

}

Inference of scale-free networks from gene expression time series. / Daisuke, Tominaga; Paul, Brice Horton Ii.

In: Journal of Bioinformatics and Computational Biology, Vol. 4, No. 2, 01.04.2006, p. 503-514.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Inference of scale-free networks from gene expression time series

AU - Daisuke, Tominaga

AU - Paul, Brice Horton Ii

PY - 2006/4/1

Y1 - 2006/4/1

N2 - Quantitative time-series observation of gene expression is becoming possible, for example by cell array technology. However, there are no practical methods with which to infer network structures using only observed time-series data. As most computational models of biological networks for continuous time-series data have a high degree of freedom, it is almost impossible to infer the correct structures. On the other hand, it has been reported that some kinds of biological networks, such as gene networks and metabolic pathways, may have scale-free properties. We hypothesize that the architecture of inferred biological network models can be restricted to scale-free networks. We developed an inference algorithm for biological networks using only time-series data by introducing such a restriction. We adopt the S-system as the network model, and a distributed genetic algorithm to optimize models to fit its simulated results to observed time series data. We have tested our algorithm on a case study (simulated data). We compared optimization under no restriction, which allows for a fully connected network, and under the restriction that the total number of links must equal that expected from a scale free network. The restriction reduced both false positive and false negative estimation of the links and also the differences between model simulation and the given time-series data.

AB - Quantitative time-series observation of gene expression is becoming possible, for example by cell array technology. However, there are no practical methods with which to infer network structures using only observed time-series data. As most computational models of biological networks for continuous time-series data have a high degree of freedom, it is almost impossible to infer the correct structures. On the other hand, it has been reported that some kinds of biological networks, such as gene networks and metabolic pathways, may have scale-free properties. We hypothesize that the architecture of inferred biological network models can be restricted to scale-free networks. We developed an inference algorithm for biological networks using only time-series data by introducing such a restriction. We adopt the S-system as the network model, and a distributed genetic algorithm to optimize models to fit its simulated results to observed time series data. We have tested our algorithm on a case study (simulated data). We compared optimization under no restriction, which allows for a fully connected network, and under the restriction that the total number of links must equal that expected from a scale free network. The restriction reduced both false positive and false negative estimation of the links and also the differences between model simulation and the given time-series data.

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

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

U2 - 10.1142/S0219720006001886

DO - 10.1142/S0219720006001886

M3 - Article

VL - 4

SP - 503

EP - 514

JO - Journal of Bioinformatics and Computational Biology

JF - Journal of Bioinformatics and Computational Biology

SN - 0219-7200

IS - 2

ER -