Biomedical subjects

Imre Derényi

Publications and source records attributed to Imre Derényi.

12 recordsLinked to original sources

PubMed2006

The maintenance of sex in bacteria is ensured by its potential to reload genes.

Why sex is maintained in nature is a fundamental question in biology. Natural genetic transformation (NGT) is a sexual process by which bacteria actively take up exogenous DNA and use it to replace homologous chromosomal sequences. As it has been demonstrated, the role of NGT in repairing deleterious mutations under constant selection is insufficient for its survival, and the lack of other viable explanations have left no alternative except that DNA uptake provides nucleotides for food. Here we develop a novel simulation approach for the long-term dynamics of genome organization (involving the loss and acquisition of genes) in a bacterial species consisting of a large number of spatially distinct populations subject to independently fluctuating ecological conditions. Our results show that in the presence of weak interpopulation migration NGT is able to subsist as a mechanism to reload locally lost, intermittently selected genes from the collective gene pool of the species through DNA uptake from migrants. Reloading genes and combining them with those in locally adapted genomes allow individual cells to readapt faster to environmental changes. The machinery of transformation survives under a wide range of model parameters readily encompassing real-world biological conditions. These findings imply that the primary role of NGT is not to serve the cell with food, but to provide homologous sequences for restoring genes that have disappeared from or become degraded in the local population.

Bacteria↗

PubMed2006

CFinder: locating cliques and overlapping modules in biological networks.

UNLABELLED: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein association network modules appear as groups of densely interconnected nodes, also called communities or clusters. These modules often overlap with each other and form a network of their own, in which nodes (links) represent the modules (overlaps). We introduce CFinder, a fast program locating and visualizing overlapping, densely interconnected groups of nodes in undirected graphs, and allowing the user to easily navigate between the original graph and the web of these groups. We show that in gene (protein) association networks CFinder can be used to predict the function(s) of a single protein and to discover novel modules. CFinder is also very efficient for locating the cliques of large sparse graphs. AVAILABILITY: CFinder (for Windows, Linux and Macintosh) and its manual can be downloaded from http://angel.elte.hu/clustering. SUPPLEMENTARY INFORMATION: Supplementary data are available on Bioinformatics online.

Biology↗

PubMed2005

Uncovering the overlapping community structure of complex networks in nature and society.

Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the coexistence of their structural subunits (communities) associated with more highly interconnected parts. Identifying these a priori unknown building blocks (such as functionally related proteins, industrial sectors and groups of people) is crucial to the understanding of the structural and functional properties of networks. The existing deterministic methods used for large networks find separated communities, whereas most of the actual networks are made of highly overlapping cohesive groups of nodes. Here we introduce an approach to analysing the main statistical features of the interwoven sets of overlapping communities that makes a step towards uncovering the modular structure of complex systems. After defining a set of new characteristic quantities for the statistics of communities, we apply an efficient technique for exploring overlapping communities on a large scale. We find that overlaps are significant, and the distributions we introduce reveal universal features of networks. Our studies of collaboration, word-association and protein interaction graphs show that the web of communities has non-trivial correlations and specific scaling properties.

Community Networks↗

PubMed2005

Clique percolation in random networks.

The notion of k-clique percolation in random graphs is introduced, where k is the size of the complete subgraphs whose large scale organizations are analytically and numerically investigated. For the Erdos-Rényi graph of N vertices we obtain that the percolation transition of k-cliques takes place when the probability of two vertices being connected by an edge reaches the threshold p(c) (k) = [(k - 1)N](-1/(k - 1)). At the transition point the scaling of the giant component with N is highly nontrivial and depends on k. We discuss why clique percolation is a novel and efficient approach to the identification of overlapping communities in large real networks.

Community Networks↗

PubMed2005

Force barriers for membrane tube formation.

We used optical tweezers to measure the force-extension curve for the formation of tubes from giant vesicles. We show that a significant force barrier exists for the formation of tubes, which increases linearly with the radius of the area on which the pulling force is exerted. The tubes form through a first-order transition with accompanying hysteresis. We confirm these results with Monte Carlo simulations and theoretical calculations. Whether membrane tubes can be formed in, for example, biological cells, thus depends on the details of how forces are applied.

Biotin↗

PubMed2005

Emergence of large-scale vorticity during diffusion in a random potential under an alternating bias.

Conventional wisdom indicates that the presence of an alternating driving force will not change the long-term behavior of a Brownian particle moving in a random potential. Although this is true in one dimension, here we offer direct evidence that the inevitable local symmetry breaking present in a two-dimensional random potential leads to the emergence of a local ratchet effect that generates large-scale vorticity patterns consisting of steady-state net diffusive currents. For small fields the spatial correlation function of the current follows a logarithmic distance dependence, while for large external fields both the vorticity and the correlations gradually disappear. We uncover the scaling laws characterizing this unique pattern formation process, and discuss their potential relevance to real systems.

Journal Article↗

PubMed2005

Coalescence of membrane tethers: experiments, theory, and applications.

