Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Network analysis”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 451 records · Page 25

COVID19 Disease Map, a computational knowledge repository of virus–host interaction mechanisms

We need to effectively combine the knowledge from surging literature with complex datasets to propose mechanistic models of SARS-CoV-2 infection, improving data interpretation and predicting key targets of intervention. Here, we describe a large-scale community effort to build an open access, interoperable and computable repository of COVID-19 molecular mechanisms. The COVID-19 Disease Map (C19DMap) is a graphical, interactive representation of disease-relevant molecular mechanisms linking many knowledge sources. Notably, it is a computational resource for graph-based analyses and disease modelling. To this end, we established a framework of tools, platforms and guidelines necessary for a multifaceted community of biocurators, domain experts, bioinformaticians and computational biologists. The diagrams of the C19DMap, curated from the literature, are integrated with relevant interaction and text mining databases. We demonstrate the application of network analysis and modelling approaches by concrete examples to highlight new testable hypotheses. This framework helps to find signatures of SARS-CoV-2 predisposition, treatment response or prioritisation of drug candidates. Such an approach may help deal with new waves of COVID-19 or similar pandemics in the long-term perspective.

59 BASIC BIOLOGICAL SCIENCES↗

A robust gene expression-based prognostic risk score predicts overall survival of lung adenocarcinoma patients

Identification of reliable predictive biomarkers and new therapeutic targets is a critical step for significant improvement in patient outcomes. Here, we developed a multi-step bioinformatics analytic strategy to mine large omics and clinical data to build a prognostic scoring system for predicting the overall survival (OS) of lung adenocarcinoma (LuADC) patients. In latter we first identified 1327 significantly and robustly deregulated genes, 600 of which were significantly associated with the OS of LuADC patients. Gene co-expression network analysis revealed the biological functions of these 600 genes in normal lung and LuADCs, which were found to be enriched for cell cycle-related processes, blood vessel development, cell-matrix adhesion and metabolic processes. Finally, we implemented a multiple resampling method combined with Cox regression analysis to identify a 27-gene signature associated with OS, and then created a prognostic scoring system based on this signature. This scoring system robustly predicted OS of LuADC patients in 100 sampling test sets and was further validated in four independent LuADC cohorts. In addition, in comparison to other existing prognostic gene signatures published in the literature, our signature was significantly superior in predicting OS of LuADC patients. In summary, our multiomics and clinical data integration study created a 27-gene prognostic risk score that can predict OS of LuADC patients independent of age, gender and clinical stage. This score could guide therapeutic selection and allow stratification in clinical trials.

59 BASIC BIOLOGICAL SCIENCES↗

Documentation, User Support, and Verification of Wind Turbine and Plant Models (Final Report)

As part of the Utility Wind Energy Integration Group (UWIG) and EnerNex's Wind Turbine Modeling Project, EnerNex has received ARRA (federal stimulus) funding through the Department of Energy (DOE) to further the progress of wind turbine and wind plant models. Despite the large existing and planned wind generation deployment, industry-standard models for wind generation have not been formally adopted. Models commonly provided for interconnection studies are not adequate for use in general transmission planning studies, where public, non-proprietary, documented and validated models are needed. NERC MOD (North American Electric Reliability Corporation) reliability standards require that power flow and dynamics models be provided, in accordance with regional requirements and procedures. The goal of this project is to accelerate the appropriate use of generic wind turbine models for transmission network analysis by: (1) Defining proposed enhancements to the generic wind turbine model structures that would allow representation of more advanced; (2) Comparative testing of the generic models against more detailed (and sometimes proprietary) versions developed by turbine vendors; (3) Developing recommended parameters for the generic models to best mimic the performance of specific commercial wind turbines; (4) Documenting results of the comparative simulations in an application guide for users; (5) Conducting technology transfer activities in regional workshops for dissemination of knowledge and information gained, and to engage electric power and wind industry personnel in the project while underway; (6) Designing of a "living" homepage to establish an online resource for transmission planners.

17 WIND ENERGY↗

Optimization and Control Theory for Smart (Power) Grids [Slides]

