Showing 1–32 of 32 results for author: Derenyi, I

Characterization of the dissolution of water microdroplets in oil

Authors: Tamás Gerecsei, Rita Ungai-Salanki, Andras Saftics, Imre Derényi, Robert Horvath, Balint Szabo

Abstract: Water in oil emulsions have a wide range of applications from chemical technology to microfluidics, where the stability of water droplets is of paramount importance. Here using an accessible and easily reproducible experimental setup we describe and characterize the dissolution of water in oil, which renders nanoliter-sized droplets unstable, resulting in their shrinkage and disappearance in a tim… ▽ More Water in oil emulsions have a wide range of applications from chemical technology to microfluidics, where the stability of water droplets is of paramount importance. Here using an accessible and easily reproducible experimental setup we describe and characterize the dissolution of water in oil, which renders nanoliter-sized droplets unstable, resulting in their shrinkage and disappearance in a time scale of hours. This process has applicability in creating miniature reactors for crystallization. We test multiple oils and their combinations with surfactants exhibiting widely different rates of dissolution. We derived simple analytical equations to determine the product of the diffusion coefficient and the relative saturation density of water in oil from the measured dissolution data. By measuring the moisture content of mineral and silicone oils with Karl Fischer titration before and after saturating them with water, we calculated the diffusion coefficient of water in these two oils △ Less

Submitted 18 December, 2021; v1 submitted 27 March, 2020; originally announced March 2020.

Comments: 8 pages 6 figures 3 supplementary videos

Hierarchical tissue organization as a general mechanism to limit the accumulation of somatic mutations

Authors: Imre Derényi, Gergely J. Szöllősi

Abstract: How can tissues generate large numbers of cells, yet keep the divisional load (the number of divisions along cell lineages) low in order to curtail the accumulation of somatic mutations and reduce the risk of cancer? To answer the question we consider a general model of hierarchically organized self-renewing tissues and show that the lifetime divisional load of such a tissue is independent of the… ▽ More How can tissues generate large numbers of cells, yet keep the divisional load (the number of divisions along cell lineages) low in order to curtail the accumulation of somatic mutations and reduce the risk of cancer? To answer the question we consider a general model of hierarchically organized self-renewing tissues and show that the lifetime divisional load of such a tissue is independent of the details of the cell differentiation processes, and depends only on two structural and two dynamical parameters. Our results demonstrate that a strict analytical relationship exists between two seemingly disparate characteristics of self-renewing tissues: divisional load and tissue organization. Most remarkably, we find that a sufficient number of progressively slower dividing cell types can be almost as efficient in minimizing the divisional load, as non-renewing tissues. We argue that one of the main functions of tissue-specific stem cells and differentiation hierarchies is the prevention of cancer. △ Less

Submitted 4 January, 2017; originally announced January 2017.

Comments: To appear in Nature Communications

Neck linker docking coordinates the kinetics of kinesin's heads

Authors: András Czövek, Gergely J Szöllősi, Imre Derényi

Abstract: Conventional kinesin is a two-headed homodimeric motor protein, which is able to walk along microtubules processively by hydrolyzing ATP. Its neck linkers, which connect the two motor domains and can undergo a docking/undocking transition, are widely believed to play the key role in the coordination of the chemical cycles of the two motor domains and, consequently, in force production and directio… ▽ More Conventional kinesin is a two-headed homodimeric motor protein, which is able to walk along microtubules processively by hydrolyzing ATP. Its neck linkers, which connect the two motor domains and can undergo a docking/undocking transition, are widely believed to play the key role in the coordination of the chemical cycles of the two motor domains and, consequently, in force production and directional stepping. Although many experiments, often complemented with partial kinetic modeling of specific pathways, support this idea, the ultimate test of the viability of this hypothesis requires the construction of a complete kinetic model. Considering the two neck linkers as entropic springs that are allowed to dock to their head domains and incorporating only the few most relevant kinetic and structural properties of the individual heads, here we develop the first detailed, thermodynamically consistent model of kinesin that can (i) explain the cooperation of the heads (including their gating mechanisms) during walking and (ii) reproduce much of the available experimental data (speed, dwell time distribution, randomness, processivity, hydrolysis rate, etc.) under a wide range of conditions (nucleotide concentrations, loading force, neck linker length and composition, etc.). Besides revealing the mechanism by which kinesin operates, our model also makes it possible to look into the experimentally inaccessible details of the mechanochemical cycle and predict how certain changes in the protein affect its motion. △ Less

Submitted 24 January, 2011; originally announced January 2011.

Comments: to appear in the Biophysical Journal

Fundamental statistical features and self-similar properties of tagged networks

