An FPT haplotyping algorithm on pedigrees with a small number of sites

<p>Abstract</p> <p>Background</p> <p>Genetic disease studies investigate relationships between changes in chromosomes and genetic diseases. Single haplotypes provide useful information for these studies but extracting single haplotypes directly by biochemical methods is expensive. A computational method to infer haplotypes from genotype data is therefore important. We investigate the problem of computing the minimum number of recombination events for general pedigrees with a small number of sites for all members.</p> <p>Results</p> <p>We show that this NP-hard problem can be parametrically reduced to the Bipartization by Edge Removal problem with additional parity constraints. We solve this problem with an exact algorithm that runs in <inline-formula><graphic file="1748-7188-6-8-i1.gif"/></inline-formula> time, where <it>n </it>is the number of members, <it>m </it>is the number of sites, and <it>k </it>is the number of recombination events.</p> <p>Conclusions</p> <p>This algorithm infers haplotypes for a small number of sites, which can be useful for genetic disease studies to track down how changes in haplotypes such as recombinations relate to genetic disease.</p

Haplotype inference in general pedigrees with two sites

<p>Abstract</p> <p>Background</p> <p>Genetic disease studies investigate relationships between changes in chromosomes and genetic diseases. Single haplotypes provide useful information for these studies but extracting single haplotypes directly by biochemical methods is expensive. A computational method to infer haplotypes from genotype data is therefore important. We investigate the problem of computing the minimum number of recombination events for general pedigrees with two sites for all members.</p> <p>Results</p> <p>We show that this NP-hard problem can be parametrically reduced to the Bipartization by Edge Removal problem and therefore can be solved by an <it>O</it>(2<it>^k</it> · <it>n</it>²) exact algorithm, where <it>n</it> is the number of members and <it>k</it> is the number of recombination events.</p> <p>Conclusions</p> <p>Our work can therefore be useful for genetic disease studies to track down how changes in haplotypes such as recombinations relate to genetic disease.</p

Decreasing the use of edible oils in China using WeChat and theories of behavior change: study protocol for a randomized controlled trial.

The consumption of edible oils in China has increased rapidly in recent years, and the total amount of edible-oil intake in the country has ranked first in the world. The choice and intake of edible oils, as a source of fats, are important factors that affect people's health. Many chronic diseases are closely associated with high-calorie and saturated-fat intake. The influence of traditional concepts that promote the use of edible oils among women, particularly housewives, plays a key role in a household's diet and nutrition because the diet-related knowledge, attitude and behaviour of housewives are dominant factors in planning and preparing their family's meals. WeChat, which was developed by Tencent, is a multipurpose messaging, social media and mobile payment application (app) in China. Described by Forbes as one of the world's most powerful apps, WeChat provides considerable convenience in disseminating knowledge. Accordingly, this study aims to design a pilot intervention to decrease the use of edible oils in Chinese households. The intervention, which is based on theories of behaviour change, will be implemented through WeChat. The study design is a randomised controlled trial that adopts knowledge, attitude and practice, social cognitive and stages of change theories as theoretical models. A total of 800 housewives between the ages of 25 and 45 years will be recruited on WeChat and from the communities in four areas (including rural and urban) in Chongqing, China. A self-administered questionnaire will be used to collect information regarding age, educational level, occupation, family members, edible-oil intake habits, knowledge of edible oils and WeChat usage habits. A total of 200 participants will be selected and randomly assigned to two equal-sized groups: group A (the intervention group) and group B (the control group). Group A will receive health education regarding edible oils for four consecutive weeks, whereas group B will be treated as the blank control. Each participant will complete a battery of knowledge, attitude and behaviour tests immediately, 3 months and 6 months after the intervention. In addition, weight, moisture rate, fat rate, visceral fat level and body mass index will be calculated using a multifunctional weighing scale, namely, Tanita BC-601 (Japan). The study is currently in the design stage. This study aims to increase knowledge and awareness of the appropriate use of edible oils, thereby encouraging participants to change behaviour by decreasing the intake of unhealthy levels of edible oils. It will be the first intervention to investigate the use of edible oils in China through WeChat. We predict that receiving health education regarding edible oils through WeChat will substantially improve the knowledge and attitude of the respondents. The members of the intervention group will have increased awareness and will be willing to decrease their use of edible oils to remain healthy. Results of this study may provide scientific evidence for the effect of health education through WeChat on edible oil-intake behaviour, thereby offering a comprehensive intervention to decrease the use of edible oils and promote a healthy lifestyle. Chinese Clinical Trial Registry (primary registry in the World Health Organisation registry network): ChiCTR-IOR-17013472 . Registered on 21 November 2017

Toward a better definition of focal cortical dysplasia: An iterative histopathological and genetic agreement trial.