The national interest in a broad class of problems loosely characterized as the smart grid is rapidly growing. At its core, the smart grid is the modernization of our existing electric power systems through improvements in efficiency, increased robustness and resiliency, integration of time-variable renewable generation, and reduction of environmental impacts. To date, the focus of most commercial entities has been on development of hardware such as smart meters and green technologies. However, with the exception of a handful of academic researchers, there has been limited research on optimization, control and more broadly, the information science required to effectively utilize this hardware. Our proposal targets development of the basic information science that will effectively bridge this gap. Using our expertise in information theory, network analysis, infrastructure analysis and power engineering, we will develop new algorithms for optimal design of the nation's next generation power transmission and distribution system that address the realities and challenges of the future grid. We focus on three core information science challenges in Grid Design, Grid Control and Grid Stability by considering a set of challenging problems. First, we study efficient and robust integration of geographically widespread renewable generation by solving large, cutting-edge optimization problems that incorporate difficult constraints imposed by the transmission of electrical power. Second, we consider two load balancing problems in the low-voltage distribution grid: development of robust and efficient distributed control techniques and algorithms based on queuing theory. These tools will enable high penetration of small-scale distributed generation and plug-in hybrid vehicles with limited or no communications. We will also develop efficient control algorithms for maintaining an operational distribution grid via switching of redundant lines. Third, we will develop a preventive toolbox capable of detecting instabilities and failures prior to their occurrence. Damaging failures and cascading outages, which can result in billions of dollars worth of damage, have substantial economic consequences. We will focus on estimating the probability of these outages, identifying their signatures and precursors, and developing detection algorithms for alerting the transmission grid operator. The new challenges in IS&T for smart grids require coherent advances in analysis and control, stability and reliability metrics, state estimation, data aggregation and assimilation, and communication middleware for the grid as well as understanding consumer response.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Final Report for Award DE-FG02-09ER16008

The research objectives of this project was to characterize the factors that regulate the pattern, amount and quality of cellulose deposition in higher plants. We pursued this goal in four ways: (1) by searching for proteins that interact with the cellulose synthase complex using novel bioinformatics tools to identify genes which exhibit gene expression patterns that are highly correlated with cellulose synthase components, (2) by using cellulose synthase domains as bait in 2-hybrid screens, and then characterizing any proteins that are identified by both gene expression network analysis and 2-hybrid screens (3) by testing the function of all known post-translational modifications, (4) by identifying and characterizing kinases that carry out most of the known post-translational modification of cellulose synthase components.

59 BASIC BIOLOGICAL SCIENCES↗

Colorado (Pueblo) Regional DAC Hub TA-1: Feasibility (Phase 0a) (Final Technical Report)

This project supports the U.S. Department of Energy's (DOE) mission to reduce the environmental and climate impacts of fossil fuels and industrial processes, contributing to the goal of achieving net-zero emissions across the U.S. economy. The primary objective is to conduct a feasibility study for a Regional Direct Air Capture (DAC) Hub in the Southern Colorado region, northeast of Pueblo. The geographic construct of this hub is based on the Denver-Julesburg Basin – a geological area where a significant number of geological storage studies have been conducted (See Figure 1). The project will leverage the work of Project Eos, a CarbonSAFE Phase III study led by the Colorado School of Mines and CarbonAmerica. The DAC Hub aims to capture, store, and/or utilize at least 1,000,000 tonnes of CO 2 from the atmosphere annually. To achieve this, the project team is designing a system with an initial capacity of 100,000 tonnes per year. This feasibility-stage project will formulate the Regional DAC Hub concept and team to conduct the relevant analysis, networking and community stakeholder engagement necessary to advance the project to the design stage.

42 ENGINEERING↗

A Visual Evaluation Study of Graph Sampling Techniques

We evaluate a dozen prevailing graph-sampling techniques with an ultimate goal to better visualize and understand big and complex graphs that exhibit different properties and structures. The evaluation uses eight benchmark datasets with four different graph types collected from Stanford Network Analysis Platform and NetworkX to give a comprehensive comparison of various types of graphs. The study provides a practical guideline for visualizing big graphs of different sizes and structures. The paper discusses results and important observations from the study.

Big graphs↗

First Report and Molecular Variability of Belonolaimus longicaudatus Associated with Turfgrass in Maryland

Abstract Turfgrass is a crop used extensively in athletic fields and golf courses in Maryland. A soil sample collected in July 2023 from an athletic field in Baltimore County, Maryland, part of a turfgrass nematode survey, containedBelonolaimus longicaudatus. In the southeastern United States,B. longicaudatusis an economically important pathogen of warm season turfgrass. The density was four individuals/100 cm 3 of soil, and no visual symptoms were observed in the bermudagrass field. Morphological features and morphometrics of males and females were consistent withB. longicaudatusand placed the Maryland population in a subclade that was geographically represented by populations from north and west Florida, Texas, and South Carolina. Sequencing of the internal transcribed spacer region ITS1 and ITS2 and 28S large ribosomal subunit D2-23 expansion region confirmed the species' identity. Phylogenetic trees and parsimony network analysis placed the Maryland isolate in a large grouping ofB. longicaudatuspopulations including those from Alabama, Delaware, Florida, Indiana, Mississippi, South Carolina, and Texas. To our knowledge, this is the first report ofB. longicaudatusin Maryland.

Zoology↗

A lipid-accumulating alga maintains growth in outdoor, alkaliphilic raceway pond with mixed microbial communities

Algal biofuels and valuable co-products are being produced in both open and closed cultivation systems. Growing algae in open pond systems may be a more economical alternative, but this approach allows environmental microorganisms to colonize the pond and potentially infect or outcompete the algal “crop.” In this study, we monitored the microbial community of an outdoor, open raceway pond inoculated with a high lipid-producing alkaliphilic alga, Chlorella vulgaris BA050. The strain C. vulgaris BA050 was previously isolated from Soap Lake, Washington, a system characterized by a high pH (~9.8). An outdoor raceway pond (200 L) was inoculated with C. vulgaris and monitored for 10 days and then the culture was transferred to a 2,000 L raceway pond and cultivated for an additional 6 days. Community DNA samples were collected over the 16-day period in conjunction with water chemistry analyses and cell counts. Universal primers for the SSU rRNA gene sequences for Eukarya, Bacteria, and Archaea were used for barcoded pyrosequence determination. The environmental parameters that most closely correlated with C. vulgaris abundance were pH and phosphate. Community analyses indicated that the pond system remained dominated by the Chlorella population (93% of eukaryotic sequences), but was also colonized by other microorganisms. Bacterial sequence diversity increased over time while archaeal sequence diversity declined over the same time period. Using SparCC co-occurrence network analysis, a positive correlation was observed between C. vulgaris and Pseudomonas sp. throughout the experiment, which may suggest a symbiotic relationship between the two organisms. The putative relationship coupled with high pH may have contributed to the success of C. vulgaris . As a result, the characterization of the microbial community dynamics of an alkaliphilic open pond system provides significant insight into open pond systems that could be used to control photoautotrophic biomass productivity in an open, non-sterile environment.

09 BIOMASS FUELS↗

Microbial Community Structure and Functional Potential Along a Hypersaline Gradient

© 2018 Kimbrel, Ballor, Wu, David, Hazen, Simmons, Singer and Jansson. Salinity is one of the strongest environmental drivers of microbial evolution and community composition. Here we aimed to determine the impact of salt concentrations (2.5, 7.5, and 33.2%) on the microbial community structure of reclaimed saltern ponds near San Francisco, California, and to discover prospective enzymes with potential biotechnological applications. Community compositions were determined by 16S rRNA amplicon sequencing revealing both higher richness and evenness in the pond sediments compared to the water columns. Co-occurrence network analysis additionally uncovered the presence of microbial seed bank communities, potentially primed to respond to rapid changes in salinity. In addition, functional annotation of shotgun metagenomic DNA showed different capabilities if the microbial communities at different salinities for methanogenesis, amino acid metabolism, and carbohydrate-active enzymes. There was an overall shift with increasing salinity in the functional potential for starch degradation, and a decrease in degradation of cellulose and other oligosaccharides. Further, many carbohydrate-active enzymes identified have acidic isoelectric points that have potential biotechnological applications, including deconstruction of biofuel feedstocks under high ionic conditions. Metagenome-assembled genomes (MAGs) of individual halotolerant and halophilic microbes were binned revealing a variety of carbohydrate-degrading potential of individual pond inhabitants.

Kimbrel, Jeffrey A.↗

Nutrient Exposure Alters Microbial Composition, Structure, and Mercury Methylating Activity in Periphyton in a Contaminated Watershed

