Southern Africa Consortium for Research Excellence (SACORE): successes and challenges

Copyright © Mandala et al. Open access article distributed under the terms of CC BY.Published Online November 13, 2014 http://dx.doi.org/10.1016/S2214-109X(14)70321-

Algorithms for flows over time with scheduling costs

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering the arc; flows are time-varying. We consider a setting which is very standard within the transportation economic literature, but has received little attention from an algorithmic perspective. The flow consists of users who are able to choose their route but also their departure time, and who desire to arrive at their destination at a particular time, incurring a scheduling cost if they arrive earlier or later. The total cost of a user is then a combination of the time they spend commuting, and the scheduling cost they incur. We present a combinatorial algorithm for the natural optimization problem, that of minimizing the average total cost of all users (i.e., maximizing the social welfare). Based on this, we also show how to set tolls so that this optimal flow is induced as an equilibrium of the underlying game

Two novel human cytomegalovirus NK cell evasion functions target MICA for lysosomal degradation

NKG2D plays a major role in controlling immune responses through the regulation of natural killer (NK) cells, αβ and γδ T-cell function. This activating receptor recognizes eight distinct ligands (the MHC Class I polypeptide-related sequences (MIC) A andB, and UL16-binding proteins (ULBP)1–6) induced by cellular stress to promote recognition cells perturbed by malignant transformation or microbial infection. Studies into human cytomegalovirus (HCMV) have aided both the identification and characterization of NKG2D ligands (NKG2DLs). HCMV immediate early (IE) gene up regulates NKGDLs, and we now describe the differential activation of ULBP2 and MICA/B by IE1 and IE2 respectively. Despite activation by IE functions, HCMV effectively suppressed cell surface expression of NKGDLs through both the early and late phases of infection. The immune evasion functions UL16, UL142, and microRNA(miR)-UL112 are known to target NKG2DLs. While infection with a UL16 deletion mutant caused the expected increase in MICB and ULBP2 cell surface expression, deletion of UL142 did not have a similar impact on its target, MICA. We therefore performed a systematic screen of the viral genome to search of addition functions that targeted MICA. US18 and US20 were identified as novel NK cell evasion functions capable of acting independently to promote MICA degradation by lysosomal degradation. The most dramatic effect on MICA expression was achieved when US18 and US20 acted in concert. US18 and US20 are the first members of the US12 gene family to have been assigned a function. The US12 family has 10 members encoded sequentially through US12–US21; a genetic arrangement, which is suggestive of an ‘accordion’ expansion of an ancestral gene in response to a selective pressure. This expansion must have be an ancient event as the whole family is conserved across simian cytomegaloviruses from old world monkeys. The evolutionary benefit bestowed by the combinatorial effect of US18 and US20 on MICA may have contributed to sustaining the US12 gene family

Signal Peptide-Dependent Inhibition of MHC Class I Heavy Chain Translation by Rhesus Cytomegalovirus

The US2-11 region of human and rhesus cytomegalovirus encodes a conserved family of glycoproteins that inhibit MHC-I assembly with viral peptides, thus preventing cytotoxic T cell recognition. Since HCMV lacking US2-11 is no longer able to block assembly and transport of MHC-I, we examined whether this is also observed for RhCMV lacking the corresponding region. Unexpectedly, recombinant RhCMV lacking US2-11 was still able to inhibit MHC-I expression in infected fibroblasts, suggesting the presence of an additional MHC-I evasion mechanism. Progressive deletion analysis of RhCMV-specific genomic regions revealed that MHC-I expression is fully restored upon additional deletion of rh178. The protein encoded by this RhCMV-specific open reading frame is anchored in the endoplasmic reticulum membrane. In the presence of rh178, RhCMV prevented MHC-I heavy chain (HC) expression, but did not inhibit mRNA transcription or association of HC mRNA with translating ribosomes. Proteasome inhibitors stabilized a HC degradation intermediate in the absence of rh178, but not in its presence, suggesting that rh178 prevents completion of HC translation. This interference was signal sequence-dependent since replacing the signal peptide with that of CD4 or murine HC rendered human HCs resistant to rh178. We have identified an inhibitor of antigen presentation encoded by rhesus cytomegalovirus unique in both its lack of homology to any other known protein and in its mechanism of action. By preventing signal sequence-dependent HC translocation, rh178 acts prior to US2, US3 and US11 which attack MHC-I proteins after protein synthesis is completed. Rh178 is the first viral protein known to interfere at this step of the MHC-I pathway, thus taking advantage of the conserved nature of HC leader peptides, and represents a new mechanism of translational interference

