Your browser doesn't support javascript.
loading
Show: 20 | 50 | 100
Results 1 - 20 de 1.362
Filter
Add more filters

Publication year range
1.
Nat Methods ; 20(5): 655-664, 2023 05.
Article in English | MEDLINE | ID: mdl-37024649

ABSTRACT

Major computational challenges exist in relation to the collection, curation, processing and analysis of large genomic and imaging datasets, as well as the simulation of larger and more realistic models in systems biology. Here we discuss how a relative newcomer among programming languages-Julia-is poised to meet the current and emerging demands in the computational biosciences and beyond. Speed, flexibility, a thriving package ecosystem and readability are major factors that make high-performance computing and data analysis available to an unprecedented degree. We highlight how Julia's design is already enabling new ways of analyzing biological data and systems, and we provide a list of resources that can facilitate the transition into Julian computing.


Subject(s)
Ecosystem , Programming Languages , Computer Simulation , Computing Methodologies , Systems Biology , Software
2.
Brief Bioinform ; 25(2)2024 Jan 22.
Article in English | MEDLINE | ID: mdl-38446742

ABSTRACT

Bioinformatics has revolutionized biology and medicine by using computational methods to analyze and interpret biological data. Quantum mechanics has recently emerged as a promising tool for the analysis of biological systems, leading to the development of quantum bioinformatics. This new field employs the principles of quantum mechanics, quantum algorithms, and quantum computing to solve complex problems in molecular biology, drug design, and protein folding. However, the intersection of bioinformatics, biology, and quantum mechanics presents unique challenges. One significant challenge is the possibility of confusion among scientists between quantum bioinformatics and quantum biology, which have similar goals and concepts. Additionally, the diverse calculations in each field make it difficult to establish boundaries and identify purely quantum effects from other factors that may affect biological processes. This review provides an overview of the concepts of quantum biology and quantum mechanics and their intersection in quantum bioinformatics. We examine the challenges and unique features of this field and propose a classification of quantum bioinformatics to promote interdisciplinary collaboration and accelerate progress. By unlocking the full potential of quantum bioinformatics, this review aims to contribute to our understanding of quantum mechanics in biological systems.


Subject(s)
Computing Methodologies , Quantum Theory , Algorithms , Computational Biology , Drug Design
3.
Brief Bioinform ; 24(6)2023 09 22.
Article in English | MEDLINE | ID: mdl-37874950

ABSTRACT

Cluster analysis is a crucial stage in the analysis and interpretation of single-cell gene expression (scRNA-seq) data. It is an inherently ill-posed problem whose solutions depend heavily on hyper-parameter and algorithmic choice. The popular approach of K-means clustering, for example, depends heavily on the choice of K and the convergence of the expectation-maximization algorithm to local minima of the objective. Exhaustive search of the space for multiple good quality solutions is known to be a complex problem. Here, we show that quantum computing offers a solution to exploring the cost function of clustering by quantum annealing, implemented on a quantum computing facility offered by D-Wave [1]. Out formulation extracts minimum vertex cover of an affinity graph to sub-sample the cell population and quantum annealing to optimise the cost function. A distribution of low-energy solutions can thus be extracted, offering alternate hypotheses about how genes group together in their space of expressions.


Subject(s)
Computing Methodologies , Quantum Theory , RNA-Seq , Sequence Analysis, RNA , Algorithms , Cluster Analysis , Gene Expression Profiling
4.
Cell ; 141(3): 387-9, 2010 Apr 30.
Article in English | MEDLINE | ID: mdl-20434976

ABSTRACT

A new breed of networking applications offers scientists much more than typical social networking sites, but how useful are they? Amy Maxmen reports.


Subject(s)
Internet , Research , Science , Computing Methodologies
5.
BMC Bioinformatics ; 25(1): 149, 2024 Apr 12.
Article in English | MEDLINE | ID: mdl-38609844

ABSTRACT

