228 research outputs found

    Dynamic load balancing for the distributed mining of molecular structures

    Get PDF
    In molecular biology, it is often desirable to find common properties in large numbers of drug candidates. One family of methods stems from the data mining community, where algorithms to find frequent graphs have received increasing attention over the past years. However, the computational complexity of the underlying problem and the large amount of data to be explored essentially render sequential algorithms useless. In this paper, we present a distributed approach to the frequent subgraph mining problem to discover interesting patterns in molecular compounds. This problem is characterized by a highly irregular search tree, whereby no reliable workload prediction is available. We describe the three main aspects of the proposed distributed algorithm, namely, a dynamic partitioning of the search space, a distribution process based on a peer-to-peer communication framework, and a novel receiverinitiated load balancing algorithm. The effectiveness of the distributed method has been evaluated on the well-known National Cancer Institute’s HIV-screening data set, where we were able to show close-to linear speedup in a network of workstations. The proposed approach also allows for dynamic resource aggregation in a non dedicated computational environment. These features make it suitable for large-scale, multi-domain, heterogeneous environments, such as computational grids

    (Missing) Concept Discovery in Heterogeneous Information Networks

    Full text link
    This article proposes a new approach to extract existing (or detect missing) concepts from a loosely integrated collection of information units by means of concept graph detection. Thereby a concept graph defines a concept by a quasi bipartite sub-graph of a bigger network with the members of the concept as the first vertex partition and their shared aspects as the second vertex partition. Once the concepts have been extracted they can be used to create higher level representations of the data. Concept graphs further allow the discovery of missing concepts, which could lead to new insights by connecting seemingly unrelated information units

    Imaging of inflammatory cellular protagonists in human atherosclerosis: a dual-isotope SPECT approach

    Get PDF
    Purpose: Atherosclerotic plaque development and progression signifies a complex inflammatory disease mediated by a multitude of proinflammatory leukocyte subsets. Using single photon emission computed tomography (SPECT) coupled with computed tomography (CT), this study tested a new dual-isotop

    Long-range DNA looping and gene expression analyses identify DEXI as an autoimmune disease candidate gene

    Get PDF
    The chromosome 16p13 region has been associated with several autoimmune diseases, including type 1 diabetes (T1D) and multiple sclerosis (MS). CLEC16A has been reported as the most likely candidate gene in the region, since it contains the most disease-associated single-nucleotide polymorphisms (SNPs), as well as an imunoreceptor tyrosine-based activation motif. However, here we report that intron 19 of CLEC16A, containing the most autoimmune disease-associated SNPs, appears to behave as a regulatory sequence, affecting the expression of a neighbouring gene, DEXI. The CLEC16A alleles that are protective from T1D and MS are associated with increased expression of DEXI, and no other genes in the region, in two independent monocyte gene expression data sets. Critically, using chromosome conformation capture (3C), we identified physical proximity between the DEXI promoter region and intron 19 of CLEC16A, separated by a loop of >150 kb. In reciprocal experiments, a 20 kb fragment of intron 19 of CLEC16A, containing SNPs associated with T1D and MS, as well as with DEXI expression, interacted with the promotor region of DEXI but not with candidate DNA fragments containing other potential causal genes in the region, including CLEC16A. Intron 19 of CLEC16A is highly enriched for transcription-factor-binding events and markers associated with enhancer activity. Taken together, these data indicate that although the causal variants in the 16p13 region lie within CLEC16A, DEXI is an unappreciated autoimmune disease candidate gene, and illustrate the power of the 3C approach in progressing from genome-wide association studies results to candidate causal genes

    Observation of photon-induced W<sup>+</sup>W<sup>−</sup> production in pp collisions at √s=13 TeV using the ATLAS detector

    Get PDF
    This letter reports the observation of photon-induced production of W-boson pairs, γγ→ WW. The analysis uses 139 fb-1 of LHC proton-proton collision data taken at √s=13 TeV recorded by the ATLAS experiment during the years 2015-2018. The measurement is performed selecting one electron and one muon, corresponding to the decay of the diboson system as WW→e±νμ∓ν final state. The background-only hypothesis is rejected with a significance of well above 5 standard deviations consistent with the expectation from Monte Carlo simulation. A cross section for the γγ→ WW process of 3.13±0.31(stat.)±0.28(syst.) fb is measured in a fiducial volume close to the acceptance of the detector, by requiring an electron and a muon of opposite signs with large dilepton transverse momentum and exactly zero additional charged particles. This is found to be in agreement with the Standard Model prediction

    Measurement of the total cross section and ρ -parameter from elastic scattering in pp collisions at √s=13 TeV with the ATLAS detector

    Get PDF
    In a special run of the LHC with β⋆=2.5 km, proton–proton elastic-scattering events were recorded at s√=13 TeV with an integrated luminosity of 340 μb−1 using the ALFA subdetector of ATLAS in 2016. The elastic cross section was measured differentially in the Mandelstam t variable in the range from −t=2.5⋅10−4 GeV2 to −t=0.46 GeV2 using 6.9 million elastic-scattering candidates. This paper presents measurements of the total cross section σtot, parameters of the nuclear slope, and the ρ-parameter defined as the ratio of the real part to the imaginary part of the elastic-scattering amplitude in the limit t→0. These parameters are determined from a fit to the differential elastic cross section using the optical theorem and different parameterizations of the t-dependence. The results for σtot and ρ are σtot(pp→X)=104.7±1.1 mb ,ρ=0.098±0.011. The uncertainty in σtot is dominated by the luminosity measurement, and in ρ by imperfect knowledge of the detector alignment and by modelling of the nuclear amplitude.publishedVersio

    The ATLAS Fast TracKer system

    Get PDF
    The ATLAS Fast TracKer (FTK) was designed to provide full tracking for the ATLAS high-level trigger by using pattern recognition based on Associative Memory (AM) chips and fitting in high-speed field programmable gate arrays. The tracks found by the FTK are based on inputs from all modules of the pixel and silicon microstrip trackers. The as-built FTK system and components are described, as is the online software used to control them while running in the ATLAS data acquisition system. Also described is the simulation of the FTK hardware and the optimization of the AM pattern banks. An optimization for long-lived particles with large impact parameter values is included. A test of the FTK system with the data playback facility that allowed the FTK to be commissioned during the shutdown between Run 2 and Run 3 of the LHC is reported. The resulting tracks from part of the FTK system covering a limited η-ϕ region of the detector are compared with the output from the FTK simulation. It is shown that FTK performance is in good agreement with the simulation

    Deep generative models for fast photon shower simulation in ATLAS

    Get PDF
    The need for large-scale production of highly accurate simulated event samples for the extensive physics programme of the ATLAS experiment at the Large Hadron Collider motivates the development of new simulation techniques. Building on the recent success of deep learning algorithms, variational autoencoders and generative adversarial networks are investigated for modelling the response of the central region of the ATLAS electromagnetic calorimeter to photons of various energies. The properties of synthesised showers are compared with showers from a full detector simulation using geant4. Both variational autoencoders and generative adversarial networks are capable of quickly simulating electromagnetic showers with correct total energies and stochasticity, though the modelling of some shower shape distributions requires more refinement. This feasibility study demonstrates the potential of using such algorithms for ATLAS fast calorimeter simulation in the future and shows a possible way to complement current simulation techniques

    Search for doubly charged Higgs boson production in multi-lepton final states using 139 fb−1 of proton–proton collisions at s√ = 13 TeV with the ATLAS detector

    Get PDF
    A search for pair production of doubly charged Higgs bosons (H±± ), each decaying into a pair of prompt, isolated, and highly energetic leptons with the same electric charge, is presented. The search uses a proton–proton collision data sample at a centre-of-mass energy of 13 TeV corresponding to an integrated luminosity of 139 fb−1 recorded by the ATLAS detector during Run 2 of the Large Hadron Collider (LHC). This analysis focuses on same-charge leptonic decays, H±±→ℓ±ℓ′± where ℓ,ℓ′=e,μ,τ, in two-, three-, and four-lepton channels, but only considers final states which include electrons or muons. No evidence of a signal is observed. Corresponding upper limits on the production cross-section of a doubly charged Higgs boson are derived, as a function of its mass m(H±±), at 95% confidence level. Assuming that the branching ratios to each of the possible leptonic final states are equal, B(H±±→e±e±)=B(H±±→e±μ±)=B(H±±→μ±μ±)=B(H±±→e±τ±)=B(H±±→μ±τ±)=B(H±±→τ±τ±)=1/6, the observed (expected) lower limit on the mass of a doubly charged Higgs boson is 1080 GeV (1065 GeV) within the left-right symmetric type-II seesaw model, which is the strongest limit to date produced by the ATLAS Collaboration. Additionally, this paper provides the first direct test of the Zee–Babu neutrino mass model at the LHC, yielding an observed (expected) lower limit of m(H±±) = 900 GeV (880 GeV)

    Search for charged Higgs bosons produced in top-quark decays or in association with top quarks and decaying via H±→τ±ντ in 13 TeV pp collisions with the ATLAS detector

    Get PDF
    Charged Higgs bosons produced either in top-quark decays or in association with a top quark, subsequently decaying via H±→τ±ντ, are searched for in 140  fb−1 of proton-proton collision data at s=13  TeV recorded with the ATLAS detector. Depending on whether the top quark is produced together with the H± decays hadronically or semileptonically, the search targets τ+jets or τ+lepton final states, in both cases with a τ-lepton decaying into a neutrino and hadrons. No significant excess over the Standard Model background expectation is observed. For the mass range of 80≤mH±≤3000  GeV, upper limits at 95% confidence level are set on the production cross section of the charged Higgs boson times the branching fraction B(H±→τ±ντ) in the range 4.5 pb–0.4 fb. In the mass range 80–160 GeV, assuming the Standard Model cross section for tt¯ production, this corresponds to upper limits between 0.27% and 0.02% on B(t→bH±)×B(H±→τ±ντ).</jats:p
    corecore