A recurrent truncating germline mutation in the BRIP1/FANCJ gene and susceptibility to prostate cancer

Although prostate cancer (PrCa) is one of the most common cancers in men in Western countries, little is known about the inherited factors that influence PrCa risk. On the basis of the fact that BRIP1/FANCJ interacts with BRCA1 and functions as a regulator of DNA double-strand break repair pathways, and that germline mutations within the BRIP1/FANCJ gene predispose to breast cancer, we chose this gene as a candidate for mutation screening in familial and young-onset PrCa cases. We identified a truncating mutation, R798X, in the BRIP1/FANCJ gene in 4 out of 2714 UK PrCa cases enriched for familial (2 out of 641; 0.3%) and young-onset cases (2 out of 2073; 0.1%). On screening 2045 controls from the UK population, we found one R798X sequence alteration (0.05%; odds ratio 2.4 (95% CI 0.25–23.4)). In addition, using our data from a genome-wide association study, we analysed 25 SNPs in the genomic region of the BRIP1/FANCJ gene. Two SNPs showed evidence of association with familial and young-onset PrCa (rs6504074; Ptrend=0.04 and rs8076727; Ptrend=0.01). These results suggest that truncating mutations in BRIP1/FANCJ might confer an increased risk of PrCa and common SNPs might also contribute to the alteration of risk, but larger case–control series will be required to confirm or refute this association

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Azimuthal anisotropy of charged particles at high transverse momenta in PbPb collisions at sqrt(s[NN]) = 2.76 TeV

The azimuthal anisotropy of charged particles in PbPb collisions at nucleon-nucleon center-of-mass energy of 2.76 TeV is measured with the CMS detector at the LHC over an extended transverse momentum (pt) range up to approximately 60 GeV. The data cover both the low-pt region associated with hydrodynamic flow phenomena and the high-pt region where the anisotropies may reflect the path-length dependence of parton energy loss in the created medium. The anisotropy parameter (v2) of the particles is extracted by correlating charged tracks with respect to the event-plane reconstructed by using the energy deposited in forward-angle calorimeters. For the six bins of collision centrality studied, spanning the range of 0-60% most-central events, the observed v2 values are found to first increase with pt, reaching a maximum around pt = 3 GeV, and then to gradually decrease to almost zero, with the decline persisting up to at least pt = 40 GeV over the full centrality range measured.Comment: Replaced with published version. Added journal reference and DO

Search for new physics with same-sign isolated dilepton events with jets and missing transverse energy

A search for new physics is performed in events with two same-sign isolated leptons, hadronic jets, and missing transverse energy in the final state. The analysis is based on a data sample corresponding to an integrated luminosity of 4.98 inverse femtobarns produced in pp collisions at a center-of-mass energy of 7 TeV collected by the CMS experiment at the LHC. This constitutes a factor of 140 increase in integrated luminosity over previously published results. The observed yields agree with the standard model predictions and thus no evidence for new physics is found. The observations are used to set upper limits on possible new physics contributions and to constrain supersymmetric models. To facilitate the interpretation of the data in a broader range of new physics scenarios, information on the event selection, detector response, and efficiencies is provided.Comment: Published in Physical Review Letter

Compressed representation of a partially defined integer function over multiple arguments

In OLAP (OnLine Analitical Processing) data are analysed in an n-dimensional cube. The cube may be represented as a partially defined function over n arguments. Considering that often the function is not defined everywhere, we ask: is there a known way of representing the function or the points in which it is defined, in a more compact manner than the trivial one