Authors: Gergely Palla, Illes J. Farkas, Peter Pollner, Imre Derenyi, Tamas Vicsek

Abstract: We investigate the fundamental statistical features of tagged (or annotated) networks having a rich variety of attributes associated with their nodes. Tags (attributes, annotations, properties, features, etc.) provide essential information about the entity represented by a given node, thus, taking them into account represents a significant step towards a more complete description of the structur… ▽ More We investigate the fundamental statistical features of tagged (or annotated) networks having a rich variety of attributes associated with their nodes. Tags (attributes, annotations, properties, features, etc.) provide essential information about the entity represented by a given node, thus, taking them into account represents a significant step towards a more complete description of the structure of large complex systems. Our main goal here is to uncover the relations between the statistical properties of the node tags and those of the graph topology. In order to better characterise the networks with tagged nodes, we introduce a number of new notions, including tag-assortativity (relating link probability to node similarity), and new quantities, such as node uniqueness (measuring how rarely the tags of a node occur in the network) and tag-assortativity exponent. We apply our approach to three large networks representing very different domains of complex systems. A number of the tag related quantities display analogous behaviour (e.g., the networks we studied are tag-assortative, indicating possible universal aspects of tags versus topology), while some other features, such as the distribution of the node uniqueness, show variability from network to network allowing for pin-pointing large scale specific features of real-world complex networks. We also find that for each network the topology and the tag distribution are scale invariant, and this self-similar property of the networks can be well characterised by the tag-assortativity exponent, which is specific to each system. △ Less

Submitted 22 December, 2008; originally announced December 2008.

Journal ref: 2008 New J. Phys. 10 123026

Congruent evolution of genetic and environmental robustness in microRNA

Authors: Gergely J. Szöllősi, Imre Derényi

Abstract: Genetic robustness, the preservation of an optimal phenotype in the face of mutations, is critical to the understanding of evolution as phenotypically expressed genetic variation is the fuel of natural selection. The origin of genetic robustness, whether it evolves directly by natural selection or it is a correlated byproduct of other phenotypic traits, is, however, unresolved. Examining microRN… ▽ More Genetic robustness, the preservation of an optimal phenotype in the face of mutations, is critical to the understanding of evolution as phenotypically expressed genetic variation is the fuel of natural selection. The origin of genetic robustness, whether it evolves directly by natural selection or it is a correlated byproduct of other phenotypic traits, is, however, unresolved. Examining microRNA (miRNA) genes of several eukaryotic species, Borenstein and Ruppin (Borenstein et al. 2006, PNAS 103: 6593), showed that the structure of miRNA precursor stem-loops exhibits significantly increased mutational robustness in comparison with a sample of random RNA sequences with the same stem-loop structure. The observed robustness was found to be uncorrelated with traditional measures of environmental robustness -- implying that miRNA sequences show evidence of the direct evolution of genetic robustness. These findings are surprising as theoretical results indicate that the direct evolution of robustness requires high mutation rates and/or large effective population sizes only found among RNA viruses, not multicellular eukaryotes. Introducing a novel measure of environmental robustness based on the equilibrium thermodynamic ensemble of secondary structures of the miRNA precursor sequences we demonstrate that the biophysics of RNA folding, induces a high level of correlation between genetic (mutational) and environmental (thermodynamic) robustness, as expected from the theory of plastogenetic congruence introduced by Ancel and Fontana (Ancel et al. 2000, J. Exp. Zool. 288: 242). In light of theoretical considerations we believe that this correlation strongly suggests that genetic robustness observed in miRNA sequences is the byproduct of selection for environmental robustness. △ Less

Submitted 19 January, 2009; v1 submitted 15 October, 2008; originally announced October 2008.

Comments: Accepted for publication in Mol. Biol. Evol. Supplemental Information available as a separate pdf file from http://angel.elte.hu:/~ssolo/miRNA_supp_mat.pdf

Centrality properties of directed module members in social networks

Authors: Peter Pollner, Gergely Palla, Daniel Abel, Andras Vicsek, Illes J. Farkas, Imre Derenyi, Tamas Vicsek

Abstract: Several recent studies of complex networks have suggested algorithms for locating network communities, also called modules or clusters, which are mostly defined as groups of nodes with dense internal connections. Along with the rapid development of these clustering techniques, the ability of revealing overlaps between communities has become very important as well. An efficient search technique f… ▽ More Several recent studies of complex networks have suggested algorithms for locating network communities, also called modules or clusters, which are mostly defined as groups of nodes with dense internal connections. Along with the rapid development of these clustering techniques, the ability of revealing overlaps between communities has become very important as well. An efficient search technique for locating overlapping modules is provided by the Clique Percolation Method (CPM) and its extension to directed graphs, the CPMd algorithm. Here we investigate the centrality properties of directed module members in social networks obtained from e-mail exchanges and from sociometric questionnaires. Our results indicate that nodes in the overlaps between modules play a central role in the studied systems. Furthermore, the two different types of networks show interesting differences in the relation between the centrality measures and the role of the nodes in the directed modules. △ Less

