Browse
Submit Data
Databases
API
Help

Dataset Information

5 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Expeditious COVID-19 similarity measure tool based on consolidated SCA algorithm with mutation and opposition operators.

ABSTRACT: COVID-19 is a global pandemic that aroused the interest of scientists to prevent it and design a drug for it. Nowadays, presenting intelligent biological data analysis tools at a low cost is important to analyze the biological structure of COVID-19. The global alignment algorithm is one of the important bioinformatics tools that measure the most accurate similarity between a pair of biological sequences. The huge time consumption of the standard global alignment algorithm is its main limitation especially for sequences with huge lengths. This work proposed a fast global alignment tool (G-Aligner) based on meta-heuristic algorithms that estimate similarity measurements near the exact ones at a reasonable time with low cost. The huge length of sequences leads G-Aligner based on standard Sine-Cosine optimization algorithm (SCA) to trap in local minima. Therefore, an improved version of SCA was presented in this work that is based on integration with PSO. Besides, mutation and opposition operators are applied to enhance the exploration capability and avoiding trapping in local minima. The performance of the improved SCA algorithm (SP-MO) was evaluated on a set of IEEE CEC functions. Besides, G-Aligner based on the SP-MO algorithm was tested to measure the similarity of real biological sequence. It was used also to measure the similarity of the COVID-19 virus with the other 13 viruses to validate its performance. The tests concluded that the SP-MO algorithm has superiority over the relevant studies in the literature and produce the highest average similarity measurements 75% of the exact one.

SUBMITTER: Issa M

PROVIDER: S-EPMC7895693 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

GOGO: An improved algorithm to measure the semantic similarity between gene ontology terms.

Project description:Measuring the semantic similarity between Gene Ontology (GO) terms is an essential step in functional bioinformatics research. We implemented a software named GOGO for calculating the semantic similarity between GO terms. GOGO has the advantages of both information-content-based and hybrid methods, such as Resnik's and Wang's methods. Moreover, GOGO is relatively fast and does not need to calculate information content (IC) from a large gene annotation corpus but still has the advantage of using IC. This is achieved by considering the number of children nodes in the GO directed acyclic graphs when calculating the semantic contribution of an ancestor node giving to its descendent nodes. GOGO can calculate functional similarities between genes and then cluster genes based on their functional similarities. Evaluations performed on multiple pathways retrieved from the saccharomyces genome database (SGD) show that GOGO can accurately and robustly cluster genes based on functional similarities. We release GOGO as a web server and also as a stand-alone tool, which allows convenient execution of the tool for a small number of GO terms or integration of the tool into bioinformatics pipelines for large-scale calculations. GOGO can be freely accessed or downloaded from http://dna.cs.miami.edu/GOGO/ .

| S-EPMC6180005 | biostudies-literature

Fault detection of aircraft system with random forest algorithm and similarity measure.

Project description:Research on fault detection algorithm was developed with the similarity measure and random forest algorithm. The organized algorithm was applied to unmanned aircraft vehicle (UAV) that was readied by us. Similarity measure was designed by the help of distance information, and its usefulness was also verified by proof. Fault decision was carried out by calculation of weighted similarity measure. Twelve available coefficients among healthy and faulty status data group were used to determine the decision. Similarity measure weighting was done and obtained through random forest algorithm (RFA); RF provides data priority. In order to get a fast response of decision, a limited number of coefficients was also considered. Relation of detection rate and amount of feature data were analyzed and illustrated. By repeated trial of similarity calculation, useful data amount was obtained.

| S-EPMC4098612 | biostudies-other

Multivariate hypergeometric similarity measure.

Project description:We propose a similarity measure based on the multivariate hypergeometric distribution for the pairwise comparison of images and data vectors. The formulation and performance of the proposed measure are compared with other similarity measures using synthetic data. A method of piecewise approximation is also implemented to facilitate application of the proposed measure to large samples. Example applications of the proposed similarity measure are presented using mass spectrometry imaging data and gene expression microarray data. Results from synthetic and biological data indicate that the proposed measure is capable of providing meaningful discrimination between samples, and that it can be a useful tool for identifying potentially related samples in large-scale biological data sets.

| S-EPMC4983430 | biostudies-literature

MS1Connect: a mass spectrometry run similarity measure

Project description:Researchers may be interested in finding proteomics runs, which have been deposited into online repositories, that are similar to their own data. However, it is difficult to measure the similarity of a pair of proteomics runs. Here, we present a new method, MS1Connect, that only uses intact peptide scans to calculate the similarity between a pair of runs. We show evidence that the MS1Connect score accurately measures the similarity between two proteomics runs. Specifically, we show that MS1Connect outperforms baseline methods for predicting the species a sample originated. In addition, we show that MS1Connect scores are highly correlated with similarities based o peptide fragment scans by observing a high correlation between MS1Connect scores and the Jaccard index between the sets of confidently detected peptides for a pair of runs.

2023-01-05 | PXD027791 | Pride

FSim: a novel functional similarity search algorithm and tool for discovering functionally related gene products.

