Markov chain models of coupled calcium channels: Kronecker representations and iterative solution methods

Physical Biology

Volumn 5, Issue 3, 2008, Pages

  DeRemigio, Hilary ^a   LaMar, M Drew ^a   Kemper, Peter ^a   Smith, Gregory D ^a,b  

^a The College of William and Mary   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCIUM CHANNEL;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CHANNEL GATING; CHEMISTRY; COMPUTER SIMULATION; METABOLISM; MONTE CARLO METHOD; PHYSIOLOGY; PROBABILITY;

ALGORITHMS; CALCIUM CHANNELS; COMPUTER SIMULATION; ION CHANNEL GATING; MARKOV CHAINS; MODELS, BIOLOGICAL; MONTE CARLO METHOD;

EID: 51049124095     PISSN: 14783967     EISSN: 14783975     Source Type: Journal    
DOI: 10.1088/1478-3975/5/3/036003     Document Type: Article

References (55)

1. Colquhoun D and Hawkes A 1995 A Q-matrix cookbook: how to write only one program to calculate the single-channel and macroscopic predictions for any kinetic mechanism Single-Channel Recording ed B Sakmann and E Neher (New York: Plenum) pp 589-633
2. Smith G 2002 Modeling the stochastic gating of ion channels Computational Cell Biology ed C Fall, E Marland, J Wagner and J Tyson (Berlin: Springer) pp 291-325
3. Ball F, Milne R, Tame I and Yeo G 1997 Superposition of interacting aggregated continuous time Markov chains Adv. Appl. Probab. 29 56-91
4. Ball F and Yeo G 1999 Superposition of spatially interacting aggregated continuous time Markov chains Methodol. Comput. Appl. Probab. 2 93-116
5. Duke T A and Bray D 1999 Heightened sensitivity of a lattice of membrane receptors Proc. Natl Acad. Sci. USA 96 10104-8
6. Duke T A, Novere N L and Bray D 2001 Conformational spread in a ring of proteins: a stochastic approach to allostery J. Mol. Biol. 308 541-53
7. Bray D and Duke T 2004 Conformational spread: the propagation of allosteric states in large multiprotein complexes Annu. Rev. Biophys. Biomol. Struct. 33 53-73
8. Cheng H, Lederer W and Cannell M 1993 Ca2+ sparks: elementary events underlying excitation-contraction coupling in heart muscle Science 262 740-4
9. Cheng H, Lederer M, Lederer W and Cannell M 1996 Ca2+ sparks and Ca2+ i waves in cardiac myocytes Am. J. Physiol. 270 C148-59
10. Yao Y, Choi J and Parker I 1995 Quantal puffs of intracellular Ca 2+ evoked by inositol trisphosphate in Xenopus oocytes J. Physiol. 482 533-53
11. Parker I, Choi J and Yao Y 1996 Elementary events of IP 3-induced Ca2+ liberation in Xenopus oocytes: hot spots, puffs and blips Cell Calcium 20 105-21
12. Berridge M 1997 Elementary and global aspects of Ca2+ signalling J. Phys. (Lond.) 499 291-306
13. Nguyen V, Mathias R and Smith G 2005 A stochastic automata network descriptor for Markov chain models of instantaneously-coupled intracellular Ca2+ channels Bull. Math. Biol. 67 393-432
14. Swillens S, Dupont G, Combettes L and Champeil P 1999 From Ca 2+ blips to Ca2+ puffs: theoretical analysis of the requirements for interchannel communication Proc. Natl Acad. Sci. USA 96 13750-5
15. Rios E and Stern M 1997 Ca2+ in close quarters: microdomain feedback in excitation-contraction coupling and other cell biological phenomena Annu. Rev. Biophys. Biomol. Struct. 26 47-82
16. Swillens S, Champeil P, Combettes L and Dupont G 1998 Stochastic simulation of a single inositol 1,4,5-trisphosphate-sensitive Ca2+ channel reveals repetitive openings during 'blip-like' Ca2+ transients Cell Calcium 23 291-302
17. Stern M et al 1999 Local control models of cardiac excitation-contraction coupling. A possible role for allosteric interactions between ryanodine receptors J. Gen. Physiol. 113 469-89
18. Shuai J and Jung P 2002 Stochastic properties of Ca2+ release of inositol 1,4,5-trisphosphate receptor clusters Biophys. J. 83 87-97
19. Rengifo J, Rosales R, Gonzalez A, Cheng H, Stern M and Rios E 2002 Intracellular Ca2+ release as irreversible Markov process Biophys. J. 83 2511-21
20. Shuai J and Jung P 2003 Optimal ion channel clustering for intracellular calcium signaling Proc. Natl Acad. Sci. USA 100 506-10
21. Hinch R 2004 A mathematical analysis of the generation and termination of calcium sparks Biophys. J. 86 1293-307
22. Mazzag B, Tignanelli C and Smith G 2005 The effect of residual Ca 2+ on the stochastic gating of Ca2+-regulated Ca 2+ channels J. Theor. Biol. 235 121-50
23. DeRemigio H and Smith G 2005 The dynamics of stochastic attrition viewed as an absorption time on a terminating Markov chain Cell Calcium 38 73-86
24. Groff J and Smith G 2008 Ryanodine receptor allosteric coupling and the dynamics of calcium sparks Biophys. J. 95 135-54
25. Fill M and Copello J 2002 Ryanodine receptor calcium release channels Physiol. Rev. 82 893-922
26. Hagar R, Burgstahler A, Nathanson M and Ehrlich B 1998 Type III IP 3 receptor channel stays open in the presence of increased Ca 2+ Nature 396 81-4
27. Mak D and Foskett J 1997 Single-channel kinetics, inactivation, and spatial distribution of inositol trisphosphate (IP3) receptors in Xenopus oocyte nucleus J. Gen. Physiol. 109 571-87
28. Moraru I, Kaftan E, Ehrlich B and Watras J 1999 Regulation of type 1 inositol 1,4,5-trisphosphate-gated Ca2+ channels by IP3 and Ca2+: simulation of single channel kinetics based on ligand binding and electrophysiological analysis J. Gen. Physiol. 113 837-49
29. Ramos-Franco J, Fill M and Mignery G 1998 Isoform-specific function of single inositol 1,4,5-trisphosphate receptor channels Biophys. J. 75 834-9
30. Bezprozvanny I, Watras J and Ehrlich B 1991 Bell-shaped Ca 2+-response curves of Ins(1,4,5)P3- and Ca2+-gated channels from endoplasmic reticulum of cerebellum Nature 351 751-4
31. Groff J and Smith G 2008 Calcium-dependent inactivation and the dynamics of calcium puffs and sparks J. Theor. Biol. at press doi:10.1016/j.jtbi.2008.03. 026
32. DeRemigio H, Groff J and Smith G 2008 Calcium release site ultrastructure and the dynamics of puffs and sparks Math. Med. Biol. at press. doi:10.109/imammb/dqn004
33. Smith G 2002 An extended DeYoung-Keizer-like IP3 receptor model that accounts for domain Ca2+-mediated inactivation Recent Research Developments in Biophysical Chemistry vol 2 ed C Condat and A Baruzzi (India: Research Signpost) pp 37-55
34. Bezprozvanny I 1994 Theoretical analysis of Ca2+ wave propagation based on inositol (1,4,5)-trisphosphate receptor functional properties Cell Calcium 16 151-66
35. Naraghi M and Neher E 1997 Linearized buffered Ca2+ diffusion in microdomains and its implications for calculation of [Ca2+] at the mouth of a Ca2+ channel J. Neurosci. 17 6961-73
36. Smith G, Dai L, Muira R and Sherman A 2001 Asymptotic analysis of equations for the buffered diffusion of intracellular Ca2+ SIAM J. Appl. Math. 61 1816-38
37. Stewart W 1994 Introduction to the Numerical Solution of Markov Chains (Princeton: Princeton University Press)
38. Fernandes P, Plateau B and Stewart W J 1998 Efficient descriptor-vector multiplications in stochastic automata networks J. ACM 45 381-414
39. Gillespie D T 1976 A general method for numerically simulating the stochastic time evolution of coupled chemical reactions J. Comput. Phys. 22 403-34
40. Buchholz P and Dayar T 2004 Comparison of multilevel methods for Kronecker-based Markovian representations Computing 73 349-71
41. Buchholz P and Dayar T 2007 On the convergence of a class of multilevel methods for large, sparse Markov chains SIAM Matrix Anal. Appl. 29 1025-49
42. Buchholz P 2000 Multilevel solutions for structured Markov chains SIAM J. Matrix Anal. Appl. 22 342-57
43. Horton G and Leutenegger S T 1994 A multi-level solution algorithm for steady-state Markov chains SIGMETRICS Perform. Eval. Rev. 22 191-200
44. Buchholz P and Kemper P 2004 Kronecker based matrix representations for large Markov models Validation of Stochastic Systems (Lecture Notes in Computer Science vol 2925) ed C Baier, B R Haverkort, H Hermanns, J P Katoen and M Siegle (Berlin: Springer) pp 256-95
45. Buchholz P 2004 Adaptive decomposition and approximation for the analysis of stochastic Petri nets Perform. Eval. 56 23-52
46. Buchholz P and Kemper P 1999 A toolbox for the analysis of discrete event dynamic systems in N Halbwachs and D Peled (eds) Computer Aided Verification (CAV '99) (Berlin: Springer) pp 483-6
47. Buchholz P and Dayar T 2005 Block SOR preconditioned projection methods for Kronecker structured Markovian representations SIAM J. Sci. Comput. 26 1289-313
48. Buchholz P 1999 Projection methods for the analysis of stochastic automata networks Numerical Solution of Markov Chains ed B Plateau, W Stewart and M Silva (Zaragoza: Prensas Universitarias de Zaragoza) pp 149-68
49. Buchholz P 1997 An aggregation-disaggregation algorithm for stochastic automata networks Prob. Eng. Inform. Sci. 11 229-53
50. DeRemigio H, Kemper P, LaMar M and Smith G 2008 Markov chain models of coupled intracellular calcium channels: Kronecker structured representations and benchmark stationary distribution calculations Pacific Symp. Biocomput. 13 354-65
51. Fraiman D and Dawson S 2004 A model of IP3 receptor with a luminal Ca2+ binding site: stochastic simulations and analysis Cell Calcium 35 403-13
52. De Young G and Keizer J 1992 A single-pool inositol 1,4,5-trisphosphate- receptor-based model for agonist-stimulated oscillations in Ca2+ concentration Proc. Natl Acad. Sci. USA 89 9895-9
53. Neher E 1986 Concentration profiles of intracellular Ca2+ in the presence of diffusible chelator Exp. Brain Res. 14 80-96
54. Neher E 1998 Usefulness and limitations of linear approximations to the understanding of Ca2+ signals Cell Calcium 24 345
55. Huertas M and Smith G 2007 The dynamics of luminal depletion and the stochastic gating of Ca2+-activated Ca2+ channels and release sites J. Theor. Biol. 246 332-54