Submitted 3 September, 2008; originally announced September 2008.

Comments: The free academic research software, CFinder, used for the publication is available at the website of the publication: http://www.cfinder.org

Journal ref: Physica A: Statistical Mechanics and its Applications 387, (Issues 19-20), page: 4959-4966 (2008)

The Effect of Recombination on the Neutral Evolution of Genetic Robustness

Authors: Gergely J. Szollosi, Imre Derenyi

Abstract: Conventional population genetics considers the evolution of a limited number of genotypes corresponding to phenotypes with different fitness. As model phenotypes, in particular RNA secondary structure, have become computationally tractable, however, it has become apparent that the context dependent effect of mutations and the many-to-one nature inherent in these genotype-phenotype maps can have… ▽ More Conventional population genetics considers the evolution of a limited number of genotypes corresponding to phenotypes with different fitness. As model phenotypes, in particular RNA secondary structure, have become computationally tractable, however, it has become apparent that the context dependent effect of mutations and the many-to-one nature inherent in these genotype-phenotype maps can have fundamental evolutionary consequences. It has previously been demonstrated that populations of genotypes evolving on the neutral networks corresponding to all genotypes with the same secondary structure only through neutral mutations can evolve mutational robustness [Nimwegen {\it et al.} Neutral evolution of mutational robustness, 1999 PNAS], by concentrating the population on regions of high neutrality. Introducing recombination we demonstrate, through numerically calculating the stationary distribution of an infinite population on ensembles of random neutral networks that mutational robustness is significantly enhanced and further that the magnitude of this enhancement is sensitive to details of the neutral network topology. Through the simulation of finite populations of genotypes evolving on random neutral networks and a scaled down microRNA neutral network, we show that even in finite populations recombination will still act to focus the population on regions of locally high neutrality. △ Less

Submitted 21 April, 2008; originally announced April 2008.

Comments: Accepted for publication in Math. Biosci. as part of the proceedings of BIOCOMP 2007

The relevance of neck linker docking in the motility of kinesin

Authors: Andras Czovek, Gergely J. Szollosi, Imre Derenyi

Abstract: Conventional kinesin is a motor protein, which is able to walk along a microtubule processively. The exact mechanism of the stepping motion and force generation of kinesin is still far from clear. In this paper we argue that neck linker docking is a crucial element of this mechanism, without which the experimentally observed dwell times of the steps could not be explained under a wide range of l… ▽ More Conventional kinesin is a motor protein, which is able to walk along a microtubule processively. The exact mechanism of the stepping motion and force generation of kinesin is still far from clear. In this paper we argue that neck linker docking is a crucial element of this mechanism, without which the experimentally observed dwell times of the steps could not be explained under a wide range of loading forces. We also show that the experimental data impose very strict constraints on the lengths of both the neck linker and its docking section, which are compatible with the known structure of kinesin. △ Less

Submitted 21 April, 2008; originally announced April 2008.

Comments: Accepted for publication in BioSystems as part of the proceedings of BIOCOMP 2007

Journal ref: BioSystems 93, 29-33 (2008)

Evolutionary games on minimally structured populations

Authors: Gergely J Szollosi, Imre Derenyi

Abstract: Population structure induced by both spatial embedding and more general networks of interaction, such as model social networks, have been shown to have a fundamental effect on the dynamics and outcome of evolutionary games. These effects have, however, proved to be sensitive to the details of the underlying topology and dynamics. Here we introduce a minimal population structure that is described… ▽ More Population structure induced by both spatial embedding and more general networks of interaction, such as model social networks, have been shown to have a fundamental effect on the dynamics and outcome of evolutionary games. These effects have, however, proved to be sensitive to the details of the underlying topology and dynamics. Here we introduce a minimal population structure that is described by two distinct hierarchical levels of interaction. We believe this model is able to identify effects of spatial structure that do not depend on the details of the topology. We derive the dynamics governing the evolution of a system starting from fundamental individual level stochastic processes through two successive meanfield approximations. In our model of population structure the topology of interactions is described by only two parameters: the effective population size at the local scale and the relative strength of local dynamics to global mixing. We demonstrate, for example, the existence of a continuous transition leading to the dominance of cooperation in populations with hierarchical levels of unstructured mixing as the benefit to cost ratio becomes smaller then the local population size. Applying our model of spatial structure to the repeated prisoner's dilemma we uncover a novel and counterintuitive mechanism by which the constant influx of defectors sustains cooperation. Further exploring the phase space of the repeated prisoner's dilemma and also of the "rock-paper-scissor" game we find indications of rich structure and are able to reproduce several effects observed in other models with explicit spatial embedding, such as the maintenance of biodiversity and the emergence of global oscillations. △ Less

