Browse
Submit Data
Databases
API
Help

Dataset Information

24 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Automated generation of Kochen-Specker sets.

ABSTRACT: Quantum contextuality turns out to be a necessary resource for universal quantum computation and also has applications in quantum communication. Thus it becomes important to generate contextual sets of arbitrary structure and complexity to enable a variety of implementations. In recent years, such generation has been done for contextual sets known as Kochen-Specker sets. Up to now, two approaches have been used for massive generation of non-isomorphic Kochen-Specker sets: exhaustive generation up to a given size and downward generation from master sets and their associated coordinatizations. Master sets were obtained earlier from serendipitous or intuitive connections with polytopes or Pauli operators, and more recently from arbitrary vector components using an algorithm that generates orthogonal vector groupings from them. However, both upward and downward generation face an inherent exponential complexity barrier. In contrast, in this paper we present methods and algorithms that we apply to downward generation that can overcome the exponential barrier in many cases of interest. These involve tailoring and manipulating Kochen-Specker master sets obtained from a small number of simple vector components, filtered by the features of the sets we aim to obtain. Some of the classes of Kochen-Specker sets we generate contain all previously known ones, and others are completely novel. We provide examples of both kinds in 4- and 6-dim Hilbert spaces. We also give a brief introduction for a wider audience and a novice reader.

SUBMITTER: Pavicic M

PROVIDER: S-EPMC6494998 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Automatic Generation of Validated Specific Epitope Sets.

Project description:Accurate measurement of B and T cell responses is a valuable tool to study autoimmunity, allergies, immunity to pathogens, and host-pathogen interactions and assist in the design and evaluation of T cell vaccines and immunotherapies. In this context, it is desirable to elucidate a method to select validated reference sets of epitopes to allow detection of T and B cells. However, the ever-growing information contained in the Immune Epitope Database (IEDB) and the differences in quality and subjects studied between epitope assays make this task complicated. In this study, we develop a novel method to automatically select reference epitope sets according to a categorization system employed by the IEDB. From the sets generated, three epitope sets (EBV, mycobacteria and dengue) were experimentally validated by detection of T cell reactivity ex vivo from human donors. Furthermore, a web application that will potentially be implemented in the IEDB was created to allow users the capacity to generate customized epitope sets.

| S-EPMC4629045 | biostudies-literature

Automated cognome construction and semi-automated hypothesis generation.

Project description:Modern neuroscientific research stands on the shoulders of countless giants. PubMed alone contains more than 21 million peer-reviewed articles with 40-50,000 more published every month. Understanding the human brain, cognition, and disease will require integrating facts from dozens of scientific fields spread amongst millions of studies locked away in static documents, making any such integration daunting, at best. The future of scientific progress will be aided by bridging the gap between the millions of published research articles and modern databases such as the Allen brain atlas (ABA). To that end, we have analyzed the text of over 3.5 million scientific abstracts to find associations between neuroscientific concepts. From the literature alone, we show that we can blindly and algorithmically extract a "cognome": relationships between brain structure, function, and disease. We demonstrate the potential of data-mining and cross-platform data-integration with the ABA by introducing two methods for semi-automated hypothesis generation. By analyzing statistical "holes" and discrepancies in the literature we can find understudied or overlooked research paths. That is, we have added a layer of semi-automation to a part of the scientific process itself. This is an important step toward fundamentally incorporating data-mining algorithms into the scientific method in a manner that is generalizable to any scientific or medical field.

| S-EPMC3376233 | biostudies-literature

PhyloGenie: automated phylome generation and analysis.

Project description:Phylogenetic reconstruction is the method of choice to determine the homologous relationships between sequences. Difficulties in producing high-quality alignments, which are the basis of good trees, and in automating the analysis of trees have unfortunately limited the use of phylogenetic reconstruction methods to individual genes or gene families. Due to the large number of sequences involved, phylogenetic analyses of proteomes preclude manual steps and therefore require a high degree of automation in sequence selection, alignment, phylogenetic inference and analysis of the resulting set of trees. We present a set of programs that automates the steps from seed sequence to phylogeny and a utility to extract all phylogenies that match specific topological constraints from a database of trees. Two example applications that show the type of questions that can be answered by phylome analysis are provided. The generation and analysis of the Thermoplasma acidophilum phylome with regard to lateral gene transfer between Thermoplasmata and Sulfolobus, showed best BLAST hits to be far less reliable indicators of lateral transfer than the corresponding protein phylogenies. The generation and analysis of the Danio rerio phylome provided more than twice as many proteins as described previously, supporting the hypothesis of an additional round of genome duplication in the actinopterygian lineage.

