The Library

Identifying interactions in the time and frequency domains in local and global networks : a Granger causality approach

Tools

Zou, Cunlu, Ladroue, Christophe, Guo, Shuixia and Feng, Jianfeng. (2010) Identifying interactions in the time and frequency domains in local and global networks : a Granger causality approach. BMC Bioinformatics, Vol.11 . Article 337. ISSN 1471-2105

PDF
WRAP_Feng_Identifying_interactions.pdf - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (9Mb)

Official URL: http://dx.doi.org/10.1186/1471-2105-11-337

Abstract

Background
Reverse-engineering approaches such as Bayesian network inference, ordinary differential equations (ODEs) and information theory are widely applied to deriving causal relationships among different elements such as genes, proteins, metabolites, neurons, brain areas and so on, based upon multi-dimensional spatial and temporal data. There are several well-established reverse-engineering approaches to explore causal relationships in a dynamic network, such as ordinary differential equations (ODE), Bayesian networks, information theory and Granger Causality.

Results
Here we focused on Granger causality both in the time and frequency domain and in local and global networks, and applied our approach to experimental data (genes and proteins). For a small gene network, Granger causality outperformed all the other three approaches mentioned above. A global protein network of 812 proteins was reconstructed, using a novel approach. The obtained results fitted well with known experimental findings and predicted many experimentally testable results. In addition to interactions in the time domain, interactions in the frequency domain were also recovered.

Conclusions
The results on the proteomic data and gene data confirm that Granger causality is a simple and accurate approach to recover the network structure. Our approach is general and can be easily applied to other types of temporal data.

Item Type:

Journal Article

Subjects:

Q Science > QA Mathematics
Q Science > QH Natural history > QH426 Genetics
Q Science > QH Natural history > QH301 Biology

Divisions:

Faculty of Science > Centre for Scientific Computing
Faculty of Science > Computer Science

Library of Congress Subject Headings (LCSH):

Time-series analysis, Computational biology, Causality (Physics)

Journal or Publication Title:

BMC Bioinformatics

Publisher:

BioMed Central Ltd.

ISSN:

1471-2105

Official Date:

21 June 2010

Dates:

Date	Event
21 June 2010	Published

Volume:

Vol.11

Page Range:

Article 337

Identification Number:

10.1186/1471-2105-11-337

Status:

Peer Reviewed

Access rights to Published version:

Open Access

Funder:

Engineering and Physical Sciences Research Council (EPSRC), Guo jia zi ran ke xue ji jin wei yuan hui (China) [National Natural Science Foundation of China] (NSFC), Hunan Provincial Education Department (HPED)

Grant number:

EP/E002331/1 (EPSRC), 10901049 (NSFC), 09C636 (HPED)

References:

1. Alon U: An introduction to Systems Biology: Design Principles of Biological
Circuits Chapman and Hall/CRC 2007.
2. Klipp E, Herwig R, Kowald A, Wierling C, Lehrach H: Systems biology in
practice: Concepts, Implementation and Application WILEY-VCH Verlag GmbH
CO. KGaA 2005.
3. Wiener N: The theory of prediction. Modern Mathematics for Engineers New
York: McGraw-HillBeckenbach EF 1956, 1.
4. Granger C: Investigating causal relations by econometric models and
cross-spectral methods. Econometrica 1969, 37:424-438.
5. Granger C: Testing for Causality: A Personal Viewpoint. Journal of
Economic Dynamics and Control 1980, 2:329-352.
6. Chen YH, Rangarajan G, Feng J, Ding M: Analyzing multiple nonlinear
time series with extended Granger causality. Physics Letters A 2004, , 324:
26-35.
7. Chen YH, Bressler SL, Ding MZ: Frequency Decomposition of Conditional
Granger Causality and Application to Multivariate Neural Field Potential
Data. J Neurosci Methods 2006, 150:228-237.
8. Feng JF, Yi DY, Krishna R, Guo SX, Buchanan-Wollaston V: Listen to genes:
dealing with microarray data in the frequency domain. PLoS One 2009,
4(4):e5098.
9. Guo SX, Wu JH, Ding MZ, Feng JF: Uncovering Interactions in Frequency
Domains. PLoS Computational Biology 2008, e1000087:1-10.
10. Ge T, Kendrick K, Feng JF: A Unified Dynamic and Granger Causal Model
Approach Demonstrates Brain Hemispheric Differences During Face
Recognition Learning. PLoS Comp Biol 5(11):e1000570.
11. Marinazzo D, Pellicoro M, Stramaglia S: Kernel Granger causality and the
analysis of dynamical networks. Physical Review E 2008, 77:056215.
12. Zou CL, Kendrick KM, Feng JF: Granger causality vs. Dynamic Bayesian
network inference: A Comparative Study. BMC Bioinformatics 2009, 10:122.
13. Camacho DM, Collins JJ: Systems biology strikes gold. Cell 2009, 137:24-26.
14. Cantone I, Marucci L, Iorio F, Ricci M, Belcastro V, Bansal M, Santini S, di
Bernardo M, di Bernardo D, Cosma MP: A Yeast Synthetic Network for In
Vivo Assessment of Reverse-Engineering and Modeling Approaches. Cell
2009, 137:172-181.
15. Cohen AA, Geva-Zatorsky N, Eden E, Frenkel-Morgenstern M, Issaeva I,
Sigal A, Milo R, Cohen-Saidon C, Liron Y, Kam Z, Cohen L, Danon T,
Perzov N, Alon U: Dynamic Proteomics of Individual Cancer Cells in
Response to a Drug. Science 2008, 322(5907):1511-6.
16. Guo SX, Seth AK, Kendrick KM, Zhou C, Feng JF: Partial granger causalityeliminating
exogenous inputs and latent variables. Journal of
Neuroscience Methods 2008, 172:79-93.
17. Geweke J: Measurement of Linear Dependence and Feedback Between
Multiple Time Series. Journal of the American Statistical Association 1982,
77:304-313.
18. Geweke J: Measures of Conditional Linear Dependence and Feedback
Between Time Series. Journal of the American Statistical Association 1984,
79:907-915.
19. Ding M, Chen Y, Bressler SL: Granger causality: basic theory and
application to neuroscience. 2006, Arxiv preprint q-bio/0608035.
20. Wehrens R, Putter H, Buydens LM: The bootstrap: a tutorial. Chemometrics
and Intelligent Laboratory Systems 2000, 54:35-52.
21. Zou CL, Kendrick KM, Feng JF: The Fourth Way: Granger Causality is
better than the three other Reverse-engineering Approaches. 2009,
COMMENTS ON Cell.
22. Sigal A, Milo R, Cohen A, Geva-Zatorsky N, Klein Y, Liron Y, Rosenfeld N,
Danon T, Perzov N, Alon U: Variability and memory of protein levels in
human cells. Nature 2006, 444:643-646.
23. Mason O, Verwoerd M: Graph theory and networks in biology. IET Systems
Biology 2007, 1:89-119.
24. Sachs K, Perez O, Pe’er D, Lauffenburger DA, Nolan GP: Causal proteinsignaling
networks derived from multiparameter single-cell data. Science
2005, 308:523-529.
25. Kleinberg JM: Navigation in a small world. Nature 2000, 406:845.
26. Wang XF, Chen G: Complex networks: small-world, scale-free and
beyond. Circuits and Systems Magazine, IEEE 2003, 3:6-20.
27. Ladroue C, Guo SX, Kendrick KM, Feng JF: Beyond element-wise
interactions: Defining group-to-group interactions for biological
processes. PLoS One 2009, 4(9):e6899.
28. The Fourth Way: Granger Causality is better than the three other
Reverse-engineering Approaches . [http://www.dcs.warwick.ac.uk/~feng/
cell_09.html], Additional materials including a Matlab program and more
references on causality analysis are available at.