Submitted 15 October, 2008; v1 submitted 3 April, 2007; originally announced April 2007.

Comments: Supporting information available as EPAPS Document No. E-PLEEE8-78-144809 at http://ftp.aip.org/epaps/phys_rev_e/E-PLEEE8-78-144809/

Journal ref: PHYSICAL REVIEW E 78, 031919 (2008)

Directed network modules

Authors: Gergely Palla, Illes J. Farkas, Peter Pollner, Imre Derenyi, Tamas Vicsek

Abstract: A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse fou… ▽ More A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse four real-world directed networks, including Google's own webpages, an email network, a word association graph and the transcriptional regulatory network of the yeast Saccharomyces cerevisiae. The obtained directed modules are validated by additional information available for the nodes. We find that directed modules of real-world graphs inherently overlap and the investigated networks can be classified into two major groups in terms of the overlaps between the modules. Accordingly, in the word-association network and among Google's webpages the overlaps are likely to contain in-hubs, whereas the modules in the email and transcriptional regulatory networks tend to overlap via out-hubs. △ Less

Submitted 12 June, 2007; v1 submitted 28 March, 2007; originally announced March 2007.

Comments: 21 pages, 10 figures, version 2: added two paragaphs

Journal ref: New J. Phys. 9, 186 (2007)

The critical point of k-clique percolation in the Erdos-Renyi graph

Authors: Gergely Palla, Imre Derenyi, Tamas Vicsek

Abstract: Motivated by the success of a k-clique percolation method for the identification of overlapping communities in large real networks, here we study the k-clique percolation problem in the Erdos-Renyi graph. When the probability p of two nodes being connected is above a certain threshold p_c(k), the complete subgraphs of size k (the k-cliques) are organized into a giant cluster. By making some assu… ▽ More Motivated by the success of a k-clique percolation method for the identification of overlapping communities in large real networks, here we study the k-clique percolation problem in the Erdos-Renyi graph. When the probability p of two nodes being connected is above a certain threshold p_c(k), the complete subgraphs of size k (the k-cliques) are organized into a giant cluster. By making some assumptions that are expected to be valid below the threshold, we determine the average size of the k-clique percolation clusters, using a generating function formalism. From the divergence of this average size we then derive an analytic expression for the critical linking probability p_c(k). △ Less

Submitted 11 October, 2006; originally announced October 2006.

Comments: 12 pages, 2 figures

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

Authors: Gergely J. Szollosi, Imre Derenyi, Tibor Vellai

Abstract: 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 viabl… ▽ More 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 inter-population 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 re-adapt 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. △ Less

Submitted 15 November, 2006; v1 submitted 28 September, 2006; originally announced September 2006.

Comments: 16 pages with 3 color figures. Manuscript accepted for publication in Genetics (www.genetics.org)

Report number: q-bio/0609052

Journal ref: Genetics 174, 2173-2180 (2006).

CFinder: Locating cliques and overlapping modules in biological networks

Authors: Balazs Adamcsek, Gergely Palla, Illes J. Farkas, Imre Derenyi, Tamas Vicsek

Abstract: Summary: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein assocation 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 modul… ▽ More Summary: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein assocation 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. Contact: [email protected] △ Less

Submitted 4 February, 2006; originally announced February 2006.

Comments: The free academic research software, CFinder, used for the publication is available at the website of the publication: http://angel.elte.hu/clustering

Journal ref: Bioinformatics 22, 1021-1023 (2006)

Reversible mesoscopic model of protein adsorption: From equilibrium to dynamics

Authors: Gergely J. Szollosi, Imre Derenyi, Janos Voros

Abstract: We present a thermodynamically consistent mesoscopic model of protein adsorption at liquid-solid interfaces. First describing the equilibrium state under varying protein concentration of the solution and binding conditions, we predict a non-trivial (non- monotonic) dependence of the experimentally observable properties of the adsorbed layer (such as the surface density and surface coverage) on t… ▽ More We present a thermodynamically consistent mesoscopic model of protein adsorption at liquid-solid interfaces. First describing the equilibrium state under varying protein concentration of the solution and binding conditions, we predict a non-trivial (non- monotonic) dependence of the experimentally observable properties of the adsorbed layer (such as the surface density and surface coverage) on these parameters. We subsequently proceed to develop a dynamical model consistent with the equilibrium description, which qualitatively reproduces known experimental phenomena and offers a promising way of studying the exchange of the adsorbed proteins by the proteins of the solution. △ Less

