Lattice Paths for Persistent Diagrams.
Ontology highlight
ABSTRACT:
SUBMITTER: Chung MK
PROVIDER: S-EPMC8730383 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Topological data analysis, including persistent homology, has undergone significant development in recent years. However, one outstanding challenge is to build a coherent statistical inference procedure on persistent diagrams. The paired dependent data structure, which are the births and deaths in persistent diagrams, adds complexity to statistical inference. In this paper, we present a new lattice path representation for persistent diagrams. A new exact statistical inference procedure is developed for lattice paths via combinatorial enumerations. The proposed lattice path method is applied to study the topological characterization of the protein structures of the COVID-19 virus. We demonstrate that there are topological changes during the conformational change of spike proteins, a necessary step in infecting host cells.
| S-EPMC8219103 | biostudies-literature
Project description:Skyrmions are swirl-like topological entities that have been shown to emerge in various condensed matter systems. Their identification has been carried out in different ways including scattering techniques and real-space observations. Here we show that Kossel diagrams can identify the formation of a hexagonal lattice of half-Skyrmions in a thin film of a chiral liquid crystal, in which case Kossel lines appear as hexagonally arranged circular arcs. Our experimental observations on a hexagonal lattice of half-Skyrmions and other defect structures resembling that of a bulk cholesteric blue phase are perfectly accounted for by numerical calculations and a theoretical argument attributing strong reflections yielding Kossel lines to guided mode resonances in the thin liquid crystal film. Our study demonstrates that a liquid crystal is a model system allowing the investigation of topological entities by various optical means, and also that Kossel techniques are applicable to the investigation of thin systems with non-trivial photonic band structures including topologically protected optical surface states.
| S-EPMC6250727 | biostudies-literature
Project description:The phase diagram of a material is of central importance in describing the properties and behaviour of a condensed matter system. In this work, we prove that the task of determining the phase diagram of a many-body Hamiltonian is in general uncomputable, by explicitly constructing a continuous one-parameter family of Hamiltonians H(φ), where [Formula: see text], for which this is the case. The H(φ) are translationally-invariant, with nearest-neighbour couplings on a 2D spin lattice. As well as implying uncomputablity of phase diagrams, our result also proves that undecidability can hold for a set of positive measure of a Hamiltonian's parameter space, whereas previous results only implied undecidability on a zero measure set. This brings the spectral gap undecidability results a step closer to standard condensed matter problems, where one typically studies phase diagrams of many-body models as a function of one or more continuously varying real parameters, such as magnetic field strength or pressure.
| S-EPMC7815885 | biostudies-literature
Project description:This paper presents the first empirical investigation that compares Euler and linear diagrams when they are used to represent set cardinality. A common approach is to use area-proportional Euler diagrams but linear diagrams can exploit length-proportional straight-lines for the same purpose. Another common approach is to use numerical annotations. We first conducted two empirical studies, one on Euler diagrams and the other on linear diagrams. These suggest that area-proportional Euler diagrams with numerical annotations and length-proportional linear diagrams without numerical annotations support significantly better task performance. We then conducted a third study to investigate which of these two notations should be used in practice. This suggests that area-proportional Euler diagrams with numerical annotations most effectively supports task performance and so should be used to visualize set cardinalities. However, these studies focused on data that can be visualized reasonably accurately using circles and the results should be taken as valid within that context. Future work needs to determine whether the results generalize both to when circles cannot be used and for other ways of encoding cardinality information.
| S-EPMC6438608 | biostudies-literature
Project description:Living cells dynamically modulate the local morphologies of their actin networks to perform biological functions, including force transduction, intracellular transport, and cell division. A major challenge is to understand how diverse structures of the actin cytoskeleton are assembled from a limited set of molecular building blocks. Here we study the spontaneous self-assembly of a minimal model of cytoskeletal materials, consisting of semiflexible actin filaments, crosslinkers, and molecular motors. Using coarse-grained simulations, we demonstrate that by changing concentrations and kinetics of crosslinkers and motors, as well as filament lengths, we can generate three distinct structural phases of actomyosin assemblies: bundled, polarity-sorted, and contracted. We introduce new metrics to distinguish these structural phases and demonstrate their functional roles. We find that the binding kinetics of motors and crosslinkers can be tuned to optimize contractile force generation, motor transport, and mechanical response. By quantitatively characterizing the relationships between the modes of cytoskeletal self-assembly, the resulting structures, and their functional consequences, our work suggests new principles for the design of active materials.
| S-EPMC6192427 | biostudies-literature
Project description:A probability forecast or probabilistic classifier is reliable or calibrated if the predicted probabilities are matched by ex post observed frequencies, as examined visually in reliability diagrams. The classical binning and counting approach to plotting reliability diagrams has been hampered by a lack of stability under unavoidable, ad hoc implementation decisions. Here, we introduce the CORP approach, which generates provably statistically consistent, optimally binned, and reproducible reliability diagrams in an automated way. CORP is based on nonparametric isotonic regression and implemented via the pool-adjacent-violators (PAV) algorithm-essentially, the CORP reliability diagram shows the graph of the PAV-(re)calibrated forecast probabilities. The CORP approach allows for uncertainty quantification via either resampling techniques or asymptotic theory, furnishes a numerical measure of miscalibration, and provides a CORP-based Brier-score decomposition that generalizes to any proper scoring rule. We anticipate that judicious uses of the PAV algorithm yield improved tools for diagnostics and inference for a very wide range of statistical and machine learning methods.
| S-EPMC7923594 | biostudies-literature
Project description:Learning in neuronal networks based on Hebbian principle has been shown to lead to destabilizing effects. Mechanisms have been identified that maintain homeostasis in such networks. However, the way in which these two opposing forces operate to support learning while maintaining stability is an active area of research. In this study, using neuronal networks grown on multi electrode arrays, we show that theta burst stimuli lead to persistent changes in functional connectivity along specific paths while the network maintains a global homeostasis. Simultaneous observations of spontaneous activity and stimulus evoked responses over several hours with theta burst training stimuli shows that global activity of the network quantified from spontaneous activity, which is disturbed due to theta burst stimuli is restored by homeostatic mechanisms while stimulus evoked changes in specific connectivity paths retain a memory trace of the training.
| S-EPMC6224599 | biostudies-literature
Project description:BackgroundSomatic mutation-calling based on DNA from matched tumor-normal patient samples is one of the key tasks carried by many cancer genome projects. One such large-scale project is The Cancer Genome Atlas (TCGA), which is now routinely compiling catalogs of somatic mutations from hundreds of paired tumor-normal DNA exome-sequence data. Nonetheless, mutation calling is still very challenging. TCGA benchmark studies revealed that even relatively recent mutation callers from major centers showed substantial discrepancies. Evaluation of the mutation callers or understanding the sources of discrepancies is not straightforward, since for most tumor studies, validation data based on independent whole-exome DNA sequencing is not available, only partial validation data for a selected (ascertained) subset of sites.ResultsTo provide guidelines to comparing outputs from multiple callers, we have analyzed two sets of mutation-calling data from the TCGA benchmark studies and their partial validation data. Various aspects of the mutation-calling outputs were explored to characterize the discrepancies in detail. To assess the performances of multiple callers, we introduce four approaches utilizing the external sequence data to varying degrees, ranging from having independent DNA-seq pairs, RNA-seq for tumor samples only, the original exome-seq pairs only, or none of those.ConclusionsOur analyses provide guidelines to visualizing and understanding the discrepancies among the outputs from multiple callers. Furthermore, applying the four evaluation approaches to the whole exome data, we illustrate the challenges and highlight the various circumstances that require extra caution in assessing the performances of multiple callers.
| S-EPMC3702398 | biostudies-literature
Project description:A novel method of cumulative diagrams shows that the nucleotide composition of a microbial chromosome changes at two points separated by about a half of its length. These points coincide with sites of replication origin and terminus for all bacteria where such sites are known. The leading strand is found to contain more guanine than cytosine residues. This fact is used to predict origin and terminus locations in other bacterial and archaeal genomes. Local changes, visible as diagram distortions, may represent recent genome rearrangements, as demonstrated for two strains of Escherichia coli . Analysis of the diagrams of viral and mitochondrial genomes suggests a link between the base composition bias and the time spent by DNA in a single stranded state during replication.
| S-EPMC147580 | biostudies-other
Project description:High entropy alloys (HEA) are a new type of high-performance structural material. Their vast degrees of compositional freedom provide for extensive opportunities to design alloys with tailored properties. However, compositional complexities present challenges for alloy design. Current approaches have shown limited reliability in accounting for the compositional regions of single solid solution and composite phases. For the first time, a phenomenological method analysing binary phase diagrams to predict HEA phases is presented. The hypothesis is that the HEA structural stability is encoded within the phase diagrams. Accordingly, we introduce several phase-diagram inspired parameters and employ machine learning (ML) to classify 600+ reported HEAs based on these parameters. Compared to other large database statistical prediction models, this model gives more detailed and accurate phase predictions. Both the overall HEA prediction and specifically single-phase HEA prediction rate are above 80%. To validate our method, we demonstrated its capability in predicting HEA solid solution phases with or without intermetallics in 42 randomly selected complex compositions, with a success rate of 81%. The presented search approach with high predictive capability can be exploited to interact with and complement other computation-intense methods such as CALPHAD in providing an accelerated and precise HEA design.
| S-EPMC6820750 | biostudies-literature