BACKGROUND: Biomarker discovery is a challenging task due to the massive search space. Quantum computing and quantum Artificial Intelligence (quantum AI) can be used to address the computational problem of biomarker discovery from genetic data. METHOD: We propose a Quantum Neural Networks architecture to discover genetic biomarkers for input activation pathways. The Maximum Relevance-Minimum Redundancy criteria score biomarker candidate sets. Our proposed model is economical since the neural solution can be delivered on constrained hardware. RESULTS: We demonstrate the proof of concept on four activation pathways associated with CTLA4, including (1) CTLA4-activation stand-alone, (2) CTLA4-CD8A-CD8B co-activation, (3) CTLA4-CD2 co-activation, and (4) CTLA4-CD2-CD48-CD53-CD58-CD84 co-activation. CONCLUSION: The model indicates new genetic biomarkers associated with the mutational activation of CLTA4-associated pathways, including 20 genes: CLIC4, CPE, ETS2, FAM107A, GPR116, HYOU1, LCN2, MACF1, MT1G, NAPA, NDUFS5, PAK1, PFN1, PGAP3, PPM1G, PSMD8, RNF213, SLC25A3, UBA1, and WLS. We open source the implementation at: https://github.com/namnguyen0510/Biomarker-Discovery-with-Quantum-Neural-Networks .


Subject(s)
Artificial Intelligence , Computing Methodologies , CTLA-4 Antigen/genetics , Quantum Theory , Neural Networks, Computer
6.
Brief Bioinform ; 23(6)2022 11 19.
Article in English | MEDLINE | ID: mdl-36220772

ABSTRACT

The recent biotechnological progress has allowed life scientists and physicians to access an unprecedented, massive amount of data at all levels (molecular, supramolecular, cellular and so on) of biological complexity. So far, mostly classical computational efforts have been dedicated to the simulation, prediction or de novo design of biomolecules, in order to improve the understanding of their function or to develop novel therapeutics. At a higher level of complexity, the progress of omics disciplines (genomics, transcriptomics, proteomics and metabolomics) has prompted researchers to develop informatics means to describe and annotate new biomolecules identified with a resolution down to the single cell, but also with a high-throughput speed. Machine learning approaches have been implemented to both the modelling studies and the handling of biomedical data. Quantum computing (QC) approaches hold the promise to resolve, speed up or refine the analysis of a wide range of these computational problems. Here, we review and comment on recently developed QC algorithms for biocomputing, with a particular focus on multi-scale modelling and genomic analyses. Indeed, differently from other computational approaches such as protein structure prediction, these problems have been shown to be adequately mapped onto quantum architectures, the main limit for their immediate use being the number of qubits and decoherence effects in the available quantum machines. Possible advantages over the classical counterparts are highlighted, along with a description of some hybrid classical/quantum approaches, which could be the closest to be realistically applied in biocomputation.


Subject(s)
Computational Biology , Computing Methodologies , Quantum Theory , Genomics , Algorithms
7.
Bioinformatics ; 39(12)2023 12 01.
Article in English | MEDLINE | ID: mdl-37975878

ABSTRACT

MOTIVATION: Advances in genomics and sequencing technologies demand faster and more scalable analysis methods that can process longer sequences with higher accuracy. However, classical pairwise alignment methods, based on dynamic programming (DP), impose impractical computational requirements to align long and noisy sequences like those produced by PacBio and Nanopore technologies. The recently proposed wavefront alignment (WFA) algorithm paves the way for more efficient alignment tools, improving time and memory complexity over previous methods. However, high-performance computing (HPC) platforms require efficient parallel algorithms and tools to exploit the computing resources available on modern accelerator-based architectures. RESULTS: This paper presents WFA-GPU, a GPU (graphics processing unit)-accelerated tool to compute exact gap-affine alignments based on the WFA algorithm. We present the algorithmic adaptations and performance optimizations that allow exploiting the massively parallel capabilities of modern GPU devices to accelerate the alignment computations. In particular, we propose a CPU-GPU co-design capable of performing inter-sequence and intra-sequence parallel sequence alignment, combining a succinct WFA-data representation with an efficient GPU implementation. As a result, we demonstrate that our implementation outperforms the original multi-threaded WFA implementation by up to 4.3× and up to 18.2× when using heuristic methods on long and noisy sequences. Compared to other state-of-the-art tools and libraries, the WFA-GPU is up to 29× faster than other GPU implementations and up to four orders of magnitude faster than other CPU implementations. Furthermore, WFA-GPU is the only GPU solution capable of correctly aligning long reads using a commodity GPU. AVAILABILITY AND IMPLEMENTATION: WFA-GPU code and documentation are publicly available at https://github.com/quim0/WFA-GPU.


