1,050 research outputs found

    Size-Aware Hypergraph Motifs

    Full text link
    Complex systems frequently exhibit multi-way, rather than pairwise, interactions. These group interactions cannot be faithfully modeled as collections of pairwise interactions using graphs, and instead require hypergraphs. However, methods that analyze hypergraphs directly, rather than via lossy graph reductions, remain limited. Hypergraph motif mining holds promise in this regard, as motif patterns serve as building blocks for larger group interactions which are inexpressible by graphs. Recent work has focused on categorizing and counting hypergraph motifs based on the existence of nodes in hyperedge intersection regions. Here, we argue that the relative sizes of hyperedge intersections within motifs contain varied and valuable information. We propose a suite of efficient algorithms for finding triplets of hyperedges based on optimizing the sizes of these intersection patterns. This formulation uncovers interesting local patterns of interaction, finding hyperedge triplets that either (1) are the least correlated with each other, (2) have the highest pairwise but not groupwise correlation, or (3) are the most correlated with each other. We formalize this as a combinatorial optimization problem and design efficient algorithms based on filtering hyperedges. Our experimental evaluation shows that the resulting hyperedge triplets yield insightful information on real-world hypergraphs. Our approach is also orders of magnitude faster than a naive baseline implementation

    Development of Bicycle Surrogate for Bicyclist Pre-Collision System Evaluation

    Get PDF
    As part of active safety systems for reducing bicyclist fatalities and injuries, Bicyclist Pre-Collision System (BPCS), also known as Bicyclist Autonomous Emergency Braking System, is being studied currently by several vehicles manufactures. This paper describes the development of a surrogate bicyclist which includes a surrogate bicycle and a surrogate bicycle rider to support the development and evaluation of BPCS. The surrogate bicycle is designed to represent the visual and radar characteristics of real bicyclists in the United States. The size of bicycle surrogate mimics the 26 inch adult bicycle, which is the most popular adult bicycle sold in the US. The radar cross section (RCS) of the surrogate bicycle is designed based on RCS measurement of the real adult sized bicycles. The surrogate bicycle is constructed with detachable components with shatter resistant material to prevent structural damage during a collision, and matches the look and RCS of a real 26 inch mountain bicycle from all 360 degree angles. The surrogate bicycle rider is a 168 cm tall adult with CNC machined realistic body shape. The skin of the surrogate bicycle rider has the RCS of a real human skin. Combined skin with realistic body shape, the surrogate bicyclist has the RCS matching to that of a same sized real human from 360 degree angles in the view of 77GHz automotive radar. The surrogate bicyclist has articulated leg motion which is important for micro Doppler sensing and can be supported on a sled or a mobile carrier. It can be moved at a speed of 20 mph and can be collided by vehicles from any direction and be reassembled in less than 5 minutes

    Evaluating Alternative Ebullition Models for Predicting Peatland Methane Emission and Its Pathways via Data–Model Fusion

    Get PDF
    Understanding the dynamics of peatland methane (CH4) emissions and quantifying sources of uncertainty in estimating peatland CH4 emissions are critical for mitigating climate change. The relative contributions of CH4 emission pathways through ebullition, plant-mediated transport, and diffusion, together with their different transport rates and vulnerability to oxidation, determine the quantity of CH4 to be oxidized before leaving the soil. Notwithstanding their importance, the relative contributions of the emission pathways are highly uncertain. In particular, the ebullition process is more uncertain and can lead to large uncertainties in modeled CH4 emissions. To improve model simulations of CH4 emission and its pathways, we evaluated two model structures: (1) the ebullition bubble growth volume threshold approach (EBG) and (2) the modified ebullition concentration threshold approach (ECT) using CH4 flux and concentration data collected in a peatland in northern Minnesota, USA. When model parameters were constrained using observed CH4 fluxes, the CH4 emissions simulated by the EBG approach (RMSE = 0.53) had a better agreement with observations than the ECT approach (RMSE = 0.61). Further, the EBG approach simulated a smaller contribution from ebullition but more frequent ebullition events than the ECT approach. The EBG approach yielded greatly improved simulations of pore water CH4 concentrations, especially in the deep soil layers, compared to the ECT approach. When constraining the EBG model with both CH4 flux and concentration data in model–data fusion, uncertainty of the modeled CH4 concentration profiles was reduced by 78 % to 86 % in comparison to constraints based on CH4 flux data alone. The improved model capability was attributed to the well-constrained parameters regulating the CH4 production and emission pathways. Our results suggest that the EBG modeling approach better characterizes CH4 emission and underlying mechanisms. Moreover, to achieve the best model results both CH4 flux and concentration data are required to constrain model parameterization

    Evaluating alternative ebullition models for predicting peatland methane emission and its pathways via data–model fusion

    Full text link
    Understanding the dynamics of peatland methane (CH4) emissions and quantifying sources of uncertainty in estimating peatland CH4 emissions are critical for mitigating climate change. The relative contributions of CH4 emission pathways through ebullition, plant-mediated transport, and diffusion, together with their different transport rates and vulnerability to oxidation, determine the quantity of CH4 to be oxidized before leaving the soil. Notwithstanding their importance, the relative contributions of the emission pathways are highly uncertain. In particular, the ebullition process is more uncertain and can lead to large uncertainties in modeled CH4 emissions. To improve model simulations of CH4 emission and its pathways, we evaluated two model structures: (1) the ebullition bubble growth volume threshold approach (EBG) and (2) the modified ebullition concentration threshold approach (ECT) using CH4 flux and concentration data collected in a peatland in northern Minnesota, USA. When model parameters were constrained using observed CH4 fluxes, the CH4 emissions simulated by the EBG approach (RMSE = 0.53) had a better agreement with observations than the ECT approach (RMSE = 0.61). Further, the EBG approach simulated a smaller contribution from ebullition but more frequent ebullition events than the ECT approach. The EBG approach yielded greatly improved simulations of pore water CH4 concentrations, especially in the deep soil layers, compared to the ECT approach. When constraining the EBG model with both CH4 flux and concentration data in model–data fusion, uncertainty of the modeled CH4 concentration profiles was reduced by 78 % to 86 % in comparison to constraints based on CH4 flux data alone. The improved model capability was attributed to the well-constrained parameters regulating the CH4 production and emission pathways. Our results suggest that the EBG modeling approach better characterizes CH4 emission and underlying mechanisms. Moreover, to achieve the best model results both CH4 flux and concentration data are required to constrain model parameterization

    Evaluating Alternative Ebullition Models for Predicting Peatland Methane Emission and Its Pathways via Data–Model Fusion

    Get PDF
    Understanding the dynamics of peatland methane (CH4) emissions and quantifying sources of uncertainty in estimating peatland CH4 emissions are critical for mitigating climate change. The relative contributions of CH4 emission pathways through ebullition, plant-mediated transport, and diffusion, together with their different transport rates and vulnerability to oxidation, determine the quantity of CH4 to be oxidized before leaving the soil. Notwithstanding their importance, the relative contributions of the emission pathways are highly uncertain. In particular, the ebullition process is more uncertain and can lead to large uncertainties in modeled CH4 emissions. To improve model simulations of CH4 emission and its pathways, we evaluated two model structures: (1) the ebullition bubble growth volume threshold approach (EBG) and (2) the modified ebullition concentration threshold approach (ECT) using CH4 flux and concentration data collected in a peatland in northern Minnesota, USA. When model parameters were constrained using observed CH4 fluxes, the CH4 emissions simulated by the EBG approach (RMSE = 0.53) had a better agreement with observations than the ECT approach (RMSE = 0.61). Further, the EBG approach simulated a smaller contribution from ebullition but more frequent ebullition events than the ECT approach. The EBG approach yielded greatly improved simulations of pore water CH4 concentrations, especially in the deep soil layers, compared to the ECT approach. When constraining the EBG model with both CH4 flux and concentration data in model–data fusion, uncertainty of the modeled CH4 concentration profiles was reduced by 78 % to 86 % in comparison to constraints based on CH4 flux data alone. The improved model capability was attributed to the well-constrained parameters regulating the CH4 production and emission pathways. Our results suggest that the EBG modeling approach better characterizes CH4 emission and underlying mechanisms. Moreover, to achieve the best model results both CH4 flux and concentration data are required to constrain model parameterization

    Kinetic Monte Carlo Simulation of Strained Heteroepitaxial Growth with Intermixing

    Get PDF
    An efficient method for the simulation of strained heteroepitaxial growth with intermixing using kinetic Monte Carlo is presented. The model used is based on a solid-on-solid bond counting formulation in which elastic effects are incorporated using a ball and spring model. While idealized, this model nevertheless captures many aspects of heteroepitaxial growth, including nucleation, surface diffusion, and long range effects due elastic interaction. The algorithm combines a fast evaluation of the elastic displacement field with an efficient implementation of a rejection-reduced kinetic Monte Carlo based on using upper bounds for the rates. The former is achieved by using a multigrid method for global updates of the displacement field and an expanding box method for local updates. The simulations show the importance of intermixing on the growth of a strained film. Further the method is used to simulate the growth of self-assembled stacked quantum dots

    Physiological concentration of protocatechuic acid directly protects vascular endothelial function against inflammation in diabetes through Akt/eNOS pathway

    Get PDF
    BackgroundCardiovascular diseases (CVDs) have been the major cause of mortality in type 2 diabetes. However, new approaches are still warranted since current diabetic medications, which focus mainly on glycemic control, do not effectively lower cardiovascular mortality rate in diabetic patients. Protocatechuic acid (PCA) is a phenolic acid widely distributed in garlic, onion, cauliflower and other plant-based foods. Given the anti-oxidative effects of PCA in vitro, we hypothesized that PCA would also have direct beneficial effects on endothelial function in addition to the systemic effects on vascular health demonstrated by previous studies.Methods and resultsSince IL-1β is the major pathological contributor to endothelial dysfunction in diabetes, the anti-inflammatory effects of PCA specific on endothelial cells were further verified by the use of IL-1β-induced inflammation model. Direct incubation of db/db mouse aortas with physiological concentration of PCA significantly ameliorated endothelium-dependent relaxation impairment, as well as reactive oxygen species overproduction mediated by diabetes. In addition to the well-studied anti-oxidative activity, PCA demonstrated strong anti-inflammatory effects by suppressing the pro-inflammatory cytokines MCP1, VCAM1 and ICAM1, as well as increasing the phosphorylation of eNOS and Akt in the inflammatory endothelial cell model induced by the key player in diabetic endothelial dysfunction IL-1β. Upon blocking of Akt phosphorylation, p-eNOS/eNOS remained low and the inhibition of pro-inflammatory cytokines by PCA ceased.ConclusionPCA exerts protection on vascular endothelial function against inflammation through Akt/eNOS pathway, suggesting daily acquisition of PCA may be encouraged for diabetic patients

    Multidimensional responses of grassland stability to eutrophication

    Get PDF
    Eutrophication usually impacts grassland biodiversity, community composition, and biomass production, but its impact on the stability of these community aspects is unclear. One challenge is that stability has many facets that can be tightly correlated (low dimensionality) or highly disparate (high dimensionality). Using standardized experiments in 55 grassland sites from a globally distributed experiment (NutNet), we quantify the effects of nutrient addition on five facets of stability (temporal invariability, resistance during dry and wet growing seasons, recovery after dry and wet growing seasons), measured on three community aspects (aboveground biomass, community composition, and species richness). Nutrient addition reduces the temporal invariability and resistance of species richness and community composition during dry and wet growing seasons, but does not affect those of biomass. Different stability measures are largely uncorrelated under both ambient and eutrophic conditions, indicating consistently high dimensionality. Harnessing the dimensionality of ecological stability provides insights for predicting grassland responses to global environmental change
    • …
    corecore