Engineering Art Galleries

The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes

Transplanckian axions !?

We discuss quantum gravitational effects in Einstein theory coupled to periodic axion scalars to analyze the viability of several proposals to achieve superplanckian axion periods (aka decay constants) and their possible application to large field inflation models. The effects we study correspond to the nucleation of euclidean gravitational instantons charged under the axion, and our results are essentially compatible with (but independent of) the Weak Gravity Conjecture, as follows: Single axion theories with superplanckian periods contain gravitational instantons inducing sizable higher harmonics in the axion potential, which spoil superplanckian inflaton field range. A similar result holds for multi-axion models with lattice alignment (like the Kim-Nilles-Peloso model). Finally, theories with $N$ axions can still achieve a moderately superplanckian periodicity (by a $\sqrt{N}$ factor) with no higher harmonics in the axion potential. The Weak Gravity Conjecture fails to hold in this case due to the absence of some instantons, which are forbidden by a discrete $\mathbf{Z}_N$ gauge symmetry. Finally we discuss the realization of these instantons as euclidean D-branes in string compactifications.Comment: 46 pages, 6 figures. Added references, clarifications, and missing factor of 1/2 to instanton action. Conclusions unchange

Natural Strain Variation and Antibody Neutralization of Dengue Serotype 3 Viruses

Dengue viruses (DENVs) are emerging, mosquito-borne flaviviruses which cause dengue fever and dengue hemorrhagic fever. The DENV complex consists of 4 serotypes designated DENV1-DENV4. Following natural infection with DENV, individuals develop serotype specific, neutralizing antibody responses. Monoclonal antibodies (MAbs) have been used to map neutralizing epitopes on dengue and other flaviviruses. Most serotype-specific, neutralizing MAbs bind to the lateral ridge of domain III of E protein (EDIII). It has been widely assumed that the EDIII lateral ridge epitope is conserved within each DENV serotype and a good target for vaccines. Using phylogenetic methods, we compared the amino acid sequence of 175 E proteins representing the different genotypes of DENV3 and identified a panel of surface exposed amino acids, including residues in EDIII, that are highly variant across the four DENV3 genotypes. The variable amino acids include six residues at the lateral ridge of EDIII. We used a panel of DENV3 mouse MAbs to assess the functional significance of naturally occurring amino acid variation. From the panel of antibodies, we identified three neutralizing MAbs that bound to EDIII of DENV3. Recombinant proteins and naturally occurring variant viruses were used to map the binding sites of the three MAbs. The three MAbs bound to overlapping but distinct epitopes on EDIII. Our empirical studies clearly demonstrate that the antibody binding and neutralization capacity of two MAbs was strongly influenced by naturally occurring mutations in DENV3. Our data demonstrate that the lateral ridge “type specific” epitope is not conserved between strains of DENV3. This variability should be considered when designing and evaluating DENV vaccines, especially those targeting EDIII

Human performance and strategies while solving an aircraft routing and sequencing problem: an experimental approach

As airport resources are stretched to meet increasing demand for services, effective use of ground infrastructure is increasingly critical for ensuring operational efficiency. Work in operations research has produced algorithms providing airport tower controllers with guidance on optimal timings and sequences for flight arrivals, departures, and ground movement. While such decision support systems have the potential to improve operational efficiency, they may also affect users’ mental workload, situation awareness, and task performance. This work sought to identify performance outcomes and strategies employed by human decision makers during an experimental airport ground movement control task with the goal of identifying opportunities for enhancing user-centered tower control decision support systems. To address this challenge, thirty novice participants solved a set of vehicle routing problems presented in the format of a game representing the airport ground movement task practiced by runway controllers. The games varied across two independent variables, network map layout (representing task complexity) and gameplay objective (representing task flexibility), and verbal protocol, visual protocol, task performance, workload, and task duration were collected as dependent variables. A logistic regression analysis revealed that gameplay objective and task duration significantly affected the likelihood of a participant identifying the optimal solution to a game, with the likelihood of an optimal solution increasing with longer task duration and in the less flexible objective condition. In addition, workload appeared unaffected by either independent variable, but verbal protocols and visual observations indicated that high-performing participants demonstrated a greater degree of planning and situation awareness. Through identifying human behavior during optimization problem solving, the work of tower control can be better understood, which, in turn, provides insights for developing decision support systems for ground movement management

New insights into perinatal testicular torsion