The conversion of mercury (Hg) to monomethylmercury (MMHg) is a critical area of concern in global Hg cycling. Periphyton biofilms may harbor significant amounts of MMHg but little is known about the Hg-methylating potential of the periphyton microbiome. Therefore, we used high-throughput amplicon sequencing of the 16S rRNA gene, ITS2 region, and Hg methylation gene pair (hgcAB) to characterize the archaea/bacteria, fungi, and Hg-methylating microorganisms in periphyton communities grown in a contaminated watershed in East Tennes(see United States). Furthermore, we examined how nutrient amendments (nitrate and/or phosphate) altered periphyton community structure and function. We found that bacterial/archaeal richness in experimental conditions decreased in summer and increased in autumn relative to control treatments, while fungal diversity generally increased in summer and decreased in autumn relative to control treatments. Interestingly, the Hg-methylating communities were dominated by Proteobacteria followed by Candidatus Atribacteria across both seasons. Surprisingly, Hg methylation potential correlated with numerous bacterial families that do not contain hgcAB, suggesting that the overall microbiome structure of periphyton communities influences rates of Hg transformation within these microbial mats. To further explore these complex community interactions, we performed a microbial network analysis and found that the nitrate-amended treatment resulted in the highest number of hub taxa that also corresponded with enhanced Hg methylation potential. This work provides insight into community interactions within the periphyton microbiome that may contribute to Hg cycling and will inform future research that will focus on establishing mixed microbial consortia to uncover mechanisms driving shifts in Hg cycling within periphyton habitats.

59 BASIC BIOLOGICAL SCIENCES↗

Inferring the Contribution of Microbial Taxa and Organic Matter Molecular Formulas to Ecological Assembly

Understanding the mechanisms underlying the assembly of communities has long been the goal of many ecological studies. While several studies have evaluated community wide ecological assembly, fewer have focused on investigating the impacts of individual members within a community or assemblage on ecological assembly. Here, we adapted a previous null model β-nearest taxon index (βNTI) to measure the contribution of individual features within an ecological community to overall assembly. This new metric, called feature-level βNTI (βNTI feat ), enables researchers to determine whether ecological features (e.g., individual microbial taxa) contribute to divergence, convergence, or have insignificant impacts across spatiotemporally resolved metacommunities or meta-assemblages. Using βNTI feat , we revealed that unclassified microbial lineages often contributed to community divergence while diverse groups (e.g., Crenarchaeota, Alphaproteobacteria, and Gammaproteobacteria) contributed to convergence. We also demonstrate that βNTI feat can be extended to other ecological assemblages such as organic molecules comprising organic matter (OM) pools. OM had more inconsistent trends compared to the microbial community though CHO-containing molecular formulas often contributed to convergence, while nitrogen and phosphorus-containing formulas contributed to both convergence and divergence. A network analysis was used to relate βNTI feat values from the putatively active microbial community and the OM assemblage and examine potentially common contributions to ecological assembly across different communities/assemblages. This analysis revealed that P-containing formulas often contributed to convergence/divergence separately from other ecological features and N-containing formulas often contributed to assembly in coordination with microorganisms. Additionally, members of Family Geobacteraceae were often observed to contribute to convergence/divergence in conjunction with both N- and P-containing formulas, suggesting a coordinated ecological role for family members and the nitrogen/phosphorus cycle. Overall, we show that βNTI feat offers opportunities to investigate the community or assemblage members, which shape the phylogenetic or functional landscape, and demonstrate the potential to evaluate potential points of coordination across various community types.

59 BASIC BIOLOGICAL SCIENCES↗

A stable 15-member bacterial SynCom promotes Brachypodium growth under drought stress

Introduction: Rhizosphere microbiomes are known to drive soil nutrient cycling and influence plant fitness during adverse environmental conditions. Field-derived robust Synthetic Communities (SynComs) of microbes mimicking the diversity of rhizosphere microbiomes can greatly advance a deeper understanding of such processes. However, assembling stable, genetically tractable, reproducible, and scalable SynComs remains challenging. Methods: Here, we present a systematic approach using a combination of network analysis and cultivation-guided methods to construct a 15-member SynCom from the rhizobiome of Brachypodium distachyon. This SynCom incorporates diverse strains from five bacterial phyla. Genomic analysis of the individual strains was performed to reveal encoded plant growth-promoting traits, including genes for the synthesis of osmoprotectants (trehalose and betaine) and Na+/K+ transporters, and some predicted traits were validated by laboratory phenotypic assays. Results: The SynCom demonstrates strong stability both in vitro and in planta. Most strains encoded multiple plant growth-promoting functions, and several of these were confirmed experimentally. The presence of osmoprotectant and ion transporter genes likely contributed to the observed resilience of Brachypodium to drought stress, where plants amended with the SynCom recovered better than those without. We further observed preferential colonization of SynCom strains around root tips under stress, likely due to active interactions between plant root metabolites and bacteria. Discussion: Our results demonstrate that trait-informed construction of synthetic communities can yield stable, functionally diverse consortia that enhance plant resilience under drought. Preferential colonization near root tips points to active, localized plant-microbe signaling as a component of stress-responsive recruitment. This stable SynCom provides a scalable platform for probing mechanisms of plant-microbe interaction and for developing microbiome-based strategies to improve soil and crop performance in variable environments.