Project description:BackgroundDuring the analysis of genomics data, it is often required to quantify the functional similarity of genes and their products based on the annotation information from gene ontology (GO) with hierarchical structure. A flexible and user-friendly way to estimate the functional similarity of genes utilizing GO annotation is therefore highly desired.ResultsWe proposed a novel algorithm using a level coefficient-weighted model to measure the functional similarity of gene products based on multiple ontologies of hierarchical GO annotations. The performance of our algorithm was evaluated and found to be superior to the other tested methods. We implemented the proposed algorithm in a software package, FSim, based on R statistical and computing environment. It can be used to discover functionally related genes for a given gene, group of genes, or set of function terms.ConclusionsFSim is a flexible tool to analyze functional gene groups based on the GO annotation databases.

| S-EPMC4145548 | biostudies-literature

Combining SDAE Network with Improved DTW Algorithm for Similarity Measure of Ultra-Weak FBG Vibration Responses in Underground Structures.

Project description:Quantifying structural status and locating structural anomalies are critical to tracking and safeguarding the safety of long-distance underground structures. Given the dynamic and distributed monitoring capabilities of an ultra-weak fiber Bragg grating (FBG) array, this paper proposes a method combining the stacked denoising autoencoder (SDAE) network and the improved dynamic time wrapping (DTW) algorithm to quantify the similarity of vibration responses. To obtain the dimensionality reduction features that were conducive to distance measurement, the silhouette coefficient was adopted to evaluate the training efficacy of the SDAE network under different hyperparameter settings. To measure the distance based on the improved DTW algorithm, the one nearest neighbor (1-NN) classifier was utilized to search the best constraint bandwidth. Moreover, the study proposed that the performance of different distance metrics used to quantify similarity can be evaluated through the 1-NN classifier. Based on two one-dimensional time-series datasets from the University of California, Riverside (UCR) archives, the detailed implementation process for similarity measure was illustrated. In terms of feature extraction and distance measure of UCR datasets, the proposed integrated approach of similarity measure showed improved performance over other existing algorithms. Finally, the field-vibration responses of the track bed in the subway detected by the ultra-weak FBG array were collected to determine the similarity characteristics of structural vibration among different monitoring zones. The quantitative results indicated that the proposed method can effectively quantify and distinguish the vibration similarity related to the physical location of structures.

| S-EPMC7218729 | biostudies-literature

Universal quantum simulation of single-qubit nonunitary operators using duality quantum algorithm.

Project description:Quantum information processing enhances human's power to simulate nature in quantum level and solve complex problem efficiently. During the process, a series of operators is performed to evolve the system or undertake a computing task. In recent year, research interest in non-Hermitian quantum systems, dissipative-quantum systems and new quantum algorithms has greatly increased, which nonunitary operators take an important role in. In this work, we utilize the linear combination of unitaries technique for nonunitary dynamics on a single qubit to give explicit decompositions of the necessary unitaries, and simulate arbitrary time-dependent single-qubit nonunitary operator F(t) using duality quantum algorithm. We find that the successful probability is not only decided by F(t) and the initial state, but also is inversely proportional to the dimensions of the used ancillary Hilbert subspace. In a general case, the simulation can be achieved in both eight- and six-dimensional Hilbert spaces. In phase matching conditions, F(t) can be simulated by only two qubits. We illustrate our method by simulating typical non-Hermitian systems and single-qubit measurements. Our method can be extended to high-dimensional case, such as Abrams-Lloyd's two-qubit gate. By discussing the practicability, we expect applications and experimental implementations in the near future.

| S-EPMC7889913 | biostudies-literature

Capybara: A tool to measure cell identity and fate transitions

Project description:Using our Capybara tool to measure cell identity, we profiled induced endoderm progenitors, reprogrammed from fibroblasts (via overexpression of Hnf4a and Foxa1), and cultured long-term, for 12 months.

2020-02-14 | GSE145251 | GEO

Using reaction mechanism to measure enzyme similarity.

Project description:The concept of reaction similarity has been well studied in terms of the overall transformation associated with a reaction, but not in terms of mechanism. We present the first method to give a quantitative measure of the similarity of reactions based upon their explicit mechanisms. Two approaches are presented to measure the similarity between individual steps of mechanisms: a fingerprint-based approach that incorporates relevant information on each mechanistic step; and an approach based only on bond formation, cleavage and changes in order. The overall similarity for two reaction mechanisms is then calculated using the Needleman-Wunsch alignment algorithm. An analysis of MACiE, a database of enzyme mechanisms, using our measure of similarity identifies some examples of convergent evolution of chemical mechanisms. In many cases, mechanism similarity is not reflected by similarity according to the EC system of enzyme classification. In particular, little mechanistic information is conveyed by the class level of the EC system.

| S-EPMC3461574 | biostudies-literature

MS1Connect: a mass spectrometry run similarity measure.

Project description:MotivationInterpretation of newly acquired mass spectrometry data can be improved by identifying, from an online repository, previous mass spectrometry runs that resemble the new data. However, this retrieval task requires computing the similarity between an arbitrary pair of mass spectrometry runs. This is particularly challenging for runs acquired using different experimental protocols.ResultsWe propose a method, MS1Connect, that calculates the similarity between a pair of runs by examining only the intact peptide (MS1) scans, and we show evidence that the MS1Connect score is accurate. Specifically, we show that MS1Connect outperforms several baseline methods on the task of predicting the species from which a given proteomics sample originated. In addition, we show that MS1Connect scores are highly correlated with similarities computed from fragment (MS2) scans, even though these data are not used by MS1Connect.Availability and implementationThe MS1Connect software is available at https://github.com/bmx8177/MS1Connect.Supplementary informationSupplementary data are available at Bioinformatics online.

| S-EPMC9913042 | 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