Abstract
Plasmodium sporozoites actively migrate in the dermis and enter blood vessels to infect the liver. Despite their importance for malaria infection, little is known about these cutaneous processes. We combine intravital imaging in a rodent malaria model and statistical methods to unveil the parasite strategy to reach the bloodstream. We determine that sporozoites display a high-motility mode with a superdiffusive Lévy-like pattern known to optimize the location of scarce targets. When encountering blood vessels, sporozoites frequently switch to a subdiffusive low-motility behavior associated with probing for intravasation hotspots, marked by the presence of pericytes. Hence, sporozoites present anomalous diffusive motility, alternating between superdiffusive tissue exploration and subdiffusive local vessel exploitation, thus optimizing the sequential tasks of seeking blood vessels and pericyte-associated sites of privileged intravasation.
Similar content being viewed by others
Introduction
Finding infrequent targets in a vast search space is a common task in nature1,2,3. For instance, to disseminate and infect the liver, Plasmodium sporozoites deposited in the extravascular regions of the skin during a mosquito bite first need to find and invade blood vessels (BV)4,5, which only represent approximately 5% of the dermis volume6,7. After inoculation into the skin, sporozoites are known to engage in a non-Brownian movement8, decreasing their speed upon interaction with BV5,8. This, nevertheless, does not necessarily result in intravasation8, and only about 20% of inoculated sporozoites eventually gain access to the bloodstream to initiate malaria infection in the liver5,8.
Enhanced diffusion strategies are known to maximize the likelihood of finding scarce targets9. Marine animals, for example, adopt a superdiffusive foraging behavior in sea regions with a low concentration of resources10. Numerical works also show that in patchy landscapes, more diffusive strategies boost the detection of resources11,12. Lévy walks are commonly used to describe such superdiffusive foraging behavior1,2. They essentially portray patterns of movements composed of clusters of many short steps interspersed by long steps, which can reduce oversampling and optimize intermittent search processes13.
Here, by imaging sporozoites in vivo in a rodent malaria model and applying a Hidden Markov Model (HMM) and anomalous diffusion methods to study their motile and BV invasive behavior in the host skin, we show the strategy sporozoites use to find and intravasate at hotspots in the cutaneous microvasculature.
Results and discussion
Low-motility mode identified by HMM characterizes BV interaction and invasion
To study the strategy by which sporozoites find and invade BV, we continuously imaged GFP-expressing rodent-infecting Plasmodium berghei sporozoites within a volume of 320 × 320 × 30 µm3 during the first 40 min following their microinjection in the dermis of mouse ear14. Individual parasites were tracked using MTrackJ15 and categorized either as invaders (INV) if they successfully invaded a cutaneous BV during acquisition or as non-invaders (NINV) otherwise. INV (n = 27) were tracked on average during 422 ± 315 s, and NINV (n = 87) during 537 ± 366 s. Since sporozoites present behavior alternation, switching between high-speed avascular motility and slower and more constrained motility at the vicinity of BV5,8 (Supplementary Movie 1), we used a two-state HMM16 to analyze the data. A HMM hypothesizes that the observable states of the system being modeled, which can be described by empirical measurements, evolve according to an underlying unobservable hidden stochastic process. Moreover, the transition from one state to the next is assumed to depend only on the current state and a set of fixed probabilities, with no influence from the history of the system. Here, our observables are the step lengths (ℓ) and turning angles (θ), characteristic of the individual parasite trajectories. The hidden processes can be regarded as the behavioral (inner) state of the individual, expected in the present case to reflect the reported high-motility and low-motility modes of sporozoites.
The trajectories of INV and NINV were analyzed using the moveHMM package in R17. Two hidden states were identified independently of the invasive phenotype (Fig. 1a). HMM state 1 (St1) revealed a low-speed motility state (Fig. 1b), with predominant turning angles around 0 and ±π radians (Fig. 1c) representing parasites frequently moving on or around BV (Fig. 1a, d). Conversely, HMM state 2 (St2) mainly revealed sporozoites moving farther from vessels (Fig. 1a, d), displaying a high-speed motility state (Fig. 1b) with a predominant forward component and slightly skewed distribution of acute turning angles (Fig. 1c). For both St1 and St2 modes, the time span for positive velocity autocorrelation has been estimated and discussed in the Supplementary Fig. 1 and Supplementary Note 1. St1 remarkably identified parasite interactions with BV for both INV and NINV (Fig. 1a, d), including in the zone of BV invasion (BVI, Fig. 1a, black crosses). These quantifications are in good agreement with previous observations of avascular high-motility and vascular low-motility migration patterns of sporozoites in the dermis5,8. St1 was also frequently identified farther from BV in NINV, revealing additional low motility interactions with host structures in the extravascular tissue (Fig. 1a, d, red symbols).
INV spent 47% of their time in St1 while NINV only 34% (Fisher’s exact test, P ≤ 0.0001; Fig. 1e). When the state frequencies of parasites were quantified over intervals of 100 s during the first 500 s of their tracks, a clear transition from a prevailing St2 to a predominant St1 behavior ending up with an intravasation was observed over time for INV (n = 24, Fig. 1f, INV). The initial behavior of NINV was similar to INV, but instead of engaging in a preponderant St1 low-motility mode, NINV returned to a predominant St2 high-motility mode (n = 24, Fig. 1f, NINV). Intriguingly in 78% of INV tracks, St1 was distributed in multiple stretches along the invaded vessel, alternating with contiguous sequences of St2 (Fig. 1g, circles, invaded vessel). These discrete stretches of St1 suggest a local scanning behavior, hinting at the presence of dispersed perivascular cues, which may promote motility switch and invasion. Accordingly, observed sequences of multiple St1 interactions mainly occurred along portions of invaded BV (Fig. 1h). In 88% of invasion events, which were scored when sporozoites were flushed with the bloodstream after interacting with a vessel, the last St1 point was less than 10 µm apart from the BVI site, indicating this point probably marks or is very close to the site of intravasation, and that the process of BV entry is strongly associated with St1 motility. In the remaining cases, sporozoites shortly moved inside the vessel (<15 µm) before being carried away in the circulation (Fig. 1i).
Altogether, the HMM analysis shows that the sequence of NINV states is compatible with a predominant high-motility search mode (Fig. 1f, NINV, St2% > St1%, first 200 s), followed by an increase in St1 behavior upon BV encounter or extravascular interaction. After an unsuccessful intravasation, NINV return to a high-motility search mode such as in a trial-and-error approach. The sequence of INV states is compatible with an initial high-motility general search mode similar to NINV behavior (Fig. 1f, INV, St2% > St1%, first 200 s). However, upon BV encounter, INV switch states and perform a low-motility, intermittent, local vessel scan (St1% > St2%), which ultimately results in a BV invasion.
Sporozoites in high-motility mode display a superdiffusive Lévy walk pattern
Lévy walks, which sometimes are indiscriminately and misleadingly called Lévy flights in the literature (see Supplementary Note 2), are very common in the description of superdiffusive foraging behavior1,2. To a great extent18, for a large enough maximum length L, e.g., usually the largest linear length in the searching region, the essential aspects of Lévy walks can be described by a truncated power-law distribution of the step length ℓ: P(ℓ) ~ C/ℓμ for ℓmin ≤ ℓ ≤ L, with ℓmin a lower cutoff and C a proper normalization constant1. Decreasing μ values within the interval 1 < μ < 3 translates into an increasing degree of superdiffusiveness. The limit μ → 1 leads to ballistic behavior consisting essentially of extremely large consecutive concatenated steps, while μ ≥ 3 corresponds to typical normal diffusion, characteristic of Brownian-like motion1 (Supplementary Fig. 2).
Owing to the low fractional volume of the microvasculature in our experimental setup (7.2 ± 0.3%, Supplementary Fig. 3), the relative low rate of BV invasion, and the plasticity of Lévy walks, considered as one of the simplest mechanisms allowing behavioral adjustments as response to the environment19, we hypothesized that parasites in high-motility mode perform a superdiffusive Lévy walk to optimize the finding of intravasation sites.
In spite of the wealth of studies employing Lévy walk models, their identification in experimental data can be a challenging task when the trajectories are two- or three-dimensional and span less than two orders of magnitude20. Differently from species that can travel long distances1,10, sporozoites perform a cutaneous migration limited in space and time by their biology. Accordingly, parasite speed and, thus, displacement decrease over time as well as BV invasions, which mostly occur within 40 min after P. berghei sporozoite inoculation into the skin5. To optimize the recording of longer trajectories and improve data analysis, we tracked 74 additional sporozoites in a volume of 664 × 901 × 30 µm3 for 40 min, representing an approximately sixfold increase in the area of observation. To approach the problem of the three-dimensional analysis, we used protocols allowing the separation of a given path in its distinct directions, thus considerably facilitating the characterization of the movement turns21,22. It is also known that the relative advantage of optimal Lévy searches decreases in three-dimensional search spaces due to the smaller oversampling of random walk trajectories23,24,25,26,27. Of note, in our experimental setup, while searching for a BV, sporozoites move in a nearly two-dimensional path in the upper dermis, with thickness (30 µm) considerably smaller than the tissue surface extension (320–664 × 320–901 µm).
Taking into account all the above considerations, the HMM track analysis was further refined to test our hypothesis (see ref. 28 and “Methods”). For each INV and NINV trajectory, segment stretches presenting high- and low-motility modes as assigned by the HMM state analysis were identified (Fig. 2a). The corresponding state alternations over time are depicted in Fig. 2b for four illustrative examples. Step lengths, defined as the distance traveled between two consecutive direction changes in one dimension, were next computed for each track22 and combined in four groups to generate larger datasets for statistical analysis (INV St1/low- and St2/high-motility and NINV St1/low- and St2/high-motility). A continuous power-law (PL) distribution was fitted to each group individually or to the combined St1+2 groups for INV and NINV (Fig. 2c–f, black dashed line). To test other potential mechanisms leading to superdiffusion, like fractional Brownian motion29, we additionally fitted an exponential (EXP) distribution30,31 to the same groups (Fig. 2c–f, cyan dotted-dashed line). Using Akaike Information Criterion (AIC), we found that PL is comparatively the best distribution for the high-motility St2 mode, with μ INV = 1.6 and μ NINV = 2.6, which are exponents leading to a superdiffusive Lévy-like walk (Fig. 2c, e). Conversely, for both INV and NINV at low-motility St1 mode, step lengths are best fitted by an EXP distribution (Fig. 2d, f, insets). The step length range is very small for the St1 mode, which displays rather short steps, and thus has a different distribution trend compared to the St2 mode (Fig. 2d, f, arrows). Importantly, the optimal ℓmin fitting parameter for the St2 mode data is not substantially altered by adding the St1 mode data (Fig. 2c, d for INV and Fig. 2e, f for NINV), implying that longer steps are almost absent for sporozoites in the St1. Consequently, PL is the best fit for both INV (Fig. 2c, d) and NINV (Fig. 2e, f) parasites, which display similar superdiffusive µ exponents (µ < 3) for both St2 alone and combined St1+2 distributions.
Interestingly, the dual motility behavior of sporozoites—alternating low (St1) and high (St2) motility modes and resulting globally in a superdiffusive Lévy-like walk—displays some similarities with other biological processes. For instance, the transport of ribonucleoproteins inside neurons also displays two alternating movement states, a very slow and a ballistic mode of transport. Their combination can also result in a superdiffusive Lévy-like walk by convoluting the time duration of each state32. An important future investigation should be to determine which molecular mechanisms could account for the St1 and St2 transition in the sporozoite search strategy. A study of intracellular cargo transport has shown that Brownian-like steps allied to self-organizing directional reinforcement may give rise to Lévy walks with µ <333. Although the angle distribution for sporozoites moving in St2 mode might be an indication of directional reinforcement (Fig. 1c, high frequency of turning angles = 0 rad, characteristic of parasites moving in consecutive steps without direction change), whether this mechanism is involved in the superdiffusive Lévy-like walk of sporozoites still needs to be determined. Finally, from a more technical point of view, recently, machine-learning methods have been successfully used to pinpoint Lévy walks and other anomalous diffusive modes in distinct datasets. They likewise might be helpful to study potential changes of diffusive modes within parasite trajectories34,35,36.
Circular and forward motility are associated with sub- and superdiffusion
To further characterize the overall dispersive behavior of INV and NINV populations, we considered their Hurst exponent (H)—a convenient measure of diffusiveness1,2. Briefly, for long enough times, the mean square displacement (MSD) scales with time as MSD ~ t 2 H, where H is the Hurst exponent and t is the elapsed time. In turn, MSD is the square of the straight line from the initial departure reference point until the individual position at the time instant t, averaged over many realizations. The H is then computed as a function of the temporal span of analysis, i.e., a sliding averaging time window running across the whole duration of the different tracks (Fig. 3, for details, see “Methods”). Trajectories with sub-, normal and superdiffusion are typically characterized by H < 0.5, H = 0.5, and H > 0.5, respectively. In the NINV population (Fig. 3a, red circles, n = 161 sporozoites), superdiffusion (H > 0.5) is observed at time scales less than 80 s. This could be interpreted as the typical time required for some sporozoites to travel between blood vessels and switch their motility strategy to a less-diffusive type of motion. At larger time scales, the global motile behavior of sporozoites tends to H ~ 0.5, typical of normal diffusion and an expected time limit if the underlying Lévy-like processes are spatially truncated1, which is the case here. Conversely, in the INV population (Fig. 3a, blue circles, n = 27 sporozoites), subdiffusion (H < 0.5) is predominantly observed at time windows of t > 16 s, reflecting the BV-interacting, low-motility mode of INV sporozoites.
It has been observed that prokaryote, microzooplankton and mammalian cells intertwine circular and forward movements to efficiently locomote37,38,39. To better understand the contribution of these two movement patterns to the dispersive behavior of sporozoites, the NINV population was decomposed into three groups based on the slope of the MSD plotted in log-log scale against the analysis time window using k-means clustering (Fig. 3b, Supplementary Note 3 and Supplementary Fig. 4). Cluster 1 (c1) grouped parasites with a preferential tortuous-forward movement with predominant superdiffusive mean H at all time scales (Fig. 3c, d, c1). Parasites of cluster 3 (c3) were superdiffusive at time scales <20 s and predominantly subdiffusive at time scales >20 s, showing an important circular-meandering component in their trajectories (Fig. 3c, d, c3). Cluster 2 (c2) parasites displayed a mixed behavior of c1 and c3 parasites (Fig. 3c, d, c2).
Altogether, the data reveal a strong superdiffusive component in a long-, medium- and short-time scale range, respectively, for the forward-moving (c1), forward-meandering (c2) and circularly meandering (c3) sporozoite populations. For extra analysis regarding the MSD, see Supplementary Figs. 5, 6, and 7 and the accompanying discussion in Supplementary Note 3. The superdiffusive Lévy-like high-motility mode allows for probing a large portion of the search space, compatible with a global search exploration for BV. On the other hand, subdiffusive behavior is clearly associated with circular motility as observed in INV sporozoite moving around vessels or c3 NINV, suggesting that parasites are performing local exploitation, which allows refining the search to detect targets scattered in a restricted area. Subdiffusive local exploitation thus suggests that the microvasculature is not homogenously permissive to sporozoite intravasation.
Sporozoites intravasate in hotspots characterized by the presence of a pericyte
In good agreement with the hypothesis that sporozoites actively search for permissive intravasation sites, mapping of BV invasions revealed that ~70% of intravasations occurred within a maximal distance of 20 µm from their closest neighbors, i.e., approximately twice the length of a sporozoite, and sometimes even at the same place. Additionally, most of the invasion sites respecting that distance threshold were distributed in clusters of 2 to 5 entry points circumscribed in circles of less than 25 µm of diameter, thus highlighting the existence of intravasation hotspots along the microvasculature (Fig. 4a, b). Topologically, invasion sites were frequently located in the vicinity of vessel branching points (Fig. 4, c), suggesting that these bifurcation points could be associated with preferential invasion sites. However, no significant difference was observed when comparing the distances separating branching points from clustered and non-clustered invasion sites (Fig. 4d, P = 0.63). Another element positioned, but not exclusively, at capillary bifurcations may thus define invasion hotspots.
Pericytes are contractile cells that surround endothelial cells in the microvasculature, frequently sitting on endothelial cell junctions40. They play an important role in vessel formation, vascular permeability, control of blood flow, and cell transit across vessel walls41. Notably, pericytes, whose cell bodies can be visualized using a fluorescently labeled anti-CD146 monoclonal antibody42 and display a CD146+ CD31− phenotype, are located at vascular branching points as well as along blood vessels (Fig. 4e, white arrowheads). To identify a possible association between pericytes and invasion hotspots, the distances separating clustered or non-clustered intravasations sites from the nearest pericyte body were measured, revealing that most invasions occurred close to pericytes (Fig. 4e, f, Supplementary Movie 2); 63% of clustered invasions sites were located within 10 µm of a pericyte body (Fig. 4g, h), whereas non-clustered intravasations occurred on average at a distance similar to the mean half distance between two pericytes (Peri/2, ~25 µm, P = 0.60, Fig. 4g). These results indicate that pericytes are associated with intravasation hotspots (P = 0.003**), while non-clustered invasions appear randomly distributed in the vasculature (Fig. 4g, h). Whether pericytes are responsible for directing sporozoites to these hotspots remains to be determined. Interestingly, based on in vitro binding experiments, hepatic pericytes, known as stellate cells, have been proposed to play a role in the recognition and arrest of blood-circulating sporozoites in the liver sinusoids43. Molecular interactions between sporozoite surface adhesins and pericyte molecules have also been identified43,44, hinting at the specific binding of sporozoites to pericyte-secreted extracellular matrix or surface molecules exposed either to the blood circulation via the fenestrated liver sinusoids or on the abluminal side of cutaneous BV. These specific interactions could be involved in the switch of sporozoite motility behavior at the endothelial barrier interface allowing the successful crossing of these cellular barriers in the skin and liver.
Global and local intermittent search strategy to find intravasation hotspots
To summarize, the sporozoite BV search and invasion dynamics can be described as the following (Fig. 4i). Once in the skin, sporozoites start moving in a superdiffusive, Lévy-like, high-motility mode with a preferential forward component. This behavior is consistent with a global exploratory search, seeking efficiently to encounter a BV in the host dermis. Upon BV encounter, sporozoites switch to a subdiffusive low-motility mode with an important circular component. This change is compatible with local vessel exploitation, which allows for more careful scanning of a limited region of BV while probing for a permissive entry site in the microvasculature. These privileged sites of intravasation are associated with the presence of pericytes, which might directly or indirectly guide sporozoites to these hotspots of invasion or simply highlight weaker points for passage across the endothelial barrier. If, after some time, intravasation is not achieved, sporozoites tend to shift back to the superdiffusive mode. The alternation between a global exploration and a local exploitation strategy is a pattern observed in many other biological search processes. Bumblebees use it to learn about proper foraging routes, optimizing energetic costs45. In fragmented landscapes, this alternation may also be a mandatory survival behavior for small predators, being themselves prey to other larger predators11,12. At a subcellular level, switching between 3D exploratory diffusion and 1D Brownian scanning exploitation, known as enhanced diffusion, can improve the efficiency of DNA binding proteins to find specific sequences in DNA strands46. Since organism fitness depends on search efficiency1,3,9,10, optimizing its duration and energetic expenditure becomes essential. When the search landscape demands both exploration and exploitation dynamics11,12,38,46,47, finding the best trade-off is, in fact, crucial for encounter rate optimization.
Hence, sporozoites, grounded on the capacity to move forward and circularly, seem to have evolved a search strategy where they alternate between a global superdiffusive, Lévy-like high-motility mode to find blood vessels and a subdiffusive low-motility mode to find hotspots of invasion associated with pericytes. This super- and subdiffusive search strategy is potentially directed by geometrical constraints linked to specific molecular interactions with host cues. Intermittent search strategies—extensively reported at macroscopic and molecular levels—are now unveiled for a unicellular pathogen.
Methods
Ethical statement
Work on animals was performed in compliance with French and European regulations on the care and protection of laboratory animals (EC Directive 2010/63, French Law 2013-118, February 6th, 2013). All experiments were approved by the Ethics Committee #89 (CETEA, Institut Pasteur) and registered under reference 01324.02, 32422 and 32989 by the French Ministry of Higher Education, Research and Innovation.
Parasites, mosquitoes, and mice
All experiments were performed using cloned lines of P. berghei ANKA expressing either the GFP under the control of the hsp70 promoter48 or the RedStar fluorescent protein under the control of the eef1-a promoter (line L733)49.
Female Anopheles stephensi mosquitoes (SDA 500 strain) were reared in the Center for the Production and Infection of Anopheles at the Institut Pasteur and were allowed to feed on infected mice 3–4 days after emergence. Mosquitoes received a non-infectious blood meal 7 days after infection and were kept in a climatic chamber at 21 °C, 80% humidity under a 12-h dark/light cycle with sucrose ad libitum as previously described14. Sporozoites were isolated from salivary glands 21–28 days after the infectious blood meal and kept on ice in PBS until inoculated into mice.
Specific pathogen-free RjOrl:SWISS and C57BL/6JRj mice were purchased from Janvier Labs (Le Genest Saint Isle, France), and flk1-GFP transgenic mice50 on a C57BL/6 background were bred under specific pathogen-free conditions at the Institut Pasteur. Female RjOrl:SWISS mice aged 4–6 weeks were used to provide infectious and non-infectious blood meals to mosquitoes. All experiments were performed on C57BL/6JRj or flk1-GFP female mice aged 5–10 weeks using groups of 4–13 mice, depending on the type of analysis performed. Animals were housed in individually ventilated cages in the animal facilities of the Institut Pasteur, all accredited by the French Ministry of Agriculture for performing experiments on live rodents. Mice were kept under standard conditions (10/14-h dark/light cycle, temperature 20 ± 2 °C, humidity 50 ± 10%) with irradiated rodent feed and autoclaved water ad libitum. Mouse sex was not considered a relevant variable for this study since intradermal sporozoite challenge yields comparable levels of infection in male and female mice.
Intravital spinning-disk confocal microscopy
Intravital imaging was performed using a spinning-disk confocal system (UltraView ERS, Perkin Elmer) composed of four Diode Pumped Solid State Lasers (excitation wavelengths: 405 nm, 488 nm, 561 nm and 640 nm), a Yokogawa Confocal Scanner Unit CSU22, a Z-axis piezoelectric actuator and a Hamamatsu EMCCD C-9100 camera mounted on an Axiovert 200 microscope (Zeiss) controlled by Volocity (Perkin Elmer). To identify blood vessels and CD31−CD146+ pericytes, anti-mouse CD31 (clone MEC 13.3 or 390, Biolegend) and anti-mouse CD146 (clone ME-9F1, Biolegend) antibodies coupled to Alexa Fluor® 488, Phycoerythrin or Alexa Fluor® 647 were injected either intravenously immediately prior to imaging (CD31, 15–20 µg) or intradermally 4–6 h before the acquisition (CD31, CD146, 2–4 µg). For intradermal staining, mice were lightly anesthetized with a mixture of ketamine (40–50 mg/kg body weight, Imalgene 1000, Merial) and xylazine (4–5 mg/kg body weight, Rompun 2%, Bayer) and antibodies were inoculated at multiple sites within the dorsal sheets of the ear pinnae using a 10-μL NanoFil microsyringe mounted with a 35G beveled needle (World Precision Instruments). For intravital imaging, mice were anesthetized either with isoflurane (3% for induction, 1% for maintenance) or with a mixture of ketamine (62.5–125 mg/kg body weight) and xylazine (6.25–12.5 mg/kg body weight). Ears were then gently epilated with a piece of tape, and 0.2 μL of a suspension of salivary gland sporozoites were injected intradermally under a stereomicroscope using the previously described NanoFil syringe. Inoculation sites were then immediately imaged. During acquisition, animals were kept warm with a heating blanket (Harvard Apparatus), and their anesthesia status was frequently monitored14. Z-stacks covering 30 µm depth were acquired using a Plan-Neofluar 10×/0.3 objective (Zeiss), an LCI Plan-Neofluar 25×/0.8 Imm Korr DIC objective (Zeiss), an EC Plan-Neofluar 40×/1.3 oil objective (Zeiss) or a Plan-Apochromat 63×/1.4 oil objective (Zeiss). Track analysis was performed on projection movies of six Z-stacks acquired with a frame interval of 4 s.
Image analysis and quantification
Image files were processed and quantified using Fiji51 (version 2.0.0 to 2.9.0). Parasite tracks were manually defined using the mTrackJ plugin (version 1.5.1). Blood vessel invasion was scored when, after interacting with a vessel wall, a sporozoite could be seen flushed in the bloodstream. To characterize the distribution of invasion sites, the vascular segments irrigating the different fields of view were delineated manually by taking advantage of the fluorescence signal of transgenic or CD31-labeled endothelial cells, and a 1-pixel wide skeleton of the vascular tree was extracted from these outlines. All positions in the corresponding field associated with an event of blood vessel invasion were then projected on the skeleton according to the smallest distance between the invasion site and the skeleton using a custom-made macro. Finally, the lengths of the skeleton segments separating each site of entry from its closest neighbor were measured using the Lines8 plugin developed by Gabriel Landini (version 2.13). To characterize the topology of invasion sites, the positions of the branching points were assigned directly to the extracted skeletons. CD31−CD146+ pericyte cell bodies, on the other hand, were delineated manually, and their position was defined by projecting on the skeleton the centroids of the defined structures. Distances between the sites of blood vessel invasion and the closest branching points or pericytes were quantified using the positions of the corresponding projections and were measured along the path followed by the skeleton using the Lines8 plugin developed by Gabriel Landini (version 2.13).
Identification of high- and low-motility states
Each individual \(x\) and \(y\) time series were independently analyzed with the moveHMM package (version 1.0.1) of the R software17 with the goal of identifying two different motility states. For each state, the initial reference parameters of mean step length, standard deviation, mean turning angle and angle concentration, drawn from a von Mises distribution of turning angles, are taken as:
-
i.
Mean step length: 0.1 (St1), 0.5 (St2);
-
ii.
Standard deviation of step length: 0.1 (St1), 0.5 (St2);
-
iii.
Mean turning angle: pi (St1), 0 (St2);
-
iv.
Angle concentration: 1 (St1), 1 (St2).
The initial parameters are not critical in obtaining the results. In fact, they are progressively fitted by the HMM algorithm until reaching a convergence from the maximum likelihood function. We identified the HMM state 1 (St1) as generally displaying low mean and standard deviation of step lengths, while the HMM state 2 (St2) presented values up to fivefold larger for these quantities. With the states identified, each time instant of the \(x\) and \(y\) time series was labeled with the motility state performed by the sporozoite at that time instant.
Power-law and exponential fits
Initially, each trajectory was divided into segments for analysis. For a given trajectory, the coordinate points \(x\) and \(y\) were independently analyzed to identify time instants in which changes in movement direction occurred. The displacement between two consecutive direction-changing time instants was defined as a step. If all time instants between the direction-changing time instants were labeled with the same HMM label (St1 or St2), then the step was also labeled as St1 or St2; if not, then the step was labeled as mixed motility mode. Mixed motility mode steps were not included in the power-law fit. St1 and St2 steps were then further categorized into four groups (invasive St1, non-invasive St1, invasive St2 and non-invasive St2). Then, the poweRlaw package28 was used to estimate the best-fitting power-law and exponential parameters (exponent and minimum value) for the step length distribution of each group.
The Akaike Information Criterion (AIC) weight was calculated to compare power-law and exponential fits52. For each case, the negative log-likelihood quantifier
was computed also using the poweRlaw package. Here \({L}_{i}\) is the likelihood for the distribution \(i\) (where \(i=\) power-law or exponential). In this way, an AIC for each case is obtained as
\(k=2\) is the total number of compared models. From the values of AIC, the AIC weight \({w}_{i}\) was calculated through
With
for \({{\min }}\left({AIC}\right)\) the minimum AIC over both cases. Therefore, \({w}_{i}\) can be interpreted as the probability that the distribution \(i\) is the best for describing the data.
Hurst exponent
The Hurst exponent for a set of \(N\) sporozoites was calculated using Python by first calculating the Hurst exponent \({H}_{i}\) of each individual \(i\), and then averaging the \({H}_{i}\)′s over \(i=1,\ldots,{{{{{\rm{N}}}}}}\) to obtain a collective characteristic exponent. Let \(\left({x}_{i}\left(t\right),{y}_{i}\left(t\right)\right)\) be the time series representing the trajectory of the i-th sporozoite in a total number of \(L\) steps and recorded at each \({t}_{{step}}\) time interval, then the Mean Squared Displacement (MSD) as a function of time window \(\tau\), for \(\tau={n}_{{step}}{t}_{{step}}\) with \({n}_{{step}}={{{{{\mathrm{1,2}}}}},\ldots,}\frac{L}{4}\), is obtained as
From the \({MS}{D}_{i}\left(\tau \right)\), the Hurst exponent is calculated for each time window \(\tau\) as half of the linear coefficient of two consecutive \({MSD}\) in log-log scale:
From the \({H}_{i}\left(\tau \right)\), the average Hurst exponent for all \(N\) individual was calculated as:
which forms the set of individual Hurst exponents to be averaged.
k-means
For the analysis of clustering of the MSD coefficients, we performed a linear fit of the individual MSD versus time window in log-log scale:
where \(m\) is the slope of the MSD shown in Fig. 3b. Next, these values were clustered by the k-means algorithm in Julia53. The number of clusters was set to three.
Statistical analysis and data representation
Statistical analysis was performed using the software GraphPad Prism 9.5.1. Datasets were tested either with a Kruskall–Wallis test followed by Dunn’s multiple comparison, a two-tailed Fisher’s exact test or two-tailed Mann–Whitney U test with a confidence level of 95%. Graphs were generated with the softwares GraphPad Prism (version 9.5.1) and R (version 4.2.2). Illustrative simulations were obtained with the R adehabitatHR package (version 0.4.20), and cartoons were created with BioRender.com.
Reporting summary
Further information on research design is available in the Nature Portfolio Reporting Summary linked to this article.
Data availability
Raw parasite track data generated in this study have been deposited in a public GitHub repository accessible at https://doi.org/10.5281/zenodo.785865454. The processed data resulting from the analysis of intravital movies and parasite tracks are provided with this paper in the Source Data file. Source data are provided with this paper.
Code availability
All the codes used for the analysis of parasite motility are available online in a public GitHub repository under https://doi.org/10.5281/zenodo.785865454.
References
Viswanathan, G. M., da Luz, M. G. E., Raposo, E. P. & Stanley, H. E. The Physics of Foraging: An Introduction to Random Searches and Biological Encounters (Cambridge University Press, 2011).
Méndez, V., Campos, D. & Bartumeus, F. in Stochastic Foundations in Movement Ecology: Anomalous Diffusion, Front Propagation and Random Searches (eds Méndez, V. et al.) Biological searches and random animal motility (Springer, 2014).
Faustino, C. L., Lyra, M. L., Raposo, E. P., Viswanathan, G. M. & da Luz, M. G. E. The universality class of random searches in critically scarce environments. Europhys. Lett. 97, 50005 (2012).
Vanderberg, J. & Frevert, U. Intravital microscopy demonstrating antibody-mediated immobilisation of Plasmodium berghei sporozoites injected into skin by mosquitoes. Int. J. Parasitol. 34, 991–996 (2004).
Amino, R. et al. Quantitative imaging of Plasmodium transmission from mosquito to mammal. Nat. Med. 12, 220–224 (2006).
Jacques, S. L. Origins of tissue optical properties in the UVA, visible, and NIR regions. In Proc. Advances in Optical Imaging and Photon Migration (Optica Publishing Group, 1996).
Berezhnoi, A. et al. Assessing hyperthermia-induced vasodilation in human skin in vivo using optoacoustic mesoscopy. J. Biophotonics 11, e201700359 (2018).
Hopp, C. S. et al. Longitudinal analysis of Plasmodium sporozoite motility in the dermis reveals component of blood vessel recognition. Elife 4, e07789 (2015).
Viswanathan, G. M. et al. Optimizing the success of random searches. Nature 401, 911–914 (1999).
Sims, D. W. et al. Scaling laws of marine predator search behaviour. Nature 451, 1098–1102 (2008).
Niebuhr, B. B. S. et al. Survival in patchy landscapes: the interplay between dispersal, habitat loss and fragmentation. Sci. Rep. 5, 11898 (2015).
Wosniack, M. E. et al. Unveiling a mechanism for species decline in fragmented habitats: fragmentation induced reduction in encounter rates. J. R. Soc. Interface 11, 20130887 (2014).
Lomholt, M. A., Tal, K., Metzler, R. & Joseph, K. Lévy strategies in intermittent search processes are advantageous. Proc. Natl Acad. Sci. USA 105, 11055–11059 (2008).
Amino, R. et al. Imaging malaria sporozoites in the dermis of the mammalian host. Nat. Protoc. 2, 1705–1712 (2007).
Meijering, E., Dzyubachyk, O. & Smal, I. Methods for cell and particle tracking. Methods Enzymol. 504, 183–200 (2012).
Yoon, B.-J. Hidden Markov models and their applications in biological sequence analysis. Curr. Genomics 10, 402–415 (2009).
Michelot, T., Langrock, R. & Patterson, T. A. moveHMM: an R package for the statistical modelling of animal movement data using hidden Markov models. Methods Ecol. Evol. 7, 1308–1315 (2016).
Shlesinger, M. F., Klafter, J. & Wong, Y. M. Random-walks with infinite spatial and temporal moments. J. Stat. Phys. 27, 499–512 (1982).
Wosniack, M. E., Santos, M. C., Raposo, E. P., Viswanathan, G. M. & da Luz, M. G. E. The evolutionary origins of Levy walk foraging. PLoS Comput. Biol. 13, e1005774 (2017).
Viswanathan, G. M., Raposo, E. P., Bartumeus, F., Catalan, J. & da Luz, M. G. Necessary criterion for distinguishing true superdiffusion from correlated random walk processes. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 72, 011111 (2005).
Humphries, N. E., Weimerskirch, H. & Sims, D. W. A new approach for objective identification of turns and steps in organism movement data relevant to random walk modelling. Methods Ecol. Evol. 4, 930–938 (2013).
Tromer, R. M. et al. Inferring Levy walks from curved trajectories: a rescaling method. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 92, 022147 (2015).
Palyulin, V. V., Chechkin, A. V. & Metzler, R. Levy flights do not always optimize random blind search for sparse targets. Proc. Natl Acad. Sci. USA 111, 2931–2936 (2014).
Klafter, J., Blumen, A. & Shlesinger, M. F. Stochastic pathway to anomalous diffusion. Phys. Rev. A 35, 3081–3085 (1987).
Metzler, R. & Klafter, J. The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1–77 (2000).
Zaburdaev, V., Denisov, S. & Klafter, J. Levy walks. Rev. Mod. Phys. 87, 483–530 (2015).
Mantegna, R. N. & Stanley, H. E. Stochastic-process with ultraslow convergence to a Gaussian: the truncated Levy flight. Phys. Rev. Lett. 73, 2946–2949 (1994).
Gillespie, C. S. Fitting heavy tailed distributions: the poweRlaw package. J. Stat. Softw. 64, 1–16 (2015).
Vilk, O. et al. Unravelling the origins of anomalous diffusion: from molecules to migrating storks. Phys. Rev. Res. 4, 033055 (2022).
Moura, T. R. S., Viswanathan, G. M., da Silva, M. A. A., Cressoni, J. C. & da Silva, L. R. Transient superdiffusion in random walks with a q-exponentially decaying memory profile. Phys. A Stat. Mech. Appl. 453, 259–263 (2016).
Cecconi, F., Costantini, G., Taloni, A. & Vulpiani, A. Probability distribution functions of sub- and superdiffusive systems. Phys. Rev. Res. 4, 023192 (2022).
Song, M. S., Moon, H. C., Jeon, J. H. & Park, H. Y. Neuronal messenger ribonucleoprotein transport follows an aging Levy walk. Nat. Commun. 9, 344 (2018).
Chen, K., Wang, B. & Granick, S. Memoryless self-reinforcing directionality in endosomal active transport within living cells. Nat. Mater. 14, 589–593 (2015).
Munoz-Gil, G. et al. Objective comparison of methods to decode anomalous diffusion. Nat. Commun. 12, 6253 (2021).
Seckler, H. & Metzler, R. Bayesian deep learning for error estimation in the analysis of anomalous diffusion. Nat. Commun. 13, 6717 (2022).
Kowalek, P., Loch-Olszewska, H., Łaszczuk, Ł., Opała, J. & Szwabiński, J. Boosting the performance of anomalous diffusion classifiers with the proper choice of features. J. Phys. A: Math. Theor. 55, 244005 (2022).
Tokarova, V. et al. Patterns of bacterial motility in microfluidics-confining environments. Proc. Natl Acad. Sci. USA 118, e2013925118 (2021).
Bartumeus, F., Peters, F., Pueyo, S., Marrase, C. & Catalan, J. Helical Levy walks: adjusting searching statistics to resource availability in microzooplankton. Proc. Natl Acad. Sci. USA 100, 12771–12775 (2003).
Kann, M. L. & Serres, C. Development and initiation of sperm motility in the hamster epididymis. Reprod. Nutr. Dev. 20, 1739–1749 (1980).
Sims, D. E. Diversity within pericytes. Clin. Exp. Pharm. Physiol. 27, 842–846 (2000).
Sims, D. E. The pericyte–a review. Tissue Cell 18, 153–174 (1986).
Shi, S. & Gronthos, S. Perivascular niche of postnatal mesenchymal stem cells in human bone marrow and dental pulp. J. Bone Min. Res. 18, 696–704 (2003).
Pradel, G., Garapaty, S. & Frevert, U. Proteoglycans mediate malaria sporozoite targeting to the liver. Mol. Microbiol. 45, 637–651 (2002).
Steel, R. W. J. et al. Platelet derived growth factor receptor beta (PDGFRbeta) is a host receptor for the human malaria parasite adhesin TRAP. Sci. Rep. 11, 11328 (2021).
Kembro, J. M., Lihoreau, M., Garriga, J., Raposo, E. P. & Bartumeus, F. Bumblebees learn foraging routes through exploitation-exploration cycles. J. R. Soc. Interface 16, 20190103 (2019).
Mirny, L. et al. How a protein searches for its site on DNA: the mechanism of facilitated diffusion. J. Phys. A: Math. Theor. 42, 434013 (2009).
Benichou, O., Loverdo, C., Moreau, M. & Voituriez, R. Intermittent search strategies. Rev. Mod. Phys. 83, 81 (2011).
Ishino, T., Orito, Y., Chinzei, Y. & Yuda, M. A calcium-dependent protein kinase regulates Plasmodium ookinete access to the midgut epithelial cell. Mol. Microbiol. 59, 1175–1184 (2006).
Sturm, A. et al. Alteration of the parasite plasma membrane and the parasitophorous vacuole membrane during exo-erythrocytic development of malaria parasites. Protist 160, 51–63 (2009).
Xu, Y. et al. Neuropilin-2 mediates VEGF-C-induced lymphatic sprouting together with VEGFR3. J. Cell Biol. 188, 115–130 (2010).
Schindelin, J. et al. Fiji: an open-source platform for biological-image analysis. Nat. Methods 9, 676–682 (2012).
Wagenmakers, E.-J. & Farrell, S. AIC model selection using Akaike weights. Psychon. Bull. Rev. 11, 192–196 (2004).
Bezanson, J., Edelman, A., Karpinski, S. & Shah, V. B. Julia: a fresh approach to numerical computing. SIAM Rev. 59, 65–98 (2017).
Formaglio, P. et al. Plasmodium sporozoite search strategy to locate hotspots of blood vessel invasion. Zenodo https://doi.org/10.5281/zenodo.7858654 (2023).
Acknowledgements
We would like to thank the team of the Center for Production and Infection of Anopheles (CEPIA, C2RA, Institut Pasteur) for providing mosquitoes, the staff of the Central Animal Facility (C2RA, Institut Pasteur) for animal care and breeding, the staff of the Photonic BioImaging platform (UTechS PBI, C2RT, Institut Pasteur) for providing training and access to spinning-disk microscopes. We are grateful to Joana Tavares for sharing reagents and expertise in intravital imaging, Jean-Yves Tinevez for insights on image analysis automation, Dr Gandhi Viswanathan for extensive discussions and critical reading of the manuscript and Dr Robert Ménard for continuous support. This work was supported by funds from the Institut Pasteur, the Agence National de la Recherche (ANR, French National Research Agency)/Deutsche Forschungsgemeinschaft (DFG, German Research Foundation)—project number SporoSTOP ANR-19-CE15-0027, and the French Government’s Investissement d’Avenir program, Laboratoire d’Excellence Integrative Biology of Emerging Infectious Diseases—project number ANR-10-LABX-62-IBEID (R.A.), Coordination for the Improvement of Higher Education Personnel (CAPES) – Program for Institutional Internationalization (PRINT) Systems Biology and Omics Sciences Applied to Biosciences and Health grant 88887.311835/2018-00 (M.G.E.L. and R.A.), Conselho National de Desenvolvimento Cientifico e Tecnologico (CNPq) grants 304532/2019-3 (M.G.E.L.) and 305062/2017-4 (E.P.R.), and Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco (FACEPE) grant APQ-0602-1.05/14 (E.P.R.).
Author information
Authors and Affiliations
Contributions
P.F. performed intravital imaging experiments. P.F., H.Z. and R.A. extracted sporozoite trajectories from the videos. M.E.W., R.M.T., J.G.P., Y.B.M., H.Z., E.P.R. and M.G.E.L. developed and implemented the methodology and codes to analyze sporozoite tracks. P.F. performed the topological analysis of blood vessel invasion site distribution. P.F. and M.E.W. participated in manuscript writing. M.G.E.L. and R.A. supervised overall data analysis and wrote the manuscript. P.F., M.E.W., R.M.T., J.G.P., Y.B.M., E.P.R., M.G.E.L. and R.A. all contributed to manuscript revision and editing.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing interests.
Peer review
Peer review information
Nature Communications thanks Robert Moon and the other anonymous reviewer(s) for their contribution to the peer review of this work. A peer review file is available.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Source data
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Formaglio, P., Wosniack, M.E., Tromer, R.M. et al. Plasmodium sporozoite search strategy to locate hotspots of blood vessel invasion. Nat Commun 14, 2965 (2023). https://doi.org/10.1038/s41467-023-38706-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41467-023-38706-z
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.