Subject(s)
Algorithms , Software , Sequence Analysis , Computing Methodologies , Genomics
8.
Bioinformatics ; 39(9)2023 09 02.
Article in English | MEDLINE | ID: mdl-37656933

ABSTRACT

MOTIVATION: Sequence simulation plays a vital role in phylogenetics with many applications, such as evaluating phylogenetic methods, testing hypotheses, and generating training data for machine-learning applications. We recently introduced a new simulator for multiple sequence alignments called AliSim, which outperformed existing tools. However, with the increasing demands of simulating large data sets, AliSim is still slow due to its sequential implementation; for example, to simulate millions of sequence alignments, AliSim took several days or weeks. Parallelization has been used for many phylogenetic inference methods but not yet for sequence simulation. RESULTS: This paper introduces AliSim-HPC, which, for the first time, employs high-performance computing for phylogenetic simulations. AliSim-HPC parallelizes the simulation process at both multi-core and multi-CPU levels using the OpenMP and message passing interface (MPI) libraries, respectively. AliSim-HPC is highly efficient and scalable, which reduces the runtime to simulate 100 large gap-free alignments (30 000 sequences of one million sites) from over one day to 11 min using 256 CPU cores from a cluster with six computing nodes, a 153-fold speedup. While the OpenMP version can only simulate gap-free alignments, the MPI version supports insertion-deletion models like the sequential AliSim. AVAILABILITY AND IMPLEMENTATION: AliSim-HPC is open-source and available as part of the new IQ-TREE version v2.2.3 at https://github.com/iqtree/iqtree2/releases with a user manual at http://www.iqtree.org/doc/AliSim.


Subject(s)
Computing Methodologies , Software , Phylogeny , Computer Simulation , Sequence Alignment
9.
Bioinformatics ; 39(1)2023 01 01.
Article in English | MEDLINE | ID: mdl-36477833

ABSTRACT

MOTIVATION: While many quantum computing (QC) methods promise theoretical advantages over classical counterparts, quantum hardware remains limited. Exploiting near-term QC in computer-aided drug design (CADD) thus requires judicious partitioning between classical and quantum calculations. RESULTS: We present HypaCADD, a hybrid classical-quantum workflow for finding ligands binding to proteins, while accounting for genetic mutations. We explicitly identify modules of our drug-design workflow currently amenable to replacement by QC: non-intuitively, we identify the mutation-impact predictor as the best candidate. HypaCADD thus combines classical docking and molecular dynamics with quantum machine learning (QML) to infer the impact of mutations. We present a case study with the coronavirus (SARS-CoV-2) protease and associated mutants. We map a classical machine-learning module onto QC, using a neural network constructed from qubit-rotation gates. We have implemented this in simulation and on two commercial quantum computers. We find that the QML models can perform on par with, if not better than, classical baselines. In summary, HypaCADD offers a successful strategy for leveraging QC for CADD. AVAILABILITY AND IMPLEMENTATION: Jupyter Notebooks with Python code are freely available for academic use on GitHub: https://www.github.com/hypahub/hypacadd_notebook. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.


Subject(s)
COVID-19 , Software , Humans , Workflow , Computing Methodologies , Quantum Theory , SARS-CoV-2 , Drug Design , Molecular Dynamics Simulation
10.
PLoS Comput Biol ; 19(4): e1011033, 2023 04.
Article in English | MEDLINE | ID: mdl-37043517

ABSTRACT

Protein design is a technique to engineer proteins by permuting amino acids in the sequence to obtain novel functionalities. However, exploring all possible combinations of amino acids is generally impossible due to the exponential growth of possibilities with the number of designable sites. The present work introduces circuits implementing a pure quantum approach, Grover's algorithm, to solve protein design problems. Our algorithms can adjust to implement any custom pair-wise energy tables and protein structure models. Moreover, the algorithm's oracle is designed to consist of only adder functions. Quantum computer simulators validate the practicality of our circuits, containing up to 234 qubits. However, a smaller circuit is implemented on real quantum devices. Our results show that using [Formula: see text] iterations, the circuits find the correct results among all N possibilities, providing the expected quadratic speed up of Grover's algorithm over classical methods (i.e., [Formula: see text]).