Perinatal testicular torsion is a relatively rare event that remains unrecognized in many patients or is suspected and treated accordingly only after an avoidable loss of time. The authors report their own experience with several patients, some of them quite atypical but instructive. Missed bilateral torsion is an issue, as are partial torsion, possible antenatal signs, and late presentation. These data are discussed together with the existing literature and may help shed new light on the natural course of testicular torsion and its treatment. The most important conclusion is that a much higher index of suspicion based on clinical findings is needed for timely detection of perinatal torsion. It is the authors’ opinion that immediate surgery is mandatory not only in suspected bilateral torsions but also in cases of possible unilateral torsions. There is no place for a more fatalistic “wait-and-see” approach. Whenever possible, even necrotic testes should not be removed during surgery because some endocrine function may be retained

Enzymatic Analysis of Recombinant Japanese Encephalitis Virus NS2B(H)-NS3pro Protease with Fluorogenic Model Peptide Substrates

Background Japanese encephalitis virus (JEV), a member of the Flaviviridae family, causes around 68,000 encephalitis cases annually, of which 20–30% are fatal, while 30–50% of the recovered cases develop severe neurological sequelae. Specific antivirals for JEV would be of great importance, particularly in those cases where the infection has become persistent. Being indispensable for flaviviral replication, the NS2B-NS3 protease is a promising target for design of anti-flaviviral inhibitors. Contrary to related flaviviral proteases, the JEV NS2B-NS3 protease is structurally and mechanistically much less characterized. Here we aimed at establishing a straightforward procedure for cloning, expression, purification and biochemical characterization of JEV NS2B(H)-NS3pro protease. Methodology/Principal Findings The full-length sequence of JEV NS2B-NS3 genotype III strain JaOArS 982 was obtained as a synthetic gene. The sequence of NS2B(H)-NS3pro was generated by splicing by overlap extension PCR (SOE-PCR) and cloned into the pTrcHisA vector. Hexahistidine-tagged NS2B(H)-NS3pro, expressed in E. coli as soluble protein, was purified to >95% purity by a single-step immobilized metal affinity chromatography. SDS-PAGE and immunoblotting of the purified enzyme demonstrated NS2B(H)-NS3pro precursor and its autocleavage products, NS3pro and NS2B(H), as 36, 21, and 10 kDa bands, respectively. Kinetic parameters, Km and kcat, for fluorogenic protease model substrates, Boc-GRR-amc, Boc-LRR-amc, Ac-nKRR-amc, Bz-nKRR-amc, Pyr-RTKR-amc and Abz-(R)4SAG-nY-amide, were obtained using inner filter effect correction. The highest catalytic efficiency kcat/Km was found for Pyr-RTKR-amc (kcat/Km: 1962.96±85.0 M−1 s−1) and the lowest for Boc-LRR-amc (kcat/Km: 3.74±0.3 M−1 s−1). JEV NS3pro is inhibited by aprotinin but to a lesser extent than DEN and WNV NS3pro. Conclusions/Significance A simplified procedure for the cloning, overexpression and purification of the NS2B(H)-NS3pro was established which is generally applicable to other flaviviral proteases. Kinetic parameters obtained for a number of model substrates and inhibitors, are useful for the characterization of substrate specificity and eventually for the design of high-throughput assays aimed at antiviral inhibitor discovery

Global Changes in Staphylococcus aureus Gene Expression in Human Blood

Staphylococcus aureus is a leading cause of bloodstream infections worldwide. In the United States, many of these infections are caused by a strain known as USA300. Although progress has been made, our understanding of the S. aureus molecules that promote survival in human blood and ultimately facilitate metastases is incomplete. To that end, we analyzed the USA300 transcriptome during culture in human blood, human serum, and trypticase soy broth (TSB), a standard laboratory culture media. Notably, genes encoding several cytolytic toxins were up-regulated in human blood over time, and hlgA, hlgB, and hlgC (encoding gamma-hemolysin subunits HlgA, HlgB, and HlgC) were among the most highly up-regulated genes at all time points. Compared to culture supernatants from a wild-type USA300 strain (LAC), those derived from an isogenic hlgABC-deletion strain (LACΔhlgABC) had significantly reduced capacity to form pores in human neutrophils and ultimately cause neutrophil lysis. Moreover, LACΔhlgABC had modestly reduced ability to cause mortality in a mouse bacteremia model. On the other hand, wild-type and LACΔhlgABC strains caused virtually identical abscesses in a mouse skin infection model, and bacterial survival and neutrophil lysis after phagocytosis in vitro was similar between these strains. Comparison of the cytolytic capacity of culture supernatants from wild-type and isogenic deletion strains lacking hlgABC, lukS/F-PV (encoding PVL), and/or lukDE revealed functional redundancy among two-component leukotoxins in vitro. These findings, along with a requirement of specific growth conditions for leukotoxin expression, may explain the apparent limited contribution of any single two-component leukotoxin to USA300 immune evasion and virulence