OBJECTIVE: Focal cortical dysplasia (FCD) is a major cause of difficult-to-treat epilepsy in children and young adults, and the diagnosis is currently based on microscopic review of surgical brain tissue using the International League Against Epilepsy classification scheme of 2011. We developed an iterative histopathological agreement trial with genetic testing to identify areas of diagnostic challenges in this widely used classification scheme. METHODS: Four web-based digital pathology trials were completed by 20 neuropathologists from 15 countries using a consecutive series of 196 surgical tissue blocks obtained from 22 epilepsy patients at a single center. Five independent genetic laboratories performed screening or validation sequencing of FCD-relevant genes in paired brain and blood samples from the same 22 epilepsy patients. RESULTS: Histopathology agreement based solely on hematoxylin and eosin stainings was low in Round 1, and gradually increased by adding a panel of immunostainings in Round 2 and the Delphi consensus method in Round 3. Interobserver agreement was good in Round 4 (kappa = .65), when the results of genetic tests were disclosed, namely, MTOR, AKT3, and SLC35A2 brain somatic mutations in five cases and germline mutations in DEPDC5 and NPRL3 in two cases. SIGNIFICANCE: The diagnoses of FCD 1 and 3 subtypes remained most challenging and were often difficult to differentiate from a normal homotypic or heterotypic cortical architecture. Immunohistochemistry was helpful, however, to confirm the diagnosis of FCD or no lesion. We observed a genotype-phenotype association for brain somatic mutations in SLC35A2 in two cases with mild malformation of cortical development with oligodendroglial hyperplasia in epilepsy. Our results suggest that the current FCD classification should recognize a panel of immunohistochemical stainings for a better histopathological workup and definition of FCD subtypes. We also propose adding the level of genetic findings to obtain a comprehensive, reliable, and integrative genotype-phenotype diagnosis in the near future

How useful are volunteers for visual biodiversity surveys? An evaluation of skill level and group size during a conservation expedition

The ability of volunteers to undertake different tasks and accurately collect data is critical for the success of many conservation projects. In this study, a simulated herpetofauna visual encounter survey was used to compare the detection and distance estimation accuracy of volunteers and more experienced observers. Experience had a positive effect on individual detection accuracy. However, lower detection performance of less experienced volunteers was not found in the group data, with larger groups being more successful overall, suggesting that working in groups facilitates detection accuracy of those with less experience. This study supports the idea that by optimizing survey protocols according to the available resources (time and volunteer numbers), the sampling efficiency of monitoring programs can be improved and that non-expert volunteers can provide valuable contributions to visual encounter-based biodiversity surveys. Recommendations are made for the improvement of survey methodology involving non-expert volunteers

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Search for the neutral Higgs bosons of the minimal supersymmetric standard model in pp collisions at root s=7 TeV with the ATLAS detector

A search for neutral Higgs bosons of the Minimal Supersymmetric Standard Model (MSSM) is reported. The analysis is based on a sample of proton-proton collisions at a centre-of-mass energy of 7TeV recorded with the ATLAS detector at the Large Hadron Collider. The data were recorded in 2011 and correspond to an integrated luminosity of 4.7 fb-1 to 4.8 fb-1. Higgs boson decays into oppositely-charged muon or τ lepton pairs are considered for final states requiring either the presence or absence of b-jets. No statistically significant excess over the expected background is observed and exclusion limits at the 95% confidence level are derived. The exclusion limits are for the production cross-section of a generic neutral Higgs boson, φ, as a function of the Higgs boson mass and for h/A/H production in the MSSM as a function of the parameters mA and tan β in the mhmax scenario for mA in the range of 90GeV to 500 GeV. Copyright CERN

Measurement of the cross-section of high transverse momentum vector bosons reconstructed as single jets and studies of jet substructure in pp collisions at √s = 7 TeV with the ATLAS detector

This paper presents a measurement of the cross-section for high transverse momentum W and Z bosons produced in pp collisions and decaying to all-hadronic final states. The data used in the analysis were recorded by the ATLAS detector at the CERN Large Hadron Collider at a centre-of-mass energy of √s = 7 TeV;{\rm Te}{\rm V}$and correspond to an integrated luminosity of$4.6\;{\rm f}{{{\rm b}}^{-1}}$. The measurement is performed by reconstructing the boosted W or Z bosons in single jets. The reconstructed jet mass is used to identify the W and Z bosons, and a jet substructure method based on energy cluster information in the jet centre-of-mass frame is used to suppress the large multi-jet background. The cross-section for events with a hadronically decaying W or Z boson, with transverse momentum${{p}_{{\rm T}}}\gt 320\;{\rm Ge}{\rm V}$and pseudorapidity$|\eta |\lt 1.9$, is measured to be${{\sigma }_{W+Z}}=8.5\pm 1.7$ pb and is compared to next-to-leading-order calculations. The selected events are further used to study jet grooming techniques

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal