Browse
Submit Data
Databases
API
Help

Dataset Information

6 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Determination of k-mer density in a DNA sequence and subsequent cluster formation algorithm based on the application of electronic filter.

ABSTRACT: We describe a novel algorithm for information recovery from DNA sequences by using a digital filter. This work proposes a three-part algorithm to decide the k-mer or q-gram word density. Employing a finite impulse response digital filter, one can calculate the sequence's k-mer or q-gram word density. Further principal component analysis is used on word density distribution to analyze the dissimilarity between sequences. A dissimilarity matrix is thus formed and shows the appearance of cluster formation. This cluster formation is constructed based on the alignment-free sequence method. Furthermore, the clusters are used to build phylogenetic relations. The cluster algorithm is in good agreement with alignment-based algorithms. The present algorithm is simple and requires less time for computation than other currently available algorithms. We tested the algorithm using beta hemoglobin coding sequences (HBB) of 10 different species and 18 primate mitochondria genome (mtDNA) sequences.

SUBMITTER: Sarkar BK

PROVIDER: S-EPMC8249421 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Gravitation field algorithm and its application in gene cluster.

Project description:BACKGROUND:Searching optima is one of the most challenging tasks in clustering genes from available experimental data or given functions. SA, GA, PSO and other similar efficient global optimization methods are used by biotechnologists. All these algorithms are based on the imitation of natural phenomena. RESULTS:This paper proposes a novel searching optimization algorithm called Gravitation Field Algorithm (GFA) which is derived from the famous astronomy theory Solar Nebular Disk Model (SNDM) of planetary formation. GFA simulates the Gravitation field and outperforms GA and SA in some multimodal functions optimization problem. And GFA also can be used in the forms of unimodal functions. GFA clusters the dataset well from the Gene Expression Omnibus. CONCLUSIONS:The mathematical proof demonstrates that GFA could be convergent in the global optimum by probability 1 in three conditions for one independent variable mass functions. In addition to these results, the fundamental optimization concept in this paper is used to analyze how SA and GA affect the global search and the inherent defects in SA and GA. Some results and source code (in Matlab) are publicly available at http://ccst.jlu.edu.cn/CSBG/GFA.

| S-EPMC2949600 | biostudies-literature

HSP90 beta regulates rapsyn turnover and subsequent AChR cluster formation and maintenance.

Project description:Rapsyn, an acetylcholine receptor (AChR)-interacting protein, is essential for synapse formation at the neuromuscular junction (NMJ). Like many synaptic proteins, rapsyn turns over rapidly at synapses. However, little is known about molecular mechanisms that govern rapsyn stability. Using a differential mass-spectrometry approach, we identified heat-shock protein 90beta (HSP90beta) as a component in surface AChR clusters. The HSP90beta-AChR interaction required rapsyn and was stimulated by agrin. Inhibition of HSP90beta activity or expression, or disruption of its interaction with rapsyn attenuated agrin-induced formation of AChR clusters in vitro and impaired the development and maintenance of the NMJ in vivo. Finally, we showed that HSP90beta was necessary for rapsyn stabilization and regulated its proteasome-dependent degradation. Together, these results indicate a role of HSP90beta in NMJ development by regulating rapsyn turnover and subsequent AChR cluster formation and maintenance.

| S-EPMC2586976 | biostudies-literature

Improving Bloom Filter Performance on Sequence Data Using k-mer Bloom Filters.

Project description:Using a sequence's k-mer content rather than the full sequence directly has enabled significant performance improvements in several sequencing applications, such as metagenomic species identification, estimation of transcript abundances, and alignment-free comparison of sequencing data. As k-mer sets often reach hundreds of millions of elements, traditional data structures are often impractical for k-mer set storage, and Bloom filters (BFs) and their variants are used instead. BFs reduce the memory footprint required to store millions of k-mers while allowing for fast set containment queries, at the cost of a low false positive rate (FPR). We show that, because k-mers are derived from sequencing reads, the information about k-mer overlap in the original sequence can be used to reduce the FPR up to 30 × with little or no additional memory and with set containment queries that are only 1.3 - 1.6 times slower. Alternatively, we can leverage k-mer overlap information to store k-mer sets in about half the space while maintaining the original FPR. We consider several variants of such k-mer Bloom filters (kBFs), derive theoretical upper bounds for their FPR, and discuss their range of applications and limitations.

