scholarly journals Model comparison via simplicial complexes and persistent homology

2021 ◽  
Vol 8 (10) ◽  
Author(s):  
Sean T. Vittadello ◽  
Michael P. H. Stumpf

In many scientific and technological contexts, we have only a poor understanding of the structure and details of appropriate mathematical models. We often, therefore, need to compare different models. With available data we can use formal statistical model selection to compare and contrast the ability of different mathematical models to describe such data. There is, however, a lack of rigorous methods to compare different models a priori . Here, we develop and illustrate two such approaches that allow us to compare model structures in a systematic way by representing models as simplicial complexes. Using well-developed concepts from simplicial algebraic topology, we define a distance between models based on their simplicial representations. Employing persistent homology with a flat filtration provides for alternative representations of the models as persistence intervals, which represent model structure, from which the model distances are also obtained. We then expand on this measure of model distance to study the concept of model equivalence to determine the conceptual similarity of models. We apply our methodology for model comparison to demonstrate an equivalence between a positional-information model and a Turing-pattern model from developmental biology, constituting a novel observation for two classes of models that were previously regarded as unrelated.

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Tun-Wei Hsu ◽  
Jong-Ling Fuh ◽  
Da-Wei Wang ◽  
Li-Fen Chen ◽  
Chia-Jung Chang ◽  
...  

AbstractDementia is related to the cellular accumulation of β-amyloid plaques, tau aggregates, or α-synuclein aggregates, or to neurotransmitter deficiencies in the dopaminergic and cholinergic pathways. Cellular and neurochemical changes are both involved in dementia pathology. However, the role of dopaminergic and cholinergic networks in metabolic connectivity at different stages of dementia remains unclear. The altered network organisation of the human brain characteristic of many neuropsychiatric and neurodegenerative disorders can be detected using persistent homology network (PHN) analysis and algebraic topology. We used 18F-fluorodeoxyglucose positron emission tomography (18F-FDG PET) imaging data to construct dopaminergic and cholinergic metabolism networks, and used PHN analysis to track the evolution of these networks in patients with different stages of dementia. The sums of the network distances revealed significant differences between the network connectivity evident in the Alzheimer’s disease and mild cognitive impairment cohorts. A larger distance between brain regions can indicate poorer efficiency in the integration of information. PHN analysis revealed the structural properties of and changes in the dopaminergic and cholinergic metabolism networks in patients with different stages of dementia at a range of thresholds. This method was thus able to identify dysregulation of dopaminergic and cholinergic networks in the pathology of dementia.


2019 ◽  
Vol 6 (3) ◽  
pp. 181848 ◽  
Author(s):  
I. Kavrakov ◽  
D. Legatiuk ◽  
K. Gürlebeck ◽  
G. Morgenthal

Reliable modelling in structural engineering is crucial for the serviceability and safety of structures. A huge variety of aerodynamic models for aeroelastic analyses of bridges poses natural questions on their complexity and thus, quality. Moreover, a direct comparison of aerodynamic models is typically either not possible or senseless, as the models can be based on very different physical assumptions. Therefore, to address the question of principal comparability and complexity of models, a more abstract approach, accounting for the effect of basic physical assumptions, is necessary. This paper presents an application of a recently introduced category theory-based modelling approach to a diverse set of models from bridge aerodynamics. Initially, the categorical approach is extended to allow an adequate description of aerodynamic models. Complexity of the selected aerodynamic models is evaluated, based on which model comparability is established. Finally, the utility of the approach for model comparison and characterization is demonstrated on an illustrative example from bridge aeroelasticity. The outcome of this study is intended to serve as an alternative framework for model comparison and impact future model assessment studies of mathematical models for engineering applications.


2021 ◽  
Author(s):  
Dong Quan Ngoc Nguyen ◽  
Phuong Dong Tan Le ◽  
Lin Xing ◽  
Lizhen Lin

AbstractMethods for analyzing similarities among DNA sequences play a fundamental role in computational biology, and have a variety of applications in public health, and in the field of genetics. In this paper, a novel geometric and topological method for analyzing similarities among DNA sequences is developed, based on persistent homology from algebraic topology, in combination with chaos geometry in 4-dimensional space as a graphical representation of DNA sequences. Our topological framework for DNA similarity analysis is general, alignment-free, and can deal with DNA sequences of various lengths, while proving first-of-the-kind visualization features for visual inspection of DNA sequences directly, based on topological features of point clouds that represent DNA sequences. As an application, we test our methods on three datasets including genome sequences of different types of Hantavirus, Influenza A viruses, and Human Papillomavirus.


Author(s):  
A. P. Mikhailov ◽  
G. B. Pronchev ◽  
O. G. Proncheva

The chapter discusses a number of mathematical models of information battle in techno-social environments. Some models take into account such battle factors as the mass information media's incomplete coverage of the society, the individuals' acquisition of the information only after receiving it twice, the individuals' forgetting the information, a priori bias to support a party to the battle, and polarization of the society. For simpler models, the results are described in brief. For more complicated ones, mathematical research has been conducted with the sociological interpretation of the results.


Author(s):  
Mikaël Cozic

Although there are no doubts regarding the impact of economics in society and politics, doubts regarding its epistemological status endure. Does economics provide us with bona fide empirical theories? Are its mathematical models on a par with those of the hard sciences, or is its scientific character exaggerated? This chapter focuses on the key problem of the philosophy of economics: the reconciliation of its claim to empirical significance with what often appears as a non-empirical methodology, favoring deduction from a priori principles and showing little sensitivity to refutation by observation and experiment. Several attempts at answering this problem are considered, both in the Millian tradition and following neo-positivist approaches. Finally, the empirical status of the discipline is put in perspective with its recent extension to new fields of inquiry, such as behavioral economics and neuroeconomics, where experiments seem to be part of the core methodology.


