EBSCO FullText 2024 10 22
EBSCO FullText 2024 10 22
EBSCO FullText 2024 10 22
RESEARCH ARTICLE
Funding: The research was supported by Russian A number of publications utilized genetic algorithms (GA) to determine a set of cell
Foundation for Basic Research (https://www.rfbr. model parameters reproducing experimental AP [2–5]. GA apply evolutionary principles
ru/rffi/eng) grants 18-07-01480 (to RS and DS),
to computational models aiming to find the optimal solution fitting experimental data. Ini-
19-29-04111 (to RS), 18-00-01524 (to RS) and
Leducq Foundation (https://www.fondationleducq. tially, a number of model “organisms” with random parameter values are generated. After
org/) project RHYTHM (to IE and KA). RNA-based that, the “selection” operator is applied to the first generation of models, passing the models
model development study was supported by with higher values of fitness function to the “mating pool”. Usually, a fitness function is based
Russian Scientific Foundation (https://rscf.ru/en/) on the Euclidean distance, as a squared difference between model and experiment. Mutation
grant 18-71-10058 (to AP). The funders had no
and crossover operators are then applied to the models in the mating pool. The former modi-
role in study design, data collection and analysis,
decision to publish, or preparation of the
fies model parameters according to a probability distribution function. In the simplest GA
manuscript. setting, the crossover operator exchanges the parameter values between organisms with a
fixed probability, however more complicated modifications of crossover operators, such as
Competing interests: The authors have declared
that no competing interests exist.
Simulated Binary Crossover (SBX) were shown to improve algorithm performance [6].
Modified models are then passed to the next generation, new fitness function values are cal-
culated, and the same set of genetic operators is applied iteratively until desirable goodness
of fit is reached.
An obvious advantage of GAs is that these algorithms are perfectly parallel, making its paral-
lelization straightforward: the slowest part of the algorithm, fitness function, could be per-
formed independently for different organisms, while communication between tasks is limited
to a small array of parameters. However, effective implementation of GA requires modification
of genetic operators for each particular set of problems, which is often referred to as “no free
lunch theorem” [7]. One of the goals of the current study was to develop robust GA implemen-
tation making it possible to find the set of cardiac electrophysiology model parameters without
premature convergence to sub-optimal solution.
Another limitation of optimization algorithms as applied to electrophysiological models is
the absence of a unique solution. As was noted previously [8–10] same AP waveforms could
be reproduced by computer models with different sets of parameters, in other words, model
parameters are unidentifiable from the AP. Also, techniques combining stochastic pacing and
complicated voltage-clamp protocols have been recently proposed to overcome the problem
[4,8]. However, these techniques are limited to single-cell voltage-clamp recordings, which are
not feasible in clinical electrophysiology or whole heart and cardiac tissue measurements. The
aim of the current study was to develop a technique that would allow finding a unique solution
using optical, microelectrode, or monophasic AP recordings from cardiac tissue or whole
heart. To the best of our knowledge, this is a first study providing a technique suitable for opti-
cal recordings, where only normalized AP waveform is known, but not the exact transmem-
brane potential values. Arbitrary rescaling and shift of input AP waveform introduces a new
dimension to parameters identifiability problem mentioned above. A possible approach to
address this problem is to utilize so-called restitution property, which is AP dependence on
heart rate or pacing cycle length (PCL). For example, a reduction of the sodium current would
result not only in the reduction of the amplitude of AP, but also in change of the steady state
intracellular ionic concentrations and consequently, in changes of the restitution curve. Several
previous publications [2, 5] utilized restitution property for optimization of GA-based cardiac
models. For example, Syed et. al. [2] have used atrial AP waveform at several PCLs as input for
GA and paced every organism for 10 seconds before fitness function evaluation. As we demon-
strate below in the Final Algorithm subsection of the Results section, this approach results in a
poor convergence. We have identified two reasons behind this fact: firstly, intracellular con-
centrations require much more than 10 seconds to converge to a steady state; secondly, a
model with the particular set of parameters may converge to different steady states depending
on the initial conditions. In order to address these issues, we implemented a modification of
GA allowing optimizing parameters and searching for steady state in the slow variables space
simultaneously. After each short simulation, variables are saved, modified by genetic operators
and reused as initial states for a new generation.
Finally, we verified the algorithm against the experimental optical AP recordings from
the human heart. Since we could not measure ionic channel conductivities directly, we used
the following assumption instead (Fig 1B): these conductivities should be proportional to
corresponding proteins mRNA level of expression as measured by either Cap Analysis of
Gene Expression (CAGE) [11] or RNA-seq. Thus, given that GA output model parameters
represent actual ionic channels conductivities, the model rescaled in correspondence with
mRNA expression profile differences between two patients, would reproduce AP restitution
properties of both patients. Moreover, we have to note that this approach (i.e. combining
GA with transcription profile) could be regarded as another technique of model personaliza-
tion. As we show below, GA signal-to-noise ratio (SNR) requirements are rather strict and
hard to accomplish in a clinical setting, while mRNA expression profile is possible to mea-
sure from tissue biopsy.
Fig 1. Genetic Algorithm (GA) and CAGE-based personalization block diagrams. (A) Genetic algorithm schematic diagram. Initially a set of
organisms is generated, each of which is determined by a random vector of scaling factors for optimized model parameters (step 1). For each organism
AP waveforms are calculated at several pacing frequencies (cycle lengths) and compared with the input APs (steps 3, 4). Organisms with the lowest Root
Mean Square Error (RMSE) value are saved and directly copied into the subsequent generation, replacing the worst organisms (orange arrow). State
vectors (intracellular concentration, gating variables etc) are also saved after each short simulation and reused as initial state during simulation in the
next generation. After selection (step 6) the fittest organisms form the mating pool are modified by SBX crossover and Cauchy mutation (step 7, 8).
Modified organisms move to the next generation (9). Process of AP and fitness function calculation, selection, crossover and mutation and elite
replacement is repeated until the stop criterion is fulfilled. The algorithm is based on [3], modifications of the original algorithm are highlighted by
green. (B) Algorithm verification with molecular (mRNA expression) and functional data (optical mapping). Patient 1 model parameters (MP1) were
determined by GA. Patient 1 parameters (MP1) were rescaled proportional to Patient 2/Patient 1 mRNA expression level ratio (CAGE2/ CAGE1) and
verified against functional data.
https://doi.org/10.1371/journal.pone.0231695.g001
other hand, our simulations have shown that within the physiological range of conduction
velocities (CV), 20–100 cm/s, exact gap junction conductivity value does not affect AP (S1B
Fig). Therefore, during a GA run each model was simulated as 1D-tissue with 5 mS/μF con-
ductivity between cells resulting in CV of 27 cm/s. The AP was recorded from the central
cell of 30-cells long 1D tissue. We have found 30-cells long tissue to be sufficient to exclude
boundary effects on the central cell of the tissue in case of CV slower than 27 cm/s (S1A
Fig). 1D model simulations, while being less computationally expensive than 2D or 3D
models, correspond to a plane wave propagating in a 3D tissue at a significant distance
from the pacing electrode. Moreover, given that in a wide range of conductivities (S1B Fig)
exact AP waveform was essentially independent from gap junctions conductivity, we can
conclude that in case of a minor 2D or 3D wavefront curvature, additional perturbations by
diffusion operator would not affect AP waveform as well.
Fig 2. Model convergence to steady state. (A,B) The single-cell O’Hara-Rudy model was paced at 1Hz frequency for 1000 s, from different initial
intracellular concentrations (initial concentrations are listed on panel A). AP waveform on the 1st, 10th and 1000th beats are depicted by dotted, dashed
and solid lines correspondingly. (C, D) [Na+]i and [Ca2+]nsr concentrations change during the simulations. (E, F) Box-and-whiskers plots depict GA
output [Na+]i and [Ca2+]nsr concentrations distance from steady state values.
https://doi.org/10.1371/journal.pone.0231695.g002
i i
where Vref is a baseline TP, Vmod - is a TP of simulated AP, N—is a number of samples. The
fitness function was calculated as a weighted sum of SDi corresponding to different PCLs:
X
n
RMSEtot ¼ wi � RMSEi
i¼0
where wi is a weight coefficient. Weights were taken equal for all PCLs unless otherwise
noted. In order to eliminate subthreshold depolarizations, APs with an amplitude below 30
mV were discarded, i.e. large RMSE value was assigned to these organisms. Since photon
scattering in the optical mapping setting is known to distort depolarization [14,15], initial
depolarization phase (below -20 mV) was removed from compared AP prior to RMSE
calculation.
4. Save state vector. Computational cost of pacing every organism at every generation until
reaching steady state during a GA run is prohibitively high. Thus, we saved each AP after a
short simulation. We used 9 stimulations before fitness function evaluation since we have
found odd number of stimulations helpful to exclude possible 1:1 alternans in the output
model: in the case of alternating APs, the waveform (and, consequently, RMSE as well) was
different every other generation. Thus, if alternating AP have a low RMSE value on genera-
tion N, the RMSE is going to increase on generation N+1. After that state vector (ionic con-
centrations, gating variables, etc.) are saved for each organism. These state vectors are used
as initial state in the next GA generation. As a result, each organism approaches closer to
steady state variables with every generation.
5. “Elitism strategy”. Since genetic operators tend to spoil a “good” solution, the best organ-
ism is passed to the next generation without any changes replacing the worst [16]. More pre-
cisely: elite organisms do participate in mutation and crossover as usual, but an “unspoiled”
copy is saved to replace the worst organisms in every generation. However, final state of
elite organisms on generation N are still reused as initial state on generation N+1, thus slow
variables get closer to steady state, while AP waveform and RMSE changes correspondingly
(see “save state variables” above). We have found that using a high number of elite organ-
isms (about 6–10% of the whole population) is optimal for our GA modification.
6. Cauchy mutation.
a. As was noted previously [17] Cauchy mutation in general results in better convergence
for functions with many local minima. Therefore, we modified the mutation operator to
use Cauchy distribution:
" #
c g
fX ðxÞ ¼
p ðx x0 Þ2 þ g2
e. PDF is half the maximum value, when x − x0 = γ); pc is a normalization constant result-
ing from a limited range of parameter values, varied between 0.01 � xO Hara−Rudy and 4.0 �
0
value of γ was chosen since test runs indicated best algorithm convergence in this case
(see S3A and S3B Fig).
b. Most commonly in genetic algorithms mutation operator is applied to each parameter
separately with some fixed probability [18], we have found that it has adverse effects on
algorithm convergence, because of the small probability to mutate several parameters
simultaneously. Instead, we choose a random unit vector in multi-dimensional parame-
ter-space and mutate the parameter vector in this direction. For example, in the case of
pffi pffi
the two-parameter problem: if ( 22, 22) unit vector was chosen, then both parameters are
going to be increased by the same amount after mutation. See also Fig 3 and the corre-
sponding Results section.
c. The initial values of the slow variables at each PCL (intracellular Na+ and network sarco-
plasmic reticulum Ca2+ concentrations) are included in parameters vector and mutated
as usual model parameters. The [Ca2+]NSR concentration was chosen, because significant
Fig 3. Random mutation direction in multi-dimensional parameter space. (A) Vector mutation: random mutation direction choice, blue points
indicate parameter values after mutation. (B) Point mutation: each parameter value is mutated with fixed probability, which results in low probability to
mutate parameter value in diagonal direction. (C) RMSE averaged over all organisms of 9 GA runs plotted against generation number. Red and blue
lines correspond to point and vector mutations, respectively. (D, E) Objective parameters distribution for 9 GA runs with point mutation (red boxes)
and vector mutation (blue boxes). Dashed line corresponds to the input model parameter values.
https://doi.org/10.1371/journal.pone.0231695.g003
amount of calcium is stored within SR when the cell is at resting potential. We did not
include potassium concentrations in the optimized parameters vector, since 10 mM
[K+]i concentration changes results only in approximately 2% Nernst potential change,
and thus a major concentration changes have a minor immediate effect on AP wave-
form. This technique allows the algorithm to reach the model steady state more effec-
tively (see corresponding part in the Results section). Note that intracellular
concentrations are different for different PCL, consequently, there are separate values
for each pacing frequency. Thus, when input data included 4 pacing frequencies the full
set of parameters was: gNa, gKr, gK1, gKs, PCaL, gto, gNaK, gNCX, gpCa, Jrel, Jup,
CMDN, CaMKII, [Na+i]300 ms, [Na+ i]500 ms, [Na+ i]1000 ms, [Na+ i]2000 ms, [Ca2+ NSR]300
2+ 2+ 2+
ms, [Ca NSR]500 ms, [Ca NSR]1000 ms, [Ca NSR]2000 ms.
In order to verify the algorithm precision against synthetic data, simulated APs with an
arbitrary set of model parameters were used as input data. The input model was paced until
reaching steady state (1000 seconds) at several PCLs: 217 ms, 225 ms, 250 ms, 300 ms, 500 ms,
1000 ms, 2000 ms, unless noted otherwise.
where pi, (i = 1, 2) correspond to loading matrix rows, columns ti, (i = 1, 2) of matrix T are
Principal Components (PC) being the organisms parameters in the new coordinate system.
P is a transformation matrix from initial variables space to 2D space of principal compo-
nents. The first two principal components explained 75% of parameters variance in the Fig
4 and S2 Fig.
In order to estimate organism parameters convergence in the principal components space
we used Mean Cluster Error (MCE) and Standard Distance (SDist) metrics (S2A Fig):
a. Mean Cluster Error represent the distance between (x0, y0) point corresponding to pre-
cise solution (input model value) and (xc, yc) corresponding to cluster geometric center
calculated within a single generation:
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
2 2
MCE ¼ ðx0 xc Þ þ ðy0 yc Þ
Where xi and yi are principal components of a given organism, (xc, yc) is the cluster geo-
metric center and n is the total number of organisms within a generation.
Fig 4. Modified elitism strategy. Principal component analysis of convergence dependence on the number of elite organisms: 0% (red points), 0.3%
(blue points), 3.3% (green points) and 6.6% (purple points). Higher number of elite organisms results in the faster clusterization around the input
model parameters.
https://doi.org/10.1371/journal.pone.0231695.g004
mg samples. At the end of the extraction, spin columns were eluted with the eluate to increase
the RNA yield. Total RNA concentration and purity were determined on an Eppendorf Bio-
Photometer D30. Acceptable purity, as quantified by both the 260/280 and 260/230 absorbance
ratios, was between 1.8 and 2.2. CAGE samples were also evaluated for integrity by electropho-
resis on 1.2% agarose gels with 0.25 μg/ml ethidium bromide. RNA-seq samples were evalu-
ated for integrity by Agilent Bioanalyzer, samples with RIN >7 were used for sequencing.
because of the very short APD (below 300 ms, which indicated ischemia of the preparation).
Patients 12 and 14 were excluded due to low signal-to-noise ratio, while at high frequencies
alternans was also observed for Patient 14.
Results
Intracellular concentrations
The immediate consequence of using steady state AP waveform dependence on PCL as GA
input data is that output model AP should be steady state as well. The direct approach to the
problem is to pace every organism for a long time during a GA run. However, this solution is
computationally very expensive: successful GA convergence requires at least 100 organisms
and 100 generations [2,4]. On the other hand, arbitrary initial state of the model requires at
least 100 s to stabilize intracellular ionic concentrations. Moreover, given different initial state,
intracellular concentrations converge to different values [32], although this issue is very often
neglected in cardiac electrophysiology studies. Fig 2A–2D exemplifies the case. O’Hara-Rudy
model was paced as 1000 ms PCL from the following initial states:
1st state: [K+]i = 145 mmol, [Na+]i = 5 mmol, [Ca2+]NSR = 0.5 mmol
2nd state: [K+]i = 120 mmol, [Na+]i = 8 mmol, [Ca2+]NSR = 4 mmol.
Fig 2B shows that these differences may have significant effects on the steady state AP wave-
form: resting membrane potential (RMP) difference is 4.8 mV, AP duration difference is 15
ms.
Instead of the direct approach, we have evaluated the fitness function after a short run (9
stimulations at each PCL). The final state variables at each PCL are saved and reused as initial
state at the next generation (Fig 1A). However, given that the set of parameters minimizing
RMSE is itself a function of intracellular concentrations, this approach results in an optimizer
solving essentially a new problem every generation. Moreover, as shown above (Fig 2B–2D)
“fixed” initial state for the organisms should result in a “fixed” steady state that might be differ-
ent from input data. The solution that we propose in this study is to perform a simultaneous
search in the parametric and slow variables space, i.e. the initial values of slow variables were
added to parameters vector making them susceptible to mutation and crossover operators.
Why would this technique eventually result in concentrations converging to a steady state?
The rationale is the following: if given parameters vector results in an acceptable AP waveform
(i.e. close to the input AP), but far from steady state, then this solution is going to be discarded
eventually, since waveform is going to change after few beats. For example, if AP of particular
organism on generation N minimizes RMSE, but corresponds to one of the dotted lines in Fig
2B, then RMSE is going to be large for this particular organism on generation N+1 (i.e. after 9
beats, one of the dashed lines).
In order to test if this technique indeed results in a steady state we have run 9 GA simula-
tions. After that, the output models on generation 700 were paced for 1000 seconds. The
observed difference between GA output state and steady state is depicted in Fig 2E and 2F. The
output [Na+]i was 0.016±0.012 mM from steady state, the [Ca2+]NSR was 0.08±0.07 mM from
steady state. S5 Fig demonstrates additional GA tests with different numbers of beats prior to
fitness function. While using 5 or less beats increased output model distance to steady state,
the increased number of beats resulted in minor improvement of the output model.
As we demonstrate below, this simultaneous optimization still might halt algorithm conver-
gence after a number of generations; below we discuss several modifications to mutation oper-
ator and elitism strategy that improve optimizer performance.
Mutation operator
The usual GA approach is to treat parameters separately by mutation operator, i.e. there is a
fixed probability to mutate each parameter [18]. As demonstrated in Fig 3B this approach
(“point mutation”) results in a low probability to modify several parameters at the same time.
RMSE dependence on generation number averaged on 9 GA runs (Fig 3C) demonstrate that
slow convergence similar to coordinate descent algorithm [33] resulting from “point mutation”
halts algorithm convergence after 100 generations. Therefore, in our GA implementation ran-
dom direction in parameter space is chosen by mutation operation and the whole set of
parameters is modified at the same time (“vector mutation”, Fig 3A) resulting in better conver-
gence (Fig 3C). Fig 3D shows that after 700 generations vector mutation estimates parameters
much better than point mutation: for example, the error is 3±3% vs 7±8% for IK1, 1.6±1.6% vs
5±5% for IKr, 4±3% vs 11±8% for INa.
Cauchy distribution is a “pathological” distribution with infinite variance and expected
value. As was noted previously [17] Cauchy mutation tends to generate offspring far away
from its parent. Consequently, it prohibits algorithm stagnation in local minima and generally
results in better convergence for multimodal functions. Fig 5A compares two sample runs of
GA with polynomial and Cauchy mutation. In case of polynomial mutation by generation 300
the whole population converged to a vicinity of a single solution that is different from input
model set of parameters (red line). We observed slow convergence on subsequent generations
simultaneous with slow intracellular concentration changes (compare to S6 Fig plotting corre-
sponding intracellular concentration changes of the best organism). In the case of Cauchy
mutation, every parameter except INaK converged to some vicinity of input model value by
generation 300. At the same time, we did not observe algorithm stagnation: note, for example,
the wide variation of IK1 and RyR parameters on generation 500. Consequently, we observed
more robust algorithm convergence in case of Cauchy mutation for model fitting to synthetic
AP data (Fig 5B). For example, the error of model parameters was 14±24% vs 17±75% for IKs,
11±25% vs 45 ±23% for Ito, 6±6% vs 13 ±15% for ICaL in GA runs with Cauchy and polynomial
mutation correspondingly. These results might imply that wider polynomial mutation would
result in better convergence as well. In order to test this assumption, we ran a number of GA
tests with different distribution parameters. As shown by RMSE dependence on distribution
parameters shown in S3 Fig, wider polynomial mutation did not improve the algorithm
convergence.
Elitism strategy
Genetic operators tend to spoil a “good” solution; therefore, best organisms are passed to the
next generation without any modifications [3,4]. We have found that given the wide paramet-
ric variation by Cauchy mutation in our GA implementation a large number of elite organisms
is required for fast GA convergence. While wide exploration of parametric space is required at
the initial stage of algorithm convergence, it is more effective to exploit the global minimum
once it was localized (see [34] for discussion on exploration and exploitation). This could be
achieved by a large number of elite organisms passing their parameters via crossover operator
to siblings after clustering around the same minimum.
Principal component analysis (PCA) comparison of sample GA runs (Fig 4A–4D) shows
that in case of higher proportion of elite organisms (6.6%) solution tends to cluster around the
precise solution at generation 100, while a GA run with 3.3% of elite organisms requires at
least twice the number of generations to converge the population to the same cluster size. As
further explained in S2 Fig high proportion (6.6% or 3.3%) of elite organisms results in the fast
reduction of the cluster size (Standard Distance of the population, S2C Fig). This reduction, in
Fig 5. Cauchy mutation. (A) Radar plots illustrating algorithm convergence in case of Cauchy (black) vs Polynomial (grey) mutations. Synthetic AP
with parameter values shown by red line was used as input data. Axes show parameters ratio to corresponding O’Hara-Rudy model [12] values. (B)
Objective parameters distribution for 9 GA runs with Polynomial mutation (red boxes) and Cauchy mutation (blue boxes). Dashed line corresponds to
the input model parameter values. All values shown correspond to the best organism on generation 700.
https://doi.org/10.1371/journal.pone.0231695.g005
turn, allows to exploit the solution by the algorithm: mean cluster error (MCE) has a clear
trend after the reduction of the cluster size (S2B Fig), while MCE for the low proportion of
elite organisms (0% or 0.3%) follows random fluctuations. In other words, large number of
elite organisms result in two-stage optimization: initially the whole parametric space is
explored, but eventually a number of elite organisms converge to the same minimum attract-
ing the whole population to its vicinity and resulting in effective local optimization. Although
PCA plots did not account for intracellular concentrations (see Methods section) it could be
seen from comparison of S6 Fig (Cauchy mutation) and S2 Fig (6.6% elite) that actually con-
vergence to global parametric minimum (MCE and SDist reduction) is simultaneous with con-
centration changes to some vicinity of input model steady state value.
The requirement of a high number of elite organisms indicates that interbreeding via cross-
over operator does not necessarily result in improved results. In order to test whether crossover
operator is indeed essential to algorithm convergence we have ran 7 GA runs without the cross-
over. Indeed, as seen in S7 Fig, leaving out the crossover still results in decent convergence,
however some output parameters are much less precise, in particular the error is 100±50% vs
19±23% for IKs, 93±54% vs 32±25% for SERCA, 200±140% vs 26±14% for RyR.
The RMSE dependence on the proportion of elite organisms to the whole population (S8
Fig). We observed slower algorithm convergence, when the number of elite organisms was
below 4% of the whole population. On the other hand, the increase of the proportion of elite
organisms above 10% typically resulted in algorithm stagnation after generation 100. Due to
random nature of the algorithm convergence, the convergence speed is susceptible to fluctua-
tions, but optimal proportion of elite organisms could be estimated as 6–10% of the whole pop-
ulation from S8 Fig.
Final algorithm
In order to test if the new algorithm narrowed down the solution range, we have compared
our algorithm with the original one [3] (Fig 6). We have re-implemented the original algo-
rithm by Bot et.al. using Sastry toolbox [35] with the following modifications to it. Firstly, each
organism was paced for 50 stimulations at every PCL, i.e. quasi-steady-state was used because
Fig 6. Comparison of presented algorithm precision to Bot et al. (A) Parameter scaling by the presented algorithm (blue boxes) as compared to
implementation of [3] (red boxes) after a long evolutionary run for 700 generations. Dashed line corresponds to input model parameter value. (B,C)
Output intracellular concentrations comparison between 2 algorithms.
https://doi.org/10.1371/journal.pone.0231695.g006
it was computationally very expensive to reach actual steady state. Secondly, the normalized
AP waveform at 7 PCLs was used as input data. Finally, the least squares technique was used to
renormalize input data prior to fitness function evaluation as described in the Methods section.
As shown in Fig 6 our algorithm determined IK1 conductivity with 3±3% precision, IKr− 1.6
±1.6%, INa− 4±4%, ICaL—8±6% (vs. 17±17%, 11±10%, 16±15%, 86±94% error, respectively,
compared to the original algorithm). Membrane currents that did not have profound effects
on the AP waveform were less precise (IKs, Ito, INCX, INaK− 24±24%, 21±23%, 25±31%, 18±19%
error, respectively), however, precision was still better then original algorithm (56±69%, 46
±55%, 36±46%, 92±9%, respectively). Model parameters that did not affect AP waveform
directly (RyR, SERCA and CAMKII) were also determined with an error less than 69%: 25
±13% vs 25±32% for RyR, 25±22% vs 46±55% for SERCA, 14±16% vs 68±77% for CAMKII.
As shown in Fig 6B the modified algorithm output intracellular concentration are also close to
the input model precise values: for [Na+]i the difference was 0.2±0.6 mmol/l, while for [Ca2
+
]NSR the difference was 0.3±0.2 mmol/l.
Experimental data
GA was also tested with optical APs as input data (see Fig 1B and “Methods” section). We
observed some degree of APD heterogeneity in the most of human wedge preparations that we
Fig 7. Solution sensitivity to the number of input baselines. (A) Input model AP was recorded at several PCLs listed in the table. Larger number of
input baselines results in better algorithm performance. (B-F) Box-and-whiskers plots depict the parameters most sensitive to the changes in the
number of input baselines (IK1, IKs, INa, ICaL, INaK) at generation 700 of 8 GA runs. Dashed line corresponds to the input model parameter value.
https://doi.org/10.1371/journal.pone.0231695.g007
have optically mapped for this study. In particular, the Patient 1 APD80 was 314±63 ms (APD
map is shown on S13 Fig). One possible explanation of this heterogeneity is uneven perfusion
of the sample resulting in mild ischemia that shortens AP duration because of activation of the
ATP-dependent potassium channels IK,ATP. Since ATP-dependent potassium current was not
accounted for by the model, we have chosen an AP with the longest APD as and input to GA.
Fig 9A compares GA output model with input data. The Patient 1 model faithfully reproduced
AP waveform dependence on the PCL, however, we observed some deviations between model
and experiment. The deviations between input data and the output model are listed in Table 1.
While RMSE is close to the noise level, and APD80 error did not exceed 14 ms, the difference
in the depolarization phase is very pronounced: (dV/dt)MAX was approximately 20 V/s for
input data, while for the output model it ranged from 55 to 80 V/s. This effect might be due to
photon scattering in optical mapping recordings [14, 15]. Photons emitted by fluorescent dye
undergo multiple scattering events and thus the recorded signal from a given pixel is actually
an averaged signal from thousands of myocytes. This effect is known to distort AP waveform
during depolarization when differences of membrane potential across the tissue are significant
due to propagation of wavefront of excitation. Thus, in order to reduce the effect of this experi-
mental artifact on the model, initial depolarization phase (below -20 mV) was removed from
compared AP prior to fitness function calculation (see also Methods section).
As described above in the Methods section, in order to verify output parameter values the
Patient 1 model parameters were rescaled proportional to the ratio of mRNA expression levels
between Patient 2 and Patient 1. The technique is based on the assumption that ionic channels
Fig 8. Solution sensitivity to the input baselines signal-to-noise ratio (SNR). The input model AP waveform was distorted by Gaussian noise. (A)
Parameters dependence on the SNR is illustrated at generation 700 of 9 GA runs. Dashed line depicts the input model parameter value. (B) Sample AP
waveform at 28 dB and 20 dB SNR.
https://doi.org/10.1371/journal.pone.0231695.g008
conductivities are proportional to the mRNA counts (and, consequently, to the amount of pro-
tein being expressed) as measured by CAGE. If GA output parameters are close to actual con-
ductivities in ex vivo tissue sample, then a model with parameters rescaled proportionally to
the ratio of mRNA levels is going to reproduce another patients AP waveform. Thus, we have
compared rescaled Patient 2 model to the optical mapping data recorded from the correspond-
ing heart. As shown on Fig 9B and Table 2 Patient 2 model still faithfully reproduced AP wave-
form at every PCL, however, AP waveform error was more pronounced. Particular spots of AP
recordings for Patient 1 and Patient 2 are shown in S13 Fig.
Using a similar technique, we have reconstructed personalized models for other 5 patients,
AP waveform and restitution curves are depicted in Fig 9C and 9D. As noted above, functional
data was not available for these particular patients, but the variability between the models is
within physiological range [36]. Patient 5 and Patient 7 APD was too short (below 200 ms),
which is explained by the fact that mRNA levels of expression had the most extreme deviations
from median value in these patients. Patient 5 was an outlier in terms of ATP1A1, ATP2A2,
ATP1B3, ATP2C1, KCNJ5, KCNK3 genes. Patient 7 was an outlier in terms of ATP1A1,
ATP1B1, ATP1B4, CACNA1C, CACNA2D1, CACNA2D3, CACCB1, CACNB2, CALM1,
CALM3, KCNH2, KCNJ11, KCNJ3, KCNK1, KCNK3, CAMK2B, CAMK2D genes (see also S4
Fig). These deviations might indicate problems with heart preservation prior to tissue collec-
tion or undiagnosed heart diseases.
To further study the precision and limitations of mRNA-based rescaling, we have tested
this technique on a number of RV preparations. We have to note here, that while apical RV
Fig 9. Algorithm verification. (A) Patient 2 (see text for details) model APs (red line) fitted by GA as compared to the optical APs (blue) recorded at
CL of 2000 ms, 1000 ms, 500 ms and 300 ms. (B) Patient 1 model was rescaled using mRNA expression data and compared to experimental APs (see Fig
1B). Personalized models based on mRNA expression data from 7 donor hearts ventricles demonstrate different AP waveform (C) and restitution
properties (D).
https://doi.org/10.1371/journal.pone.0231695.g009
region was used for tissue collection and consequent transcriptome analysis, RVOT prepara-
tion was used for optical mapping studies. As seen on APD maps on Fig 10 in general we
observed shorter APD close to the pulmonary artery (upper half of the preparation). Given the
heterogeneity of the sample, we supposed the longer AP to represent typical RV tissue. Particu-
lar spot used for GA input is shown by red cross in Fig 10. As shown in Fig 11 and Table 3 the
GA output model reproduced the AP waveform and restitution.
Similarly to the case described above, we have rescaled GA-optimized RV model parame-
ters proportionally to mRNA expression ratios as measured via RNA-seq technique. Resulting
models did reproduce the experimental AP waveform and restitution. The comparison of
resulting Patients 9–11 AP waveforms with experimental recordings are given in Fig 10 and
Table 4.
As demonstrated by violin plots in Fig 11 the sample was very heterogeneous, thus mRNA-
based model reproduced an experimental recording from a particular spot of the preparation
(the particular pixel that was used for AP comparison is shown on APD maps in Fig 10). Violin
plots demonstrate that in the cases of Patients 8, 10 and 11 the distribution was bi-modal,
while mRNA-based model AP represents the longer mode of distribution. Since the apical RV
region was used for tissue collection, we hypothesize that the longer mode of the distribution
represents typical RV tissue, while the shorter mode represents RVOT-specific tissue.
On the other hand, as shown in Fig 10 (red AP) the rescaled models failed to reproduce the
experimental AP waveform for Patients 12–14. In the cases of Patients 12 and 13, the sample
was most probably ischemic, since APD was below 300 ms. In the case of Patient 14 the lower
half of the sample, that we hypothesize to represent typical RV tissue, was mostly very noisy.
Thus, the longer mode of the APD distribution might be obscured in this particular case.
Fig 10 also demonstrates GA-optimized models of Patients 9 (blue line) and 11 (green line)
as rescaled to all other RV preparations. Although GA-output models were relatively close to
input AP waveform (RMSE was below 7.4 mV for every AP waveform), the mRNA-based
rescaling failed to reproduce the other patients AP waveform. Table 5 lists the parameter values
for three variants of Patient 9 model: GA-output model, and two transcription profile-based
models. It should be noted that in the case of GA-output Patient 11 model the sodium current
is particularly low, resulting in subthreshold depolarizations of corresponding mRNA-based
Patients 9 and 10 models. As mentioned above, this artifact is caused by slow depolarization
phase of optical signal, which resulted in low INa scaling parameter in this particular GA run.
It is also interesting that, as seen on Fig 10, AP for two models of Patient 9 are relatively close:
Patient 9 GA-output model (blue line) and Patient 8 based model after parameters rescaling
(red line). However, parameter sets shown in Table 5 are very different, in particular INCX,
INaK and SERCA conductivities are 1.5–3.5 times higher in the latter case, while INa is 2.5 times
lower. Surprisingly, in this case, the GA-output model actually performed worse than the
mRNA-based model, the difference is most prominent at 250 ms PCL: in the former case
(Patient 9-based model) APD80 error was 26 ms, in the latter (Patient 8-based model) APD80
error was 3 ms. On the other hand, this difference resulted only in slight RMSE250ms difference:
5.7 vs 5.0 mV correspondingly. This implies high sensitivity of GA to AP perturbations that
was shown above by noise sensitivity analysis: GA-output model should follow experimental
AP waveform closely and minor experimental artefacts might cause major change in parame-
ter values. Patient 8 based models reproduced AP waveforms for 4 hearts, which indicates
model precision for this particular case. This is also in line with the fact that GA-output model
total RMSE was lower for Patient 8 than for Patient 9: 15.6 mV against 24.5 mV. It is also inter-
esting that despite major differences in parameters, models behavior was surprisingly similar
not only in the case of Patient 9, but also in a number of other cases. At least partially, this
could be explained by similarities in expression profiles: for example, differences between
Fig 10. RVOT experimental recordings. Gray lines depict AP waveforms recorded from the wedge preparations. Experimental
waveforms are aligned to match the time corresponding to (dV/dt)MAX. Red lines correspond to Patient 8 GA-output model with
parameters rescaled according to Patients 9–14 mRNA profiles. Similarly, blue and green lines correspond to Patient 9 and 11 based
models correspondingly. The pixels of AP waveform recording that was used as input to GA is labeled by “+” symbols on APD maps.
The pixel of the recording that was used on Fig 11 to compare Patient 8 based models with experimental AP is marked by red x on
the APD maps.
https://doi.org/10.1371/journal.pone.0231695.g010
Fig 11. Patient 8 GA output model. Patient 8 GA-output model (top left corner) comparison with experimental AP recordings. Red, green yellow and
blue lines correspond to AP recorded at 2000, 1000, 500 and 250 ms PCL correspondingly. The pixel of recording is shown on APD maps in Fig 10.
Model restitution curve (black line) is superimposed on violin plots depicting APD60 distribution in the wedge preparation. Other panels use the same
convention to compare Patient 8 model rescaled according to RNA-seq data to Patients 10–12 AP recordings.
https://doi.org/10.1371/journal.pone.0231695.g011
Patient 11 and Patient 13 genes expression corresponding to IKr, IKs, Ito, ICaL, RyR and CaMKII
were less than 9% (see Table B in S1 Text).
Discussion
In this study, firstly, we have introduced a novel GA modification allowing one to personalize
cardiac electrophysiology models using steady-state AP recordings dependence on PCL as
input data. The algorithm modification is based on the idea that parametric optimization and
slow variables steady state search should be performed simultaneously for effective conver-
gence. Secondly, we have tested the modifications we introduced on synthetic action potentials
proving our modifications to be advantageous for overall algorithm performance. Finally, we
have tested the algorithm performance against cardiac optical mapping experimental data and
mRNA expression profile. The output parameters precision was confirmed by the observation
that mRNA-based models predict patients AP waveform and restitution. Essentially, a combi-
nation of GA with the mRNA expression measurements provides a novel technique for model
personalization.
Table 5. Parameter values (relative to baseline O’Hara-Rudy model [12]) of Patient 9 models derived via GA or
via comparison of mRNA levels to reference patient.
Reference Patient 8 (mRNA-rescaled Patient 9 (GA-optimized Patient 10 (mRNA-rescaled
patient model) model) model)
IK1 0.457 0.283 0.618
IKr 1.226 1.002 0.806
IKs 0.149 0.143 0.306
INa 0.989 2.542 0.550
Ito 8.218 9.743 4.227
ICaL 0.606 0.830 0.405
INCX 2.991 1.772 1.459
INaK 4.136 1.220 3.353
IpCa 1.066 0.170 0.307
SERCA 4.690 2.227 3.436
CaM 10.112 3.762 1.739
RyR 0.825 0.690 0.470
CaMKII 0.163 0.211 0.902
https://doi.org/10.1371/journal.pone.0231695.t005
of the optimization problem do not reproduce input data in steady state, then RMSE starts to
increase as the algorithm goes and these solutions are going to be discarded by the algorithm
eventually. Without further modifications this approach has two limitations: firstly, as demon-
strated in Fig 2A–2D steady state is dependent on initial state, thus single steady state for the
algorithm would fail to explore all the possibilities; secondly, the slowest variables still require
very long run (many generations) to approach steady state. In order to address these issues,
two slow variables: intracellular sodium concentration and sarcoplasmic reticulum calcium
load are treated as model parameters by the algorithm, i.e. mutation and crossover operator
are applied to these variables as well. As shown above beneficial byproduct of this approach is
that intracellular ionic concentrations are determined by the algorithm with relatively high
precision: for [Na+]i the error in the test runs was 0.2±0.6 mmol/l, while for [Ca2+]NSR the
error was 0.3±0.2 mmol/l. We have to note here, that several groups of researchers did observe
restitution hysteresis as well as alternans hysteresis [37, 38, 39]. Thus, we can hypothesize that
multiple steady states is an inherent feature of a myocyte that might be personalized by the
GA. On the other hand, living cardiomyocyte is a complicated dynamic system and ionic
channel conductivities themselves could change over the time [40].
Albeit premature convergence to local minimum of RMSE hinders the solution of the
optimization problem, it is preferable to exploit the vicinity of previously visited points once
global minimum is localized. This is accomplished in this study by a large number of elite
organisms. When elite organisms fall in some vicinity of RMSE minimum two scenarios
are possible. If given solution is far from steady state they are going to be either discarded
because of major variation of AP waveform in few generations (since these organisms are
not susceptible to modification by mutation). If slow variables are close to steady state, elite
organisms start to attract the population to the same vicinity. In the latter case, the whole
population is going to exploit the vicinity of the optimization problem solution, thus work-
ing as a local optimizer. As seen from the comparison between S6C and S6D and S2B and
S2C Figs intracellular concentrations and parametric convergence share similar dynamics
when ratio of elite organisms is high. On the other hand, it might be more effective to use
either classic gradient-based methods or Covariance Matrix Adaptation Evolution Strategy
[41] once global minimum is localized (i.e. when a number of elite organisms converged to
the same vicinity).
The convergence speed of the algorithm was improved by further modifications in the
mutation operator. We found that mutating each parameter with a fixed probability (referred
to as “point mutation” above) resulted in a single parameter being modified by mutation oper-
ator (Fig 3B). This kind of descent is very slow in 27-dimensional parameter space (parameters
include intracellular concentrations at each PCL) and usually stopped convergence after about
100 generations (Fig 3C). Instead, we chose random direction in multidimensional parameter
space and mutated parameter in this direction using Cauchy distribution, resulting in better
algorithm performance (Figs 3 and 5).
It is worth noting that all these modifications to GA essentially make the algorithm similar
to particle-based algorithms. For example, multivariate jumps are used by Particle Swarm [42],
Covariance Matrix Adaptation Evolution Strategy [41] and Cuckoo Flight [43] algorithms.
The last one uses “pathological” distribution similar to Cauchy mutation for Levy-flight walk.
Although it would be very interesting to compare these algorithms performance with GA
modification proposed in this study, some custom modifications to the aforementioned algo-
rithms are still required: as was noted above same AP waveform could be reproduced by differ-
ent parameter sets [8]. In order to narrow down the output parameters range, not steady state
solutions should be somehow automatically discarded by the algorithm. This kind of extensive
benchmarking is beyond the scope of the current study.
our opinion, this fact also implies that the modifications we introduced to GA were crucial to
the successful gene expression-based prediction of AP waveform.
As was noted previously [47] modern cardiac models coalesce multiple studies performed
on different species, using different experimental conditions. Moreover, given the complex-
ity of modern models, it is possible to describe particular dataset using different parameters
[8–10] (see also Table 5 and Fig 10). These facts leave us with questions: even if the model
describes the particular dataset underlying it, what is the predictive capability of computer
simulations? Is it possible to extrapolate model predictions to different clinical or experi-
mental conditions? For example, it is possible that the model description of a particular
ionic current is imprecise, but other model components are instead tuned to counterbalance
this imprecision. In this case, the model components rescaling would most probably upset
the balance and result in model failure to predict AP waveform. In this study, we have
shown that it is possible to use computational model to map expression profile to cardiac
function and predict actual AP waveform (Figs 9–11). This fact makes a point not only in
favor of particular GA-output parameters set, but also indicates the underlying computa-
tional model precision.
Our results also indicate that it might be possible to reconstruct the personalized model of
in situ heart using a similar technique, i.e. transcription profile in combination with GA. In
some cases (for example, post heart transplant patients) ventricular biopsy could be justified,
and tissue samples might be obtained from the patient’s heart. In these cases model parameters
could be recovered from an ex vivo heart experiment via GA, then another in situ personalized
model could be rescaled using measured mRNA levels. Another possible implication of the
provided technique is drug effects investigation. For example, ionic channel blockers often
affect several ionic currents. Using GA to measure the effects of a drug provides a cheaper
way to recover several ionic currents dose-response curve simultaneously then the patch-
clamp technique.
Limitations
The output conductivities of high-amplitude ionic currents were very precise; however, algo-
rithm performance was much less accurate for important model parameters affecting calcium
transients, RyR and SERCA in particular. Using multiparametric optical mapping [48] as
input data could probably further increase algorithm precision, however, this question is
beyond the scope of the current study.
We have observed a large number of factors that affect GA output values: strict SNR
requirements, possible ischemia or heterogeneity of the preparation. Thus, additional mea-
surements are still required to control the GA output parameters precision. Patient 11-model
appears to underestimate the sodium current and consequently Patient 11-based models failed
to depolarize in half of the cases. Patient 9-based model seem to overestimate APD and, conse-
quently, in half of the cases it was impossible to pace the model at the fastest frequency (Fig
10). This implies the imprecision of Patients 9 and 11 GA-output parameter values.
We used a rough approach for mRNA-based personalized models: ionic channel conductiv-
ity was taken proportional to a single gene level of expression. Mostly we used the pore-form-
ing protein for this purpose. More precise approach would require one to account for auxiliary
subunits affecting ionic channels voltage-dependence.
Supporting information
S1 Fig. Tissue effects. (A) Comparison of a single cell AP waveform (red line) and AP wave-
forms recorded from a central cell of a 1D string of cells, tissue size was varied, CV was �27
cm/s in tissue simulations. (B) Comparison of AP waveforms recorded from a central cell of a
100-cells long (1 cm) string of cells with variable gap junctions conductivity.
(TIFF)
S2 Fig. Clusters characteristics: Mean Cluster Error (MCE) and Standard Distance (SDist).
(A) Mean cluster error (distance between the center of each cluster and reference value) and
Standard Distance (plotted as a radius of dashed circle, measures the size of a distribution).
Cluster mean centers are shown by numbers I (corresponding to 0% of elite organism, red
points), II (0.3% of elite organism, blue points), III (3.3% of elite organisms, green points), IV
(6.6% of elite organisms, purple points). (B) MCE dependence on generation number for each
cluster. Purple and green clusters rapidly shift to the exact solution neighborhood and remain
there until the GA termination, while red and blue clusters don’t converge to the reference
value. (C) SDist dependence on generation number for each cluster. Purple cluster size
decreased approximately 8 times after a hundred of generations. Red and blue clusters size
decreased 2.6 times after 500 generations.
(TIFF)
S3 Fig. Polynomial and Cauchy mutations with different distribution parameters. (A) Best
organism RMSE dependence on the γ parameter of the Cauchy distribution on generation 700.
(B) Cauchy distribution probability density function dependence on the γ parameter. (C) Best
organism RMSE dependence on the η parameter of the polynomial distribution on generation
700. (D) Polynomial distribution probability density function dependence on the η parameter.
(TIFF)
S4 Fig. CAGE measured mRNA-expression profiles for Patients 1–7. The mRNA expression
level measured in 7 donor hearts. Only genes used for rescaling model parameters are shown.
Outliers were determined by IQR method. Colors correspond to APs and restitution curves
shown in Fig 9.
(TIFF)
S5 Fig. [Na+]i and [Ca2+]nsr distance from steady state values dependence on number of
beats per generation.
(TIFF)
S6 Fig. Dynamics of [Na+]i and [Ca2+]nsr concentration. (A, B) Best organism intracellular
[Na+]i and [Ca2+]nsr concentrations averaged over 9 GA runs plotted against generation num-
ber. Dashed line in both panels corresponds to input model concentration values. (C, D) Intra-
cellular [Na+]i and [Ca2+]nsr concentrations taken from one of the GA runs.
(TIFF)
S7 Fig. Convergence without crossover. Best organism parameter values on generation 700 of
GA runs with (blue boxes, n = 6) and without (red boxes, n = 6) crossover operator.
(TIFF)
S8 Fig. RMSE dependence on the number of elite organisms.
(TIFF)
S9 Fig. Solution sensitivity to the number of input baselines. (A-M) Box-and-whiskers plots
depict the model parameters sensitivity to the number of input AP baselines. Input AP was
simulated at several PCLs listed in the Fig 7A. Dashed line corresponds to the input model
parameter value.
(TIFF)
S10 Fig. Input baselines signal-to-noise ratio. (A-E) APs waveforms (blue curves) for the dif-
ferent SNR values: 35 dB, 31 dB, 28 dB, 24 dB, 20 dB. Red dashed lines correspond to precise
signal with CL = 1000 ms.
(TIFF)
S11 Fig. Parameters dependence on the SNR. (A-M) Optimized model parameters distribu-
tion depending on the SNR of input APs. Dashed line depicts input model parameter value.
(TIFF)
S12 Fig. Gaussian noise. (A) Experimental noise is reproduced the normal distribution with
mean = 0.264 mV, and standard deviation = 6.039 mV. (B) Corresponding probability plot:
quantiles of experimental noise amplitude distribution (blue) are plotted against quantiles of a
theoretical normal distribution (red line).
(TIFF)
S13 Fig. Heterogeneity of APD for Patient 1 and Patient 2. Grey lines depict AP waveforms
recorded from the wedge preparations. Experimental waveforms are aligned to match the time
corresponding to (dV/dt)MAX. Red lines correspond to Patient 1 GA-output model (top row)
and Patient 2 mRNA-based model (bottom row). The pixels of AP waveform recording that
was used as input to GA is marked by the “x” symbol on the top APD map. The pixel of the
recording that was used on Fig 9 to compare Patient 2 model with experimental AP is marked
by the “+” symbol on the bottom APD maps.
(TIFF)
S1 Text. Supplemental results.
(PDF)
Author Contributions
Conceptualization: Roman Syunyaev, Igor R. Efimov.
Data curation: Roman Syunyaev, Ruslan Deviatiiarov, Oleg Gusev.
Formal analysis: Dmitrii Smirnov, Andrey Pikunov, Roman Syunyaev, Ruslan Deviatiiarov,
Anna Gams.
Funding acquisition: Roman Syunyaev, Igor R. Efimov.
Investigation: Dmitrii Smirnov, Andrey Pikunov, Roman Syunyaev, Ruslan Deviatiiarov,
Kedar Aras, Anna Gams, Aaron Koppel.
Methodology: Roman Syunyaev.
Project administration: Roman Syunyaev, Igor R. Efimov.
Software: Dmitrii Smirnov, Andrey Pikunov, Roman Syunyaev.
Supervision: Roman Syunyaev, Oleg Gusev, Igor R. Efimov.
Validation: Dmitrii Smirnov, Andrey Pikunov, Roman Syunyaev.
Visualization: Dmitrii Smirnov, Andrey Pikunov.
Writing – original draft: Dmitrii Smirnov, Roman Syunyaev, Ruslan Deviatiiarov, Kedar
Aras, Aaron Koppel.
Writing – review & editing: Andrey Pikunov, Roman Syunyaev, Anna Gams, Igor R. Efimov.
References
1. Trayanova NA, Pashakhanloo F, Wu KC, Halperin HR. Imaging-Based Simulations for Predicting Sud-
den Death and Guiding Ventricular Tachycardia Ablation. Circ Arrhythm Electrophysiol. 2017; 10.
https://doi.org/10.1161/CIRCEP.117.004743 PMID: 28696219
2. Syed Z, Vigmond E, Nattel S, Leon LJ. Atrial cell action potential parameter fitting using genetic algo-
rithms. Med Biol Eng Comput. 2005; 43: 561–571. https://doi.org/10.1007/bf02351029 PMID:
16411628
3. Bot CT, Kherlopian AR, Ortega FA, Christini DJ, Krogh-Madsen T. Rapid Genetic Algorithm Optimiza-
tion of a Mouse Computational Model: Benefits for Anthropomorphization of Neonatal Mouse Cardio-
myocytes. Front Physiol. 2012; 3. https://doi.org/10.3389/fphys.2012.00421 PMID: 23133423
4. Groenendaal W, Ortega FA, Kherlopian AR, Zygmunt AC, Krogh-Madsen T, Christini DJ. Cell-Specific
Cardiac Electrophysiology Models. McCulloch AD, editor. PLOS Comput Biol. 2015; 11: e1004242.
https://doi.org/10.1371/journal.pcbi.1004242 PMID: 25928268
5. Dutta S, Strauss D, Colatsky T, Li Z. Optimization of an In Silico Cardiac Cell Model for Proarrhythmia
Risk Assessment. Front in Physiol. 2017; 8. https://doi.org/10.3389/fphys.2017.00616 PMID: 28878692
6. Deb K. Simulated Binary Crossover for Continuous Search Space. Compl Sys. 1994; 9(3):115–148.
7. Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Trans Evol Comput. 1997;
1: 67–82. https://doi.org/10.1109/4235.585893
8. Krogh-Madsen T, Sobie EA, Christini DJ. Improving cardiomyocyte model fidelity and utility via dynamic
electrophysiology protocols and optimization algorithms: Cardiomyocyte model optimization. J Physiol.
2016; 594: 2525–2536. https://doi.org/10.1113/JP270618 PMID: 26661516
9. Sarkar AX, Christini DJ, Sobie EA. Exploiting mathematical models to illuminate electrophysiological
variability between individuals. J Physiol. 2012; 590(11):2555–2567. https://doi.org/10.1113/jphysiol.
2011.223313 PMID: 22495591
10. Weiss JN, Karma A, MacLellan WR, et al. "Good enough solutions" and the genetics of complex diseases.
Circ Res. 2012; 111(4):493–504. https://doi.org/10.1161/CIRCRESAHA.112.269084 PMID: 22859671
11. Murata M, Nishiyori-Sueki H, Kojima-Ishiyama M, Carninci P, Hayashizaki Y, Itoh M. Detecting
Expressed Genes Using CAGE. In: Miyamoto-Sato E, Ohashi H, Sasaki H, Nishikawa J, Yanagawa H,
editors. Transcription Factor Regulatory Networks. New York, NY: Springer New York; 2014. pp. 67–85.
12. O’Hara T, Virág L, Varró A, Rudy Y. Simulation of the Undiseased Human Cardiac Ventricular Action
Potential: Model Formulation and Experimental Validation. McCulloch AD, editor. PLoS Comput Biol.
2011; 7: e1002061. https://doi.org/10.1371/journal.pcbi.1002061 PMID: 21637795
13. Rush S, Larsen H. A practical algorithm for solving dynamic membrane equations. IEEE Trans Biomed
Eng. 1978; 25(4):389–392. https://doi.org/10.1109/TBME.1978.326270 PMID: 689699
14. Kanaporis G, Martišienė I, Jurevičius J, Vosyliūtė R, Navalinskas A, Treinys R, et al. Optical mapping at
increased illumination intensities. J Biomed Opt. 2012; 17: 0960071. https://doi.org/10.1117/1.JBO.17.
9.096007 PMID: 23085908
15. Bishop MJ, Rodriguez B, Eason J, Whiteley JP, Trayanova N, Gavaghan DJ. Synthesis of voltage-sen-
sitive optical signals: application to panoramic optical mapping. Biophys J. 2006 Apr 15; 90(8):2938–45.
https://doi.org/10.1529/biophysj.105.076505 PMID: 16443665
16. Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II.
IEEE Trans Evol Comput. 2002; 6: 182–197. https://doi.org/10.1109/4235.996017
17. Yao X., Liu Y., & Lin G. Evolutionary programming made faster. IEEE Transactions on Evolutionary
computation. 1999; 3(2), 82–102.
18. Deb K, Deb D. Analyzing Mutation Schemes for Real-Parameter Genetic Algorithms. Int. J. Artif. Intell.
Soft. Comput. 2014; 4(1): 1–28. https://doi.org/10.1504/IJAISC.2014.059280
19. Aras KK, Faye NR, Cathey B, Efimov IR. Critical Volume of Human Myocardium Necessary to Maintain
Ventricular Fibrillation. Circ Arrhythm Electrophysiol. 2018; 11. https://doi.org/10.1161/CIRCEP.118.
006692 PMID: 30376733
20. Lou Q, Li W, Efimov IR. The role of dynamic instability and wavelength in arrhythmia maintenance as
revealed by panoramic imaging with blebbistatin vs. 2,3-butanedione monoxime. Am J Physiol-Heart
Circ Physiol. 2012; 302: H262–H269. https://doi.org/10.1152/ajpheart.00711.2011 PMID: 22037192
21. Gloschat C, Aras K, Gupta S, Faye NR, Zhang H, Syunyaev RA, et al. RHYTHM: An Open Source
Imaging Toolkit for Cardiac Panoramic Optical Mapping. Sci Rep. 2018; 8: 2921. https://doi.org/10.
1038/s41598-018-21333-w PMID: 29440763
22. Hasegawa A, Daub C, Carninci P, Hayashizaki Y, Lassmann T. MOIRAI: a compact workflow system
for CAGE analysis. BMC Bioinformatics. 2014; 15: 144. https://doi.org/10.1186/1471-2105-15-144
PMID: 24884663
23. https://github.com/Population-Transcriptomics/C1-CAGE-preview/blob/master/tutorial.md
24. The FANTOM Consortium and the RIKEN PMI and CLST (DGT). A promoter-level mammalian expres-
sion atlas. Nature. 2014; 507: 462–470. https://doi.org/10.1038/nature13182 PMID: 24670764
25. UCSC Genome Browser, https://genome.ucsc.edu/
26. The FANTOM Consortium, Severin J, Lizio M, Harshbarger J, Kawaji H, Daub CO, et al. Interactive
visualization and analysis of large-scale sequencing datasets using ZENBU. Nat Biotechnol. 2014; 32:
217–219. https://doi.org/10.1038/nbt.2840 PMID: 24727769
27. McCarthy DJ, Chen Y, Smyth GK. Differential expression analysis of multifactor RNA-Seq experiments
with respect to biological variation. Nucleic Acids Res. 2012; 40: 4288–4297. https://doi.org/10.1093/
nar/gks042 PMID: 22287627
28. Andrews S. FastQC: a quality control tool for high throughput sequence data. Available from: http://
www.bioinformatics.babraham.ac.uk/projects/fastqc
29. Bray NL, Pimentel H, Melsted P, Pachter L. Near-optimal probabilistic RNA-seq quantification. Nature
biotechnology. 2016; 34(5):525. https://doi.org/10.1038/nbt.3519 PMID: 27043002
30. Soneson C, Love MI, Robinson MD. Differential analyses for RNA-seq: transcript-level estimates
improve gene-level inferences. F1000Research. 2015; 4.
31. Love MI, Huber W, Anders S. Moderated estimation of fold change and dispersion for RNA-seq data
with DESeq2. Genome biology. 2014; 15(12):550. https://doi.org/10.1186/s13059-014-0550-8 PMID:
25516281
32. Livshitz L, Rudy Y. Uniqueness and stability of action potential models during rest, pacing, and conduc-
tion using problem-solving environment. Biophys J. 2009; 97(5):1265–1276. https://doi.org/10.1016/j.
bpj.2009.05.062 PMID: 19720014
33. Wright Stephen J. "Coordinate descent algorithms." Mathematical Programming 151. 1 (2015): 3–34.
34. Črepinšek M., Liu S. H., & Mernik M. Exploration and exploitation in evolutionary algorithms: A survey.
ACM Computing Surveys (CSUR). (2013); 45(3), 3
35. Sastry K. Single and Multiobjective Genetic Algorithm Toolbox in C++. IlliGAL Report, No. 2007016
[online], 2007. http://illigal.org/category/source-code/
36. Boukens BJ, Sulkin MS, Gloschat CR, Ng FS, Vigmond EJ, Efimov IR. Transmural APD gradient syn-
chronizes repolarization in the human left ventricular wall. Cardiovasc Res. 2015; 108: 188–196. https://
doi.org/10.1093/cvr/cvv202 PMID: 26209251
37. Walker ML, Wan X, Kirsch GE, Rosenbaum DS. Hysteresis effect implicates calcium cycling as a mech-
anism of repolarization alternans. Circulation. 2003; 108(21):2704–9 https://doi.org/10.1161/01.CIR.
0000093276.10885.5B PMID: 14581412
38. Pruvot EJ, Katra RP, Rosenbaum DS, Laurita KR. Role of calcium cycling versus restitution in the
mechanism of repolarization alternans. Circ Res. 2004; 94(8):1083–90. https://doi.org/10.1161/01.
RES.0000125629.72053.95 PMID: 15016735
39. Caroline R, Fu Siong N, Chowdhury R, Chang E, Patel P, Lyon A et al. Hysteresis of cardiac action
potential duration restitution occurs in the absence of calcium transient duration hysteresis—a dual opti-
cal mapping study of ex vivo rat hearts. 2nd Congress of the European-Society-of-Cardiology Council
on Basic. 2012; S63-S63.
40. Jiang M, Wang Y, Tseng GN. Adult Ventricular Myocytes Segregate KCNQ1 and KCNE1 to Keep the I
(Ks) Amplitude in Check Until When Larger I(Ks) Is Needed. Circ Arrhythm Electrophysiol. 2017 Jun; 10
(6). pii: e005084. https://doi.org/10.1161/CIRCEP.117.005084 PMID: 28611207
41. Hansen N. and Ostermeier A., “Completely derandomized self-adaptation in evolution strategies,” Evol.
Comput. 2001; 9(2), 159–195. https://doi.org/10.1162/106365601750190398 PMID: 11382355
42. Eberhart R. and Kennedy J., “A new optimizer using particle swarm theory,” Proceedings of the Sixth
International Symposium on Micro Machine and Human Science. 1995, pp. 39–43.
43. Yang X.-S. and Suash D., “Cuckoo search: recent advances and applications,” Neural Comput. Appl.
2014; 24, 169–174
44. Meadows L.S., Isom L.L., Sodium channels as macromolecular complexes: Implications for inherited
arrhythmia syndromes, Cardiovascular Research. 2005; 67(3), 448–458. https://doi.org/10.1016/j.
cardiores.2005.04.003 PMID: 15919069
45. Lopatin A.N., Anumonwo J.M.B. Structural and Molecular Bases of Cardiac Inward Rectifier Potassium
Channel Function, Cardiac Electrophysiology: from Cell to Bedside(2018), pp. 38–48
46. Jiang M, Cabo C, Yao J, Boyden PA, Tseng G. Delayed rectifier K currents have reduced amplitudes
and altered kinetics in myocytes from infarcted canine ventricle. Cardiovasc Res. 2000; 48(1):34–43.
https://doi.org/10.1016/s0008-6363(00)00159-0 PMID: 11033106
47. Niederer S.A., Fink M., Noble D. and Smith N.P. A meta-analysis of cardiac electrophysiology computa-
tional models. Experimental Physiology. 2009; 94: 486–495. https://doi.org/10.1113/expphysiol.2008.
044610 PMID: 19139063
48. Cathey B, Obaid S, Zolotarev AM, Pryamonosov RA, Syunyaev RA, George SA, et al. Open-Source
Multiparametric Optocardiography. Sci Rep. 2019; 9: 721. https://doi.org/10.1038/s41598-018-36809-y
PMID: 30679527