-
Gauge-invariant magnetic charges in linearised gravity
Authors:
Chris Hull,
Maxwell L. Hutt,
Ulf Lindström
Abstract:
Linearised gravity has magnetic charges carried by (linearised) Kaluza-Klein monopoles. A gauge-invariant expression is found for these charges that is similar to Penrose's gauge-invariant expression for the ADM charges. A systematic search is made for other gauge-invariant charges.
Linearised gravity has magnetic charges carried by (linearised) Kaluza-Klein monopoles. A gauge-invariant expression is found for these charges that is similar to Penrose's gauge-invariant expression for the ADM charges. A systematic search is made for other gauge-invariant charges.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Nucleation transitions in polycontextural networks towards consensus
Authors:
Johannes Falk,
Edwin Eichler,
Katja Windt,
Marc-Thorsten Hütt
Abstract:
Recently, we proposed polycontextural networks as a model of evolving systems of interacting beliefs. Here, we present an analysis of the phase transition as well as the scaling properties. The model contains interacting agents that strive for consensus, each with only subjective perception. Depending on a parameter that governs how responsive the agents are to changing their belief systems the mo…
▽ More
Recently, we proposed polycontextural networks as a model of evolving systems of interacting beliefs. Here, we present an analysis of the phase transition as well as the scaling properties. The model contains interacting agents that strive for consensus, each with only subjective perception. Depending on a parameter that governs how responsive the agents are to changing their belief systems the model exhibits a phase transition that mediates between an active phase where the agents constantly change their beliefs and a frozen phase, where almost no changes appear. We observe the build-up of convention-aligned clusters only in the intermediate regime of diverging susceptibility. Here, we analyze in detail the behavior of polycontextural networks close to this transition. We provide an analytical estimate of the critical point and show that the scaling properties and the space-time structure of these clusters show self-similar behavior. Our results not only contribute to a better understanding of the emergence of consensus in systems of distributed beliefs but also show that polycontextural networks are models, motivated by social systems, where susceptibility -- the sensitivity to change own beliefs -- drives the growth of consensus clusters.
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
Is a model equivalent to its computer implementation?
Authors:
Beatrix C. Hiesmayr,
Marc-Thorsten Hütt
Abstract:
A recent trend in mathematical modeling is to publish the computer code together with the research findings. Here we explore the formal question, whether and in which sense a computer implementation is distinct from the mathematical model. We argue that, despite the convenience of implemented models, a set of implicit assumptions is perpetuated with the implementation to the extent that even in wi…
▽ More
A recent trend in mathematical modeling is to publish the computer code together with the research findings. Here we explore the formal question, whether and in which sense a computer implementation is distinct from the mathematical model. We argue that, despite the convenience of implemented models, a set of implicit assumptions is perpetuated with the implementation to the extent that even in widely used models the causal link between the (formal) mathematical model and the set of results is no longer certain. Moreover, code publication is often seen as an important contributor to reproducible research, we suggest that in some cases the opposite may be true. A new perspective on this topic stems from the accelerating trend that in some branches of research only implemented models are used, e.g., in artificial intelligence (AI). With the advent of quantum computers we argue that completely novel challenges arise in the distinction between models and implementations.
△ Less
Submitted 23 February, 2024;
originally announced February 2024.
-
Charges and topology in linearised gravity
Authors:
Chris Hull,
Maxwell L. Hutt,
Ulf Lindström
Abstract:
Covariant conserved 2-form currents for linearised gravity are constructed by contracting the linearised curvature with conformal Killing-Yano tensors. The corresponding conserved charges were originally introduced by Penrose and have recently been interpreted as the generators of generalised symmetries of the graviton. We introduce an off-shell refinement of these charges and find the relation be…
▽ More
Covariant conserved 2-form currents for linearised gravity are constructed by contracting the linearised curvature with conformal Killing-Yano tensors. The corresponding conserved charges were originally introduced by Penrose and have recently been interpreted as the generators of generalised symmetries of the graviton. We introduce an off-shell refinement of these charges and find the relation between these improved Penrose charges and the linearised version of the ADM momentum and angular momentum. If the graviton field is globally well-defined on a background Minkowski space then some of the Penrose charges give the momentum and angular momentum while the remainder vanish. We consider the generalisation in which the graviton has Dirac string singularities or is defined locally in patches, in which case the conventional ADM expressions are not invariant under the graviton gauge symmetry in general. We modify them to render them gauge-invariant and show that the Penrose charges give these modified charges plus certain magnetic gravitational charges. We discuss properties of the Penrose charges, generalise to toroidal Kaluza-Klein compactifications and check our results in a number of examples.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Flavoured jets with exact anti-$k_t$ kinematics and tests of infrared and collinear safety
Authors:
Fabrizio Caola,
Radosław Grabarczyk,
Maxwell L. Hutt,
Gavin P. Salam,
Ludovic Scyboz,
Jesse Thaler
Abstract:
We propose extensions of the anti-$k_t$ and Cambridge/Aachen hierarchical jet clustering algorithms that are designed to retain the exact jet kinematics of these algorithms, while providing an infrared-and-collinear-safe definition of jet flavour at any fixed order in perturbation theory. Central to our approach is a new technique called Interleaved Flavour Neutralisation (IFN), whereby the treatm…
▽ More
We propose extensions of the anti-$k_t$ and Cambridge/Aachen hierarchical jet clustering algorithms that are designed to retain the exact jet kinematics of these algorithms, while providing an infrared-and-collinear-safe definition of jet flavour at any fixed order in perturbation theory. Central to our approach is a new technique called Interleaved Flavour Neutralisation (IFN), whereby the treatment of flavour is integrated with, but distinct from, the kinematic clustering. IFN allows flavour information to be meaningfully accessed at each stage of the clustering sequence, which enables a consistent assignment of flavour both to individual jets and to their substructure. We validate the IFN approach using a dedicated framework for fixed-order tests of infrared and collinear safety, which also reveals unanticipated issues in earlier approaches to flavoured jet clustering. We briefly explore the phenomenological impact of IFN with anti-$k_t$ jets for benchmark tasks at the Large Hadron Collider.
△ Less
Submitted 7 November, 2023; v1 submitted 12 June, 2023;
originally announced June 2023.
-
Microbiome abundance patterns as attractors and the implications for the inference of microbial interaction networks
Authors:
Isabella-Hilda Mendler,
Barbara Drossel,
Marc-Thorsten Hütt
Abstract:
Inferring microbial interaction networks from abundance patterns is an important approach to advance our understanding of microbial communities in general and the human microbiome in particular. Here we suggest discriminating two levels of information contained in microbial abundance data: (1) the quantitative abundance values and (2) the pattern of presences and absences of microbial organisms. T…
▽ More
Inferring microbial interaction networks from abundance patterns is an important approach to advance our understanding of microbial communities in general and the human microbiome in particular. Here we suggest discriminating two levels of information contained in microbial abundance data: (1) the quantitative abundance values and (2) the pattern of presences and absences of microbial organisms. The latter allows for a binary view on microbiome data and a novel interpretation of microbial data as attractors, or more precisely as fixed points, of a Boolean network.
Starting from these attractors, our aim is to infer an interaction network between the species present in the microbiome samples. To accomplish this task, we introduce a novel inference method that combines the previously published ESABO (Entropy Shifts of Abundance vectors under Boolean Operations) method with an evolutionary algorithm. The key idea of our approach is that the inferred network should reproduce the original set of (observed) binary abundance patterns as attractors.
We study the accuracy and runtime properties of this evolutionary method, as well as its behavior under incomplete knowledge of the attractor sets. Based on this theoretical understanding of the method we then show an application to empirical data.
△ Less
Submitted 3 June, 2023;
originally announced June 2023.
-
Structural insulators and promotors in networks under generic problem-solving dynamics
Authors:
Johannes Falk,
Edwin Eichler,
Katja Windt,
Marc-Thorsten Hütt
Abstract:
The collective coordination of distributed tasks in a complex system can be represented as decision dynamics on a graph. This abstract representation allows studying the performance of local decision heuristics as a function of task complexity and network architecture. Here we identify hard-to-solve and easy-to-solve networks in a social differentiation task within the basic model of small-world g…
▽ More
The collective coordination of distributed tasks in a complex system can be represented as decision dynamics on a graph. This abstract representation allows studying the performance of local decision heuristics as a function of task complexity and network architecture. Here we identify hard-to-solve and easy-to-solve networks in a social differentiation task within the basic model of small-world graphs. We show that, depending on the details of the decision heuristic as well as the length of the added links, shortcuts can serve as structural promotors, which speed up convergence towards a solution, but also as structural insulators, which make the network more difficult to solve. Our findings have implications for situations where, in distributed decision systems, regional solutions emerge, which are globally incompatible as for example during the emergence of technological standards.
△ Less
Submitted 25 April, 2024; v1 submitted 25 January, 2023;
originally announced January 2023.
-
Predicting attractors from spectral properties of stylized gene regulatory networks
Authors:
Dzmitry Rumiantsau,
Annick Lesne,
Marc-Thorsten Hütt
Abstract:
How the architecture of gene regulatory networks ultimately shapes gene expression patterns is an open question, which has been approached from a multitude of angles. The dominant strategy has been to identify non-random features in these networks and then argue for the function of these features using mechanistic modelling. Here we establish the foundation of an alternative approach by studying t…
▽ More
How the architecture of gene regulatory networks ultimately shapes gene expression patterns is an open question, which has been approached from a multitude of angles. The dominant strategy has been to identify non-random features in these networks and then argue for the function of these features using mechanistic modelling. Here we establish the foundation of an alternative approach by studying the correlation of eigenvectors with synthetic gene expression data simulated with a basic and popular model of gene expression dynamics -- attractors of Boolean threshold dynamics in signed directed graphs.
Eigenvectors of the graph Laplacian are known to explain collective dynamical states (stationary patterns) in Turing dynamics on graphs. In this study, we show that eigenvectors can also predict collective states (attractors) for a markedly different type of dynamics, Boolean threshold dynamics, and category of graphs, signed directed graphs. However, the overall predictive power depends on details of the network architecture, in a predictable fashion.
Our results are a set of statistical observations, providing the first systematic step towards a further theoretical understanding of the role of eigenvectors in dynamics on graphs.
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
Network location and clustering of genetic mutations determine chronicity in a stylized model of genetic diseases
Authors:
Piotr Nyczka,
Johannes Falk,
Marc-Thorsten Hütt
Abstract:
In a highly simplified view, a disease can be seen as the phenotype emerging from the interplay of genetic predisposition and fluctuating environmental stimuli. We formalize this situation in a minimal model, where a network (representing cellular regulation) serves as an interface between an input layer (representing environment) and an output layer (representing functional phenotype). Genetic pr…
▽ More
In a highly simplified view, a disease can be seen as the phenotype emerging from the interplay of genetic predisposition and fluctuating environmental stimuli. We formalize this situation in a minimal model, where a network (representing cellular regulation) serves as an interface between an input layer (representing environment) and an output layer (representing functional phenotype). Genetic predisposition for a disease is represented as a loss of function of some network nodes. Reduced, but non-zero, output indicates disease. The simplicity of this genetic disease model and its deep relationship to percolation theory allows us to understand the interplay between disease, network topology and the location and clusters of affected network nodes. We find that our model generates two different characteristics of diseases, which can be interpreted as chronic and acute diseases. In its stylized form, our model provides a new view on the relationship between genetic mutations and the type and severity of a disease.
△ Less
Submitted 26 April, 2022;
originally announced April 2022.
-
Physics is organized around transformations connecting contextures in a polycontextural world
Authors:
Johannes Falk,
Edwin Eichler,
Katja Windt,
Marc-Thorsten Hütt
Abstract:
The rich body of physical theories defines the foundation of our understanding of the world. Its mathematical formulation is based on classical Aristotelian (binary) logic. In the philosophy of science the ambiguities, paradoxes, and the possibility of subjective interpretations of facts have challenged binary logic, leading, among other developments, to Gotthard Günther's theory of polycontextura…
▽ More
The rich body of physical theories defines the foundation of our understanding of the world. Its mathematical formulation is based on classical Aristotelian (binary) logic. In the philosophy of science the ambiguities, paradoxes, and the possibility of subjective interpretations of facts have challenged binary logic, leading, among other developments, to Gotthard Günther's theory of polycontexturality (often also termed 'transclassical logic'). Günther's theory explains how observers with subjective perception can become aware of their own subjectivity and provides means to describe contradicting or even paradox observations in a logically sound formalism. Here we summarize the formalism behind Günther's theory and apply it to two well-known examples from physics where different observers operate in distinct and only locally valid logical systems. Using polycontextural logic we show how the emerging awareness of these limitations of logical systems entails the design of mathematical transformations, which then become an integral part of the theory. In our view, this approach offers a novel perspective on the structure of physical theories and, at the same time, emphasizes the relevance of the theory of polycontexturality in modern sciences.
△ Less
Submitted 7 April, 2022;
originally announced April 2022.
-
Collective patterns and stable misunderstandings in networks striving for consensus without a common value system
Authors:
Johannes Falk,
Edwin Eichler,
Katja Windt,
Marc-Thorsten Hütt
Abstract:
Collective phenomena in systems of interacting agents have helped us understand diverse social, ecological and biological observations. The corresponding explanations are challenged by incorrect information processing. In particular, the models typically assume a shared understanding of signals or a common truth or value system, i.e., an agreement of whether the measurement or perception of inform…
▽ More
Collective phenomena in systems of interacting agents have helped us understand diverse social, ecological and biological observations. The corresponding explanations are challenged by incorrect information processing. In particular, the models typically assume a shared understanding of signals or a common truth or value system, i.e., an agreement of whether the measurement or perception of information is `right' or `wrong'. It is an open question whether a collective consensus can emerge without these conditions. Here we introduce a model of interacting agents that strive for consensus, however, each with only a subjective perception of the world. Our communication model does not presuppose a definition of right or wrong and the actors can hence not distinguish between correct and incorrect observations. Depending on a single parameter that governs how responsive the agents are to changing their world-view we observe a transition between an unordered phase of individuals that are not able to communicate with each other and a phase of an emerging shared signalling framework. We find that there are two types of convention-aligned clusters: one, where all social actors in the cluster have the same set of conventions, and one, where neighbouring actors have different but compatible conventions (`stable misunderstandings').
△ Less
Submitted 7 April, 2022;
originally announced April 2022.
-
The effect of local universe constraints on halo abundance and clustering
Authors:
Maxwell L. Hutt,
Harry Desmond,
Julien Devriendt,
Adrianne Slyz
Abstract:
Cosmological $N$-body simulations of the dark matter component of the universe typically use initial conditions with a fixed power spectrum and random phases of the density field, leading to structure consistent with the local distribution of galaxies only in a statistical sense. It is, however, possible to infer the initial phases which lead to the configuration of galaxies and clusters that we s…
▽ More
Cosmological $N$-body simulations of the dark matter component of the universe typically use initial conditions with a fixed power spectrum and random phases of the density field, leading to structure consistent with the local distribution of galaxies only in a statistical sense. It is, however, possible to infer the initial phases which lead to the configuration of galaxies and clusters that we see around us. We analyse the CSiBORG suite of 101 simulations, formed by constraining the density field within 155 Mpc$/h$ with dark matter particle mass $4.38\times10^9 M_\odot$, to quantify the degree to which constraints imposed on 2.65 Mpc$/h$ scales reduce variance in the halo mass function and halo-halo cross-correlation function on a range of scales. This is achieved by contrasting CSiBORG with a subset of the unconstrained Quijote simulations and expectations for the $Λ$CDM average. Using the FOF, PHEW and HOP halofinders, we show that the CSiBORG suite beats cosmic variance at large mass scales ($\gtrsim 10^{14}M_{\odot}/h$), which are most strongly constrained by the initial conditions, and exhibits a significant halo-halo cross-correlation out to $\sim30$ Mpc$/h$. Moreover, the effect of the constraints percolates down to lower mass objects and to scales below those on which they are imposed. Finally, we develop an algorithm to "twin" halos between realisations and show that approximately 50% of halos with mass greater than $10^{15}M_{\odot}/h$ can be identified in all realisations of the CSiBORG suite. We make the CSiBORG halo catalogues publicly available for future applications requiring knowledge of the local halo field.
△ Less
Submitted 23 August, 2022; v1 submitted 28 March, 2022;
originally announced March 2022.
-
Local topological features of robust supply networks
Authors:
Alexey Lyutov,
Yilmaz Uygun,
Marc-Thorsten Hütt
Abstract:
The design of robust supply and distribution systems is one of the fundamental challenges at the interface of network science and logistics. Given the multitude of performance criteria, real-world constraints, and external influences acting upon such a system, even formulating an appropriate research question to address this topic is non-trivial.
Here we present an abstraction of a supply and di…
▽ More
The design of robust supply and distribution systems is one of the fundamental challenges at the interface of network science and logistics. Given the multitude of performance criteria, real-world constraints, and external influences acting upon such a system, even formulating an appropriate research question to address this topic is non-trivial.
Here we present an abstraction of a supply and distribution system leading to a minimal model, which only retains stylized facts of the systemic function and, in this way, allows us to investigate the generic properties of robust supply networks. On this level of abstraction, a supply and distribution system is the strategic use of transportation to eliminate mismatches between production patterns (i.e., the amounts of goods produced at each production site of a company) and demand patterns (i.e., the amount of goods consumed at each location). When creating networks based on this paradigm and furthermore requiring the robustness of the system with respect to the loss of transportation routes (edge of the network) we see that robust networks are built from specific sets of subgraphs, while vulnerable networks display a markedly different subgraph composition.
Our findings confirm a long-standing hypothesis in the field of network science, namely, that network motifs -- statistically over-represented small subgraphs -- are informative about the robust functioning of a network. Also, our findings offer a blueprint for enhancing the robustness of real-world supply and distribution systems.
△ Less
Submitted 4 December, 2021;
originally announced December 2021.
-
A network analysis of decision strategies of human experts in steel manufacturing
Authors:
Daniel Christopher Merten,
Prof. Dr. Marc-Thorsten Hütt,
Prof. Dr. Yilmaz Uygun
Abstract:
Steel production scheduling is typically accomplished by human expert planners. Hence, instead of fully automated scheduling systems steel manufacturers prefer auxiliary recommendation algorithms. Through the suggestion of suitable orders, these algorithms assist human expert planners who are tasked with the selection and scheduling of production orders. However, it is hard to estimate, what degre…
▽ More
Steel production scheduling is typically accomplished by human expert planners. Hence, instead of fully automated scheduling systems steel manufacturers prefer auxiliary recommendation algorithms. Through the suggestion of suitable orders, these algorithms assist human expert planners who are tasked with the selection and scheduling of production orders. However, it is hard to estimate, what degree of complexity these algorithms should have as steel campaign planning lacks precise rule-based procedures; in fact, it requires extensive domain knowledge as well as intuition that can only be acquired by years of business experience. Here, instead of develo** new algorithms or improving older ones, we introduce a shuffling-aided network method to assess the complexity of the selection patterns established by a human expert. This technique allows us to formalize and represent the tacit knowledge that enters the campaign planning. As a result of the network analysis, we have discovered that the choice of production orders is primarily determined by the orders' carbon content. Surprisingly, trace elements like manganese, silicon, and titanium have a lesser impact on the selection decision than assumed by the pertinent literature. Our approach can serve as an input to a range of decision-support systems, whenever a human expert needs to create groups of orders ('campaigns') that fulfill certain implicit selection criteria.
△ Less
Submitted 3 December, 2021;
originally announced December 2021.
-
Catalogues of voids as antihalos in the local Universe
Authors:
Harry Desmond,
Maxwell L. Hutt,
Julien Devriendt,
Adrianne Slyz
Abstract:
A recently-proposed algorithm identifies voids in simulations as the regions associated with halos when the initial overdensity field is negated. We apply this method to the real Universe by running a suite of constrained simulations of the 2M++ volume with initial conditions inferred by the BORG algorithm, along with the corresponding inverted set. Our 101 inverted and uninverted simulations, spa…
▽ More
A recently-proposed algorithm identifies voids in simulations as the regions associated with halos when the initial overdensity field is negated. We apply this method to the real Universe by running a suite of constrained simulations of the 2M++ volume with initial conditions inferred by the BORG algorithm, along with the corresponding inverted set. Our 101 inverted and uninverted simulations, spanning the BORG posterior, each identify ~150,000 "voids as antihalos" with mass exceeding $4.38\times10^{11} \: \mathrm{M_\odot}$ (100 particles) at $z=0$ in a full-sky sphere of radius 155 Mpc/h around the Milky Way. We calculate the size function, volume filling fraction, ellipticity, central density, specific angular momentum, clustering and stacked density profile of the voids, and cross-correlate them with those produced by VIDE on the same simulations. We make our antihalo and VIDE catalogues publicly available.
△ Less
Submitted 24 January, 2022; v1 submitted 20 September, 2021;
originally announced September 2021.
-
A stylised view on structural and functional connectivity in dynamical processes in networks
Authors:
Venetia Voutsa,
Demian Battaglia,
Louise J. Bracken,
Andrea Brovelli,
Julia Costescu,
Mario Diaz Munoz,
Brian D. Fath,
Andrea Funk,
Mel Guirro,
Thomas Hein,
Christian Kerschner,
Christian Kimmich,
Vinicius Lima,
Arnaud Messe,
Anthony J. Parsons,
John Perez,
Ronald Pöppl,
Christina Prell,
Sonia Recinos,
Yanhua Shi,
Shubham Tiwari,
Laura Turnbull,
John Wainwright,
Harald Waxenecker,
Marc-Thorsten Hütt
Abstract:
The relationship of network structure and dynamics is one of most extensively investigated problems in the theory of complex systems of the last years. Understanding this relationship is of relevance to a range of disciplines -- from Neuroscience to Geomorphology. A major strategy of investigating this relationship is the quantitative comparison of a representation of network architecture (structu…
▽ More
The relationship of network structure and dynamics is one of most extensively investigated problems in the theory of complex systems of the last years. Understanding this relationship is of relevance to a range of disciplines -- from Neuroscience to Geomorphology. A major strategy of investigating this relationship is the quantitative comparison of a representation of network architecture (structural connectivity) with a (network) representation of the dynamics (functional connectivity). Analysing such SC/FC relationships has over the past years contributed substantially to our understanding of the functional role of network properties, such as modularity, hierarchical organization, hubs and cycles.
Here, we show that one can distinguish two classes of functional connectivity -- one based on simultaneous activity (co-activity) of nodes the other based on sequential activity of nodes. We delineate these two classes in different categories of dynamical processes -- excitations, regular and chaotic oscillators -- and provide examples for SC/FC correlations of both classes in each of these models. We expand the theoretical view of the SC/FC relationships, with conceptual instances of the SC and the two classes of FC for various application scenarios in Geomorphology, Freshwater Ecology, Systems Biology, Neuroscience and Social-Ecological Systems.
Seeing the organization of a dynamical processes in a network either as governed by co-activity or by sequential activity allows us to bring some order in the myriad of observations relating structure and function of complex networks.
△ Less
Submitted 7 June, 2021;
originally announced June 2021.
-
A system-wide network reconstruction of gene regulation and metabolism in Escherichia coli
Authors:
Anne Grimbs,
David F. Klosik,
Stefan Bornholdt,
Marc-Thorsten Hütt
Abstract:
Genome-scale metabolic models have become a fundamental tool for examining metabolic principles. However, metabolism is not solely characterized by the underlying biochemical reactions and catalyzing enzymes, but also affected by regulatory events. Since the pioneering work of Covert and co-workers as well as Shlomi and co-workers it is debated, how regulation and metabolism synergistically charac…
▽ More
Genome-scale metabolic models have become a fundamental tool for examining metabolic principles. However, metabolism is not solely characterized by the underlying biochemical reactions and catalyzing enzymes, but also affected by regulatory events. Since the pioneering work of Covert and co-workers as well as Shlomi and co-workers it is debated, how regulation and metabolism synergistically characterize a coherent cellular state. The first approaches started from metabolic models which were extended by the regulation of the encoding genes of the catalyzing enzymes. By now, bioinformatics databases in principle allow addressing the challenge of integrating regulation and metabolism on a system-wide level. Collecting information from several databases we provide a network representation of the integrated gene regulatory and metabolic system for Escherichia coli, including major cellular processes, from metabolic processes via protein modification to a variety of regulatory events. Besides transcriptional regulation, we also take into account regulation of translation, enzyme activities and reactions. Our network model provides novel topological characterizations of system components based on their positions in the network. We show that network characteristics suggest a representation of the integrated system as three network domains (regulatory, metabolic and interface networks) instead of two. This new three-domain representation reveals the structural centrality of components with known high functional relevance. This integrated network can serve as a platform for understanding coherent cellular states as active subnetworks and to elucidate crossover effects between metabolism and gene regulation.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
The interdependent network of gene regulation and metabolism is robust where it needs to be
Authors:
David F. Klosik,
Anne Grimbs,
Stefan Bornholdt,
Marc-Thorsten Hütt
Abstract:
The major biochemical networks of the living cell, the network of interacting genes and the network of biochemical reactions, are highly interdependent, however, they have been studied mostly as separate systems so far. In the last years an appropriate theoretical framework for studying interdependent networks has been developed in the context of statistical physics. Here we study the interdepende…
▽ More
The major biochemical networks of the living cell, the network of interacting genes and the network of biochemical reactions, are highly interdependent, however, they have been studied mostly as separate systems so far. In the last years an appropriate theoretical framework for studying interdependent networks has been developed in the context of statistical physics. Here we study the interdependent network of gene regulation and metabolism of the model organism Escherichia coli using the theoretical framework of interdependent networks. In particular we aim at understanding how the biological system can consolidate the conflicting tasks of reacting rapidly to (internal and external) perturbations, while being robust to minor environmental fluctuations, at the same time. For this purpose we study the network response to localized perturbations and find that the interdependent network is sensitive to gene regulatory and protein-level perturbations, yet robust against metabolic changes. This first quantitative application of the theory of interdependent networks to systems biology shows how studying network responses to localized perturbations can serve as a useful strategy for analyzing a wide range of other interdependent networks.
△ Less
Submitted 31 January, 2017;
originally announced January 2017.
-
Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs
Authors:
Kosmas Kosmidis,
Moritz Beber,
Marc-Thorsten Hütt
Abstract:
Random walks are one of the best investigated dynamical processes on graphs. A particularly fascinating phenomenon is the scaling relationship of fluctuations $σ$ with the average flux $\langle f \rangle $. Here we analyze how network topology and nodes with finite capacity lead to deviations from a simple scaling law $σ\sim \langle f \rangle ^α$. Sources of randomness are the random walk itself (…
▽ More
Random walks are one of the best investigated dynamical processes on graphs. A particularly fascinating phenomenon is the scaling relationship of fluctuations $σ$ with the average flux $\langle f \rangle $. Here we analyze how network topology and nodes with finite capacity lead to deviations from a simple scaling law $σ\sim \langle f \rangle ^α$. Sources of randomness are the random walk itself (internal noise) and the fluctuation of the number of walkers (external noise). We obtained exact results for the extreme case of a star network which are indicative of the behavior of large scale systems with a broad degree distribution.The latter are subsequently studied using Monte Carlo simulations. We find that the network heterogeneity amplifies the effects of external noise. By computing the `effective' scaling of each node we show that multiple scaling relationships can coexist in a graph with a heterogeneous degree distribution at an intermediate level of external noise. Finally, we analyze the effect of a finite capacity of nodes for random walkers and find that this also can lead to a heterogeneous scaling of fluctuations.
△ Less
Submitted 27 May, 2015;
originally announced May 2015.
-
Perspective: network-guided pattern formation of neural dynamics
Authors:
Marc-Thorsten Huett,
Marcus Kaiser,
Claus C. Hilgetag
Abstract:
The understanding of neural activity patterns is fundamentally linked to an understanding of how the brain's network architecture shapes dynamical processes. Established approaches rely mostly on deviations of a given network from certain classes of random graphs. Hypotheses about the supposed role of prominent topological features (for instance, the roles of modularity, network motifs, or hierarc…
▽ More
The understanding of neural activity patterns is fundamentally linked to an understanding of how the brain's network architecture shapes dynamical processes. Established approaches rely mostly on deviations of a given network from certain classes of random graphs. Hypotheses about the supposed role of prominent topological features (for instance, the roles of modularity, network motifs, or hierarchical network organization) are derived from these deviations. An alternative strategy could be to study deviations of network architectures from regular graphs (rings, lattices) and consider the implications of such deviations for self-organized dynamic patterns on the network. Following this strategy, we draw on the theory of spatiotemporal pattern formation and propose a novel perspective for analyzing dynamics on networks, by evaluating how the self-organized dynamics are confined by network architecture to a small set of permissible collective states. In particular, we discuss the role of prominent topological features of brain connectivity, such as hubs, modules and hierarchy, in sha** activity patterns. We illustrate the notion of network-guided pattern formation with numerical simulations and outline how it can facilitate the understanding of neural dynamics.
△ Less
Submitted 18 September, 2014;
originally announced September 2014.
-
Motif-based success scores in coauthorship networks are highly sensitive to author name disambiguation
Authors:
David F. Klosik,
Stefan Bornholdt,
Marc-Thorsten Hütt
Abstract:
Following the work of Krumov et al. [Eur. Phys. J. B 84, 535 (2011)] we revisit the question whether the usage of large citation datasets allows for the quantitative assessment of social (by means of coauthorship of publications) influence on the progression of science. Applying a more comprehensive and well-curated dataset containing the publications in the journals of the American Physical Socie…
▽ More
Following the work of Krumov et al. [Eur. Phys. J. B 84, 535 (2011)] we revisit the question whether the usage of large citation datasets allows for the quantitative assessment of social (by means of coauthorship of publications) influence on the progression of science. Applying a more comprehensive and well-curated dataset containing the publications in the journals of the American Physical Society during the whole 20th century we find that the measure chosen in the original study, a score based on small induced subgraphs, has to be used with caution, since the obtained results are highly sensitive to the exact implementation of the author disambiguation task.
△ Less
Submitted 2 October, 2014; v1 submitted 30 March, 2014;
originally announced March 2014.
-
Topological determinants of self-sustained activity in a simple model of excitable dynamics on graphs
Authors:
C. Fretter,
A. Lesne,
C. C. Hilgetag,
M. -Th. Hütt
Abstract:
Models of simple excitable dynamics on graphs are an efficient framework for studying the interplay between network topology and dynamics. This subject is a topic of practical relevance to diverse fields, ranging from neuroscience to engineering. Here we analyze how a single excitation propagates through a random network as a function of the excitation threshold, that is, the relative amount of ac…
▽ More
Models of simple excitable dynamics on graphs are an efficient framework for studying the interplay between network topology and dynamics. This subject is a topic of practical relevance to diverse fields, ranging from neuroscience to engineering. Here we analyze how a single excitation propagates through a random network as a function of the excitation threshold, that is, the relative amount of activity in the neighborhood required for an excitation of a node. Using numerical simulations and analytical considerations, we can understand the onset of sustained activity as an interplay between topological cycle statistics and path statistics. Our findings are interpreted in the context of the theory of network reverberations in neural systems, which is a question of long-standing interest in computational neuroscience.
△ Less
Submitted 9 January, 2015; v1 submitted 24 March, 2014;
originally announced March 2014.
-
Patterns of subnet usage reveal distinct scales of regulation in the transcriptional regulatory network of Escherichia coli
Authors:
Carsten Marr,
Fabian J. Theis,
Larry S. Liebovitch,
Marc-Thorsten Hütt
Abstract:
The set of regulatory interactions between genes, mediated by transcription factors, forms a species' transcriptional regulatory network (TRN). By comparing this network with measured gene expression data one can identify functional properties of the TRN and gain general insight into transcriptional control. We define the subnet of a node as the subgraph consisting of all nodes topologically downs…
▽ More
The set of regulatory interactions between genes, mediated by transcription factors, forms a species' transcriptional regulatory network (TRN). By comparing this network with measured gene expression data one can identify functional properties of the TRN and gain general insight into transcriptional control. We define the subnet of a node as the subgraph consisting of all nodes topologically downstream of the node, including itself. Using a large set of microarray expression data of the bacterium Escherichia coli, we find that the gene expression in different subnets exhibits a structured pattern in response to environmental changes and genotypic mutation. Subnets with less changes in their expression pattern have a higher fraction of feed-forward loop motifs and a lower fraction of small RNA targets within them. Our study implies that the TRN consists of several scales of regulatory organization: 1) subnets with more varying gene expression controlled by both transcription factors and post-transcriptional RNA regulation, and 2) subnets with less varying gene expression having more feed-forward loops and less post-transcriptional RNA regulation.
△ Less
Submitted 24 May, 2010;
originally announced May 2010.
-
Phase Synchronization in Railway Timetables
Authors:
Christoph Fretter,
Lachezar Krumov,
Karsten Weihe,
Matthias Müller-Hannemann,
Marc-Thorsten Hütt
Abstract:
Timetable construction belongs to the most important optimization problems in public transport. Finding optimal or near-optimal timetables under the subsidiary conditions of minimizing travel times and other criteria is a targeted contribution to the functioning of public transport. In addition to efficiency (given, e.g., by minimal average travel times), a significant feature of a timetable is it…
▽ More
Timetable construction belongs to the most important optimization problems in public transport. Finding optimal or near-optimal timetables under the subsidiary conditions of minimizing travel times and other criteria is a targeted contribution to the functioning of public transport. In addition to efficiency (given, e.g., by minimal average travel times), a significant feature of a timetable is its robustness against delay propagation. Here we study the balance of efficiency and robustness in long-distance railway timetables (in particular the current long-distance railway timetable in Germany) from the perspective of synchronization, exploiting the fact that a major part of the trains run nearly periodically. We find that synchronization is highest at intermediate-sized stations. We argue that this synchronization perspective opens a new avenue towards an understanding of railway timetables by representing them as spatio-temporal phase patterns. Robustness and efficiency can then be viewed as properties of this phase pattern.
△ Less
Submitted 21 March, 2010;
originally announced March 2010.
-
Outer-totalistic cellular automata on graphs
Authors:
Carsten Marr,
Marc-Thorsten Huett
Abstract:
We present an intuitive formalism for implementing cellular automata on arbitrary topologies. By that means, we identify a symmetry operation in the class of elementary cellular automata. Moreover, we determine the subset of topologically sensitive elementary cellular automata and find that the overall number of complex patterns decreases under increasing neighborhood size in regular graphs. As…
▽ More
We present an intuitive formalism for implementing cellular automata on arbitrary topologies. By that means, we identify a symmetry operation in the class of elementary cellular automata. Moreover, we determine the subset of topologically sensitive elementary cellular automata and find that the overall number of complex patterns decreases under increasing neighborhood size in regular graphs. As exemplary applications, we apply the formalism to complex networks and compare the potential of scale-free graphs and metabolic networks to generate complex dynamics.
△ Less
Submitted 12 December, 2008;
originally announced December 2008.
-
Two distinct logical types of network control in gene expression profiles
Authors:
Carsten Marr,
Marcel Geertz,
Marc-Thorsten Huett,
Georgi Muskhelishvili
Abstract:
In unicellular organisms such as bacteria the same acquired mutations beneficial in one environment can be restrictive in another. However, evolving Escherichia coli populations demonstrate remarkable flexibility in adaptation. The mechanisms sustaining genetic flexibility remain unclear. In E. coli the transcriptional regulation of gene expression involves both dedicated regulators binding spec…
▽ More
In unicellular organisms such as bacteria the same acquired mutations beneficial in one environment can be restrictive in another. However, evolving Escherichia coli populations demonstrate remarkable flexibility in adaptation. The mechanisms sustaining genetic flexibility remain unclear. In E. coli the transcriptional regulation of gene expression involves both dedicated regulators binding specific DNA sites with high affinity and also global regulators - abundant DNA architectural proteins of the bacterial chromoid binding multiple low affinity sites and thus modulating the superhelical density of DNA. The first form of transcriptional regulation is dominantly pairwise and specific, representing digitial control, while the second form is (in strength and distribution) continuous, representing analog control. Here we look at the properties of effective networks derived from significant gene expression changes under variation of the two forms of control and find that upon limitations of one type of control (caused e.g. by mutation of a global DNA architectural factor) the other type can compensate for compromised regulation. Mutations of global regulators significantly enhance the digital control; in the presence of global DNA architectural proteins regulation is mostly of the analog type, coupling spatially neighboring genomic loci; together our data suggest that two logically distinct types of control are balancing each other. By revealing two distinct logical types of control, our approach provides basic insights into both the organizational principles of transcriptional regulation and the mechanisms buffering genetic flexibility. We anticipate that the general concept of distinguishing logical types of control will apply to many complex biological networks.
△ Less
Submitted 20 September, 2007;
originally announced September 2007.
-
Reply to ''Comment on 'Regularizing Capacity of Metabolic Networks' ''
Authors:
Carsten Marr,
Mark Mueller-Linow,
Marc-Thorsten Huett
Abstract:
In a recent paper [C. Marr, M. Mueller-Linow, and M.-T. Huett, Phys. Rev. E 75, 041917 (2007)] we discuss the pronounced potential of real metabolic network topologies, compared to randomized counterparts, to regularize complex binary dynamics. In their comment [P. Holme and M. Huss, arXiv:0705.4084v1], Holme and Huss criticize our approach and repeat our study with more realistic dynamics, wher…
▽ More
In a recent paper [C. Marr, M. Mueller-Linow, and M.-T. Huett, Phys. Rev. E 75, 041917 (2007)] we discuss the pronounced potential of real metabolic network topologies, compared to randomized counterparts, to regularize complex binary dynamics. In their comment [P. Holme and M. Huss, arXiv:0705.4084v1], Holme and Huss criticize our approach and repeat our study with more realistic dynamics, where stylized reaction kinetics are implemented on sets of pairwise reactions. The authors find no dynamic difference between the reaction sets recreated from the metabolic networks and randomized counterparts. We reproduce the author's observation and find that their algorithm leads to a dynamical fragmentation and thus eliminates the topological information contained in the graphs. Hence, their approach cannot rule out a connection between the topology of metabolic networks and the ubiquity of steady states.
△ Less
Submitted 6 September, 2007;
originally announced September 2007.
-
The Regularizing Capacity of Metabolic Networks
Authors:
Carsten Marr,
Mark Mueller-Linow,
Marc-Thorsten Huett
Abstract:
Despite their topological complexity almost all functional properties of metabolic networks can be derived from steady-state dynamics. Indeed, many theoretical investigations (like flux-balance analysis) rely on extracting function from steady states. This leads to the interesting question, how metabolic networks avoid complex dynamics and maintain a steady-state behavior. Here, we expose metabo…
▽ More
Despite their topological complexity almost all functional properties of metabolic networks can be derived from steady-state dynamics. Indeed, many theoretical investigations (like flux-balance analysis) rely on extracting function from steady states. This leads to the interesting question, how metabolic networks avoid complex dynamics and maintain a steady-state behavior. Here, we expose metabolic network topologies to binary dynamics generated by simple local rules. We find that the networks' response is highly specific: Complex dynamics are systematically reduced on metabolic networks compared to randomized networks with identical degree sequences. Already small topological modifications substantially enhance the capacity of a network to host complex dynamic behavior and thus reduce its regularizing potential. This exceptionally pronounced regularization of dynamics encoded in the topology may explain, why steady-state behavior is ubiquitous in metabolism.
△ Less
Submitted 11 December, 2006;
originally announced December 2006.
-
Similar impact of topological and dynamic noise on complex patterns
Authors:
Carsten Marr,
Marc-Thorsten Huett
Abstract:
Shortcuts in a regular architecture affect the information transport through the system due to the severe decrease in average path length. A fundamental new perspective in terms of pattern formation is the destabilizing effect of topological perturbations by processing distant uncorrelated information, similarly to stochastic noise. We study the functional coincidence of rewiring and noisy commu…
▽ More
Shortcuts in a regular architecture affect the information transport through the system due to the severe decrease in average path length. A fundamental new perspective in terms of pattern formation is the destabilizing effect of topological perturbations by processing distant uncorrelated information, similarly to stochastic noise. We study the functional coincidence of rewiring and noisy communication on patterns of binary cellular automata.
△ Less
Submitted 8 September, 2005;
originally announced September 2005.
-
Topology regulates pattern formation capacity of binary cellular automata on graphs
Authors:
Carsten Marr,
Marc-Thorsten Huett
Abstract:
We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent rules, each containing a single parameter. We observe that changes in graph topology induce transitions between different dynamic domains (Wolfram classes) without…
▽ More
We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent rules, each containing a single parameter. We observe that changes in graph topology induce transitions between different dynamic domains (Wolfram classes) without a formal change in the update rule. Along with topological variations, we study the pattern formation capacities of regular, random, small-world and scale-free graphs. Pattern formation capacity is quantified in terms of two entropy measures, which for standard cellular automata allow a qualitative distinction between the four Wolfram classes. A mean-field model explains the dynamic behavior of random graphs. Implications for our understanding of information transport through complex, network-based systems are discussed.
△ Less
Submitted 21 February, 2005;
originally announced February 2005.
-
Compton Scattering by Nuclei
Authors:
M. -Th. Huett,
A. I. L'vov,
A. I. Milstein,
M. Schumacher
Abstract:
The concept of Compton scattering by even-even nuclei from giant-resonance to nucleon-resonance energies and the status of experimental and theoretical researches in this field are outlined. Nuclear Compton scattering in the giant-resonance energy-region provides information on the dynamical properties of the in-medium mass of the nucleon. The electromagnetic polarizabilities of the nucleon in t…
▽ More
The concept of Compton scattering by even-even nuclei from giant-resonance to nucleon-resonance energies and the status of experimental and theoretical researches in this field are outlined. Nuclear Compton scattering in the giant-resonance energy-region provides information on the dynamical properties of the in-medium mass of the nucleon. The electromagnetic polarizabilities of the nucleon in the nuclear medium can be extracted from nuclear Compton scattering data obtained in the quasi-deuteron energy-region. Recent results are presented for two-body effects due to the mesonic seagull amplitude and due to the excitation of nucleon internal degrees of freedom accompanied by meson exchanges. Due to these studies the in-medium electromagnetic polarizabilities are by now well understood, whereas the understanding of nuclear Compton scattering in the Delta-resonance range is only at the beginning. Phenomenological methods how to include retardation effects in the scattering amplitude are discussed and compared with model predictions.
△ Less
Submitted 13 May, 1999;
originally announced May 1999.
-
Electromagnetic Polarizabilities of Nucleons bound in $^{40}$Ca, $^{16}$O and $^4$He
Authors:
S. Proff,
C. Pöch,
T. Glebe,
J. -O. Adler,
K. Fissum,
K. Hansen,
M. -Th. Hütt,
O. Kaltschmidt,
M. Lundin,
B. Nilsson,
B. Schröder,
M. Schumacher,
D. Sims,
F. Smend,
F. Wissmann
Abstract:
Differential cross sections for elastic scattering of photons have been measured for $^{40}$Ca at energies of 58 and 74 MeV and for $^{16}$O and $^4$He at 61 MeV, in the angular range from 45$^o$ to 150$^o$. Evidence is obtained that there are no significant in-medium modifications of the electromagnetic polarizabilities except for those originating from meson exchange currents.
Differential cross sections for elastic scattering of photons have been measured for $^{40}$Ca at energies of 58 and 74 MeV and for $^{16}$O and $^4$He at 61 MeV, in the angular range from 45$^o$ to 150$^o$. Evidence is obtained that there are no significant in-medium modifications of the electromagnetic polarizabilities except for those originating from meson exchange currents.
△ Less
Submitted 5 January, 1999;
originally announced January 1999.
-
Meson-induced correlations of nucleons in nuclear Compton scattering
Authors:
M. -Th. Huett,
A. I. Milstein
Abstract:
The non-resonant (seagull) contribution to the nuclear Compton amplitude at low energies is strongly influenced by nucleon correlations arising from meson exchange. We study this problem in a modified Fermi gas model, where nuclear correlation functions are obtained with the help of perturbation theory. The dependence of the mesonic seagull amplitude on the nuclear radius is investigated and the…
▽ More
The non-resonant (seagull) contribution to the nuclear Compton amplitude at low energies is strongly influenced by nucleon correlations arising from meson exchange. We study this problem in a modified Fermi gas model, where nuclear correlation functions are obtained with the help of perturbation theory. The dependence of the mesonic seagull amplitude on the nuclear radius is investigated and the influence of a realistic nuclear density on this amplitude is dicussed. We found that different form factors appear for the static part (proportional to the enhancement constant $κ$) of the mesonic seagull amplitude and for the parts, which contain the contribution from electromagnetic polarizabilities.
△ Less
Submitted 23 June, 1997;
originally announced June 1997.
-
Contribution of real and virtual Pions to nuclear Photoabsorption at Intermediate Energies
Authors:
M. -Th. Huett,
A. I. Milstein,
M. Schumacher
Abstract:
The universal curve $σ/A$ of nuclear photoabsorption is investigated within a Fermi gas model of nuclear matter. An energy range from pion threshold up to 400 MeV is considered. The interactions between nucleon, pion, $Δ$-isobar and photon are considered in the non-relativistic approximation with corrections of the order $1/M$ taken into account with respect to proton mass. Analytical expression…
▽ More
The universal curve $σ/A$ of nuclear photoabsorption is investigated within a Fermi gas model of nuclear matter. An energy range from pion threshold up to 400 MeV is considered. The interactions between nucleon, pion, $Δ$-isobar and photon are considered in the non-relativistic approximation with corrections of the order $1/M$ taken into account with respect to proton mass. Analytical expressions are obtained, in which the influence of nuclear correlations, two-nucleon contributions and relativistic corrections is studied explicitely. An extension of the model calculation to nucleon knock-out reactions is discussed.
△ Less
Submitted 16 September, 1996;
originally announced September 1996.
-
Mesonic Contribution to the Compton Scattering Amplitude for Heavy Nuclei
Authors:
M. -Th. Huett,
A. I. Milstein
Abstract:
The contribution of mesonic exchange currents to nuclear Compton scattering is investigated within the framework of a Fermi gas model of nuclear matter in the non-relativistic limit. The additional interaction between the nucleons is accounted for by including two- and three-body diagrams. As a test of this model, the enhancement constant $κ$ is calculated. The full correlators for the central a…
▽ More
The contribution of mesonic exchange currents to nuclear Compton scattering is investigated within the framework of a Fermi gas model of nuclear matter in the non-relativistic limit. The additional interaction between the nucleons is accounted for by including two- and three-body diagrams. As a test of this model, the enhancement constant $κ$ is calculated. The full correlators for the central and tensor part of the nucleon-nucleon interaction due to pion exchange are obtained and the energy dependence of the amplitude is investigated. The contribution of the $Δ$-excitation to the mesonic part of the Compton amplitude is calculated explicitely using an effective Hamiltonian in the static limit.
△ Less
Submitted 29 September, 1995;
originally announced September 1995.