Brain ◽  
2020 ◽  
Author(s):  
Yuen-Siang Ang ◽  
Nicole Frontero ◽  
Emily Belleau ◽  
Diego A Pizzagalli

Abstract Depression is a debilitating disorder that often starts manifesting in early childhood and peaks in onset during adolescence. Neurocognitive impairments have emerged as clinically important characteristics of depression, but it remains controversial which domains specifically index pre-existing vulnerability, state-related or trait-related markers. Here, we disentangled these effects by analysing the Adolescent Brain Cognitive Development dataset (n = 4626). Using information of participants’ current and past mental disorders, as well as family mental health history, we identified low-risk healthy (n = 2100), high-risk healthy (n = 2023), remitted depressed (n = 401) and currently depressed children (n = 102). Factor analysis of 11 cognitive variables was performed to elucidate latent structure and canonical correlation analyses conducted to probe regional brain volumes reliably associated with the cognitive factors. Bayesian model comparison of various a priori hypotheses differing in how low-risk healthy, high-risk healthy, remitted depressed and currently depressed children performed in various cognitive domains was performed. Factor analysis revealed three domains: language and reasoning, cognitive flexibility and memory recall. Deficits in language and reasoning ability, as well as in volumes of associated regions such as the middle temporal and superior frontal gyrus, represented state- and trait-related markers of depression but not pre-existing vulnerability. In contrast, there was no compelling evidence of impairments in other domains. These findings—although cross-sectional and specific to 9–10-year-old children—might have important clinical implications, suggesting that cognitive dysfunction may not be useful targets of preventive interventions. Depressed patients, even after remission, might also benefit from less commonly used treatments such as cognitive remediation therapy.


Molecules ◽  
2019 ◽  
Vol 24 (12) ◽  
pp. 2301 ◽  
Author(s):  
Liqun Kuang ◽  
Deyu Zhao ◽  
Jiacheng Xing ◽  
Zhongyu Chen ◽  
Fengguang Xiong ◽  
...  

Recent research of persistent homology in algebraic topology has shown that the altered network organization of human brain provides a promising indicator of many neuropsychiatric disorders and neurodegenerative diseases. However, the current slope-based approach may not accurately characterize changes of persistent features over graph filtration because such curves are not strictly linear. Moreover, our previous integrated persistent feature (IPF) works well on an rs-fMRI cohort while it has not yet been studied on metabolic brain networks. To address these issues, we propose a novel univariate network measurement, kernel-based IPF (KBI), based on the prior IPF, to quantify the difference between IPF curves. In our experiments, we apply the KBI index to study fluorodeoxyglucose positron emission tomography (FDG-PET) imaging data from 140 subjects with Alzheimer’s disease (AD), 280 subjects with mild cognitive impairment (MCI), and 280 healthy normal controls (NC). The results show the disruption of network integration in the progress of AD. Compared to previous persistent homology-based measures, as well as other standard graph-based measures that characterize small-world organization and modular structure, our proposed network index KBI possesses more significant group difference and better classification performance, suggesting that it may be used as an effective preclinical AD imaging biomarker.


Algorithms ◽  
2019 ◽  
Vol 12 (11) ◽  
pp. 223 ◽  
Author(s):  
Alessio Martino ◽  
Alessandro Giuliani ◽  
Antonello Rizzi

This paper investigates a novel graph embedding procedure based on simplicial complexes. Inherited from algebraic topology, simplicial complexes are collections of increasing-order simplices (e.g., points, lines, triangles, tetrahedrons) which can be interpreted as possibly meaningful substructures (i.e., information granules) on the top of which an embedding space can be built by means of symbolic histograms. In the embedding space, any Euclidean pattern recognition system can be used, possibly equipped with feature selection capabilities in order to select the most informative symbols. The selected symbols can be analysed by field-experts in order to extract further knowledge about the process to be modelled by the learning system, hence the proposed modelling strategy can be considered as a grey-box. The proposed embedding has been tested on thirty benchmark datasets for graph classification and, further, we propose two real-world applications, namely predicting proteins’ enzymatic function and solubility propensity starting from their 3D structure in order to give an example of the knowledge discovery phase which can be carried out starting from the proposed embedding strategy.


Acta Numerica ◽  
2014 ◽  
Vol 23 ◽  
pp. 289-368 ◽  
Author(s):  
Gunnar Carlsson

In this paper we discuss the adaptation of the methods of homology from algebraic topology to the problem of pattern recognition in point cloud data sets. The method is referred to aspersistent homology, and has numerous applications to scientific problems. We discuss the definition and computation of homology in the standard setting of simplicial complexes and topological spaces, then show how one can obtain useful signatures, called barcodes, from finite metric spaces, thought of as sampled from a continuous object. We present several different cases where persistent homology is used, to illustrate the different ways in which the method can be applied.


2009 ◽  
Vol 60 (3) ◽  
pp. 709-715 ◽  
Author(s):  
Kim van Schagen ◽  
Luuk Rietveld ◽  
Alex Veersma ◽  
Robert Babuška

Owing to the nature of the treatment processes, monitoring the processes based on individual online measurements is difficult or even impossible. However, the measurements (online and laboratory) can be combined with a priori process knowledge, using mathematical models, to objectively monitor the treatment processes and measurement devices. The pH measurement is a commonly used measurement at different stages in the drinking water treatment plant, although it is a unreliable instrument, requiring significant maintenance. It is shown that, using a grey-box model, it is possible to assess the measurement devices effectively, even if detailed information of the specific processes is unknown.


Sign in / Sign up

Export Citation Format

Share Document