-
On combinatorial structure and algebraic characterizations of distance-regular digraphs
Authors:
Giusy Monzillo,
Safet Penić
Abstract:
Let $Γ=Γ(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $Γ$. Let $\{R_i\}_{i=0}^D$ denote a partition of $X\times X$, where $R_i=\{(x,y)\in X\times X\mid (A_i)_{xy}=1\}$ $(0\le i\le D)$. The digraph $Γ$ is distance-regular if and only if $(X,\{R_i\}_{i=0}^D)$ is a commutative assoc…
▽ More
Let $Γ=Γ(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $Γ$. Let $\{R_i\}_{i=0}^D$ denote a partition of $X\times X$, where $R_i=\{(x,y)\in X\times X\mid (A_i)_{xy}=1\}$ $(0\le i\le D)$. The digraph $Γ$ is distance-regular if and only if $(X,\{R_i\}_{i=0}^D)$ is a commutative association scheme. In this paper, we describe the combinatorial structure of $Γ$ in the sense of equitable partition, and from it we derive several new algebraic characterizations of such a graph, including the spectral excess theorem for distance-regular digraph. Along the way, we also rediscover all well-known algebraic characterizations of such graphs.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
Numerical studies of triangulated vesicles with anisotropic membrane inclusions
Authors:
Yoav Ravid,
Samo Penič,
Nir Gov,
Veronika Kralj-Iglič,
Aleš Iglič,
Mitja Drab
Abstract:
In this study, we implement the deviatoric curvature model to examine dynamically triangulated surfaces with anisotropic membrane inclusions. The Monte-Carlo numerical scheme is devised to not only minimize the total bending energy of the membrane but also the in-plane nematic order of the inclusions by considering the mismatch between the curvature of the membrane and the intrinsic curvature of t…
▽ More
In this study, we implement the deviatoric curvature model to examine dynamically triangulated surfaces with anisotropic membrane inclusions. The Monte-Carlo numerical scheme is devised to not only minimize the total bending energy of the membrane but also the in-plane nematic order of the inclusions by considering the mismatch between the curvature of the membrane and the intrinsic curvature of the inclusion. Neighboring inclusions can either attract with nearest-neighbor interaction or with a nematic interaction derived from liquid crystal theory. Orientational order determines whether vesicles fully covered with inclusions result in bulbs connected by necks or long tubes. Remarkably, when inclusions on vesicles with no vacancies interact non-nematically, a spontaneous local order can lead to a bulb transition which may have implications in cell or organelle division. Furthermore we find that average nematic order is inversely proportional to the number of thin necks formed in the vesicles. Our method shows good convergence and is suitable for further upgrades, for example to vesicles constrained by volume.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
A minimal physical model for curvotaxis driven by curved protein complexes at the cell's leading edge
Authors:
Raj Kumar Sadhu,
Marine Luciano,
Wang Xi,
Cristina Martinez-Torres,
Marcel Schröder,
Christoph Blum,
Marco Tarantola,
Samo Penič,
Aleš Iglič,
Carsten Beta,
Oliver Steinbock,
Eberhard Bodenschatz,
Benoît Ladoux,
Sylvain Gabriele,
Nir S. Gov
Abstract:
Cells often migrate on curved surfaces inside the body, such as curved tissues, blood vessels or highly curved protrusions of other cells. Recent \textit{in-vitro} experiments provide clear evidence that motile cells are affected by the curvature of the substrate on which they migrate, preferring certain curvatures to others, termed ``curvotaxis". The origin and underlying mechanism that gives ris…
▽ More
Cells often migrate on curved surfaces inside the body, such as curved tissues, blood vessels or highly curved protrusions of other cells. Recent \textit{in-vitro} experiments provide clear evidence that motile cells are affected by the curvature of the substrate on which they migrate, preferring certain curvatures to others, termed ``curvotaxis". The origin and underlying mechanism that gives rise to this curvature sensitivity are not well understood. Here, we employ a ``minimal cell" model which is composed of a vesicle that contains curved membrane protein complexes, that exert protrusive forces on the membrane (representing the pressure due to actin polymerization). This minimal-cell model gives rise to spontaneous emergence of a motile phenotype, driven by a lamellipodia-like leading edge. By systematically screening the behaviour of this model on different types of curved substrates (sinusoidal, cylinder and tube), we show that minimal ingredients and energy terms capture the experimental data. The model recovers the observed migration on the sinusoidal substrate, where cells move along the grooves (minima), while avoiding motion along the ridges. In addition, the model predicts the tendency of cells to migrate circumferentially on convex substrates and axially on concave ones. Both of these predictions are verified experimentally, on several cell types. Altogether, our results identify the minimization of membrane-substrate adhesion energy and binding energy between the membrane protein complexes as key players of curvotaxis in cell migration.
△ Less
Submitted 19 April, 2023;
originally announced April 2023.
-
Modelling how curved active proteins and shear flow pattern cellular shape and motility
Authors:
Shubhadeep Sadhukhan,
Samo Penič,
Aleš Iglič,
Nir Gov
Abstract:
Cell spreading and motility on an adhesive substrate are driven by the active physical forces generated by the actin cytoskeleton. We have recently shown that coupling curved membrane complexes to protrusive forces, exerted by the actin polymerization that they recruit, provides a mechanism that can give rise to spontaneous membrane shapes and patterns. In the presence of an adhesive substrate, th…
▽ More
Cell spreading and motility on an adhesive substrate are driven by the active physical forces generated by the actin cytoskeleton. We have recently shown that coupling curved membrane complexes to protrusive forces, exerted by the actin polymerization that they recruit, provides a mechanism that can give rise to spontaneous membrane shapes and patterns. In the presence of an adhesive substrate, this model was shown to give rise to an emergent motile phenotype, resembling a motile cell. Here, we utilize this ``minimal-cell" model to explore the impact of external shear flow on the cell shape and migration on a uniform adhesive flat substrate. We find that in the presence of shear the motile cell reorients such that its leading edge, where the curved active proteins aggregate, faces the shear flow. The flow-facing configuration is found to minimize the adhesion energy by allowing the cell to spread more efficiently over the substrate. For the non-motile vesicle shapes, we find that they mostly slide and roll with the shear flow. We compare these theoretical results with experimental observations, and suggest that the tendency of many cell types to move against the flow may arise from the very general, and non-cell-type-specific mechanism predicted by our model.
△ Less
Submitted 1 April, 2023;
originally announced April 2023.
-
Theoretical model of membrane protrusions driven by curved active proteins
Authors:
Yoav Ravid,
Samo Penič,
Yuko Mimori-Kiyosue,
Shiro Suetsugu,
Aleš Iglič,
Nir S. Gov
Abstract:
Eukaryotic cells intrinsically change their shape, by changing the composition of their membrane and by restructuring their underlying cytoskeleton. We present here further studies and extensions of a minimal physical model, describing a closed vesicle with mobile curved membrane protein complexes. The cytoskeletal forces describe the protrusive force due to actin polymerization which is recruited…
▽ More
Eukaryotic cells intrinsically change their shape, by changing the composition of their membrane and by restructuring their underlying cytoskeleton. We present here further studies and extensions of a minimal physical model, describing a closed vesicle with mobile curved membrane protein complexes. The cytoskeletal forces describe the protrusive force due to actin polymerization which is recruited to the membrane by the curved protein complexes. We characterize the phase diagrams of this model, as function of the magnitude of the active forces, nearest-neighbor protein interactions and the proteins' spontaneous curvature. It was previously shown that this model can explain the formation of lamellipodia-like flat protrusions, and here we explore the regimes where the model can also give rise to filopodia-like tubular protrusions. We extend the simulation with curved components of both convex and concave species, where we find the formation of complex ruffled clusters, as well as internalized invaginations that resemble the process of endocytosis and macropinocytosis. We alter the force model representing the cytoskeleton to simulate the effects of bundled instead of branched structure, resulting in shapes which resemble filopodia.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.
-
Theoretical model of efficient phagocytosis driven by curved membrane proteins and active cytoskeleton forces
Authors:
Raj Kumar Sadhu,
Sarah R Barger,
Samo Penič,
Aleš Iglič,
Mira Krendel,
Nils C Gauthier,
Nir S Gov
Abstract:
Phagocytosis is the process of engulfment and internalization of comparatively large particles by the cell, that plays a central role in the functioning of our immune system. We study the process of phagocytosis by considering a simplified coarse grained model of a three-dimensional vesicle, having uniform adhesion interaction with a rigid particle, in the presence of curved membrane proteins and…
▽ More
Phagocytosis is the process of engulfment and internalization of comparatively large particles by the cell, that plays a central role in the functioning of our immune system. We study the process of phagocytosis by considering a simplified coarse grained model of a three-dimensional vesicle, having uniform adhesion interaction with a rigid particle, in the presence of curved membrane proteins and active cytoskeletal forces. Complete engulfment is achieved when the bending energy cost of the vesicle is balanced by the gain in the adhesion energy. The presence of curved (convex) proteins reduces the bending energy cost by self-organizing with higher density at the highly curved leading edge of the engulfing membrane, which forms the circular rim of the phagocytic cup that wraps around the particle. This allows the engulfment to occur at much smaller adhesion strength. When the curved proteins exert outwards protrusive forces, representing actin polymerization, at the leading edge, we find that engulfment is achieved more quickly and at lower protein density. We consider spherical as well as non-spherical particles, and find that non-spherical particles are more difficult to engulf in comparison to the spherical particles of the same surface area. For non-spherical particles, the engulfment time crucially depends upon the initial orientation of the particles with respect to the vesicle. Our model offers a mechanism for the spontaneous self-organization of the actin cytoskeleton at the phagocytic cup, in good agreement with recent high-resolution experimental observations.
△ Less
Submitted 4 January, 2022;
originally announced January 2022.
-
Modelling cellular spreading and emergence of motility in the presence of curved membrane proteins and active cytoskeleton forces
Authors:
Raj Kumar Sadhu,
Samo Penič,
Aleš Iglič,
Nir S. Gov
Abstract:
Eukaryotic cells adhere to extracellular matrix during the normal development of the organism, forming static adhesion as well as during cell motility. We study this process by considering a simplified coarse-grained model of a vesicle that has uniform adhesion energy with a flat substrate, mobile curved membrane proteins and active forces. We find that a high concentration of curved proteins alon…
▽ More
Eukaryotic cells adhere to extracellular matrix during the normal development of the organism, forming static adhesion as well as during cell motility. We study this process by considering a simplified coarse-grained model of a vesicle that has uniform adhesion energy with a flat substrate, mobile curved membrane proteins and active forces. We find that a high concentration of curved proteins alone increases the spreading of the vesicle, by the self-organization of the curved proteins at the high curvature vesicle-substrate contact line, thereby reducing the bending energy penalty at the vesicle rim. This is most significant in the regime of low bare vesicle-substrate adhesion. When these curved proteins induce protrusive forces, representing the actin cytoskeleton, we find efficient spreading, in the form of sheet-like lamellipodia. Finally, the same mechanism of spreading is found to include a minimal set of ingredients needed to give rise to motile phenotypes.
△ Less
Submitted 1 January, 2021;
originally announced January 2021.
-
Theoretical study of vesicle shapes driven by coupling curved proteins and active cytoskeletal forces
Authors:
Miha Fošnarič,
Samo Penič,
Aleš Iglič,
Veronika Kralj-Iglič,
Mitja Drab,
Nir Gov
Abstract:
Eukaryote cells have a flexible shape, which dynamically changes according to the function performed by the cell. One mechanism for deforming the cell membrane into the desired shape is through the expression of curved membrane proteins. Furthermore, these curved membrane proteins are often associated with the recruitment of the cytoskeleton, which then applies active forces that deform the membra…
▽ More
Eukaryote cells have a flexible shape, which dynamically changes according to the function performed by the cell. One mechanism for deforming the cell membrane into the desired shape is through the expression of curved membrane proteins. Furthermore, these curved membrane proteins are often associated with the recruitment of the cytoskeleton, which then applies active forces that deform the membrane. This coupling between curvature and activity was previously explored theoretically in the linear limit of small deformations, and low dimensionality. Here we explore the unrestricted shapes of vesicles that contain active curved membrane proteins, in three-dimensions, using Monte-Carlo numerical simulations. The activity of the proteins is in the form of protrusive forces that push the membrane outwards, as may arise from the cytoskeleton of the cell due to actin or microtubule polymerization occurring near the membrane. For proteins that have an isotropic convex shape, the additional protrusive force enhances their tendency to aggregate and form membrane protrusions (buds). In addition, we find another transition from deformed spheres with necklace type aggregates, to flat pancake-shaped vesicles, where the curved proteins line the outer rim. This second transition is driven by the active forces, coupled to the spontaneous curvature, and the resulting configurations may shed light on the organization of the lamellipodia of adhered and motile cells.
△ Less
Submitted 3 December, 2018;
originally announced December 2018.