Submitted 15 November, 2006; v1 submitted 10 November, 2005; originally announced November 2005.

Journal ref: Physica A 343, 359-375 (2004).

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

Authors: Gergely Palla, Imre Derenyi, Illes Farkas, Tamas Vicsek

Abstract: 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 (… ▽ More 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. △ Less

Submitted 15 June, 2005; originally announced June 2005.

Comments: The free academic research software, CFinder, used for the publication is available at the website of the publication: http://angel.elte.hu/clustering

Journal ref: Nature 435, 814 (2005)

Clique percolation in random networks

Authors: Imre Derenyi, Gergely Palla, Tamas Vicsek

Abstract: 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-Renyi 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 pc(k)=[(k-1)N… ▽ More 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-Renyi 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 pc(k)=[(k-1)N]^{-1/(k-1)}. At the transition point the scaling of the giant component with N is highly non-trivial 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. △ Less

Submitted 21 April, 2005; originally announced April 2005.

Comments: 4 pages, 3 figures, to be published in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 94, 160202 (2005)

Reverse engineering of linking preferences from network restructuring

Authors: Gergely Palla, Illes Farkas, Imre Derenyi, Albert-Laszlo Barabasi, Tamas Vicsek

Abstract: 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… ▽ More 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 co-authorship 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) -k ln(k), which is consistent with and justifies the validity of the preferential attachment rule proposed for growing networks. △ Less

Submitted 18 May, 2004; originally announced May 2004.

Comments: 7 pages, 6 figures, submitted to PRE

Journal ref: Phys. Rev. E 70, 046115 (2004)

Equilibrium statistical mechanics of network structures

Authors: I. Farkas, I. Derenyi, G. Palla, T. Vicsek

Abstract: In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on the classical random graph model and then survey a large variety of recently studied network models. Next, we analyze the structural properties of the graphs in… ▽ More In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on the classical random graph model and then survey a large variety of recently studied network models. Next, we analyze the structural properties of the graphs in these ensembles in terms of both local and global characteristics, such as degrees, degree-degree correlations, component sizes, and spectral properties. We conclude with topological phase transitions and show examples for both continuous and discontinuous transitions. △ Less

Submitted 30 January, 2004; originally announced January 2004.

Comments: 25 pages, 10 figures. Lecture Notes in Physics: "Networks: structure, dynamics, and function", ed by E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai Springer, in press (2004)

Journal ref: Lect. Notes Phys. 650, 163-187 (2004)

Two-dimensional particle motion in a random potential under ac bias

Authors: Maxim A. Makeev, Imre Derényi, Albert-László Barabási

Abstract: We study the Brownian motion of a single particle coupled to an external ac field in a two-dimensional random potential. We find that for small fields a large-scale vorticity pattern of the steady-state net currents emerges, a consequence of local symmetry breaking. In this regime the net currents are highly correlated, the spatial correlation function follows a logarithmic dependence, and the c… ▽ More We study the Brownian motion of a single particle coupled to an external ac field in a two-dimensional random potential. We find that for small fields a large-scale vorticity pattern of the steady-state net currents emerges, a consequence of local symmetry breaking. In this regime the net currents are highly correlated, the spatial correlation function follows a logarithmic dependence, and the correlation length is of the order of the system size. For large external fields correlations disappear and only random net currents patterns are observed. The numerical analysis indicates that the correlation length scales as a power law with both the size of the system and the amplitude of the ac field. △ Less

Submitted 6 January, 2004; v1 submitted 6 January, 2004; originally announced January 2004.

Comments: 4 pages, 4 Postscript figures, RevTeX4

Statistical mechanics of topological phase transitions in networks

Authors: Gergely Palla, Imre Derenyi, Illes Farkas, Tamas Vicsek

Abstract: 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… ▽ More 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 [<k>,T] plane is constructed. Single vertex energies of the form E=sum_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+c)ln(k_i), the transition is continuous, and at the critical temperature scale-free graphs can be recovered. △ Less

Submitted 30 January, 2004; v1 submitted 24 September, 2003; originally announced September 2003.

Comments: 12 pages, 12 figures, minor changes, added a new refernce, to appear in PRE

Journal ref: PRE 69, 046117 (2004)

Effects of intermediate bound states in dynamic force spectroscopy

Authors: Imre Derenyi, Denis Bartolo, Armand Ajdari

