title: Measuring edge importance: a quantitative analysis of the stochastic shielding approximation for random processes on graphs.
abstract: Mathematical models of cellular physiological mechanisms often involve random walks on graphs representing transitions within networks of functional states. Schmandt and Galán recently introduced a novel stochastic shielding approximation as a fast, accurate method for generating approximate sample paths from a finite state Markov process in which only a subset of states are observable. For example, in ion-channel models, such as the Hodgkin-Huxley or other conductance-based neural models, a nerve cell has a population of ion channels whose states comprise the nodes of a graph, only some of which allow a transmembrane current to pass. The stochastic shielding approximation consists of neglecting fluctuations in the dynamics associated with edges in the graph not directly affecting the observable states. We consider the problem of finding the optimal complexity reducing mapping from a stochastic process on a graph to an approximate process on a smaller sample space, as determined by the choice of a particular linear measurement functional on the graph. The partitioning of ion-channel states into conducting versus nonconducting states provides a case in point. In addition to establishing that Schmandt and Galán's approximation is in fact optimal in a specific sense, we use recent results from random matrix theory to provide heuristic error estimates for the accuracy of the stochastic shielding approximation for an ensemble of random graphs. Moreover, we provide a novel quantitative measure of the contribution of individual transitions within the reaction graph to the accuracy of the approximate process.
authors.affiliation: Department of Mathematics, Applied Mathematics and Statistics, Case Western Reserve University, Cleveland, OH, 44106, USA. dschmidt@case.edu.
authors.forename: Deena R
authors.initials: DR
authors.lastname: Schmidt
authors.forename: Peter J
authors.initials: PJ
authors.lastname: Thomas
references.citation: J Theor Biol. 2012 Jul 7;304:235-72
references.pmid: 22381540
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Nov;78(5 Pt 1):051911
references.pmid: 19113159
references.citation: J Math Biol. 2010 Mar;60(3):387-450
references.pmid: 19350241
references.citation: PLoS Comput Biol. 2010 Aug 05;6(8):
references.pmid: 20700497
references.citation: Phys Biol. 2008 Jul 14;5(3):036003
references.pmid: 18626127
references.citation: Proc Natl Acad Sci U S A. 2006 Nov 7;103(45):16752-7
references.pmid: 17071742
references.citation: Neural Comput. 1998 Oct 1;10(7):1679-703
references.pmid: 9744892
references.citation: J Theor Biol. 1987 Sep 7;128(1):11-45
references.pmid: 3431131
references.citation: Biophys J. 2001 Feb;80(2):729-37
references.pmid: 11159440
references.citation: Phys Rev Lett. 2007 Jul 20;99(3):038701
references.pmid: 17678338
references.citation: Nature. 2007 Aug 16;448(7155):802-6
references.pmid: 17700699
references.citation: Biophys J. 1983 May;42(2):151-7
references.pmid: 6305436
references.citation: J Physiol. 1952 Aug;117(4):500-44
references.pmid: 12991237
references.citation: Phys Rev Lett. 2008 May 2;100(17):174104
references.pmid: 18518293
references.citation: Bull Math Biol. 2005 May;67(3):393-432
references.pmid: 15820736
references.citation: Proc Natl Acad Sci U S A. 2005 May 3;102(18):6326-31
references.pmid: 15843461
references.citation: Neural Comput. 2009 Oct;21(10):2774-804
references.pmid: 19635014
references.citation: Nat Rev Genet. 2007 Mar;8(3):196-205
references.pmid: 17262054
references.citation: Bull Math Biol. 2005 Sep;67(5):901-46
references.pmid: 15998488
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8577-82
references.pmid: 16723398
references.citation: Proc Biol Sci. 2008 Nov 7;275(1650):2455-64
references.pmid: 18647721
references.citation: Neuron. 2012 Sep 20;75(6):1081-93
references.pmid: 22998875
references.citation: Phys Rev Lett. 2008 Mar 14;100(10):108102
references.pmid: 18352234
references.citation: J Physiol. 2012 Jun 1;590(11):2577-89
references.pmid: 22473783
references.citation: Science. 2002 Aug 16;297(5584):1183-6
references.pmid: 12183631
references.citation: Phys Rev Lett. 2012 Sep 14;109(11):118101
references.pmid: 23005678
references.citation: Cell. 2005 Dec 16;123(6):1025-36
references.pmid: 16360033
references.citation: J Neurosci. 2010 Sep 8;30(36):12113-27
references.pmid: 20826674
references.citation: J Neurosci. 2012 Oct 10;32(41):14064-73
references.pmid: 23055474
references.citation: PLoS Comput Biol. 2007 Sep;3(9):1716-26
references.pmid: 17892319
references.citation: PLoS Comput Biol. 2011 Nov;7(11):e1002247
references.pmid: 22125479
references.citation: Acta Physiol Scand. 1979 Dec;107(4):343-63
references.pmid: 543428
references.citation: J Theor Biol. 2012 Oct 21;311:117-29
references.pmid: 22820127
references.citation: Evolution. 2011 Jun;65(6):1544-58
references.pmid: 21644947