| S-EPMC521674 | biostudies-literature

Molecular Sets (MOSES): A Benchmarking Platform for Molecular Generation Models.

Project description:Generative models are becoming a tool of choice for exploring the molecular space. These models learn on a large training dataset and produce novel molecular structures with similar properties. Generated structures can be utilized for virtual screening or training semi-supervized predictive models in the downstream tasks. While there are plenty of generative models, it is unclear how to compare and rank them. In this work, we introduce a benchmarking platform called Molecular Sets (MOSES) to standardize training and comparison of molecular generative models. MOSES provides training and testing datasets, and a set of metrics to evaluate the quality and diversity of generated structures. We have implemented and compared several molecular generation models and suggest to use our results as reference points for further advancements in generative chemistry research. The platform and source code are available at https://github.com/molecularsets/moses.

| S-EPMC7775580 | biostudies-literature

AutoRELACS: Automated Generation And Analysis of Ultra-parallel ChIP-seq

Project description:We present AutoRELACS, an automated implementation of the RELACS protocol using the Biomek i7 automated workstation (Beckman&Coulter). We test the performance of AutoRELACS by assessing 1) the scalability of the chromatin barcode integration step, 2) the quality of the generated data in comparison to the benchmark set by the manual protocol, and 3) the sensitivity of the automated method when working with low (≤ 25.000 cells/sample) and very low (≤ 5.000 cells/sample) cell numbers.

2020-07-28 | GSE147042 | GEO

Semi-automated ontology generation within OBO-Edit.

Project description:MOTIVATION: Ontologies and taxonomies have proven highly beneficial for biocuration. The Open Biomedical Ontology (OBO) Foundry alone lists over 90 ontologies mainly built with OBO-Edit. Creating and maintaining such ontologies is a labour-intensive, difficult, manual process. Automating parts of it is of great importance for the further development of ontologies and for biocuration. RESULTS: We have developed the Dresden Ontology Generator for Directed Acyclic Graphs (DOG4DAG), a system which supports the creation and extension of OBO ontologies by semi-automatically generating terms, definitions and parent-child relations from text in PubMed, the web and PDF repositories. DOG4DAG is seamlessly integrated into OBO-Edit. It generates terms by identifying statistically significant noun phrases in text. For definitions and parent-child relations it employs pattern-based web searches. We systematically evaluate each generation step using manually validated benchmarks. The term generation leads to high-quality terms also found in manually created ontologies. Up to 78% of definitions are valid and up to 54% of child-ancestor relations can be retrieved. There is no other validated system that achieves comparable results. By combining the prediction of high-quality terms, definitions and parent-child relations with the ontology editor OBO-Edit we contribute a thoroughly validated tool for all OBO ontology engineers. AVAILABILITY: DOG4DAG is available within OBO-Edit 2.1 at http://www.oboedit.org. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

| S-EPMC2881373 | biostudies-literature

PyBDA: a command line tool for automated analysis of big biological data sets.

Project description:BACKGROUND:Analysing large and high-dimensional biological data sets poses significant computational difficulties for bioinformaticians due to lack of accessible tools that scale to hundreds of millions of data points. RESULTS:We developed a novel machine learning command line tool called PyBDA for automated, distributed analysis of big biological data sets. By using Apache Spark in the backend, PyBDA scales to data sets beyond the size of current applications. It uses Snakemake in order to automatically schedule jobs to a high-performance computing cluster. We demonstrate the utility of the software by analyzing image-based RNA interference data of 150 million single cells. CONCLUSION:PyBDA allows automated, easy-to-use data analysis using common statistical methods and machine learning algorithms. It can be used with simple command line calls entirely making it accessible to a broad user base. PyBDA is available at https://pybda.rtfd.io.