The Development of Therapeutic Antibodies That Neutralize Homologous and Heterologous Genotypes of Dengue Virus Type 1

Antibody protection against flaviviruses is associated with the development of neutralizing antibodies against the viral envelope (E) protein. Prior studies with West Nile virus (WNV) identified therapeutic mouse and human monoclonal antibodies (MAbs) that recognized epitopes on domain III (DIII) of the E protein. To identify an analogous panel of neutralizing antibodies against DENV type-1 (DENV-1), we immunized mice with a genotype 2 strain of DENV-1 virus and generated 79 new MAbs, 16 of which strongly inhibited infection by the homologous virus and localized to DIII. Surprisingly, only two MAbs, DENV1-E105 and DENV1-E106, retained strong binding and neutralizing activity against all five DENV-1 genotypes. In an immunocompromised mouse model of infection, DENV1-E105 and DENV1-E106 exhibited therapeutic activity even when administered as a single dose four days after inoculation with a heterologous genotype 4 strain of DENV-1. Using epitope mapping and X-ray crystallographic analyses, we localized the neutralizing determinants for the strongly inhibitory MAbs to distinct regions on DIII. Interestingly, sequence variation in DIII alone failed to explain disparities in neutralizing potential of MAbs among different genotypes. Overall, our experiments define a complex structural epitope on DIII of DENV-1 that can be recognized by protective antibodies with therapeutic potential

Phosphoproteomic differences in major depressive disorder postmortem brains indicate effects on synaptic function

There is still a lack in the molecular comprehension of major depressive disorder (MDD) although this condition affects approximately 10% of the world population. Protein phosphorylation is a posttranslational modification that regulates approximately one-third of the human proteins involved in a range of cellular and biological processes such as cellular signaling. Whereas phosphoproteome studies have been carried out extensively in cancer research, few such investigations have been carried out in studies of psychiatric disorders. Here, we present a comparative phosphoproteome analysis of postmortem dorsolateral prefrontal cortex tissues from 24 MDD patients and 12 control donors. Tissue extracts were analyzed using liquid chromatography mass spectrometry in a data-independent manner (LC-MSE). Our analyses resulted in the identification of 5,195 phosphopeptides, corresponding to 802 non-redundant proteins. Ninety of these proteins showed differential levels of phosphorylation in tissues from MDD subjects compared to controls, being 20 differentially phosphorylated in at least 2 peptides. The majority of these phosphorylated proteins were associated with synaptic transmission and cellular architecture not only pointing out potential biomarker candidates but mainly shedding light to the comprehension of MDD pathobiology

Targeting Hepatitis B Virus with Zinc Finger Nucleases

Despite an existing effective vaccine, hepatitis B virus (HBV) remains a major public health concern. There are effective suppressive therapies for HBV, but they remain expensive and inaccessible to many, and not all patients respond well. Furthermore, HBV can persist as genomic covalently closed circular DNA (cccDNA) that remains in hepatocytes even during otherwise effective therapy and facilitates rebound in patients after treatment has stopped. Therefore, the need for an effective treatment that targets active and persistent HBV infections remains. As a novel approach to treat HBV, we have targeted the HBV genome for disruption to prevent viral reactivation and replication. We generated 3 zinc finger nucleases (ZFNs) that target sequences within the HBV polymerase, core and X genes. Upon the formation of ZFN-induced DNA double strand breaks (DSB), imprecise repair by non-homologous end joining leads to mutations that inactivate HBV genes. We delivered HBV-specific ZFNs using self-complementary adeno-associated virus (scAAV) vectors and tested their anti-HBV activity in HepAD38 cells. HBV-ZFNs efficiently disrupted HBV target sites by inducing site-specific mutations. Cytotoxicity was seen with one of the ZFNs. scAAV-mediated delivery of a ZFN targeting HBV polymerase resulted in complete inhibition of HBV DNA replication and production of infectious HBV virions in HepAD38 cells. This effect was sustained for at least 2 weeks following only a single treatment. Furthermore, high specificity was observed for all ZFNs, as negligible off-target cleavage was seen via high-throughput sequencing of 7 closely matched potential off-target sites. These results show that HBV-targeted ZFNs can efficiently inhibit active HBV replication and suppress the cellular template for HBV persistence, making them promising candidates for eradication therapy