Source author record

Erik Bollt

Erik Bollt appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
11topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2021arXiv

Emergent hierarchy through conductance-based node constraints

The presence of hierarchy in many real-world networks is not yet fully explained. Complex interaction networks are often coarse-grain models of vast modular networks, where tightly connected subgraphs are agglomerated into nodes for simplicity of representation and feasibility of analysis. The emergence of hierarchy in growing complex networks may stem from one particular property of these ignored subgraphs: their graph conductance. Being a quantification of the main bottleneck of flow on the subgraph, all such subgraphs will then have a specific structural limitation associated with this scalar value. This supports the consideration of heterogeneous degree restrictions on a randomly growing network for which a hidden variable model is proposed based on the basic \textit{rich-get-richer} scheme. Such node degree restrictions are drawn from various probability distributions, and it is shown that restriction generally leads to increased measures of hierarchy, while altering the tail of the degree distribution. Thus, a general mechanism is provided whereby inherent limitations lead to hierarchical self-organization.

preprint2021arXiv

Entropic Causal Inference for Neurological Applications

The ultimate goal of cognitive neuroscience is to understand the mechanistic neural processes underlying the functional organization of the brain. Key to this study is understanding structure of both the structural and functional connectivity between anatomical regions. In this paper we follow previous work in developing a simple dynamical model of the brain by simulating its various regions as Kuramoto oscillators whose coupling structure is described by a complex network. However in our simulations rather than generating synthetic networks, we simulate our synthetic model but coupled by a real network of the anatomical brain regions which has been reconstructed from diffusion tensor imaging (DTI) data. By using an information theoretic approach that defines direct information flow in terms of causation entropy (CSE), we show that we can more accurately recover the true structural network than either of the popular correlation or LASSO regression techniques. We demonstrate the effectiveness of our method when applied to data simulated on the realistic DTI network, as well as on randomly generated small-world and Erdös-Rényi (ER) networks.

preprint2021arXiv

Globally optimal stretching foliations of dynamical systems reveal the organizing skeleton of intensive instabilities