| S-EPMC6849186 | biostudies-literature

An automated workflow for quantifying RNA transcripts in individual cells in large data-sets.

Project description:Advanced molecular probing techniques such as single molecule fluorescence in situ hybridization (smFISH) or RNAscope can be used to assess the quantity and spatial location of mRNA transcripts within cells. Quantifying mRNA expression in large image sets usually involves automated counting of fluorescent spots. Though conventional spot counting algorithms may suffice, they often lack high-throughput capacity and accuracy in cases of crowded signal or excessive noise. Automatic identification of cells and processing of many images is still a challenge. We have developed a method to perform automatic cell boundary identification while providing quantitative data about mRNA transcript levels across many images. Comparisons of mRNA transcript levels identified by the method highly correlate to qPCR measurements of mRNA expression in Drosophila genotypes with different levels of Rhodopsin 1 transcript. We also introduce a graphical user interface to facilitate analysis of large data sets. We expect these methods to translate to model systems where automated image processing can be harnessed to obtain single-cell data. The described method: •Provides relative intensity measurements that scale directly with the number of labeled transcript probes within individual cells.•Allows quantitative assessment of single molecule data from images with crowded signal and moderate signal to noise ratios.

| S-EPMC5596354 | biostudies-literature

Automated generation of hiPSC-derived hepatic progeny by cost-efficient compounds

Project description:Human pluripotent stem cell (hPSC)-derived hepatocyte-like cells (HLCs) hold great promise for liver disease modeling, drug discovery, drug toxicity screens, or even regenerative therapies. Yet, several hurdles still need to be overcome, including among others decrease in the cost of goods to generate HLCs and automation of the differentiation process. We here describe that use of an automated liquid handling system results in highly reproducible HLC differentiation from hPSCs. This enabled us to screen 92 chemicals to replace expensive growth factors at each step of the differentiation protocol to reduce the cost of goods of the differentiation protocol by approximately 79%. In addition, we also evaluated several recombinant extracellular matrices (ECM) to replace Matrigel. We demonstrated that differentiation of hPSCs on Laminin-521 using an optimized small molecule combination resulted in HLCs that were transcriptionally identical to HLCs generated using current growth factor combinations. In addition, the HLCs created using the optimized small molecule combination also secreted similar concentrations of albumin and urea, and relatively low concentrations of alfa-fetoprotein (AFP), displayed similar CYP3A4 functionality and a similar drug toxicity susceptibility as HLCs generated with growth factor cocktails. The broad applicability of the new differentiation protocol was demonstrated for four different hPSC lines. This allowed the creation of a scalable, xeno-free, and cost-efficient hPSC-derived HLC culture, suitable for high throughput disease modeling and drug screenings, or even for the creation of HLCs for regenerative therapies.

2024-02-26 | GSE207569 | GEO

Novel Primer Sets for Next Generation Sequencing-Based Analyses of Water Quality.

Project description:Next generation sequencing (NGS) has rapidly become an invaluable tool for the detection, identification and relative quantification of environmental microorganisms. Here, we demonstrate two new 16S rDNA primer sets, which are compatible with NGS approaches and are primarily for use in water quality studies. Compared to 16S rRNA gene based universal primers, in silico and experimental analyses demonstrated that the new primers showed increased specificity for the Cyanobacteria and Proteobacteria phyla, allowing increased sensitivity for the detection, identification and relative quantification of toxic bloom-forming microalgae, microbial water quality bioindicators and common pathogens. Significantly, Cyanobacterial and Proteobacterial sequences accounted for ca. 95% of all sequences obtained within NGS runs (when compared to ca. 50% with standard universal NGS primers), providing higher sensitivity and greater phylogenetic resolution of key water quality microbial groups. The increased selectivity of the new primers allow the parallel sequencing of more samples through reduced sequence retrieval levels required to detect target groups, potentially reducing NGS costs by 50% but still guaranteeing optimal coverage and species discrimination.

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