Dynamic deterministic effects propagation networks: learning signalling pathways from longitudinal protein array data.
BACKGROUND
Network modelling in systems biology has become an important tool to study molecular interactions in cancer research, because understanding the interplay of proteins is necessary for developing novel drugs and therapies. De novo reconstruction of signalling pathways from data allows to unravel interactions between proteins and make qualitative statements on possible aberrations of the cellular regulatory program. We present a new method for reconstructing signalling networks from time course experiments after external perturbation and show an application of the method to data measuring abundance of phosphorylated proteins in a human breast cancer cell line, generated on reverse phase protein arrays.


RESULTS
Signalling dynamics is modelled using active and passive states for each protein at each timepoint. A fixed signal propagation scheme generates a set of possible state transitions on a discrete timescale for a given network hypothesis, reducing the number of theoretically reachable states. A likelihood score is proposed, describing the probability of measurements given the states of the proteins over time. The optimal sequence of state transitions is found via a hidden Markov model and network structure search is performed using a genetic algorithm that optimizes the overall likelihood of a population of candidate networks. Our method shows increased performance compared with two different dynamical Bayesian network approaches. For our real data, we were able to find several known signalling cascades from the ERBB signalling pathway.


BACKGROUND
Dynamic deterministic effects propagation networks is implemented in the R programming language and available at http://www.dkfz.de/mga2/ddepn/.
Bender
Christian
C
Department of Molecular Genome Analysis, German Cancer Research Center, Heidelberg, Germany. c.bender@dkfz.de
Henjes
Frauke
F
Fröhlich
Holger
H
Wiemann
Stefan
S
Korf
Ulrike
U
Beissbarth
Tim
T
D000465:Algorithms; D001943:Breast Neoplasms / Q000378:metabolism; D045744:Cell Line, Tumor; D003198:Computer Simulation; D001330:Electronic Data Processing; D005260:Female; D006801:Humans; D016013:Likelihood Functions; D008954:Models, Biological; D009363:Neoplasm Proteins / Q000378:metabolism; D010766:Phosphorylation; D040081:Protein Array Analysis; D011506:Proteins / Q000378:metabolism; D040901:Proteomics / Q000379:methods; D015398:Signal Transduction; D049490:Systems Biology / Q000379:methods*
D009363:Neoplasm Proteins; D011506:Proteins
J Comput Biol. 2000;7(3-4):601-20
11108481
Anal Biochem. 2006 Mar 15;350(2):233-8
16336940
Proteomics. 2007 Feb;7(4):558-564
17309101
Science. 2005 Apr 22;308(5721):523-9
15845847
Science. 1989 May 12;244(4905):707-12
2470152
Stat Appl Genet Mol Biol. 2009;8:Article 9
19222392
Biosystems. 2000 Feb;55(1-3):129-36
10745116
Stat Appl Genet Mol Biol. 2010;9:Article 9
20196759
Bioinformatics. 2001;17 Suppl 1:S215-24
11473012
Cancer Res. 2007 Jun 1;67(11):5308-17
17545611
Trends Biochem Sci. 1997 Jul;22(7):267-72
9255069
BMC Syst Biol. 2007 Feb 02;1:11
17408501
FEBS Lett. 1999 Mar 26;447(2-3):227-31
10214951
Mol Syst Biol. 2005;1:2005.0010
16729045
Proc Natl Acad Sci U S A. 2003 May 13;100(10):5944-9
12730377
Oncogene. 1997 Dec 18;15(25):3083-90
9444956
Cancer Lett. 2009 Mar 18;275(2):227-33
19022565
BMC Bioinformatics. 2009 Oct 08;10:322
19814779
Pac Symp Biocomput. 1999;:17-28
10380182
J Biol Chem. 1990 Mar 5;265(7):3940-3
1689310
Science. 1987 Jan 9;235(4785):177-82
3798106
Pac Symp Biocomput. 2002;:175-86
11928473
Bioinformatics. 2008 Nov 15;24(22):2650-6
18227117
Proc Natl Acad Sci U S A. 1994 Jan 4;91(1):83-7
7506422
FEBS Lett. 1997 Jun 23;410(1):3-10
9247112
Bioinformatics. 2005 Nov 1;21(21):4026-32
16159925
Oncogene. 1997 Mar 27;14(12):1435-44
9136987
J Biol Chem. 1999 Jun 11;274(24):17209-18
10358079
Mol Syst Biol. 2008;4:216
18766176