Subject(s)
Computing Methodologies , Quantum Theory , Amino Acids , Algorithms , Engineering
11.
Proc Natl Acad Sci U S A ; 118(6)2021 02 09.
Article in English | MEDLINE | ID: mdl-33495364

ABSTRACT

There has been much success recently in theoretically simulating parts of complex biological systems on the molecular level, with the goal of first-principles modeling of whole cells. However, there is the question of whether such simulations can be performed because of the enormous complexity of cells. We establish approximate equations to estimate computation times required to simulate highly simplified models of cells by either molecular dynamics calculations or by solving molecular kinetic equations. Our equations place limits on the complexity of cells that can be theoretically understood with these two methods and provide a first step in developing what can be considered biological uncertainty relations for molecular models of cells. While a molecular kinetics description of the genetically simplest bacterial cell may indeed soon be possible, neither theoretical description for a multicellular system, such as the human brain, will be possible for many decades and may never be possible even with quantum computing.


Subject(s)
Computing Methodologies , Kinetics , Molecular Dynamics Simulation/standards , Quantum Theory , Humans , Models, Biological
12.
Sensors (Basel) ; 24(11)2024 May 25.
Article in English | MEDLINE | ID: mdl-38894200

ABSTRACT

Chicken behavior recognition is crucial for a number of reasons, including promoting animal welfare, ensuring the early detection of health issues, optimizing farm management practices, and contributing to more sustainable and ethical poultry farming. In this paper, we introduce a technique for recognizing chicken behavior on edge computing devices based on video sensing mosaicing. Our method combines video sensing mosaicing with deep learning to accurately identify specific chicken behaviors from videos. It attains remarkable accuracy, achieving 79.61% with MobileNetV2 for chickens demonstrating three types of behavior. These findings underscore the efficacy and promise of our approach in chicken behavior recognition on edge computing devices, making it adaptable for diverse applications. The ongoing exploration and identification of various behavioral patterns will contribute to a more comprehensive understanding of chicken behavior, enhancing the scope and accuracy of behavior analysis within diverse contexts.


Subject(s)
Animal Husbandry , Behavior, Animal , Chickens , Computing Methodologies , Animal Husbandry/instrumentation , Animal Husbandry/methods , Video Recording , Animals , Deep Learning
13.
Biophys J ; 122(14): 2833-2840, 2023 07 25.
Article in English | MEDLINE | ID: mdl-36738105

ABSTRACT

Over a century ago, physicists started broadly relying on theoretical models to guide new experiments. Soon thereafter, chemists began doing the same. Now, biological research enters a new era when experiment and theory walk hand in hand. Novel software and specialized hardware became essential to understand experimental data and propose new models. In fact, current petascale computing resources already allow researchers to reach unprecedented levels of simulation throughput to connect in silico and in vitro experiments. The reduction in cost and improved access allowed a large number of research groups to adopt supercomputing resources and techniques. Here, we outline how large-scale computing has evolved to expand decades-old research, spark new research efforts, and continuously connect simulation and observation. For instance, multiple publicly and privately funded groups have dedicated extensive resources to develop artificial intelligence tools for computational biophysics, from accelerating quantum chemistry calculations to proposing protein structure models. Moreover, advances in computer hardware have accelerated data processing from single-molecule experimental observations and simulations of chemical reactions occurring throughout entire cells. The combination of software and hardware has opened the way for exascale computing and the production of the first public exascale supercomputer, Frontier, inaugurated by the Oak Ridge National Laboratory in 2022. Ultimately, the popularization and development of computational techniques and the training of researchers to use them will only accelerate the diversification of tools and learning resources for future generations.


Subject(s)
Artificial Intelligence , Software , Computing Methodologies , Computer Simulation , Computers
14.
Biochemistry ; 62(22): 3234-3244, 2023 11 21.
Article in English | MEDLINE | ID: mdl-37906841

