-
Path Percolation in Quantum Communication Networks
Authors:
Xiangyi Meng,
Bingjie Hao,
Balázs Ráth,
István A. Kovács
Abstract:
In a quantum communication network, links represent entanglement between qubits located at different nodes. Even if two nodes are not directly linked by shared entanglement, communication channels can be established between them via quantum routing protocols. However, in contrast to classical communication networks, each communication event removes all participating links along the communication p…
▽ More
In a quantum communication network, links represent entanglement between qubits located at different nodes. Even if two nodes are not directly linked by shared entanglement, communication channels can be established between them via quantum routing protocols. However, in contrast to classical communication networks, each communication event removes all participating links along the communication path, disrupting the quantum network. Here, we propose a simple model, where randomly selected pairs of nodes communicate through shortest paths. Each time such a path is used, all participating links are eliminated, leading to a correlated percolation process that we call ``path percolation.'' We study path percolation both numerically and analytically and present the phase diagram of the steady states as a function of the rate at which new links are being added to the quantum communication network. As a key result, the steady state is found to be independent from the initial network topology when new link are added randomly between disconnected components. We close by discussing extensions of path percolation and their potential applications.
△ Less
Submitted 17 June, 2024;
originally announced June 2024.
-
Combined topological and spatial constraints are required to capture the structure of neural connectomes
Authors:
Anastasiya Salova,
István A. Kovács
Abstract:
Volumetric brain reconstructions provide an unprecedented opportunity to gain insights into the complex connectivity patterns of neurons in an increasing number of organisms. Here, we model and quantify the complexity of the resulting neural connectomes in the fruit fly, mouse, and human and unveil a simple set of shared organizing principles across these organisms. To put the connectomes in a phy…
▽ More
Volumetric brain reconstructions provide an unprecedented opportunity to gain insights into the complex connectivity patterns of neurons in an increasing number of organisms. Here, we model and quantify the complexity of the resulting neural connectomes in the fruit fly, mouse, and human and unveil a simple set of shared organizing principles across these organisms. To put the connectomes in a physical context, we also construct contactomes, the network of neurons in physical contact in each organism. With these, we establish that physical constraints -- either given by pairwise distances or the contactome -- play a crucial role in sha** the network structure. For example, neuron positions are highly optimal in terms of distance from their neighbors. However, spatial constraints alone cannot capture the network topology, including the broad degree distribution. Conversely, the degree sequence alone is insufficient to recover the spatial structure. We resolve this apparent conflict by formulating scalable maximum entropy models, incorporating both types of constraints. The resulting generative models have predictive power beyond the input data, as they capture several additional biological and network characteristics, like synaptic weights and graphlet statistics.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
Smoothly vanishing density in the contact process by an interplay of disorder and long-distance dispersal
Authors:
R. Juhász,
I. A. Kovács
Abstract:
Realistic modeling of ecological population dynamics requires spatially explicit descriptions that can take into account spatial heterogeneity as well as long-distance dispersal. Here, we present Monte Carlo simulations and numerical renormalization group results for the paradigmatic model, the contact process, in the combined presence of these factors in both one and two-dimensional systems. Our…
▽ More
Realistic modeling of ecological population dynamics requires spatially explicit descriptions that can take into account spatial heterogeneity as well as long-distance dispersal. Here, we present Monte Carlo simulations and numerical renormalization group results for the paradigmatic model, the contact process, in the combined presence of these factors in both one and two-dimensional systems. Our results confirm our analytic arguments stating that the density vanishes smoothly at the extinction threshold, in a way characteristic of infinite-order transitions. This extremely smooth vanishing of the global density entails an enhanced exposure of the population to extinction events. At the same time, a reverse order parameter, the local persistence displays a discontinuity characteristic of mixed-order transitions, as it approaches a non-universal critical value algebraically with an exponent $β_p'<1$.
△ Less
Submitted 13 June, 2024; v1 submitted 3 May, 2024;
originally announced May 2024.
-
Quantum Networks Enhanced by Distributed Quantum Memories
Authors:
Xiangyi Meng,
Nicolò Lo Piparo,
Kae Nemoto,
István A. Kovács
Abstract:
Building large-scale quantum communication networks has its unique challenges. Here, we demonstrate that a network-wide synergistic usage of quantum memories distributed in a quantum communication network offers a fundamental advantage. We first map the problem of quantum communication with local usage of memories into a classical continuum percolation model. Then, we show that this map** can be…
▽ More
Building large-scale quantum communication networks has its unique challenges. Here, we demonstrate that a network-wide synergistic usage of quantum memories distributed in a quantum communication network offers a fundamental advantage. We first map the problem of quantum communication with local usage of memories into a classical continuum percolation model. Then, we show that this map** can be improved through a cooperation of entanglement distillation and relay protocols via remote access to distributed memories. This improved map**, which we term $α$-percolation, can be formulated in terms of graph-merging rules, analogous to the decimation rules of the renormalization group treatment of disordered quantum magnets. These rules can be performed in any order, yielding the same optimal result, which is characterized by the emergence of a ``positive feedback'' mechanism and the formation of spatially disconnected ``hop**'' communication components -- both marking significant improvements in quantum network connectivity.
△ Less
Submitted 24 March, 2024;
originally announced March 2024.
-
Cluster tomography in percolation
Authors:
Helen S. Ansell,
Samuel J. Frank,
István A. Kovács
Abstract:
In cluster tomography, we propose measuring the number of clusters $N$ intersected by a line segment of length $\ell$ across a finite sample. As expected, the leading order of $N(\ell)$ scales as $a\ell$, where $a$ depends on microscopic details of the system. However, at criticality, there is often an additional nonlinearity of the form $b\ln(\ell)$, originating from the endpoints of the line seg…
▽ More
In cluster tomography, we propose measuring the number of clusters $N$ intersected by a line segment of length $\ell$ across a finite sample. As expected, the leading order of $N(\ell)$ scales as $a\ell$, where $a$ depends on microscopic details of the system. However, at criticality, there is often an additional nonlinearity of the form $b\ln(\ell)$, originating from the endpoints of the line segment. By performing large scale Monte Carlo simulations of both 2$d$ and 3$d$ percolation, we find that $b$ is universal and depends only on the angles encountered at the endpoints of the line segment intersecting the sample. Our findings are further supported by analytic arguments in 2$d$, building on results in conformal field theory. Being broadly applicable, cluster tomography can be an efficient tool to detect phase transitions and to characterize the corresponding universality class in classical or quantum systems with a relevant cluster structure.
△ Less
Submitted 9 July, 2023;
originally announced July 2023.
-
Unveiling universal aspects of the cellular anatomy of the brain
Authors:
Helen S. Ansell,
István A. Kovács
Abstract:
Recent cellular-level volumetric brain reconstructions have revealed high levels of anatomic complexity. Determining which structural aspects of the brain to focus on, especially when comparing with computational models and other organisms, remains a major challenge. Here we quantify aspects of this complexity and show evidence that brain anatomy satisfies universal scaling laws, establishing the…
▽ More
Recent cellular-level volumetric brain reconstructions have revealed high levels of anatomic complexity. Determining which structural aspects of the brain to focus on, especially when comparing with computational models and other organisms, remains a major challenge. Here we quantify aspects of this complexity and show evidence that brain anatomy satisfies universal scaling laws, establishing the notion of structural criticality in the cellular structure of the brain. Our framework builds upon understanding of critical systems to provide clear guidance in selecting informative structural properties of brain anatomy. As an illustration, we obtain estimates for critical exponents in the human, mouse and fruit fly brains and show that they are consistent between organisms, to the extent that data limitations allow. Such universal quantities are robust to many of the microscopic details of individual brains, providing a key step towards generative computational brain models, and also clarifying in which sense one animal may be a suitable anatomic model for another.
△ Less
Submitted 25 September, 2023; v1 submitted 21 June, 2023;
originally announced June 2023.
-
Proper network randomization is key to assessing social balance
Authors:
Bingjie Hao,
István A. Kovács
Abstract:
Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null models that randomize the connections while preserving some key aspects of the data. However, in signed networks, capturing both positive (friendly) and negative…
▽ More
Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null models that randomize the connections while preserving some key aspects of the data. However, in signed networks, capturing both positive (friendly) and negative (hostile) relations, the results have been controversial and also at odds with the classical theory of structural balance. We show that this is largely due to the fact that large-scale signed networks exhibit a poor correlation between the number of positive and negative ties of each node. As a solution, here we propose a null model based on the maximum entropy framework that preserves both the signed degrees and the network topology (STP randomization). With STP randomization the results change qualitatively and most social networks consistently satisfy strong structural balance, both at the level of triangles and larger graphlets. We propose a potential underlying mechanism of the observed patterns in signed social networks and outline further applications of STP randomization.
△ Less
Submitted 25 May, 2023;
originally announced May 2023.
-
Neuroscience needs Network Science
Authors:
Dániel L Barabási,
Ginestra Bianconi,
Ed Bullmore,
Mark Burgess,
SueYeon Chung,
Tina Eliassi-Rad,
Dileep George,
István A. Kovács,
Hernán Makse,
Christos Papadimitriou,
Thomas E. Nichols,
Olaf Sporns,
Kim Stachenfeld,
Zoltán Toroczkai,
Emma K. Towlson,
Anthony M Zador,
Hongkui Zeng,
Albert-László Barabási,
Amy Bernard,
György Buzsáki
Abstract:
The brain is a complex system comprising a myriad of interacting elements, posing significant challenges in understanding its structure, function, and dynamics. Network science has emerged as a powerful tool for studying such intricate systems, offering a framework for integrating multiscale data and complexity. Here, we discuss the application of network science in the study of the brain, address…
▽ More
The brain is a complex system comprising a myriad of interacting elements, posing significant challenges in understanding its structure, function, and dynamics. Network science has emerged as a powerful tool for studying such intricate systems, offering a framework for integrating multiscale data and complexity. Here, we discuss the application of network science in the study of the brain, addressing topics such as network models and metrics, the connectome, and the role of dynamics in neural networks. We explore the challenges and opportunities in integrating multiple data streams for understanding the neural transitions from development to healthy function to disease, and discuss the potential for collaboration between network science and neuroscience communities. We underscore the importance of fostering interdisciplinary opportunities through funding initiatives, workshops, and conferences, as well as supporting students and postdoctoral fellows with interests in both disciplines. By uniting the network science and neuroscience communities, we can develop novel network-based methods tailored to neural circuits, paving the way towards a deeper understanding of the brain and its functions.
△ Less
Submitted 11 May, 2023; v1 submitted 10 May, 2023;
originally announced May 2023.
-
Complex quantum network models from spin clusters
Authors:
Ravi Chepuri,
István A. Kovács
Abstract:
In the emerging quantum internet, complex network topology could lead to efficient quantum communication and enhanced robustness against failures. However, there are some concerns about complexity in quantum communication networks, such as potentially limited end-to-end transmission capacity. These challenges call for model systems in which the feasibility and impact of complex network topology on…
▽ More
In the emerging quantum internet, complex network topology could lead to efficient quantum communication and enhanced robustness against failures. However, there are some concerns about complexity in quantum communication networks, such as potentially limited end-to-end transmission capacity. These challenges call for model systems in which the feasibility and impact of complex network topology on quantum communication protocols can be explored. Here, we present a theoretical model for complex quantum communication networks on a lattice of spins, wherein entangled spin clusters in interacting quantum spin systems serve as communication links between appropriately selected regions of spins. Specifically, we show that ground state Greenberger-Horne-Zeilinger clusters of the two-dimensional random transverse Ising model can be used as communication links between regions of spins, and we show that the resulting quantum networks can have complexity comparable to that of the classical internet. Our work provides an accessible generative model for further studies towards determining the network characteristics of the emerging quantum internet.
△ Less
Submitted 16 December, 2022; v1 submitted 27 October, 2022;
originally announced October 2022.
-
Random Ising chain in transverse and longitudinal fields: Strong disorder RG study
Authors:
Tamás Pető,
Ferenc Iglói,
István A. Kovács
Abstract:
Motivated by the compound ${\rm LiHo}_x{\rm Y}_{1-x}{\rm F}_4$, we consider the Ising chain with random couplings and in the presence of simultaneous random transverse and longitudinal fields, and study its low-energy properties at zero temperature by the strong disorder renormalization group approach. In the absence of longitudinal fields, the system exhibits a quantum-ordered and a quantum-disor…
▽ More
Motivated by the compound ${\rm LiHo}_x{\rm Y}_{1-x}{\rm F}_4$, we consider the Ising chain with random couplings and in the presence of simultaneous random transverse and longitudinal fields, and study its low-energy properties at zero temperature by the strong disorder renormalization group approach. In the absence of longitudinal fields, the system exhibits a quantum-ordered and a quantum-disordered phase separated by a critical point of infinite disorder. When the longitudinal random field is switched on, the ordered phase vanishes and the trajectories of the renormalization group are attracted to two disordered fixed points: one is characteristic of the classical random field Ising chain, the other describes the quantum disordered phase. The two disordered phases are separated by a separatrix that starts at the infinite disorder fixed point and near which there are strong quantum fluctuations.
△ Less
Submitted 4 March, 2023; v1 submitted 17 October, 2022;
originally announced October 2022.
-
Multipartite Entanglement in the Random Ising Chain
Authors:
Jay S. Zou,
Helen S. Ansell,
István A. Kovács
Abstract:
Quantifying entanglement of multiple subsystems is a challenging open problem in interacting quantum systems. Here, we focus on two subsystems of length $\ell$ separated by a distance $r=α\ell$ and quantify their entanglement negativity (${\cal E}$) and mutual information (${\cal I}$) in critical random Ising chains. Both the disorder averaged ${\cal E}$ and ${\cal I}$ are found to be scale-invari…
▽ More
Quantifying entanglement of multiple subsystems is a challenging open problem in interacting quantum systems. Here, we focus on two subsystems of length $\ell$ separated by a distance $r=α\ell$ and quantify their entanglement negativity (${\cal E}$) and mutual information (${\cal I}$) in critical random Ising chains. Both the disorder averaged ${\cal E}$ and ${\cal I}$ are found to be scale-invariant and universal, i.e. independent of the form of disorder. We find a constant ${\cal E}(α)$ and ${\cal I}(α)$ over any distances, using the asymptotically exact strong disorder renormalization group method. Our results are qualitatively different from both those in the clean Ising model and random spin chains of a singlet ground state, like the spin-$\frac{1}{2}$ random Heisenberg chain and the random XX chain. While for random singlet states ${\cal I}(α)/{\cal E}(α)=2$, in the random Ising chain this universal ratio is strongly $α$-dependent. This deviation between systems contrasts with the behavior of the entanglement entropy of a single subsystem, for which the various random critical chains and clean models give the same qualitative behavior. Therefore, studying multipartite entanglement provides additional universal information in random quantum systems, beyond what we can learn from a single subsystem.
△ Less
Submitted 27 May, 2022;
originally announced May 2022.
-
Geometry of rare regions behind Griffiths singularities in random quantum magnets
Authors:
István A. Kovács,
Ferenc Iglói
Abstract:
In many-body systems with quenched disorder, dynamical observables can be singular not only at the critical point, but in an extended region of the paramagnetic phase as well. These Griffiths singularities are due to rare regions, which are locally in the ordered phase and contribute to a large susceptibility. Here, we study the geometrical properties of rare regions in the transverse Ising model…
▽ More
In many-body systems with quenched disorder, dynamical observables can be singular not only at the critical point, but in an extended region of the paramagnetic phase as well. These Griffiths singularities are due to rare regions, which are locally in the ordered phase and contribute to a large susceptibility. Here, we study the geometrical properties of rare regions in the transverse Ising model with dilution or with random couplings and transverse fields. In diluted models, the rare regions are percolation clusters, while in random models the ground state consists of a set of spin clusters, which are calculated by the strong disorder renormalization method. We consider the so called energy cluster, which has the smallest excitation energy and calculate its mass and linear extension in one-, two- and three-dimensions. Both average quantities are found to grow logarithmically with the linear size of the sample. Consequently, the rare regions are not compact: for the diluted model they are isotropic and tree-like, while for the random model they are quasi-one-dimensional.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Quantum Link Prediction in Complex Networks
Authors:
João P. Moutinho,
André Melo,
Bruno Coutinho,
István A. Kovács,
Yasser Omar
Abstract:
Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuou…
▽ More
Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuous-time quantum walk to encode even and odd path-based prediction scores. Through classical simulations on a few real networks, we confirm that the quantum walk scoring function performs similarly to other path-based link predictors. In a brief complexity analysis we identify the potential of our approach in uncovering a quantum speedup for path-based link prediction.
△ Less
Submitted 25 November, 2022; v1 submitted 9 December, 2021;
originally announced December 2021.
-
Quantum multicritical point in the two- and three-dimensional random transverse-field Ising model
Authors:
István A. Kovács
Abstract:
Quantum multicritical points (QMCPs) emerge at the junction of two or more quantum phase transitions due to the interplay of disparate fluctuations, leading to novel universality classes. While quantum critical points have been well characterized, our understanding of QMCPs is much more limited, even though they might be less elusive to study experimentally than quantum critical points. Here, we c…
▽ More
Quantum multicritical points (QMCPs) emerge at the junction of two or more quantum phase transitions due to the interplay of disparate fluctuations, leading to novel universality classes. While quantum critical points have been well characterized, our understanding of QMCPs is much more limited, even though they might be less elusive to study experimentally than quantum critical points. Here, we characterize the QMCP of an interacting heterogeneous quantum system in two and three dimensions, the ferromagnetic random transverse-field Ising model (RTIM). The QMCP of the RTIM emerges due to both geometric and quantum fluctuations, studied here numerically by the strong disorder renormalization group method. The QMCP of the RTIM is found to exhibit ultraslow, activated dynamic scaling, governed by an infinite disorder fixed point. This ensures that the obtained multicritical exponents tend to the exact values at large scales, while also being universal -- i.e. independent of the form of disorder -- , providing a solid theoretical basis for future experiments.
△ Less
Submitted 12 November, 2021;
originally announced November 2021.
-
Extreme statistics of the excitations in the random transverse Ising chain
Authors:
István A. Kovács,
Tamás Pető,
Ferenc Iglói
Abstract:
In random quantum magnets, like the random transverse Ising chain, the low energy excitations are localized in rare regions and there are only weak correlations between them. It is a fascinating question whether these correlations are completely irrelevant in the sense of the renormalization group. To answer this question, we calculate the distribution of the excitation energy of the random transv…
▽ More
In random quantum magnets, like the random transverse Ising chain, the low energy excitations are localized in rare regions and there are only weak correlations between them. It is a fascinating question whether these correlations are completely irrelevant in the sense of the renormalization group. To answer this question, we calculate the distribution of the excitation energy of the random transverse Ising chain in the disordered Griffiths phase with high numerical precision by the strong disorder renormalization group method and - for shorter chains - by free-fermion techniques. Asymptotically, the two methods give identical results, which are well fitted by the Fréchet limit law of the extremes of independent and identically distributed random numbers. Given the finite size corrections, the two numerical methods give very similar results, but they differ from the correction term for uncorrelated random variables. This fact shows that the weak correlations between low-energy excitations in random quantum magnets are not entirely irrelevant.
△ Less
Submitted 9 March, 2021;
originally announced March 2021.
-
Emergence of disconnected clusters in heterogeneous complex systems
Authors:
István A. Kovács,
Róbert Juhász
Abstract:
Percolation theory dictates an intuitive picture depicting correlated regions in complex systems as densely connected clusters. While this picture might be adequate at small scales and apart from criticality, we show that highly correlated sites in complex systems can be inherently disconnected. This finding indicates a counter-intuitive organization of dynamical correlations, where functional sim…
▽ More
Percolation theory dictates an intuitive picture depicting correlated regions in complex systems as densely connected clusters. While this picture might be adequate at small scales and apart from criticality, we show that highly correlated sites in complex systems can be inherently disconnected. This finding indicates a counter-intuitive organization of dynamical correlations, where functional similarity decouples from physical connectivity. We illustrate the phenomena on the example of the Disordered Contact Process (DCP) of infection spreading in heterogeneous systems. We apply numerical simulations and an asymptotically exact renormalization group technique (SDRG) in 1, 2 and 3 dimensional systems as well as in two-dimensional lattices with long-ranged interactions. We conclude that the critical dynamics is well captured by mostly one, highly correlated, but spatially disconnected cluster. Our findings indicate that at criticality the relevant, simultaneously infected sites typically do not directly interact with each other. Due to the similarity of the SDRG equations, our results hold also for the critical behavior of the disordered quantum Ising model, leading to quantum correlated, yet spatially disconnected, magnetic domains.
△ Less
Submitted 2 December, 2020; v1 submitted 1 December, 2020;
originally announced December 2020.
-
Correlated clusters of closed reaction centers during induction of intact cells of photosynthetic bacteria
Authors:
Peter Maroti,
Istvan A. Kovacs,
Mariann Kis,
James L. Smart,
Ferenc Igloi
Abstract:
Antenna systems serve to absorb light and to transmit excitation energy to the reaction center (RC) in photosynthetic organisms. As the emitted (bacterio)chlorophyll fluorescence competes with the photochemical utilization of the excitation, the measured fluorescence yield is informed by the migration of the excitation in the antenna. In this work, the fluorescence yield concomitant with the oxidi…
▽ More
Antenna systems serve to absorb light and to transmit excitation energy to the reaction center (RC) in photosynthetic organisms. As the emitted (bacterio)chlorophyll fluorescence competes with the photochemical utilization of the excitation, the measured fluorescence yield is informed by the migration of the excitation in the antenna. In this work, the fluorescence yield concomitant with the oxidized dimer (P+) of the RC were measured during light excitation (induction) and relaxation (in the dark) for whole cells of photosynthetic bacterium Rhodobacter sphaeroides lacking cytochrome c_2 as natural electron donor to P+ (mutant cycA). The relationship between the fluorescence yield and P+ (fraction of closed RC) showed deviations from the standard Joliot-Lavergne-Trissl model: 1) the hyperbola is not symmetric and 2) exhibits hysteresis. These phenomena originate from the difference between the delays of fluorescence relative to P+ kinetics during induction and relaxation, and in structural terms from the non-random distribution of the closed RCs during induction. The experimental findings are supported by Monte Carlo simulations and by results from statistical physics based on random walk approximations of the excitation in the antenna. The applied mathematical treatment demonstrates the generalization of the standard theory and sets the stage for a more adequate description of the long-debated kinetics of fluorescence and of the delicate control and balance between efficient light harvest and photoprotection in photosynthetic organisms.
△ Less
Submitted 13 August, 2020;
originally announced August 2020.
-
Scaling of local persistence in the disordered contact process
Authors:
Róbert Juhász,
István A. Kovács
Abstract:
We study the time-dependence of the local persistence probability during a non-stationary time evolution in the disordered contact process in $d=1,2$, and $3$ dimensions. We present a method for calculating the persistence with the strong-disorder renormalization group (SDRG) technique, which we then apply in the critical point analytically for $d=1$ and numerically for $d=2,3$. According to the r…
▽ More
We study the time-dependence of the local persistence probability during a non-stationary time evolution in the disordered contact process in $d=1,2$, and $3$ dimensions. We present a method for calculating the persistence with the strong-disorder renormalization group (SDRG) technique, which we then apply in the critical point analytically for $d=1$ and numerically for $d=2,3$. According to the results, the average persistence decays at late times as an inverse power of the logarithm of time, with a universal, dimension-dependent generalized exponent. For $d=1$, the distribution of sample-dependent local persistences is shown to be characterized by a universal limit distribution of effective persistence exponents. By a phenomenological approach of rare-region effects in the active phase, we obtain a non-universal algebraic decay of the average persistence for $d=1$, and enhanced power laws for $d>1$. As an exception, for randomly diluted lattices, the algebraic decay holds to be valid for $d>1$, which is explained by the contribution of dangling ends. Results on the time-dependence of average persistence are confirmed by Monte Carlo simulations. We also prove the equivalence of the persistence with a return probability, a valuable tool for the argumentations.
△ Less
Submitted 2 July, 2020; v1 submitted 24 March, 2020;
originally announced March 2020.
-
Entanglement entropy of random partitioning
Authors:
Gergö Roósz,
István A. Kovács,
Ferenc Iglói
Abstract:
We study the entanglement entropy of random partitions in one- and two-dimensional critical fermionic systems. In an infinite system we consider a finite, connected (hypercubic) domain of linear extent $L$, the points of which with probability $p$ belong to the subsystem. The leading contribution to the average entanglement entropy is found to scale with the volume as $a(p) L^D$, where $a(p)$ is a…
▽ More
We study the entanglement entropy of random partitions in one- and two-dimensional critical fermionic systems. In an infinite system we consider a finite, connected (hypercubic) domain of linear extent $L$, the points of which with probability $p$ belong to the subsystem. The leading contribution to the average entanglement entropy is found to scale with the volume as $a(p) L^D$, where $a(p)$ is a non-universal function, to which there is a logarithmic correction term, $b(p)L^{D-1}\ln L$. In $1D$ the prefactor is given by $b(p)=\frac{c}{3} f(p)$, where $c$ is the central charge of the model and $f(p)$ is a universal function. In $2D$ the prefactor has a different functional form of $p$ below and above the percolation threshold.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
Population boundary across an environmental gradient: Effects of quenched disorder
Authors:
R. Juhász,
I. A. Kovács
Abstract:
Population boundary is a classic indicator of climatic response in ecology. In addition to known challenges, the spatial and dynamical characteristics of the boundary are not only affected by the spatial gradient in the environmental factors, but also by local heterogeneities in the regional characteristics. Here, we capture the effects of quenched heterogeneities on the ecological boundary with t…
▽ More
Population boundary is a classic indicator of climatic response in ecology. In addition to known challenges, the spatial and dynamical characteristics of the boundary are not only affected by the spatial gradient in the environmental factors, but also by local heterogeneities in the regional characteristics. Here, we capture the effects of quenched heterogeneities on the ecological boundary with the disordered contact process in one and two dimensions with a linear spatial trend in the local control parameter. We apply the strong-disorder renormalization group method to calculate the sites occupied with an $O(1)$ probability in the stationary state, readily yielding the population front's position as the outermost site locally as well as globally for the entire boundary. We show that under a quasistatic change of the global environment, mimicking climate change, the front advances intermittently: long quiescent periods are interrupted by rare but long jumps. The characteristics of this intermittent dynamics are found to obey universal scaling laws in terms of the gradient, conjectured to be related to the correlation-length exponent of the model. Our results suggest that current observations might misleadingly show little to no climate response for an extended period of time, concealing the long-term effects of climate change.
△ Less
Submitted 5 February, 2020; v1 submitted 1 July, 2019;
originally announced July 2019.
-
The EntOptLayout Cytoscape plug-in for the efficient visualization of major protein complexes in protein-protein interaction and signalling networks
Authors:
Bence Agg,
Andrea Csaszar,
Mate Szalay-Beko,
Daniel V. Veres,
Reka Mizsei,
Peter Ferdinandy,
Peter Csermely,
Istvan A. Kovacs
Abstract:
Motivation: Network visualizations of complex biological datasets usually result in 'hairball' images, which do not discriminate network modules. Results: We present the EntOptLayout Cytoscape plug-in based on a recently developed network representation theory. The plug-in provides an efficient visualization of network modules, which represent major protein complexes in protein-protein interaction…
▽ More
Motivation: Network visualizations of complex biological datasets usually result in 'hairball' images, which do not discriminate network modules. Results: We present the EntOptLayout Cytoscape plug-in based on a recently developed network representation theory. The plug-in provides an efficient visualization of network modules, which represent major protein complexes in protein-protein interaction and signalling networks. Importantly, the tool gives a quality score of the network visualization by calculating the information loss between the input data and the visual representation showing a 3- to 25-fold improvement over conventional methods. Availability and implementation: The plug-in (running on Windows, Linux, or Mac OS) and its tutorial (both in written and video forms) can be downloaded freely under the terms of the MIT license from: http://apps.cytoscape.org/apps/entoptlayout. Supplementary data are available at Bioinformatics online. Contact: [email protected]
△ Less
Submitted 1 November, 2019; v1 submitted 8 April, 2019;
originally announced April 2019.
-
Transverse-spin correlations of the random transverse-field Ising model
Authors:
Ferenc Iglói,
István A. Kovács
Abstract:
The critical behavior of the random transverse-field Ising model in finite dimensional lattices is governed by infinite disorder fixed points, several properties of which have already been calculated by the use of the strong disorder renormalization group (SDRG) method. Here we extend these studies and calculate the connected transverse-spin correlation function by a numerical implementation of th…
▽ More
The critical behavior of the random transverse-field Ising model in finite dimensional lattices is governed by infinite disorder fixed points, several properties of which have already been calculated by the use of the strong disorder renormalization group (SDRG) method. Here we extend these studies and calculate the connected transverse-spin correlation function by a numerical implementation of the SDRG method in $d=1,2$ and $3$ dimensions. At the critical point an algebraic decay of the form $\sim r^{-η_t}$ is found, with a decay exponent being approximately $η_t \approx 2+2d$. In $d=1$ the results are related to dimer-dimer correlations in the random AF XX-chain and have been tested by numerical calculations using free-fermionic techniques.
△ Less
Submitted 20 December, 2017;
originally announced December 2017.
-
Entanglement between random and clean quantum spin chains
Authors:
Robert Juhász,
István A. Kovács,
Gergő Roósz,
Ferenc Iglói
Abstract:
The entanglement entropy in clean, as well as in random quantum spin chains has a logarithmic size-dependence at the critical point. Here, we study the entanglement of composite systems that consist of a clean and a random part, both being critical. In the composite, antiferromagnetic XX-chain with a sharp interface, the entropy is found to grow in a double-logarithmic fashion…
▽ More
The entanglement entropy in clean, as well as in random quantum spin chains has a logarithmic size-dependence at the critical point. Here, we study the entanglement of composite systems that consist of a clean and a random part, both being critical. In the composite, antiferromagnetic XX-chain with a sharp interface, the entropy is found to grow in a double-logarithmic fashion ${\cal S}\sim \ln\ln(L)$, where $L$ is the length of the chain. We have also considered an extended defect at the interface, where the disorder penetrates into the homogeneous region in such a way that the strength of disorder decays with the distance $l$ from the contact point as $\sim l^{-κ}$. For $κ<1/2$, the entropy scales as ${\cal S}(κ) \simeq (1-2κ){\cal S}(κ=0)$, while for $κ\ge 1/2$, when the extended interface defect is an irrelevant perturbation, we recover the double-logarithmic scaling. These results are explained through strong-disorder RG arguments.
△ Less
Submitted 24 April, 2017;
originally announced April 2017.
-
Long-range random transverse-field Ising model in three dimensions
Authors:
István A. Kovács,
Róbert Juhász,
Ferenc Iglói
Abstract:
We consider the random transverse-field Ising model in $d=3$ dimensions with long-range ferromagnetic interactions which decay as a power $α> d$ with the distance. Using a variant of the strong disorder renormalization group method we study numerically the phase-transition point from the paramagnetic side. The distribution of the (sample dependent) pseudo-critical points is found to scale with…
▽ More
We consider the random transverse-field Ising model in $d=3$ dimensions with long-range ferromagnetic interactions which decay as a power $α> d$ with the distance. Using a variant of the strong disorder renormalization group method we study numerically the phase-transition point from the paramagnetic side. The distribution of the (sample dependent) pseudo-critical points is found to scale with $1/\ln L$, $L$ being the linear size of the sample. Similarly, the critical magnetization scales with $(\ln L)^χ/L^d$ and the excitation energy behaves as $L^{-α}$. Using extreme-value statistics we argue that extrapolating from the ferromagnetic side the magnetization approaches a finite limiting value and thus the transition is of mixed-order.
△ Less
Submitted 16 January, 2016;
originally announced January 2016.
-
Long-range epidemic spreading in a random environment
Authors:
R. Juhász,
I. A. Kovács,
F. Iglói
Abstract:
Modeling long-range epidemic spreading in a random environment, we consider a quenched disordered, $d$-dimensional contact process with infection rates decaying with the distance as $1/r^{d+σ}$. We study the dynamical behavior of the model at and below the epidemic threshold by a variant of the strong-disorder renormalization group method and by Monte Carlo simulations in one and two spatial dimen…
▽ More
Modeling long-range epidemic spreading in a random environment, we consider a quenched disordered, $d$-dimensional contact process with infection rates decaying with the distance as $1/r^{d+σ}$. We study the dynamical behavior of the model at and below the epidemic threshold by a variant of the strong-disorder renormalization group method and by Monte Carlo simulations in one and two spatial dimensions. Starting from a single infected site, the average survival probability is found to decay as $P(t) \sim t^{-d/z}$ up to multiplicative logarithmic corrections. Below the epidemic threshold, a Griffiths phase emerges, where the dynamical exponent $z$ varies continuously with the control parameter and tends to $z_c=d+σ$ as the threshold is approached. At the threshold, the spatial extension of the infected cluster (in surviving trials) is found to grow as $R(t) \sim t^{1/z_c}$ with a multiplicative logarithmic correction, and the average number of infected sites in surviving trials is found to increase as $N_s(t) \sim (\ln t)^χ$ with $χ=2$ in one dimension.
△ Less
Submitted 1 April, 2015; v1 submitted 13 November, 2014;
originally announced November 2014.
-
A unified data representation theory for network visualization, ordering and coarse-graining
Authors:
István A. Kovács,
Réka Mizsei,
Peter Csermely
Abstract:
Representation of large data sets became a key question of many scientific disciplines in the last decade. Several approaches for network visualization, data ordering and coarse-graining accomplished this goal. However, there was no underlying theoretical framework linking these problems. Here we show an elegant, information theoretic data representation approach as a unified solution of network v…
▽ More
Representation of large data sets became a key question of many scientific disciplines in the last decade. Several approaches for network visualization, data ordering and coarse-graining accomplished this goal. However, there was no underlying theoretical framework linking these problems. Here we show an elegant, information theoretic data representation approach as a unified solution of network visualization, data ordering and coarse-graining. The optimal representation is the hardest to distinguish from the original data matrix, measured by the relative entropy. The representation of network nodes as probability distributions provides an efficient visualization method and, in one dimension, an ordering of network nodes and edges. Coarse-grained representations of the input network enable both efficient data compression and hierarchical visualization to achieve high quality representations of larger data sets. Our unified data representation theory will help the analysis of extensive data sets, by revealing the large-scale structure of complex networks in a comprehensible form.
△ Less
Submitted 27 February, 2015; v1 submitted 30 September, 2014;
originally announced September 2014.
-
Excess entropy and central charge of the two-dimensional random-bond Potts model in the large-Q limit
Authors:
István A. Kovács,
Jean-Christian Anglès d'Auriac,
Ferenc Iglói
Abstract:
We consider the random-bond Potts model in the large-$Q$ limit and calculate the excess entropy, $S_Γ$, of a contour, $Γ$, which is given by the mean number of Fortuin-Kasteleyn clusters which are crossed by $Γ$. In two dimensions $S_Γ$ is proportional to the length of $Γ$, to which - at the critical point - there are universal logarithmic corrections due to corners. These are calculated by applyi…
▽ More
We consider the random-bond Potts model in the large-$Q$ limit and calculate the excess entropy, $S_Γ$, of a contour, $Γ$, which is given by the mean number of Fortuin-Kasteleyn clusters which are crossed by $Γ$. In two dimensions $S_Γ$ is proportional to the length of $Γ$, to which - at the critical point - there are universal logarithmic corrections due to corners. These are calculated by applying techniques of conformal field theory and compared with the results of large scale numerical calculations. The central charge of the model is obtained from the corner contributions to the excess entropy and independently from the finite-size correction of the free-energy as: $\lim_{Q \to \infty}c(Q)/\ln Q =0.74(2)$, close to previous estimates calculated at finite values of $Q$.
△ Less
Submitted 11 June, 2014;
originally announced June 2014.
-
Random transverse-field Ising chain with long-range interactions
Authors:
Róbert Juhász,
István A. Kovács,
Ferenc Iglói
Abstract:
We study the low-energy properties of the long-range random transverse-field Ising chain with ferromagnetic interactions decaying as a power alpha of the distance. Using variants of the strong-disorder renormalization group method, the critical behavior is found to be controlled by a strong-disorder fixed point with a finite dynamical exponent z_c=alpha. Approaching the critical point, the correla…
▽ More
We study the low-energy properties of the long-range random transverse-field Ising chain with ferromagnetic interactions decaying as a power alpha of the distance. Using variants of the strong-disorder renormalization group method, the critical behavior is found to be controlled by a strong-disorder fixed point with a finite dynamical exponent z_c=alpha. Approaching the critical point, the correlation length diverges exponentially. In the critical point, the magnetization shows an alpha-independent logarithmic finite-size scaling and the entanglement entropy satisfies the area law. These observations are argued to hold for other systems with long-range interactions, even in higher dimensions.
△ Less
Submitted 22 August, 2014; v1 submitted 14 May, 2014;
originally announced May 2014.
-
Corner contribution to percolation cluster numbers in three dimensions
Authors:
Istvan A. Kovacs,
Ferenc Igloi
Abstract:
In three-dimensional critical percolation we study numerically the number of clusters, $N_Γ$, which intersect a given subset of bonds, $Γ$. If $Γ$ represents the interface between a subsystem and the environment, then $N_Γ$ is related to the entanglement entropy of the critical diluted quantum Ising model. Due to corners in $Γ$ there are singular corrections to $N_Γ$, which scale as $b_Γ \ln L_Γ$,…
▽ More
In three-dimensional critical percolation we study numerically the number of clusters, $N_Γ$, which intersect a given subset of bonds, $Γ$. If $Γ$ represents the interface between a subsystem and the environment, then $N_Γ$ is related to the entanglement entropy of the critical diluted quantum Ising model. Due to corners in $Γ$ there are singular corrections to $N_Γ$, which scale as $b_Γ \ln L_Γ$, $L_Γ$ being the linear size of $Γ$ and the prefactor, $b_Γ$, is found to be universal. This result indicates that logarithmic finite-size corrections exist in the free-energy of three-dimensional critical systems.
△ Less
Submitted 14 May, 2014; v1 submitted 26 February, 2014;
originally announced February 2014.
-
Corner contribution to cluster numbers in the Potts model
Authors:
István A. Kovács,
Eren Metin Elçi,
Martin Weigel,
Ferenc Iglói
Abstract:
For the two-dimensional Q-state Potts model at criticality, we consider Fortuin-Kasteleyn and spin clusters and study the average number N_Gamma of clusters that intersect a given contour Gamma. To leading order, N_Gamma is proportional to the length of the curve. Additionally, however, there occur logarithmic contributions related to the corners of Gamma. These are found to be universal and their…
▽ More
For the two-dimensional Q-state Potts model at criticality, we consider Fortuin-Kasteleyn and spin clusters and study the average number N_Gamma of clusters that intersect a given contour Gamma. To leading order, N_Gamma is proportional to the length of the curve. Additionally, however, there occur logarithmic contributions related to the corners of Gamma. These are found to be universal and their size can be calculated employing techniques from conformal field theory. For the Fortuin-Kasteleyn clusters relevant to the thermal phase transition we find agreement with these predictions from large-scale numerical simulations. For the spin clusters, on the other hand, the cluster numbers are not found to be consistent with the values obtained by analytic continuation, as conventionally assumed.
△ Less
Submitted 17 November, 2013;
originally announced November 2013.
-
Infinite randomness critical behavior of the contact process on networks with long-range connections
Authors:
R. Juhász,
I. A. Kovács
Abstract:
The contact process and the slightly different susceptible-infected-susceptible model are studied on long-range connected networks in the presence of random transition rates by means of a strong disorder renormalization group method and Monte Carlo simulations. We focus on the case where the connection probability decays with the distance $l$ as $p(l)\simeqβl^{-2}$ in one dimension. Here, the grap…
▽ More
The contact process and the slightly different susceptible-infected-susceptible model are studied on long-range connected networks in the presence of random transition rates by means of a strong disorder renormalization group method and Monte Carlo simulations. We focus on the case where the connection probability decays with the distance $l$ as $p(l)\simeqβl^{-2}$ in one dimension. Here, the graph dimension of the network can be continuously tuned with $β$. The critical behavior of the models is found to be described by an infinite randomness fixed point which manifests itself in logarithmic dynamical scaling. Estimates of the complete set of the critical exponents, which are found to vary with the graph dimension, are provided by different methods. According to the results, the additional disorder of transition rates does not alter the infinite randomness critical behavior induced by the disordered topology of the underlying random network. This finding opens up the possibility of the application of an alternative tool, the strong disorder renormalization group method to dynamical processes on topologically disordered structures. As the random transverse-field Ising model falls into the same universality class as the random contact process, the results can be directly transferred to that model defined on the same networks.
△ Less
Submitted 7 June, 2013; v1 submitted 26 February, 2013;
originally announced February 2013.
-
Boundary critical phenomena of the random transverse Ising model in D>=2 dimensions
Authors:
István A. Kovács,
Ferenc Iglói
Abstract:
Using the strong disorder renormalization group method we study numerically the critical behavior of the random transverse Ising model at a free surface, at a corner and at an edge in D=2, 3 and 4-dimensional lattices. The surface magnetization exponents are found to be: x_s=1.60(2), 2.65(15) and 3.7(1) in D=2, 3 and 4, respectively, which do not depend on the form of disorder. We have also studie…
▽ More
Using the strong disorder renormalization group method we study numerically the critical behavior of the random transverse Ising model at a free surface, at a corner and at an edge in D=2, 3 and 4-dimensional lattices. The surface magnetization exponents are found to be: x_s=1.60(2), 2.65(15) and 3.7(1) in D=2, 3 and 4, respectively, which do not depend on the form of disorder. We have also studied critical magnetization profiles in slab, pyramid and wedge geometries with fixed-free boundary conditions and analyzed their scaling behavior.
△ Less
Submitted 21 January, 2013; v1 submitted 12 November, 2012;
originally announced November 2012.
-
Corner contribution to percolation cluster numbers
Authors:
István A. Kovács,
Ferenc Iglói,
John Cardy
Abstract:
We study the number of clusters in two-dimensional (2d) critical percolation, N_Gamma, which intersect a given subset of bonds, Gamma. In the simplest case, when Gamma is a simple closed curve, N_Gamma is related to the entanglement entropy of the critical diluted quantum Ising model, in which Gamma represents the boundary between the subsystem and the environment. Due to corners in Gamma there ar…
▽ More
We study the number of clusters in two-dimensional (2d) critical percolation, N_Gamma, which intersect a given subset of bonds, Gamma. In the simplest case, when Gamma is a simple closed curve, N_Gamma is related to the entanglement entropy of the critical diluted quantum Ising model, in which Gamma represents the boundary between the subsystem and the environment. Due to corners in Gamma there are universal logarithmic corrections to N_Gamma, which are calculated in the continuum limit through conformal invariance, making use of the Cardy-Peschel formula. The exact formulas are confirmed by large scale Monte Carlo simulations. These results are extended to anisotropic percolation where they confirm a result of discrete holomorphicity.
△ Less
Submitted 17 December, 2012; v1 submitted 17 October, 2012;
originally announced October 2012.
-
ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlap** network modules and community centrality
Authors:
Mate Szalay-Beko,
Robin Palotai,
Balazs Szappanos,
Istvan A. Kovacs,
Balazs Papp,
Peter Csermely
Abstract:
Summary: The ModuLand plug-in provides Cytoscape users an algorithm for determining extensively overlap** network modules. Moreover, it identifies several hierarchical layers of modules, where meta-nodes of the higher hierarchical layer represent modules of the lower layer. The tool assigns module cores, which predict the function of the whole module, and determines key nodes bridging two or mul…
▽ More
Summary: The ModuLand plug-in provides Cytoscape users an algorithm for determining extensively overlap** network modules. Moreover, it identifies several hierarchical layers of modules, where meta-nodes of the higher hierarchical layer represent modules of the lower layer. The tool assigns module cores, which predict the function of the whole module, and determines key nodes bridging two or multiple modules. The plug-in has a detailed JAVA-based graphical interface with various colouring options. The ModuLand tool can run on Windows, Linux, or Mac OS. We demonstrate its use on protein structure and metabolic networks. Availability: The plug-in and its user guide can be downloaded freely from: http://www.linkgroup.hu/modules.php. Contact: [email protected] Supplementary information: Supplementary information is available at Bioinformatics online.
△ Less
Submitted 2 December, 2012; v1 submitted 13 November, 2011;
originally announced November 2011.
-
Renormalization group study of random quantum magnets
Authors:
István A. Kovács,
Ferenc Iglói
Abstract:
We have developed a very efficient numerical algorithm of the strong disorder renormalization group method to study the critical behaviour of the random transverse-field Ising model, which is a prototype of random quantum magnets. With this algorithm we can renormalize an N-site cluster within a time N*log(N), independently of the topology of the graph and we went up to N~4*10^6. We have studied r…
▽ More
We have developed a very efficient numerical algorithm of the strong disorder renormalization group method to study the critical behaviour of the random transverse-field Ising model, which is a prototype of random quantum magnets. With this algorithm we can renormalize an N-site cluster within a time N*log(N), independently of the topology of the graph and we went up to N~4*10^6. We have studied regular lattices with dimension D<=4 as well as Erdos-Renyi random graphs, which are infinite dimensional objects. In all cases the quantum critical behaviour is found to be controlled by an infinite disorder fixed point, in which disorder plays a dominant role over quantum fluctuations. As a consequence the renormalization procedure as well as the obtained critical properties are asymptotically exact for large systems. We have also studied Griffiths singularities in the paramagnetic and the ferromagnetic phases and generalized the numerical algorithm for another random quantum systems.
△ Less
Submitted 20 September, 2011;
originally announced September 2011.
-
Universal logarithmic terms in the entanglement entropy of 2d, 3d and 4d random transverse-field Ising models
Authors:
István A. Kovács,
Ferenc Iglói
Abstract:
The entanglement entropy of the random transverse-field Ising model is calculated by a numerical implementation of the asymptotically exact strong disorder renormalization group method in 2d, 3d and 4d hypercubic lattices for different shapes of the subregion. We find that the area law is always satisfied, but there are analytic corrections due to E-dimensional edges (1<=E<=d-2). More interesting…
▽ More
The entanglement entropy of the random transverse-field Ising model is calculated by a numerical implementation of the asymptotically exact strong disorder renormalization group method in 2d, 3d and 4d hypercubic lattices for different shapes of the subregion. We find that the area law is always satisfied, but there are analytic corrections due to E-dimensional edges (1<=E<=d-2). More interesting is the contribution arising from corners, which is logarithmically divergent at the critical point and its prefactor in a given dimension is universal, i.e. independent of the form of disorder.
△ Less
Submitted 15 March, 2012; v1 submitted 19 August, 2011;
originally announced August 2011.
-
Infinite disorder scaling of random quantum magnets in three and higher dimensions
Authors:
Istvan A. Kovacs,
Ferenc Igloi
Abstract:
Using a very efficient numerical algorithm of the strong disorder renormalization group method we have extended the investigations about the critical behavior of the random transverse-field Ising model in three and four dimensions, as well as for Erd\H os-Rényi random graphs, which represent infinite dimensional lattices. In all studied cases an infinite disorder quantum critical point is identifi…
▽ More
Using a very efficient numerical algorithm of the strong disorder renormalization group method we have extended the investigations about the critical behavior of the random transverse-field Ising model in three and four dimensions, as well as for Erd\H os-Rényi random graphs, which represent infinite dimensional lattices. In all studied cases an infinite disorder quantum critical point is identified, which ensures that the applied method is asymptotically correct and the calculated critical exponents tend to the exact values for large scales. We have found that the critical exponents are independent of the form of (ferromagnetic) disorder and they vary smoothly with the dimensionality.
△ Less
Submitted 31 August, 2011; v1 submitted 12 October, 2010;
originally announced October 2010.
-
Renormalization group study of the two-dimensional random transverse-field Ising model
Authors:
Istvan A. Kovacs,
Ferenc Igloi
Abstract:
The infinite disorder fixed point of the random transverse-field Ising model is expected to control the critical behavior of a large class of random quantum and stochastic systems having an order parameter with discrete symmetry. Here we study the model on the square lattice with a very efficient numerical implementation of the strong disorder renormalization group method, which makes us possible…
▽ More
The infinite disorder fixed point of the random transverse-field Ising model is expected to control the critical behavior of a large class of random quantum and stochastic systems having an order parameter with discrete symmetry. Here we study the model on the square lattice with a very efficient numerical implementation of the strong disorder renormalization group method, which makes us possible to treat finite samples of linear size up to $L=2048$. We have calculated sample dependent pseudo-critical points and studied their distribution, which is found to be characterized by the same shift and width exponent: $ν=1.24(2)$. For different types of disorder the infinite disorder fixed point is shown to be characterized by the same set of critical exponents, for which we have obtained improved estimates: $x=0.982(15)$ and $ψ=0.48(2)$. We have also studied the scaling behavior of the magnetization in the vicinity of the critical point as well as dynamical scaling in the ordered and disordered Griffiths phases.
△ Less
Submitted 26 May, 2010;
originally announced May 2010.
-
arXiv:0912.0161
[pdf]
physics.comp-ph
cond-mat.dis-nn
cs.MS
physics.data-an
physics.soc-ph
q-bio.MN
Community landscapes: an integrative approach to determine overlap** network module hierarchy, identify key nodes and predict network dynamics
Authors:
Istvan A. Kovacs,
Robin Palotai,
Mate S. Szalay,
Peter Csermely
Abstract:
Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network, has proven to be rather difficult. Methodology/Principal Findings: Here we introduce the novel concept of ModuLand, an integrative method family determining ove…
▽ More
Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network, has proven to be rather difficult. Methodology/Principal Findings: Here we introduce the novel concept of ModuLand, an integrative method family determining overlap** network modules as hills of an influence function-based, centrality-type community landscape, and including several widely used modularization methods as special cases. As various adaptations of the method family, we developed several algorithms, which provide an efficient analysis of weighted and directed networks, and (1) determine pervasively overlap** modules with high resolution; (2) uncover a detailed hierarchical network structure allowing an efficient, zoom-in analysis of large networks; (3) allow the determination of key network nodes and (4) help to predict network dynamics. Conclusions/Significance: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.
△ Less
Submitted 3 September, 2010; v1 submitted 1 December, 2009;
originally announced December 2009.
-
Critical behavior and entanglement of the random transverse-field Ising model between one and two dimensions
Authors:
Istvan A. Kovacs,
Ferenc Igloi
Abstract:
We consider disordered ladders of the transverse-field Ising model and study their critical properties and entanglement entropy for varying width, $w \le 20$, by numerical application of the strong disorder renormalization group method. We demonstrate that the critical properties of the ladders for any finite $w$ are controlled by the infinite disorder fixed point of the random chain and the cor…
▽ More
We consider disordered ladders of the transverse-field Ising model and study their critical properties and entanglement entropy for varying width, $w \le 20$, by numerical application of the strong disorder renormalization group method. We demonstrate that the critical properties of the ladders for any finite $w$ are controlled by the infinite disorder fixed point of the random chain and the correction to scaling exponents contain information about the two-dimensional model. We calculate sample dependent pseudo-critical points and study the shift of the mean values as well as scaling of the width of the distributions and show that both are characterized by the same exponent, $ν(2d)$. We also study scaling of the critical magnetization, investigate critical dynamical scaling as well as the behavior of the critical entanglement entropy. Analyzing the $w$-dependence of the results we have obtained accurate estimates for the critical exponents of the two-dimensional model: $ν(2d)=1.25(3)$, $x(2d)=0.996(10)$ and $ψ(2d)=0.51(2)$.
△ Less
Submitted 24 September, 2009;
originally announced September 2009.
-
Drug-therapy networks and the predictions of novel drug targets
Authors:
Zoltan Spiro,
Istvan A. Kovacs,
Peter Csermely
Abstract:
Recently, a number of drug-therapy, disease, drug, and drug-target networks have been introduced. Here we suggest novel methods for network-based prediction of novel drug targets and for improvement of drug efficiency by analysing the effects of drugs on the robustness of cellular networks.
Recently, a number of drug-therapy, disease, drug, and drug-target networks have been introduced. Here we suggest novel methods for network-based prediction of novel drug targets and for improvement of drug efficiency by analysing the effects of drugs on the robustness of cellular networks.
△ Less
Submitted 30 July, 2008;
originally announced July 2008.
-
Density of critical clusters in strips of strongly disordered systems
Authors:
M. Karsai,
I. A. Kovacs,
J-Ch. Angles d'Auriac,
F. Igloi
Abstract:
We consider two models with disorder dominated critical points and study the distribution of clusters which are confined in strips and touch one or both boundaries. For the classical random bond Potts model in the large-q limit we study optimal Fortuin-Kasteleyn clusters by combinatorial optimization algorithm. For the random transverse-field Ising chain clusters are defined and calculated throu…
▽ More
We consider two models with disorder dominated critical points and study the distribution of clusters which are confined in strips and touch one or both boundaries. For the classical random bond Potts model in the large-q limit we study optimal Fortuin-Kasteleyn clusters by combinatorial optimization algorithm. For the random transverse-field Ising chain clusters are defined and calculated through the strong disorder renormalization group method. The numerically calculated density profiles close to the boundaries are shown to follow scaling predictions. For the random bond Potts model we have obtained accurate numerical estimates for the critical exponents and demonstrated that the density profiles are well described by conformal formulae.
△ Less
Submitted 14 May, 2008;
originally announced May 2008.
-
Griffiths-McCoy singularities in random quantum spin chains: Exact results
Authors:
Ferenc Iglói,
István A. Kovács
Abstract:
We consider random quantum (tight-binding, XX and Ising) spin chains in the off-critical region and study their Griffiths-McCoy singularities. These are obtained from the density of states of the low-energy excitations, which is calculated exactly by the Dyson-Schmidt method. In large finite systems the low-energy excitations are shown to follow the statistics of extremes and their distribution…
▽ More
We consider random quantum (tight-binding, XX and Ising) spin chains in the off-critical region and study their Griffiths-McCoy singularities. These are obtained from the density of states of the low-energy excitations, which is calculated exactly by the Dyson-Schmidt method. In large finite systems the low-energy excitations are shown to follow the statistics of extremes and their distribution is given by the Fréchet form. Relation between the Dyson-Schmidt technique and the strong disorder renormalization group method is also discussed.
△ Less
Submitted 18 March, 2008;
originally announced March 2008.
-
Network analysis of protein dynamics
Authors:
Csaba Bode,
Istvan A. Kovacs,
Mate S. Szalay,
Robin Palotai,
Tamas Korcsmaros,
Peter Csermely
Abstract:
The network paradigm is increasingly used to describe the topology and dynamics of complex systems. Here we review the results of the topological analysis of protein structures as molecular networks describing their small-world character, and the role of hubs and central network elements in governing enzyme activity, allosteric regulation, protein motor function, signal transduction and protein…
▽ More
The network paradigm is increasingly used to describe the topology and dynamics of complex systems. Here we review the results of the topological analysis of protein structures as molecular networks describing their small-world character, and the role of hubs and central network elements in governing enzyme activity, allosteric regulation, protein motor function, signal transduction and protein stability. We summarize available data how central network elements are enriched in active centers and ligand binding sites directing the dynamics of the entire protein. We assess the feasibility of conformational and energy networks to simplify the vast complexity of rugged energy landscapes and to predict protein folding and dynamics. Finally, we suggest that modular analysis, novel centrality measures, hierarchical representation of networks and the analysis of network dynamics will soon lead to an expansion of this field.
△ Less
Submitted 10 June, 2007; v1 submitted 11 March, 2007;
originally announced March 2007.
-
How to design multi-target drugs: Target search options in cellular networks
Authors:
Tamas Korcsmaros,
Mate S. Szalay,
Csaba Bode,
Istvan A. Kovacs,
Peter Csermely
Abstract:
Despite improved rational drug design and a remarkable progress in genomic, proteomic and high-throughput screening methods, the number of novel, single-target drugs fell much behind expectations during the past decade. Multi-target drugs multiply the number of pharmacologically relevant target molecules by introducing a set of indirect, network-dependent effects. Parallel with this the low-affi…
▽ More
Despite improved rational drug design and a remarkable progress in genomic, proteomic and high-throughput screening methods, the number of novel, single-target drugs fell much behind expectations during the past decade. Multi-target drugs multiply the number of pharmacologically relevant target molecules by introducing a set of indirect, network-dependent effects. Parallel with this the low-affinity binding of multi-target drugs eases the constraints of druggability, and significantly increases the size of the druggable proteome. These effects tremendously expand the number of potential drug targets, and will introduce novel classes of multi-target drugs with smaller side effects and toxicity. Here we review the recent progress in this field, compare possible network attack strategies, and propose several methods to find target-sets for multi-target drugs.
△ Less
Submitted 20 May, 2007; v1 submitted 4 March, 2007;
originally announced March 2007.
-
Stress-induced rearrangements of cellular networks: consequences for protection and drug design
Authors:
Mate S. Szalay,
Istvan A. Kovacs,
Tamas Korcsmaros,
Csaba Bode,
Peter Csermely
Abstract:
The complexity of the cells can be described and understood by a number of networks such as protein-protein interaction, cytoskeletal, organelle, signalling, gene transcription and metabolic networks. All these networks are highly dynamic producing continuous rearrangements in their links, hubs, network-skeleton and modules. Here we describe the adaptation of cellular networks after various form…
▽ More
The complexity of the cells can be described and understood by a number of networks such as protein-protein interaction, cytoskeletal, organelle, signalling, gene transcription and metabolic networks. All these networks are highly dynamic producing continuous rearrangements in their links, hubs, network-skeleton and modules. Here we describe the adaptation of cellular networks after various forms of stress causing perturbations, congestions and network damage. Chronic stress decreases link-density, decouples or even quarantines modules, and induces an increased competition between network hubs and bridges. Extremely long or strong stress may induce a topological phase transition in the respective cellular networks, which switches the cell to a completely different mode of cellular function. We summarize our initial knowledge on network restoration after stress including the role of molecular chaperones in this process. Finally, we discuss the implications of stress-induced network rearrangements in diseases and ageing, and propose therapeutic approaches both to increase the robustness and help the repair of cellular networks.
△ Less
Submitted 26 July, 2007; v1 submitted 5 February, 2007;
originally announced February 2007.
-
Molecular chaperones: The modular evolution of cellular networks
Authors:
Tamas Korcsmaros,
Istvan A. Kovacs,
Mate S. Szalay,
Peter Csermely
Abstract:
Molecular chaperones play a prominent role in signaling and transcriptional regulatory networks of the cell. Recent advances uncovered that chaperones act as genetic buffers stabilizing the phenotype of various cells and organisms and may serve as potential regulators of evolvability. Chaperones have weak links, connect hubs, are in the overlaps of network modules and may uncouple these modules…
▽ More
Molecular chaperones play a prominent role in signaling and transcriptional regulatory networks of the cell. Recent advances uncovered that chaperones act as genetic buffers stabilizing the phenotype of various cells and organisms and may serve as potential regulators of evolvability. Chaperones have weak links, connect hubs, are in the overlaps of network modules and may uncouple these modules during stress, which gives an additional protection for the cell at the network-level. Moreover, after stress chaperones are essential to re-build inter-modular contacts by their low affinity sampling of the potential interaction partners in different modules. This opens the way to the chaperone-regulated modular evolution of cellular networks, and helps us to design novel therapeutic and anti-aging strategies.
△ Less
Submitted 30 April, 2007; v1 submitted 19 January, 2007;
originally announced January 2007.
-
Water and molecular chaperones act as weak links of protein folding networks: energy landscape and punctuated equilibrium changes point towards a game theory of proteins
Authors:
Istvan A. Kovacs,
Mate S. Szalay,
Peter Csermely
Abstract:
Water molecules and molecular chaperones efficiently help the protein folding process. Here we describe their action in the context of the energy and topological networks of proteins. In energy terms water and chaperones were suggested to decrease the activation energy between various local energy minima smoothing the energy landscape, rescuing misfolded proteins from conformational traps and st…
▽ More
Water molecules and molecular chaperones efficiently help the protein folding process. Here we describe their action in the context of the energy and topological networks of proteins. In energy terms water and chaperones were suggested to decrease the activation energy between various local energy minima smoothing the energy landscape, rescuing misfolded proteins from conformational traps and stabilizing their native structure. In kinetic terms water and chaperones may make the punctuated equilibrium of conformational changes less punctuated and help protein relaxation. Finally, water and chaperones may help the convergence of multiple energy landscapes during protein-macromolecule interactions. We also discuss the possibility of the introduction of protein games to narrow the multitude of the energy landscapes when a protein binds to another macromolecule. Both water and chaperones provide a diffuse set of rapidly fluctuating weak links (low affinity and low probability interactions), which allow the generalization of all these statements to a multitude of networks.
△ Less
Submitted 22 April, 2005; v1 submitted 25 September, 2004;
originally announced September 2004.