Relational lattices via duality

The natural join and the inner union combine in different ways tables of a relational database. Tropashko [18] observed that these two operations are the meet and join in a class of lattices-called the relational lattices- and proposed lattice theory as an alternative algebraic approach to databases. Aiming at query optimization, Litak et al. [12] initiated the study of the equational theory of these lattices. We carry on with this project, making use of the duality theory developed in [16]. The contributions of this paper are as follows. Let A be a set of column's names and D be a set of cell values; we characterize the dual space of the relational lattice R(D, A) by means of a generalized ultrametric space, whose elements are the functions from A to D, with the P (A)-valued distance being the Hamming one but lifted to subsets of A. We use the dual space to present an equational axiomatization of these lattices that reflects the combinatorial properties of these generalized ultrametric spaces: symmetry and pairwise completeness. Finally, we argue that these equations correspond to combinatorial properties of the dual spaces of lattices, in a technical sense analogous of correspondence theory in modal logic. In particular, this leads to an exact characterization of the finite lattices satisfying these equations.Comment: Coalgebraic Methods in Computer Science 2016, Apr 2016, Eindhoven, Netherland

Improving Sequential Determinantal Point Processes for Supervised Video Summarization

It is now much easier than ever before to produce videos. While the ubiquitous video data is a great source for information discovery and extraction, the computational challenges are unparalleled. Automatically summarizing the videos has become a substantial need for browsing, searching, and indexing visual content. This paper is in the vein of supervised video summarization using sequential determinantal point process (SeqDPP), which models diversity by a probabilistic distribution. We improve this model in two folds. In terms of learning, we propose a large-margin algorithm to address the exposure bias problem in SeqDPP. In terms of modeling, we design a new probabilistic distribution such that, when it is integrated into SeqDPP, the resulting model accepts user input about the expected length of the summary. Moreover, we also significantly extend a popular video summarization dataset by 1) more egocentric videos, 2) dense user annotations, and 3) a refined evaluation scheme. We conduct extensive experiments on this dataset (about 60 hours of videos in total) and compare our approach to several competitive baselines

Near-Infrared Super Resolution Imaging with Metallic Nanoshell Particle Chain Array

We propose a near-infrared super resolution imaging system without a lens or a mirror but with an array of metallic nanoshell particle chain. The imaging array can plasmonically transfer the near-field components of dipole sources in the incoherent and coherent manners and the super resolution images can be reconstructed in the output plane. By tunning the parameters of the metallic nanoshell particle, the plasmon resonance band of the isolate nanoshell particle red-shifts to the near-infrared region. The near-infrared super resolution images are obtained subsequently. We calculate the field intensity distribution at the different planes of imaging process using the finite element method and find that the array has super resolution imaging capability at near-infrared wavelengths. We also show that the image formation highly depends on the coherence of the dipole sources and the image-array distance.Comment: 15 pages, 6 figure

Evolutionary Toggling of Vpx/Vpr Specificity Results in Divergent Recognition of the Restriction Factor SAMHD1

SAMHD1 is a host restriction factor that blocks the ability of lentiviruses such as HIV-1 to undergo reverse transcription in myeloid cells and resting T-cells. This restriction is alleviated by expression of the lentiviral accessory proteins Vpx and Vpr (Vpx/Vpr), which target SAMHD1 for proteasome-mediated degradation. However, the precise determinants within SAMHD1 for recognition by Vpx/Vpr remain unclear. Here we show that evolution of Vpx/Vpr in primate lentiviruses has caused the interface between SAMHD1 and Vpx/Vpr to alter during primate lentiviral evolution. Using multiple HIV-2 and SIV Vpx proteins, we show that Vpx from the HIV-2 and SIVmac lineage, but not Vpx from the SIVmnd2 and SIVrcm lineage, require the C-terminus of SAMHD1 for interaction, ubiquitylation, and degradation. On the other hand, the N-terminus of SAMHD1 governs interactions with Vpx from SIVmnd2 and SIVrcm, but has little effect on Vpx from HIV-2 and SIVmac. Furthermore, we show here that this difference in SAMHD1 recognition is evolutionarily dynamic, with the importance of the N- and C-terminus for interaction of SAMHD1 with Vpx and Vpr toggling during lentiviral evolution. We present a model to explain how the head-to-tail conformation of SAMHD1 proteins favors toggling of the interaction sites by Vpx/Vpr during this virus-host arms race. Such drastic functional divergence within a lentiviral protein highlights a novel plasticity in the evolutionary dynamics of viral antagonists for restriction factors during lentiviral adaptation to its hosts. © 2013 Fregoso et al

Sources of Variation in Physician Adherence with Clinical Guidelines: Results from a Factorial Experiment