ABSTRACT

Programmable self-assembly of dyes using DNA templates to promote exciton delocalization in dye aggregates is gaining considerable interest. New methods to improve the rigidity of the DNA scaffold and thus the stability of the molecular dye aggregates to encourage exciton delocalization are desired. In these dye-DNA constructs, one potential way to increase the stability of the aggregates is to create an additional covalent bond via photo-cross-linking reactions between thymines in the DNA scaffold. Specifically, we report an approach to increase the yield of photo-cross-linking reaction between thymines in the core of a DNA Holliday junction while limiting the damage from UV irradiation to DNA. We investigated the effect of the distance between thymines on the photo-cross-linking reaction yields by using linkers with different lengths to tether the dyes to the DNA templates. By comprehensively evaluating the photo-cross-linking reaction yields of dye-DNA aggregates using linkers with different lengths, we conclude that interstrand thymines tend to photo-cross-link more efficiently with short linkers. A higher cross-linking yield was achieved due to the shorter intermolecular distance between thymines influenced by strong dye-dye interactions. Our method establishes the possibility of improving the stability of DNA-scaffolded dye aggregates, thereby expanding their use in exciton-based applications such as light harvesting, nanoscale computing, quantum computing, and optoelectronics.


Subject(s)
DNA, Cruciform , Thymine , Computing Methodologies , Quantum Theory , DNA/chemistry , Coloring Agents
15.
J Comput Chem ; 44(3): 406-421, 2023 01 30.
Article in English | MEDLINE | ID: mdl-35789492

ABSTRACT

Quantum computers are special purpose machines that are expected to be particularly useful in simulating strongly correlated chemical systems. The quantum computer excels at treating a moderate number of orbitals within an active space in a fully quantum mechanical manner. We present a quantum phase estimation calculation on F2 in a (2,2) active space on Rigetti's Aspen-11 QPU. While this is a promising start, it also underlines the need for carefully selecting the orbital spaces treated by the quantum computer. In this work, a scheme for selecting such an active space automatically is described and simulated results obtained using both the quantum phase estimation (QPE) and variational quantum eigensolver (VQE) algorithms are presented and combined with a subtractive method to enable accurate description of the environment. The active occupied space is selected from orbitals localized on the chemically relevant fragment of the molecule, while the corresponding virtual space is chosen based on the magnitude of interactions with the occupied space calculated from perturbation theory. This protocol is then applied to two chemical systems of pharmaceutical relevance: the enzyme [Fe] hydrogenase and the photosenzitizer temoporfin. While the sizes of the active spaces currently amenable to a quantum computational treatment are not enough to demonstrate quantum advantage, the procedure outlined here is applicable to any active space size, including those that are outside the reach of classical computation.


Subject(s)
Computing Methodologies , Quantum Theory , Algorithms , Pharmaceutical Preparations
16.
Chembiochem ; 24(13): e202300120, 2023 07 03.
Article in English | MEDLINE | ID: mdl-37151197

ABSTRACT

Molecular biology and biochemistry interpret microscopic processes in the living world in terms of molecular structures and their interactions, which are quantum mechanical by their very nature. Whereas the theoretical foundations of these interactions are well established, the computational solution of the relevant quantum mechanical equations is very hard. However, much of molecular function in biology can be understood in terms of classical mechanics, where the interactions of electrons and nuclei have been mapped onto effective classical surrogate potentials that model the interaction of atoms or even larger entities. The simple mathematical structure of these potentials offers huge computational advantages; however, this comes at the cost that all quantum correlations and the rigorous many-particle nature of the interactions are omitted. In this work, we discuss how quantum computation may advance the practical usefulness of the quantum foundations of molecular biology by offering computational advantages for simulations of biomolecules. We not only discuss typical quantum mechanical problems of the electronic structure of biomolecules in this context, but also consider the dominating classical problems (such as protein folding and drug design) as well as data-driven approaches of bioinformatics and the degree to which they might become amenable to quantum simulation and quantum computation.


Subject(s)
Computing Methodologies , Molecular Dynamics Simulation , Quantum Theory , Molecular Biology , Molecular Structure
17.
Bioinformatics ; 38(4): 1171-1172, 2022 01 27.
Article in English | MEDLINE | ID: mdl-34791064