Tethers are nanocylinders of lipid bilayer membrane, arising in situations ranging from micromanipulation experiments on synthetic vesicles to the formation of dynamic tubular networks in the Golgi apparatus. Relying on the extensive theoretical and experimental works aimed to understand the physics of individual tethers formation, we addressed the problem of the interaction between two nanotubes. By using a combination of micropipette manipulation and optical tweezers, we quantitatively studied the process of coalescence that occurred when the separation distance between both vesicle-tether junctions became smaller than a threshold length. Our experiments, which were supported by an original theoretical analysis, demonstrated that the measurements of the tether force and angle between tethers at coalescence directly yield the bending rigidity, kappa, and the membrane tension, sigma, of the vesicles. Contrary to other methods used to probe the bending rigidity of vesicles, the proposed approach permits a direct measurement of kappa without requiring any control of the membrane tension. Finally, after validation of the method and proposal of possible applications, we experimentally investigated the dynamics of the coalescence process.

Animals↗

PubMed2004

Reverse engineering of linking preferences from network restructuring.

We provide a method to deduce the preferences governing the restructuring dynamics of a network from the observed rewiring of the edges. Our approach is applicable for systems in which the preferences can be formulated in terms of a single-vertex energy function with f (k) being the contribution of a node of degree k to the total energy, and the dynamics obeys the detailed balance. The method is first tested by Monte Carlo simulations of restructuring graphs with known energies; then it is used to study variations of real network systems ranging from the coauthorship network of scientific publications to the asset graphs of the New York Stock Exchange. The empirical energies obtained from the restructuring can be described by a universal function f (k) approximately -k ln k , which is consistent with and justifies the validity of the preferential attachment rule proposed for growing networks.

Journal Article↗

PubMed2004

Statistical mechanics of topological phase transitions in networks.

We provide a phenomenological theory for topological transitions in restructuring networks. In this statistical mechanical approach energy is assigned to the different network topologies and temperature is used as a quantity referring to the level of noise during the rewiring of the edges. The associated microscopic dynamics satisfies the detailed balance condition and is equivalent to a lattice gas model on the edge-dual graph of a fully connected network. In our studies-based on an exact enumeration method, Monte Carlo simulations, and theoretical considerations-we find a rich variety of topological phase transitions when the temperature is varied. These transitions signal singular changes in the essential features of the global structure of the network. Depending on the energy function chosen, the observed transitions can be best monitored using the order parameters Phi(s)=s(max)/M, i.e., the size of the largest connected component divided by the number of edges, or Phi(k)=k(max)/M, the largest degree in the network divided by the number of edges. If, for example, the energy is chosen to be E=-s(max), the observed transition is analogous to the percolation phase transition of random graphs. For this choice of the energy, the phase diagram in the ( ,T) plane is constructed. Single-vertex energies of the form E= summation operator (i)f(k(i)), where k(i) is the degree of vertex i, are also studied. Depending on the form of f(k(i)), first-order and continuous phase transitions can be observed. In case of f(k(i))=-(k(i)+alpha)ln(k(i)), the transition is continuous, and at the critical temperature scale-free graphs can be recovered. Finally, by abruptly decreasing the temperature, nonequilibrium processes (e.g., nucleation and growth of particular topological phases) can also be interpreted by the present approach.

Journal Article↗

PubMed2004

Effects of intermediate bound states in dynamic force spectroscopy.

We revisit some aspects of the interpretation of dynamic force spectroscopy experiments. The standard theory predicts that the typical unbinding force f* is linearly proportional to the logarithm of the loading rate r when a single energy barrier controls the unbinding process. For a more complex situation of N barriers, it predicts at most N linear segments for the f* vs. log(r) curve, each segment characterizing a different barrier. Here we extend this existing picture using a refined approximation, provide a more general analytical formula, and show that in principle up to N(N + 1) / 2 segments can show up experimentally. As a consequence, the determination of the positions and even the number of the energy barriers from the experimental data can be ambiguous. A further possible consequence of a multiple-barrier landscape is a bimodal or multimodal distribution of the unbinding force at certain loading rates, a feature recently observed experimentally.

Binding Sites↗

PubMed2002

Formation and interaction of membrane tubes.

We show that the formation of membrane tubes (or membrane tethers), which is a crucial step in many biological processes, is highly nontrivial and involves first-order shape transitions. The force exerted by an emerging tube is a nonmonotonic function of its length. We point out that tubes attract each other, which eventually leads to their coalescence. We also show that detached tubes behave like semiflexible filaments with a rather short persistence length. We suggest that these properties play an important role in the formation and structure of tubular organelles.

Cell Membrane↗

PubMed2002

Dynamic response of adhesion complexes: beyond the single-path picture.

We analyze the response of molecular adhesion complexes to increasing pulling forces (dynamic force spectroscopy) when dissociation can occur along either one of two alternative trajectories in the underlying multidimensional energy landscape. A great diversity of behaviors (e.g., nonmonotonicity) is found for the unbinding force and time as a function of the rate at which the pulling force is increased. In particular we identify a class of "harpoon" stickers that bind easily but resist strong pulling efficiently. Using existing data, we also demonstrate the consequent difficulty of unambiguously determining the features of the energy landscape from such single-molecule pulling experiments.

Journal Article↗