| S-EPMC5467106 | biostudies-literature

Increasing sensitivity of Ca2+ spark detection in noisy images by application of a matched-filter object detection algorithm.

Project description:Microscopic calcium (Ca2+) events (such as Ca2+ sparks) are an important area for study, as they help clarify the mechanism(s) underlying intracellular signaling. In the heart, Ca2+ sparks occur as a result of Ca2+ release from the sarcoendoplasmic reticulum, via ryanodine receptor channels. Measurement of Ca2+ spark properties can provide valuable information about the control of ryanodine receptor channel gating in situ, but requires high spatiotemporal resolution imaging, which produces noisy datasets that are problematic for spark detection. Automated detection algorithms may overcome visual detection bias, but missed and false-positive events can distort the distribution of measured Ca2+ spark properties. We present a sensitive and reliable method for the automated detection of Ca2+ sparks in datasets obtained using confocal line-scanning or total internal reflection fluorescence microscopy. This matched-filter detection algorithm(MFDA) employs a user-defined object, chosen to mimic Ca2+ spark properties, and the experimental dataset is searched for instances of the object. Detection certainty is provided by nonparametric statistical testing. The supplied codes can also refine the search object on the basis of those detected to further increase detection sensitivity. In comparison to a commonly used, intensity-thresholding algorithm, the MFDA is more sensitive and reliable, particularly at low signal/noise ratios. The MFDA can also be easily adapted to other signal-detection problems in noisy datasets.

| S-EPMC2599841 | biostudies-other

A nonlinear optoelectronic filter for electronic signal processing.

Project description:The conversion of electrical signals into modulated optical waves and back into electrical signals provides the capacity for low-loss radio-frequency (RF) signal transfer over optical fiber. Here, we show that the unique properties of this microwave-photonic link also enable the manipulation of RF signals beyond what is possible in conventional systems. We achieve these capabilities by realizing a novel nonlinear filter, which acts to suppress a stronger RF signal in the presence of a weaker signal independent of their separation in frequency. Using this filter, we demonstrate a relative suppression of 56 dB for a stronger signal having a 1-GHz center frequency, uncovering the presence of otherwise undetectable weaker signals located as close as 3.5 Hz away. The capabilities of the optoelectronic filter break the conventional limits of signal detection, opening up new possibilities for radar and communication systems, and for the field of precision frequency metrology.

| S-EPMC3885880 | biostudies-literature

Memristive Cluster Based Compact High-Density Nonvolatile Memory Design and Application for Image Storage.

Project description:As a new type of nonvolatile device, the memristor has become one of the most promising technologies for designing a new generation of high-density memory. In this paper, a 4-bit high-density nonvolatile memory based on a memristor is designed and applied to image storage. Firstly, a memristor cluster structure consisting of a transistor and four memristors is designed. Furthermore, the memristor cluster is used as a memory cell in the crossbar array structure to realize the memory design. In addition, when the designed non-volatile memory is applied to gray scale image storage, only two memory cells are needed for the storage of one pixel. Through the Pspice circuit simulation, the results show that compared with the state-of-the-art technology, the memory designed in this paper has better storage density and read-write speed. When it is applied to image storage, it achieves the effect of no distortion and fast storage.

| S-EPMC9229067 | biostudies-literature

Tracking a single pigeon using a shadowing filter algorithm.