Yadav, Archana↗

Endophyte-Promoted Phosphorus Solubilization in Populus

Phosphorus is an important plant nutrient, but in soils the majority of phosphorus, present in the form of a phosphate, forms metal complexes in soil making it relatively unavailable to plants. Therefore, inorganic phosphate solubilization is an important process of plant growth promotion by plant associated bacteria and fungi. Non nodulating plant species have been shown to thrive in low-nutrient environments, in some instances by relying on plant associated microorganisms called endophytes. These microorganisms live within the plant and help supply nutrients for the plant. Despite their potential enormous environmental importance, there are a limited number of studies looking at the direct molecular impact of phosphate solubilizing endophytic bacteria on the host plant. In this work, we studied the impact of two endophyte strains of wild poplar (Populus trichocarpa) that solubilize phosphate. Using a combination of x-ray imaging, spectroscopy methods, and proteomics we report direct evidence of endophyte-promoted phosphorus uptake in poplar. We found that the solubilized phosphate inside the plant may react and become insoluble again suggesting that the phosphate could be re-released within the plant by endophytes. Using synchrotron x-ray fluorescence spectromicroscopy combined with x-ray absorption near-edge structure, we visualized the nutrient phosphorus inside poplar roots inoculated by the selected endophytes and found the phosphorus in both forms of organic and inorganic phosphates inside the root. Tomography-based root imaging revealed a markedly different root biomass and root architecture for poplar samples inoculated with the phosphate solubilizing bacteria strains. Proteomics characterization on poplar roots coupled with protein network analysis revealed novel proteins and metabolic pathways with possible involvement in endophyte enriched phosphorus uptake. These findings suggest an important role of endophytes for phosphorus acquisition and provide a deeper understanding of the critical symbiotic associations between poplar and the endophytic bacteria.

36 MATERIALS SCIENCE↗

Epicuticular wax accumulation and regulation of wax pathway gene expression during bioenergy Sorghum stem development

Bioenergy sorghum is a drought-tolerant high-biomass C4 grass targeted for production on annual cropland marginal for food crops due primarily to abiotic constraints. To better understand the overall contribution of stem wax to bioenergy sorghum’s resilience, the current study characterized sorghum stem cuticular wax loads, composition, morphometrics, wax pathway gene expression and regulation using vegetative phase Wray, R07020, and TX08001 genotypes. Wax loads on sorghum stems (~103-215 µg/cm 2 ) were much higher than Arabidopsis stem and leaf wax loads. Wax on developing sorghum stem internodes was enriched in C28/30 primary alcohols (~65%) while stem wax on fully developed stems was enriched in C28/30 aldehydes (~80%). Scanning Electron Microscopy showed minimal wax on internodes prior to the onset of elongation and that wax tubules first appear associated with cork-silica cell complexes when internode cell elongation is complete. Sorghum homologs of genes involved in wax biosynthesis/transport were differentially expressed in the stem epidermis. Expression of many wax pathway genes (i.e., SbKCS6, SbCER3-1, SbWSD1, SbABCG12, SbABCG11 ) is low in immature apical internodes then increases at the onset of stem wax accumulation. SbCER4 is expressed relatively early in stem development consistent with accumulation of C28/30 primary alcohols on developing apical internodes. High expression of two SbCER3 homologs in fully elongated internodes is consistent with a role in production of C28/30 aldehydes. Gene regulatory network analysis aided the identification of sorghum homologs of transcription factors that regulate wax biosynthesis (i.e., SbSHN1, SbWRI1/3, SbMYB94/96/30/60, MYS1 ) and other transcription factors that could regulate and specify expression of the wax pathway in epidermal cells during cuticle development.

09 BIOMASS FUELS↗

Transcriptomic and metabolomic changes in postharvest sugarbeet roots reveal widespread metabolic changes in storage and identify genes potentially responsible for respiratory sucrose loss