Abstract: We revisit here some aspects of the interpretation of dynamic force spectroscopy experiments. The standard theory predicts a typical unbinding force $f^*$ linearly proportional to the logarithm of the loading rate $r$ when a single energetical 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)$… ▽ More We revisit here some aspects of the interpretation of dynamic force spectroscopy experiments. The standard theory predicts a typical unbinding force $f^*$ linearly proportional to the logarithm of the loading rate $r$ when a single energetical 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. We here extend this existing picture using a refined approximation, we 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 interpretation of data can be ambiguous, for the characteristics and even the number of barriers. A further possible outcome of a multiple-barrier landscape is a bimodal or multimodal distribution of the unbinding force at a given loading rate, a feature recently observed experimentally. △ Less

Submitted 10 July, 2003; originally announced July 2003.

Comments: 7 pages, 5 figures

Topological phase transitions of random networks

Authors: Imre Derenyi, Illes Farkas, Gergely Palla, Tamas Vicsek

Abstract: To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables us to establish an equivalence between the equilibrium rewiring problem we consider and the dynamics of a lattice gas on the edge-dual graph of a fully connec… ▽ More To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables us to establish an equivalence between the equilibrium rewiring problem we consider and the dynamics of a lattice gas on the edge-dual graph of a fully connected network. By assigning energies to the different network topologies and defining the appropriate order parameters, we find a rich variety of topological phase transitions, defined as singular changes in the essential feature(s) of the global connectivity as a function of a parameter playing the role of the temperature. In the ``critical point'' scale-free networks can be recovered. △ Less

Submitted 11 June, 2003; v1 submitted 6 June, 2003; originally announced June 2003.

Comments: 4 pages, 3 figures, submitted, corrected and added references

Journal ref: Physica A 334, 583 (2004)

Networks in life: Scaling properties and eigenvalue spectra

Authors: I. Farkas, I. Derenyi, H. Jeong, Z. Neda, Z. N. Oltvai, E. Ravasz, A. Schubert, A. -L. Barabasi, T. Vicsek

Abstract: We analyse growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and hierarchical organization of these graphs, a deterministic construction is also used. We demonstrate the use of determining the eigenvalue spectra of sparse random… ▽ More We analyse growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and hierarchical organization of these graphs, a deterministic construction is also used. We demonstrate the use of determining the eigenvalue spectra of sparse random graph models for the categorization of small measured networks. △ Less

Submitted 6 March, 2003; originally announced March 2003.

Comments: 12 pages, 5 figures, last figure color

Journal ref: Physica A 314 (2002) 25-34

DNA uptake into nuclei: Numerical and analytical results

Authors: Zeno Farkas, Imre Derenyi, Tamas Vicsek

Abstract: The dynamics of polymer translocation through a pore has been the subject of recent theoretical and experimental works. We have considered theoretical estimates and performed computer simulations to understand the mechanism of DNA uptake into the cell nucleus, a phenomenon experimentally investigated by attaching a small bead to the free end of the double helix and pulling this bead with the hel… ▽ More The dynamics of polymer translocation through a pore has been the subject of recent theoretical and experimental works. We have considered theoretical estimates and performed computer simulations to understand the mechanism of DNA uptake into the cell nucleus, a phenomenon experimentally investigated by attaching a small bead to the free end of the double helix and pulling this bead with the help of an optical trap. The experiments show that the uptake is monotonous and slows down when the remaining DNA segment becomes very short. Numerical and analytical studies of the entropic repulsion between the DNA filament and the membrane wall suggest a new interpretation of the experimental observations. Our results indicate that the repulsion monotonically decreases as the uptake progresses. Thus, the DNA is pulled in (i) either by a small force of unknown origin, and then the slowing down can be interpreted only statistically; (ii) or by a strong but slow ratchet mechanism, which would naturally explain the observed monotonicity, but then the slowing down requires additional explanations. Only further experiments can unambiguously distinguish between these two mechanisms. △ Less

Submitted 18 December, 2002; originally announced December 2002.

Comments: 12 pages, 6 figures, submitted to J. Phys. Cond. Mat

Formation and Interaction of Membrane Tubes

Authors: Imre Derenyi, Frank Julicher, Jacques Prost

Abstract: We show that the formation of membrane tubes (or membrane tethers), which is a crucial step in many biological processes, is highly non-trivial and involves first order shape transitions. The force exerted by an emerging tube is a non-monotonic 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… ▽ More We show that the formation of membrane tubes (or membrane tethers), which is a crucial step in many biological processes, is highly non-trivial and involves first order shape transitions. The force exerted by an emerging tube is a non-monotonic 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. △ Less

Submitted 29 May, 2002; originally announced May 2002.

Comments: 4 pages, 3 figures