Understanding instabilities in dynamical systems drives to the heart of modern chaos theory, whether forecasting or attempting to control future outcomes. Instabilities in the sense of locally maximal stretching in maps is well understood, and is connected to the concepts of Lyapunov exponents/vectors, Oseledec spaces and the Cauchy--Green tensor. In this paper, we extend the concept to global optimization of stretching, as this forms a skeleton organizing the general instabilities. The `map' is general but incorporates the inevitability of finite-time as in any realistic application: it can be defined via a finite sequence of discrete maps, or a finite-time flow associated with a continuous dynamical system. Limiting attention to two-dimensions, we formulate the global optimization problem as one over a restricted class of foliations, and establish the foliations which both maximize and minimize global stretching. A classification of nondegenerate singularities of the foliations is obtained. Numerical issues in computing optimal foliations are examined, in particular insights into special curves along which foliations appear to veer and/or do not cross, and foliation behavior near singularities. Illustrations and validations of the results to the Hénon map, the double-gyre flow and the standard map are provided.

preprint2020arXiv

Data-Driven Learning of Boolean Networks and Functions by Optimal Causation Entropy Principle (BoCSE)

Boolean functions and networks are commonly used in the modeling and analysis of complex biological systems, and this paradigm is highly relevant in other important areas in data science and decision making, such as in the medical field and in the finance industry. Automated learning of a Boolean network and Boolean functions, from data, is a challenging task due in part to the large number of unknowns (including both the structure of the network and the functions) to be estimated, for which a brute force approach would be exponentially complex. In this paper we develop a new information theoretic methodology that we show to be significantly more efficient than previous approaches. Building on the recently developed optimal causation entropy principle (oCSE), that we proved can correctly infer networks distinguishing between direct versus indirect connections, we develop here an efficient algorithm that furthermore infers a Boolean network (including both its structure and function) based on data observed from the evolving states at nodes. We call this new inference method, Boolean optimal causation entropy (BoCSE), which we will show that our method is both computationally efficient and also resilient to noise. Furthermore, it allows for selection of a set of features that best explains the process, a statement that can be described as a networked Boolean function reduced order model. We highlight our method to the feature selection in several real-world examples: (1) diagnosis of urinary diseases, (2) Cardiac SPECT diagnosis, (3) informative positions in the game Tic-Tac-Toe, and (4) risk causality analysis of loans in default status. Our proposed method is effective and efficient in all examples.

preprint2020arXiv

Informative Ranking of Stand Out Collections of Symptoms: A New Data-Driven Approach to Identify the Strong Warning Signs of COVID 19

We develop here a data-driven approach for disease recognition based on given symptoms, to be efficient tool for anomaly detection. In a clinical setting and when presented with a patient with a combination of traits, a doctor may wonder if a certain combination of symptoms may be especially predictive, such as the question, "Are fevers more informative in women than men?" The answer to this question is, yes. We develop here a methodology to enumerate such questions, to learn what are the stronger warning signs when attempting to diagnose a disease, called Conditional Predictive Informativity, (CPI), whose ranking we call CPIR. This simple to use process allows us to identify particularly informative combinations of symptoms and traits that may help medical field analysis in general, and possibly to become a new data-driven advised approach for individual medical diagnosis, as well as for broader public policy discussion. In particular we have been motivated to develop this tool in the current enviroment of the pressing world crisis due to the COVID 19 pandemic. We apply the methods here to data collected from national, provincial, and municipal health reports, as well as additional information from online, and then curated to an online publically available Github repository.

preprint2019arXiv

How Entropic Regression Beats the Outliers Problem in Nonlinear System Identification

In this work, we developed a nonlinear System Identification (SID) method that we called Entropic Regression. Our method adopts an information-theoretic measure for the data-driven discovery of the underlying dynamics. Our method shows robustness toward noise and outliers and it outperforms many of the current state-of-the-art methods. Moreover, the method of Entropic Regression overcomes many of the major limitations of the current methods such as sloppy parameters, diverse scale, and SID in high dimensional systems such as complex networks. The use of information-theoretic measures in entropic regression poses unique advantages, due to the Asymptotic Equipartition Property (AEP) of probability distributions, that outliers and other low-occurrence events are conveniently and intrinsically de-emphasized as not-typical, by definition. We provide a numerical comparison with the current state-of-the-art methods in sparse regression, and we apply the methods to different chaotic systems such as the Lorenz System, the Kuramoto-Sivashinsky equations, and the Double Well Potential.

preprint2016arXiv

Information theoretical noninvasive damage detection in bridge structures

Damage detection of mechanical structures such as bridges is an important research problem in civil engineering. Using spatially distributed sensor time series data collected from a recent experiment on a local bridge in upper state New York, we study noninvasive damage detection using information-theoretical methods. Several findings are in order. First, the time series data, which represent accelerations measured at the sensors, more closely follow Laplace distribution than normal distribution, allowing us to develop parameter estimators for various information-theoretic measures such as entropy and mutual information. Secondly, as damage is introduced by the removal of bolts of the first diaphragm connection, the interaction between spatially nearby sensors as measured by mutual information become weaker, suggesting that the bridge is "loosened". Finally, using a proposed oMII procedure to prune away indirect interactions, we found that the primary direction of interaction or influence aligns with the traffic direction on the bridge even after damaging the bridge.

preprint2014arXiv

Differential Geometry Perspective of Shape Coherence and Curvature Evolution by Finite-Time Non-hyperbolic Splitting

Mixing, and coherence are fundamental issues at the heart of understanding transport in fluid dynamics and other non-autonomous dynamical systems. Recently, the notion of coherence has come to a more rigorous footing, and particularly within the recent advances of finite-time studies of non-autonomous dynamical systems. Here we define shape coherent sets as a means to emphasize the intuitive notion of ensembles which "hold together" for some period of time, and we contrast this notion to other recent perspectives of coherence, notably "coherent pairs", and likewise also to the geodesic theory of material lines. We will relate shape coherence to the differential geometry concept of curve congruence through matching curvatures. We show that points in phase space where there is a zero-splitting between stable and unstable manifolds locally correspond to points where curvature will evolve only slowly in time. Then we develop curves of points with zero-angle, meaning non-hyperbolic splitting, by continuation methods in terms of the implicit function theorem. From this follows a simple ODE description of the boundaries of shape coherent sets. We will illustrate our methods with popular benchmark examples, and further investigate the intricate structure of foliations geometry.

preprint2014arXiv

Shape Coherence and Finite-Time Curvature Evolution

We introduce a definition of finite-time curvature evolution along with our recent study on shape coherence in nonautonomous dynamical systems. Comparing to slow evolving curvature preserving the shape, large curvature growth points reveal the dramatic change on shape such as the folding behaviors in a system. The level curves of the finite-time curvature evolution field indicate the existence of shape coherent sets.