Project description:Miniature GPS devices now allow for measurement of the movement of animals in real time and provide high- quality and high-resolution data. While these new data sets are a great improvement, one still encounters some measurement errors as well as device failures. Moreover, these devices only measure position and require further reconstruction techniques to extract the full dynamical state space with the velocity and acceleration. Direct differentiation of position is generally not adequate. We report on the successful implementation of a shadowing filter algorithm that (1) minimizes measurement errors and (2) reconstructs at the same time the full phase-space from a position recording of a flying pigeon. This filter is based on a very simple assumption that the pigeon's dynamics are Newtonian. We explore not only how to choose the filter's parameters but also demonstrate its improvements over other techniques and give minimum data requirements. In contrast to competing filters, the shadowing filter's approach has not been widely implemented for practical problems. This article addresses these practicalities and provides a prototype for such application.

| S-EPMC5478088 | biostudies-other

Extended Kalman filter algorithm for non-roughness and moving damage identification.

Project description:It is a promising method to identify structural damage using bridge dynamic response under moving vehicle excitation, but the lack of accurate information about road roughness and vehicle parameters will lead to the failure of this method. The paper proposed a step-by-step EKF damage identification method, which transforms the inversion problem of unknown structural parameters under unknown loads (vehicle and road roughness) into two separate inversion problems: moving contact force identification and damage parameters identification. Firstly, the VBI model is converted into bridge vibration model under a moving contact force, and the moving contact force covering the information of road roughness and vehicle parameters can be calculated by EKF iteration. Secondly, the moving contact force identified in the first step is loaded on the bridge as a known condition, and the bridge damage problem is also solved by the EKF method. Numerical analyses of a simply-supported bridge under the moving vehicle are conducted to investigate the accuracy and efficiency of the proposed method. Effects of the vehicle speed, the damage cases, the measurement noise, and the roughness levels on the accuracy of the identification results are investigated. The results demonstrate the proposed algorithm is efficient and robust, and the algorithm can be developed into an effective tool for structural health monitoring of bridges.

| S-EPMC9763337 | biostudies-literature

A Mass Conservative Kalman Filter Algorithm for Computational Thermo-Fluid Dynamics.

Project description:This paper studies Kalman filtering applied to Reynolds-Averaged Navier⁻Stokes (RANS) equations for turbulent flow. The integration of the Kalman estimator is extended to an implicit segregated method and to the thermodynamic analysis of turbulent flow, adding a sub-stepping procedure that ensures mass conservation at each time step and the compatibility among the unknowns involved. The accuracy of the algorithm is verified with respect to the heated lid-driven cavity benchmark, incorporating also temperature observations, comparing the augmented prediction of the Kalman filter with the Computational Fluid-Dynamic solution found on a fine grid.

| S-EPMC6267179 | biostudies-literature

Development and application of an algorithm for statin-induced myopathy based on electronic health record-derived structured elements.

Project description:ObjectiveConsidering the non-specific nature of muscle symptoms, studies of statin-induced myopathy (SIM) in electronic health records require accurate algortihms that can reliably identify true statinrelated cases. However, prior algorithms have been constructed in study populations that preclude broad applicability. Here we developed and validated an algorithm that accurately defines SIM from electronic health records using structured data elements and conducted a study of determinants of SIM after applying the algorithm.Materials and methodsWe used electronic records from an integrated health care delivery system (including comprehensive pharmacy dispensing records) and defined SIM as elevated creatine kinase (CK) ≥4 x upper limit of normal. A diverse cohort of participants receiving a variety of statin regimens met the criteria for study inclusion.ResultsWe identified multiple conditions strongly associated with elevated CK independent of statin use. A 2-step algorithm was developed using these all-cause conditions as secondary causes (step 1) along with evidence of a statin regimen change (step 2). We identified 1,262 algorithm-derived statininduced elevated CK cases. Gold standard SIM cases determined from manual chart reviews on a random subset of the all-cause elevated CK cases were used to validate the algorithm, which had a 76% sensitivity and 77% specificity for detecting the most certain cases. Pravastatin use was associated with a 2.18 odds (95% confidence interval 1.39-3.40, P=0.0007) for statin-induced CK elevation compared to lovastatin use after adjusting for dose and other factors.ConclusionsWe have produced an efficient, easy-to-apply methodological tool that can improve the quality of future research on statin-induced myopathy.

| S-EPMC10168492 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data