ABSTRACT

SUMMARY: COBREXA.jl is a Julia package for scalable, high-performance constraint-based reconstruction and analysis of very large-scale biological models. Its primary purpose is to facilitate the integration of modern high performance computing environments with the processing and analysis of large-scale metabolic models of challenging complexity. We report the architecture of the package, and demonstrate how the design promotes analysis scalability on several use-cases with multi-organism community models. AVAILABILITY AND IMPLEMENTATION: https://doi.org/10.17881/ZKCR-BT30. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.


Subject(s)
Computing Methodologies , Software , Models, Biological
18.
Hepatology ; 75(3): 724-739, 2022 03.
Article in English | MEDLINE | ID: mdl-35028960

ABSTRACT

The rise in innovative digital health technologies has led a paradigm shift in health care toward personalized, patient-centric medicine that is reaching beyond traditional brick-and-mortar facilities into patients' homes and everyday lives. Digital solutions can monitor and detect early changes in physiological data, predict disease progression and health-related outcomes based on individual risk factors, and manage disease intervention with a range of accessible telemedicine and mobile health options. In this review, we discuss the unique transformation underway in the care of patients with liver disease, specifically examining the digital transformation of diagnostics, prediction and clinical decision-making, and management. Additionally, we discuss the general considerations needed to confirm validity and oversight of new technologies, usability and acceptability of digital solutions, and equity and inclusivity of vulnerable populations.


Subject(s)
Biomedical Technology , Gastroenterology , Patient Care Management , Biomedical Technology/methods , Biomedical Technology/trends , Computing Methodologies , Gastroenterology/methods , Gastroenterology/trends , Humans , Inventions , Patient Care Management/methods , Patient Care Management/trends
19.
Bioconjug Chem ; 34(1): 97-104, 2023 01 18.
Article in English | MEDLINE | ID: mdl-36121896

ABSTRACT

Many photonic and electronic devices rely on nanotechnology and nanofabrication, but DNA-based approaches have yet to make a significant commercial impact in these fields even though DNA molecules are now well-established as versatile building blocks for nanostructures. As we describe here, DNA molecules can be chemically modified with a wide variety of functional groups enabling nanocargoes to be attached at precisely determined locations. DNA nanostructures can also be used as templates for the growth of inorganic structures. Together, these factors enable the use of DNA nanotechnology for the construction of many novel devices and systems. In this topical review, we discuss four case studies of potential applications in photonics and electronics: carbon nanotube transistors, devices for quantum computing, artificial electromagnetic materials, and enzymatic fuel cells. We conclude by speculating about the barriers to the exploitation of these technologies in real-world settings.


Subject(s)
Nanostructures , Optics and Photonics , Computing Methodologies , Quantum Theory , Nanotechnology , Nanostructures/chemistry , DNA/chemistry , Electronics
20.
Mol Phylogenet Evol ; 178: 107643, 2023 01.
Article in English | MEDLINE | ID: mdl-36216302

ABSTRACT

Phylogenetic inference, which involves time-consuming calculations, is a field where parallelization can speed up the resolution of many problems. TNT (a widely used program for phylogenetic analysis under parsimony) allows parallelization under the PVM system (Parallel Virtual Machine). However, as the basic aspects of the implementation remain unpublished, few studies have taken advantage of the parallelization routines of TNT. In addition, the PVM system is deprecated by many system administrators. One of the most common standards for high performance computing is now MPI (Message Passing Interface). To facilitate the use of the parallel analyses offered by TNT, this paper describes the basic aspects of the implementation, as well as a port of the parallelization interface of TNT into MPI. The use of the new routines is illustrated by reanalysis of seven significant datasets, either recent phylogenomic datasets with many characters (up to 2,509,064 characters) or datasets with large numbers of taxa (up to 13,921 taxa). Versions of TNT including the MPI functionality are available at: http://www.lillo.org.ar/phylogeny/tnt/.


Subject(s)
Algorithms , Software , Phylogeny , Computing Methodologies
SELECTION OF CITATIONS
SEARCH DETAIL