An algorithm for calculating top-dimensional bounding chains.
Ontology highlight
ABSTRACT:
SUBMITTER: Carvalho JF
PROVIDER: S-EPMC7924431 | biostudies-literature | 2018
REPOSITORIES: biostudies-literature
Publications
An algorithm for calculating top-dimensional bounding chains.
Carvalho J Frederico JF Vejdemo-Johansson Mikael M Kragic Danica D Pokorny Florian T FT
PeerJ. Computer science 20180528
We describe the Coefficient-Flow algorithm for calculating the bounding chain of an $(n-1)$-boundary on an $n$-manifold-like simplicial complex $S$. We prove its correctness and show that it has a computational time complexity of <i>O</i>(|<i>S</i> <sup>(<i>n</i>-1)</sup>|) (where <i>S</i> <sup>(<i>n</i>-1)</sup> is the set of $(n-1)$-faces of $S$). We estimate the big- $O$ coefficient which depends on the dimension of $S$ and the implementation. We present an implementation, experimentally eval ...[more]
Similar Datasets
Project description:A more effective directed text detection algorithm is proposed for the problem of low accuracy in detecting text with multiple sources, dense distribution, large aspect ratio and arbitrary alignment direction in the industrial intelligence process. The algorithm is based on the YOLOv5 model architecture, inspired by the idea of DenseNet dense connection, a parallel cross-scale feature fusion method is proposed to overcome the problem of blurring the underlying feature semantic information and deep location information caused by the sequential stacking approach and to improve the multiscale feature information extraction capability. Furthermore, a rotational decoupling border detection module, which decouples the rotational bounding box into horizontal bounding box during positive sample matching, is provided, overcoming the angular instability in the process of matching the rotational bounding box with the horizontal anchor to obtain higher-quality regression samples and improve the precision of directed text detection. The MSRA-TD500 and ICDAR2015 datasets are used to evaluate the method, and results show that the algorithm measured precision and F1-score of 89.2% and 88.1% on the MSRA-TD500 dataset, respectively, and accuracy and F1-score of 90.6% and 89.3% on the ICDAR2015 dataset, respectively. The proposed algorithm has better competitive ability than the SOTA text detection algorithm.
| S-EPMC10280560 | biostudies-literature
Project description:The solvent accessible surface area and the solvent accessible volume are measurements commonly used in implicit solvent models to include the effect of forces exerted by solvents on the protein surfaces (or the atoms on protein surfaces). The two measurements have limitations in describing interactions between proteins (or proteins' atoms) mediated/bridged by solvents. This is because describing the interactions between proteins should be able to capture the chain of protein-solvent-protein interactions while the solvent accessible surface area or the solvent accessible volume can capture only protein-solvent interactions. If we represent the solvent as a continuous medium, we can consider an atom of a protein can effectively interact with the solvent within a certain distance from its surface (or its own solvent-interacting sphere). In this case, the protein-solvent-protein interactions can be measured by the amount of solvent interacting with two proteins' atoms at the same time (or the volume shared by the two atoms' solvent-interacting spheres excluding the volumes occupied by proteins' atoms). We call the shared volume as the common solvent accessible volume (CSAV); there has been no method developed to determine the CSAV. In this work, we propose a new sweep-line-based method that efficiently calculates the common solvent accessible volume. The performance and accuracy of the proposed sweep-line-based method are compared with those of the naïve voxel-based method. The proposed method takes log-linear time to the number of atoms involved in a CSAV calculation and linear time to the resolution. Our results, tested with 52 protein structures of various sizes, show that the proposed sweep-line-based method is superior to the voxel-based method in both computational efficiency and accuracy.
| S-EPMC8936456 | biostudies-literature
Project description:In the present work, we investigated the accuracy of the electron pencil-beam redefinition algorithm (PBRA) in calculating central-axis percent depth dose in water for rectangular fields. The PBRA energy correction factor C(E) was determined so that PBRA-calculated percent depth dose best matched the percent depth dose measured in water. The hypothesis tested was that a method can be implemented into the PBRA that will enable the algorithm to calculate central-axis percent depth dose in water at a 100-cm source-to-surface distance (SSD) with an accuracy of 2% or 1-mm distance to agreement for rectangular field sizes > or = 2 x 2 cm. Preliminary investigations showed that C(E), determined using a single percent depth dose for a large field (that is, having side-scatter equilibrium), was insufficient for the PBRA to accurately calculate percent depth dose for all square fields > or = 2 x 2 cm. Therefore, two alternative methods for determining C(E) were investigated. In Method 1, C(E), modeled as a polynomial in energy, was determined by fitting the PBRA calculations to individual rectangular-field percent depth doses. In Method 2, C(E) for square fields, described by a polynomial in both energy and side of square W [that is, C = C(E,W)], was determined by fitting the PBRA calculations to measured percent depth dose for a small number of square fields. Using the function C(E,W), C(E) for other square fields was determined, and C(E) for rectangular field sizes was determined using the geometric mean of C(E) for the two measured square fields of the dimension of the rectangle (square root method). Using both methods, PBRA calculations were evaluated by comparison with measured square-field and derived rectangular-field percent depth doses at 100-cm SSD for the Siemens Primus radiotherapy accelerator equipped with a 25 x 25-cm applicator at 10 MeV and 15 MeV. To improve the fit of C(E) and C(E,W) to the electron component of percent depth dose, it was necessary to modify the PBRA's photon depth dose model to include dose buildup. Results showed that, using both methods, the PBRA was able to predict percent depth dose within criteria for all square and rectangular fields. Results showed that second- or third-order polynomials in energy (Methods 1 and 2) and in field size (Method 2) were typically required. Although the time for dose calculation using Method 1 is approximately twice that using Method 2, we recommend that Method 1 be used for clinical implementation of the PBRA because it is more accurate (most measured depth doses predicted within approximately 1%) and simpler to implement.
| S-EPMC5722410 | biostudies-literature
Project description:One-dimensional carbon chains are highly reactive allotropes that are stabilized inside the protective environment of carbon nanotubes. Here we show that carbon chains can be encapsulated in metal oxides containing open structural channels, exemplified by hollandite α-MnO2. The α-MnO2 channels stabilize cumulene chains due to their structural commensurability, whereas the triple bonds in polyyne chains exhibit excessive steric repulsion to the oxide ions bordering the channel. Cumulene exhibits an interaction energy of only 0.065 eV per carbon atom, obtained by first-principles calculations, which is significantly more favorable than for encapsulation in a similarly sized carbon nanotube. Encapsulation of carbon chains is associated with lateral expansion of the α-MnO2 channel and polarization of the manganese and oxygen charge densities adjacent to the chains. Accordingly, the interaction energy is governed by a balance between van der Waals attraction and steric repulsion between the materials.
| S-EPMC10547843 | biostudies-literature
Project description:The use of fluorescence microscopy is central to cell biology in general, and essential to many fields (e.g., membrane traffic) that rely upon it to identify cellular locations of molecules under study and the extent to which they co-localize with others. Rigorous localization or co-localization data require quantitative image analyses that can vary widely between fields and laboratories. While most published data use two-dimensional images, there is an increasing appreciation for the advantages of collecting three-dimensional data sets. These include the ability to evaluate the entire cell and avoidance of focal plane bias. This is particularly important when imaging and quantifying changes in organelles with irregular borders and which vary in appearance between cells in a population, e.g., the Golgi. We describe a method developed for quantifying changes in signal intensity of one protein within any three-dimensional structure, defined by the presence of a different marker. We use as examples of this method the quantification of adaptor recruitment to transmembrane protein cargos at the Golgi though it can be directly applied to any site in the cell. Together, these advantages facilitate rigorous statistical testing of differences between conditions, despite variations in organelle structure, and we believe that this method of quantification of fluorescence data can be productively applied to a wide array of experimental questions.
| S-EPMC3607619 | biostudies-literature
Project description:After sequencing, it is common to screen ncRNA according to expression differences. But this may lose a lot of valuable information and there is currently no indicator to characterize the regulatory function and participation degree of ncRNA on transcriptome. Based on existing pathway enrichment methods, we developed a new algorithm to calculating the participation degree of ncRNA in transcriptome (PDNT). Here we analyzed multiple data sets, and differentially expressed genes (DEGs) were used for pathway enrichment analysis. The PDNT algorithm was used to calculate the Contribution value (C value) of each ncRNA based on its target genes and the pathways they participates in. The results showed that compared with ncRNAs screened by log2 fold change (FC) and p-value, those screened by C value regulated more DEGs in IPA canonical pathways, and their target DEGs were more concentrated in the core region of the protein-protein interaction (PPI) network. The ranking of disease critical ncRNAs increased integrally after sorting with C value. Collectively, we found that the PDNT algorithm provides a measure from another view compared with the log2FC and p-value and it may provide more clues to effectively evaluate ncRNA.
| S-EPMC9805457 | biostudies-literature
Project description:Recently, an elegant iterative algorithm called BRAIN (Baffling Recursive Algorithm for Isotopic distributioN calculations) was presented. The algorithm is based on the classic polynomial method for calculating aggregated isotope distributions, and it introduces algebraic identities using Newton-Girard and Viète's formulae to solve the problem of polynomial expansion. Due to the iterative nature of the BRAIN method, it is a requirement that the calculations start from the lightest isotope variant. As such, the complexity of BRAIN scales quadratically with the mass of the putative molecule, since it depends on the number of aggregated peaks that need to be calculated. In this manuscript, we suggest two improvements of the algorithm to decrease both time and memory complexity in obtaining the aggregated isotope distribution. We also illustrate a concept to represent the element isotope distribution in a generic manner. This representation allows for omitting the root calculation of the element polynomial required in the original BRAIN method. A generic formulation for the roots is of special interest for higher order element polynomials such that root finding algorithms and its inaccuracies can be avoided.
| S-EPMC3953541 | biostudies-literature
Project description:Accurate quantification of individual proteoforms is a crucial step in identifying proteome-wide alterations in different biological conditions. Intact proteoforms have been analyzed predominantly by liquid chromatography-mass spectrometry (LC-MS)-based top-down proteomics (TDP) and quantified primarily by the label-free quantification (LFQ) method, as it requires no additional costly labeling. In TDP, due to frequent coelution and complex signal structures, overlapping signals deriving from multiple proteoforms complicate accurate quantification. Here, we introduce FLASHQuant for MS1-level LFQ analysis in TDP, which is capable of automatically resolving and quantifying coeluting proteoforms. In benchmark tests performed with both spike-in proteins and proteome-level mixture data sets, FLASHQuant was shown to perform highly accurate and reproducible quantification in short runtimes of just a few minutes per LC-MS run. In particular, it was demonstrated that resolving overlapping proteoforms boosts the quantification accuracy. FLASHQuant is publicly available as platform-independent open-source software at https://openms.org/flashquant/, accompanied by the simple alignment algorithm ConsensusFeatureGroupDetector for multiple LC-MS runs.
| S-EPMC11525931 | biostudies-literature
Project description:An elementary statistical mechanical model was used to calculate the folding rates for 22 proteins from their known three-dimensional structures. In this model, residues come into contact only after all of the intervening chain is in the native conformation. An additional simplifying assumption is that native structure grows from localized regions that then fuse to form the complete native molecule. The free energy function for this model contains just two contributions-conformational entropy of the backbone and the energy of the inter-residue contacts. The matrix of inter-residue interactions is obtained from the atomic coordinates of the three-dimensional structure. For the 18 proteins that exhibit two-state equilibrium and kinetic behavior, profiles of the free energy versus the number of native peptide bonds show two deep minima, corresponding to the native and denatured states. For four proteins known to exhibit intermediates in folding, the free energy profiles show additional deep minima. The calculated rates of folding the two-state proteins, obtained by solving a diffusion equation for motion on the free energy profiles, reproduce the experimentally determined values surprisingly well. The success of these calculations suggests that folding speed is largely determined by the distribution and strength of contacts in the native structure. We also calculated the effect of mutations on the folding kinetics of chymotrypsin inhibitor 2, the most intensively studied two-state protein, with some success.
| S-EPMC18030 | biostudies-literature
Project description:In vaccine trials, the vaccination of one person might prevent the infection of another; a distinction can be drawn between the ways such a protective effect might arise. Consider a setting with 2 persons per household in which one of the 2 is vaccinated. Vaccinating the first person may protect the second person by preventing the first from being infected and passing the infection on to the second. Alternatively, vaccinating the first person may protect the second by rendering the infection less contagious even if the first is infected. This latter mechanism is sometimes referred to as an "infectiousness effect" of the vaccine. Crude estimators for the infectiousness effect will be subject to selection bias due to stratification on a postvaccination event, namely the infection status of the first person. We use theory concerning causal inference under interference along with a principal-stratification framework to show that, although the crude estimator is biased, it is, under plausible assumptions, conservative for what one might define as a causal infectiousness effect. This applies to bias from selection due to the persons in the comparison, and also to selection due to pathogen virulence. We illustrate our results with an example from the literature.
| S-EPMC3792580 | biostudies-literature