Endogenous metabolism is primarily responsible for losses in sucrose content and processing quality in postharvest sugarbeet roots. The genes responsible for this metabolism and the transcriptional changes that regulate it, however, are largely unknown. To identify genes and metabolic pathways that participate in postharvest sugarbeet root metabolism and the transcriptional changes that contribute to their regulation, transcriptomic and metabolomic profiles were generated for sugarbeet roots at harvest and after 12, 40 and 120 d storage at 5 and 12°C and gene expression and metabolite concentration changes related to storage duration or temperature were identified. During storage, 8656 genes, or 34% of all expressed genes, and 225 metabolites, equivalent to 59% of detected metabolites, were altered in expression or concentration, indicating extensive transcriptional and metabolic changes in stored roots. These genes and metabolites contributed to a wide range of cellular and molecular functions, with carbohydrate metabolism being the function to which the greatest number of genes and metabolites classified. Because respiration has a central role in postharvest metabolism and is largely responsible for sucrose loss in sugarbeet roots, genes and metabolites involved in and correlated to respiration were identified. Seventy-five genes participating in respiration were differentially expressed during storage, including two bidirectional sugar transporter SWEET17 genes that highly correlated with respiration rate. Weighted gene co-expression network analysis identified 1896 additional genes that positively correlated with respiration rate and predicted a pyruvate kinase gene to be a central regulator or biomarker for respiration rate. Overall, these results reveal the extensive and diverse physiological and metabolic changes that occur in stored sugarbeet roots and identify genes with potential roles as regulators or biomarkers for respiratory sucrose loss.

59 BASIC BIOLOGICAL SCIENCES↗

Mapping of flumioxazin tolerance in a snap bean diversity panel leads to the discovery of a master genomic region controlling multiple stress resistance genes

Effective weed management tools are crucial for maintaining the profitable production of snap bean (Phaseolus vulgaris L.). Preemergence herbicides help the crop to gain a size advantage over the weeds, but the few preemergence herbicides registered in snap bean have poor waterhemp (Amaranthus tuberculatus) control, a major pest in snap bean production. Waterhemp and other difficult-to-control weeds can be managed by flumioxazin, an herbicide that inhibits protoporphyrinogen oxidase (PPO). However, there is limited knowledge about crop tolerance to this herbicide. We aimed to quantify the degree of snap bean tolerance to flumioxazin and explore the underlying mechanisms. We investigated the genetic basis of herbicide tolerance using genome-wide association mapping approach utilizing field-collected data from a snap bean diversity panel, combined with gene expression data of cultivars with contrasting response. The response to a preemergence application of flumioxazin was measured by assessing plant population density and shoot biomass variables. Snap bean tolerance to flumioxazin is associated with a single genomic location in chromosome 02. Tolerance is influenced by several factors, including those that are indirectly affected by seed size/weight and those that directly impact the herbicide's metabolism and protect the cell from reactive oxygen species-induced damage. Transcriptional profiling and co-expression network analysis identified biological pathways likely involved in flumioxazin tolerance, including oxidoreductase processes and programmed cell death. Transcriptional regulation of genes involved in those processes is possibly orchestrated by a transcription factor located in the region identified in the GWAS analysis. Several entries belonging to the Romano class, including Bush Romano 350, Roma II, and Romano Purpiat presented high levels of tolerance in this study. The alleles identified in the diversity panel that condition snap bean tolerance to flumioxazin shed light on a novel mechanism of herbicide tolerance and can be used in crop improvement.

60 APPLIED LIFE SCIENCES↗

Using Machine Learning for Quantum Annealing Accuracy Prediction

Quantum annealers, such as the device built by D-Wave Systems, Inc., offer a way to compute solutions of NP-hard problems that can be expressed in Ising or quadratic unconstrained binary optimization (QUBO) form. Although such solutions are typically of very high quality, problem instances are usually not solved to optimality due to imperfections of the current generations quantum annealers. In this contribution, we aim to understand some of the factors contributing to the hardness of a problem instance, and to use machine learning models to predict the accuracy of the D-Wave 2000Q annealer for solving specific problems. We focus on the maximum clique problem, a classic NP-hard problem with important applications in network analysis, bioinformatics, and computational chemistry. By training a machine learning classification model on basic problem characteristics such as the number of edges in the graph, or annealing parameters, such as the D-Wave’s chain strength, we are able to rank certain features in the order of their contribution to the solution hardness, and present a simple decision tree which allows to predict whether a problem will be solvable to optimality with the D-Wave 2000Q. We extend these results by training a machine learning regression model that predicts the clique size found by D-Wave.

97 MATHEMATICS AND COMPUTING↗