Journal ref: Phys. Rev. Lett. 88, 238101 (2002)

Dynamic Response of Adhesion Complexes: Beyond the Single-Path Picture

Authors: Denis Bartolo, Imre Derenyi, Armand Ajdari

Abstract: 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. non-monotonicity) is found for the unbinding force and time as a function of the rate at which the pulling force is i… ▽ More 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. non-monotonicity) is found for the unbinding force and time as a function of the rate at which the pulling force is increased. We highlight an intrinsic difficulty in unambiguously determining the features of the energy landscape from single-molecule pulling experiments. We also suggest a class of ``harpoon'' stickers that bind easily but resist strong pulling efficiently. △ Less

Submitted 26 June, 2001; originally announced June 2001.

Comments: 4 pages, 6 figures

Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law

Authors: Illes J. Farkas, Imre Derenyi, Albert-Laszlo Barabasi, Tamas Vicsek

Abstract: Many natural and social systems develop complex networks, that are usually modelled as random graphs. The eigenvalue spectrum of these graphs provides information about their structural properties. While the semi-circle law is known to describe the spectral density of uncorrelated random graphs, much less is known about the eigenvalues of real-world graphs, describing such complex systems as the… ▽ More Many natural and social systems develop complex networks, that are usually modelled as random graphs. The eigenvalue spectrum of these graphs provides information about their structural properties. While the semi-circle law is known to describe the spectral density of uncorrelated random graphs, much less is known about the eigenvalues of real-world graphs, describing such complex systems as the Internet, metabolic pathways, networks of power stations, scientific collaborations or movie actors, which are inherently correlated and usually very sparse. An important limitation in addressing the spectra of these systems is that the numerical determination of the spectra for systems with more than a few thousand nodes is prohibitively time and memory consuming. Making use of recent advances in algorithms for spectral characterization, here we develop new methods to determine the eigenvalues of networks comparable in size to real systems, obtaining several surprising results on the spectra of adjacency matrices corresponding to models of real-world graphs. We find that when the number of links grows as the number of nodes, the spectral density of uncorrelated random graphs does not converge to the semi-circle law. Furthermore, the spectral densities of real-world graphs have specific features depending on the details of the corresponding models. In particular, scale-free graphs develop a triangle-like spectral density with a power law tail, while small-world graphs have a complex spectral density function consisting of several sharp peaks. These and further results indicate that the spectra of correlated graphs represent a practical tool for graph classification and can provide useful insight into the relevant structural properties of real networks. △ Less

Submitted 2 May, 2001; v1 submitted 19 February, 2001; originally announced February 2001.

Comments: 14 pages, 9 figures (corrected typos, added references) accepted for Phys. Rev. E

Journal ref: Physical Review E 64, 026704:1-12 (2001)

Reducing vortex density in superconductors using the ratchet effect

Authors: Choongseop Lee, Boldizsar Janko, Imre Derenyi, Albert-Laszlo Barabasi

Abstract: A serious obstacle that impedes the application of low and high temperature superconductor (SC) devices is the presence of trapped flux. Flux lines or vortices are induced by fields as small as the Earth's magnetic field. Once present, vortices dissipate energy and generate internal noise, limiting the operation of numerous superconducting devices. Methods used to overcome this difficulty includ… ▽ More A serious obstacle that impedes the application of low and high temperature superconductor (SC) devices is the presence of trapped flux. Flux lines or vortices are induced by fields as small as the Earth's magnetic field. Once present, vortices dissipate energy and generate internal noise, limiting the operation of numerous superconducting devices. Methods used to overcome this difficulty include the pinning of vortices by the incorporation of impurities and defects, the construction of flux dams, slots and holes and magnetic shields which block the penetration of new flux lines in the bulk of the SC or reduce the magnetic field in the immediate vicinity of the superconducting device. Naturally, the most desirable would be to remove the vortices from the bulk of the SC. There is no known phenomenon, however, that could form the basis for such a process. Here we show that the application of an ac current to a SC that is patterned with an asymmetric pinning potential can induce vortex motion whose direction is determined only by the asymmetry of the pattern. The mechanism responsible for this phenomenon is the so called ratchet effect, and its working principle applies to both low and high temperature SCs. As a first step here we demonstrate that with an appropriate choice of the pinning potential the ratchet effect can be used to remove vortices from low temperature SCs in the parameter range required for various applications. △ Less

Submitted 28 June, 1999; v1 submitted 10 June, 1999; originally announced June 1999.

Comments: 7 pages, 4 figures, Nature (in press)

Realistic Models of Biological Motion

Authors: Imre Derenyi, Tamas Vicsek