BACKGROUND: Health services research has documented the magnitude of health care variations. Few studies focus on provider level sources of variation in clinical decision making-for example, which primary care providers are likely to follow clinical guidelines, with which types of patient. OBJECTIVES: To estimate: (1) the extent of primary care provider adherence to practice guidelines and the unconfounded influence of (2) patient attributes and (3) physician characteristics on adherence with clinical practice guidelines. DESIGN: In a factorial experiment, primary care providers were shown clinically authentic video vignettes with actors portrayed different “patients” with identical signs of coronary heart disease (CHD). Different types of providers were asked how they would manage the different “patients” with identical CHD symptoms. Measures were taken to protect external validity. RESULTS: Adherence to some guidelines is high (over 50% of physicians would follow a third of the recommended actions), yet there is low adherence to many of them (less than 20% would follow another third). Female patients are less likely than males to receive 4 of 5 types of physical examination (p < .03); older patients are less likely to be advised to stop smoking (p < .03). Race and SES of patients had no effect on provider adherence to guidelines. A physicians’ level of experience (age) appears to be important with certain patients. CONCLUSIONS: Physician adherence with guidelines varies with different types of “patient” and with the length of clinical experience. With this evidence it is possible to appropriately target interventions to reduce health care variations by improving physician adherence with clinical guidelines

Metrics to evaluate research performance in academic institutions: A critique of ERA 2010 as applied in forestry and the indirect H2 index as a possible alternative

Excellence for Research in Australia (ERA) is an attempt by the Australian Research Council to rate Australian universities on a 5-point scale within 180 Fields of Research using metrics and peer evaluation by an evaluation committee. Some of the bibliometric data contributing to this ranking suffer statistical issues associated with skewed distributions. Other data are standardised year-by-year, placing undue emphasis on the most recent publications which may not yet have reliable citation patterns. The bibliometric data offered to the evaluation committees is extensive, but lacks effective syntheses such as the h-index and its variants. The indirect H2 index is objective, can be computed automatically and efficiently, is resistant to manipulation, and a good indicator of impact to assist the ERA evaluation committees and to similar evaluations internationally.Comment: 19 pages, 6 figures, 7 tables, appendice

A novel pathway producing dimethylsulphide in bacteria is widespread in soil environments

The volatile compound dimethylsulphide (DMS) is important in climate regulation, the sulphur cycle and signalling to higher organisms. Microbial catabolism of the marine osmolyte dimethylsulphoniopropionate (DMSP) is thought to be the major biological process generating DMS. Here we report the discovery and characterisation of the first gene for DMSP-independent DMS production in any bacterium. This gene, mddA, encodes a methyltransferase that methylates methanethiol (MeSH) and generates DMS. MddA functions in many taxonomically diverse bacteria including sediment-dwelling pseudomonads, nitrogen-fixing bradyrhizobia and cyanobacteria, and mycobacteria, including the pathogen Mycobacterium tuberculosis. The mddA gene is present in metagenomes from varied environments, being particularly abundant in soil environments, where it is predicted to occur in up to 76% of bacteria. This novel pathway may significantly contribute to global DMS emissions, especially in terrestrial environments, and could represent a shift from the notion that DMSP is the only significant precursor of DMS

The Citation Field of Evolutionary Economics

Evolutionary economics has developed into an academic field of its own, institutionalized around, amongst others, the Journal of Evolutionary Economics (JEE). This paper analyzes the way and extent to which evolutionary economics has become an interdisciplinary journal, as its aim was: a journal that is indispensable in the exchange of expert knowledge on topics and using approaches that relate naturally with it. Analyzing citation data for the relevant academic field for the Journal of Evolutionary Economics, we use insights from scientometrics and social network analysis to find that, indeed, the JEE is a central player in this interdisciplinary field aiming mostly at understanding technological and regional dynamics. It does not, however, link firmly with the natural sciences (including biology) nor to management sciences, entrepreneurship, and organization studies. Another journal that could be perceived to have evolutionary acumen, the Journal of Economic Issues, does relate to heterodox economics journals and is relatively more involved in discussing issues of firm and industry organization. The JEE seems most keen to develop theoretical insights

The Interplay Between GUT and Flavour Symmetries in a Pati-Salam x S4 Model

Both Grand Unified symmetries and discrete flavour symmetries are appealing ways to describe apparent structures in the gauge and flavour sectors of the Standard Model. Both symmetries put constraints on the high energy behaviour of the theory. This can give rise to unexpected interplay when building models that possess both symmetries. We investigate on the possibility to combine a Pati-Salam model with the discrete flavour symmetry $S_4$ that gives rise to quark-lepton complementarity. Under appropriate assumptions at the GUT scale, the model reproduces fermion masses and mixings both in the quark and in the lepton sectors. We show that in particular the Higgs sector and the running Yukawa couplings are strongly affected by the combined constraints of the Grand Unified and family symmetries. This in turn reduces the phenomenologically viable parameter space, with high energy mass scales confined to a small region and some parameters in the neutrino sector slightly unnatural. In the allowed regions, we can reproduce the quark masses and the CKM matrix. In the lepton sector, we reproduce the charged lepton masses, including bottom-tau unification and the Georgi-Jarlskog relation as well as the two known angles of the PMNS matrix. The neutrino mass spectrum can present a normal or an inverse hierarchy, and only allowing the neutrino parameters to spread into a range of values between $\lambda^{-2}$ and $\lambda^2$, with $\lambda\simeq0.2$. Finally, our model suggests that the reactor mixing angle is close to its current experimental bound.Comment: 62 pages, 4 figures; references added, version accepted for publication in JHE