Abstract: The origin of biological motion can be traced back to the function of molecular motor proteins. Cytoplasmic dynein and kinesin transport organelles within our cells moving along a polymeric filament, the microtubule. The motion of the myosin molecules along the actin filaments is responsible for the contraction of our muscles. Recent experiments have been able to reveal some important features o… ▽ More The origin of biological motion can be traced back to the function of molecular motor proteins. Cytoplasmic dynein and kinesin transport organelles within our cells moving along a polymeric filament, the microtubule. The motion of the myosin molecules along the actin filaments is responsible for the contraction of our muscles. Recent experiments have been able to reveal some important features of the motion of individual motor proteins, and a new statistical physical description - often referred to as ``thermal ratchets'' - has been developed for the description of motion of these molecules. In this approach the motors are considered as Brownian particles moving along one-dimensional periodic structures due to the effect of nonequilibrium fluctuations. Assuming specific types of interaction between the particles the models can be made more realistic. We have been able to give analytic solutions for our model of kinesin with elastically coupled Brownian heads and for the motion of the myosin filament where the motors are connected through a rigid backbone. Our theoretical predictions are in a very good agreement with the various experimental results. In addition, we have considered the effects arising as a result of interaction among a large number of molecular motors, leading to a number of novel cooperative transport phenomena. △ Less

Submitted 24 October, 1998; originally announced October 1998.

Comments: 12 pages (5 figures). submitted to Elsevier Preprint

Journal ref: Physica A249, 397 (1998)

Cooperative Transport of Brownian Particles

Authors: Imre Derenyi, Tamas Vicsek

Abstract: We consider the collective motion of finite-sized, overdamped Brownian particles (e.g., motor proteins) in a periodic potential. Simulations of our model have revealed a number of novel cooperative transport phenomena, including (i) the reversal of direction of the net current as the particle density is increased and (ii) a very strong and complex dependence of the average velocity on both the s… ▽ More We consider the collective motion of finite-sized, overdamped Brownian particles (e.g., motor proteins) in a periodic potential. Simulations of our model have revealed a number of novel cooperative transport phenomena, including (i) the reversal of direction of the net current as the particle density is increased and (ii) a very strong and complex dependence of the average velocity on both the size and the average distance of the particles. △ Less

Submitted 21 September, 1998; originally announced September 1998.

Comments: 4 pages, 5 figures

Journal ref: Phys. Rev. Letters 75, pp. 374-377 (1995)

The kinesin walk: a dynamic model with elastically coupled heads

Authors: Imre Derenyi, Tamas Vicsek

Abstract: Recently individual two-headed kinesin molecules have been studied in in vitro motility assays revealing a number of their peculiar transport properties. In this paper we propose a simple and robust model for the kinesin stepping process with elastically coupled Brownian heads showing all of these properties. The analytic and numerical treatment of our model results in a very good fit to the exp… ▽ More Recently individual two-headed kinesin molecules have been studied in in vitro motility assays revealing a number of their peculiar transport properties. In this paper we propose a simple and robust model for the kinesin stepping process with elastically coupled Brownian heads showing all of these properties. The analytic and numerical treatment of our model results in a very good fit to the experimental data and practically has no free parameters. Changing the values of the parameters in the restricted range allowed by the related experimental estimates has almost no effect on the shape of the curves and results mainly in a variation of the zero load velocity which can be directly fitted to the measured data. In addition, the model is consistent with the measured pathway of the kinesin ATPase. △ Less

Submitted 14 September, 1998; originally announced September 1998.

Comments: 6 pages, 3 figures

Journal ref: Proc. Natl. Acad. Sci. USA, 93, 6775 (1996)

Ratchet Effect in Surface Electromigration: Smoothing Surfaces by an ac Field

Authors: Imre Derenyi, Choongseop Lee, Albert-Laszlo Barabasi

Abstract: We demonstrate that for surfaces that have a nonzero Schwoebel barrier the application of an ac field parallel to the surface induces a net electro- migration current that points in the descending step direction. The magnitude of the current is calculated analytically and compared with Monte Carlo simulations. Since a downhill current smoothes the surface, our results imply that the application… ▽ More We demonstrate that for surfaces that have a nonzero Schwoebel barrier the application of an ac field parallel to the surface induces a net electro- migration current that points in the descending step direction. The magnitude of the current is calculated analytically and compared with Monte Carlo simulations. Since a downhill current smoothes the surface, our results imply that the application of ac fields can aid the smoothing process during annealing and can slow or eliminate the Schwoebel-barrier-induced mound formation during growth. △ Less

Submitted 2 March, 1998; originally announced March 1998.

Comments: 4 pages, LaTeX, 4 ps figures

Journal ref: Phys. Rev. Lett. 80, 1473 (1998)