Representing Partitions on Trees

In evolutionary biology, biologists often face the problem of constructing a phylogenetic tree on a set X of species from a multiset Π of partitions corresponding to various attributes of these species. One approach that is used to solve this problem is to try instead to associate a tree (or even a network) to the multiset ΣΠ consisting of all those bipartitions {A,X − A} with A a part of some partition in Π. The rational behind this approach is that a phylogenetic tree with leaf set X can be uniquely represented by the set of bipartitions of X induced by its edges. Motivated by these considerations, given a multiset Σ of bipartitions corresponding to a phylogenetic tree on X, in this paper we introduce and study the set P(Σ) consisting of those multisets of partitions Π of X with ΣΠ = Σ. More specifically, we characterize when P(Σ) is non-empty, and also identify some partitions in P(Σ) that are of maximum and minimum size. We also show that it is NP-complete to decide when P(Σ) is non-empty in case Σ is an arbitrary multiset of bipartitions of X. Ultimately, we hope that by gaining a better understanding of the mapping that takes an arbitrary partition system Π to the multiset ΣΠ, we will obtain new insights into the use of median networks and, more generally, split-networks to visualize sets of partitions

Towards Question-based Recommender Systems

Conversational and question-based recommender systems have gained increasing attention in recent years, with users enabled to converse with the system and better control recommendations. Nevertheless, research in the field is still limited, compared to traditional recommender systems. In this work, we propose a novel Question-based recommendation method, Qrec, to assist users to find items interactively, by answering automatically constructed and algorithmically chosen questions. Previous conversational recommender systems ask users to express their preferences over items or item facets. Our model, instead, asks users to express their preferences over descriptive item features. The model is first trained offline by a novel matrix factorization algorithm, and then iteratively updates the user and item latent factors online by a closed-form solution based on the user answers. Meanwhile, our model infers the underlying user belief and preferences over items to learn an optimal question-asking strategy by using Generalized Binary Search, so as to ask a sequence of questions to the user. Our experimental results demonstrate that our proposed matrix factorization model outperforms the traditional Probabilistic Matrix Factorization model. Further, our proposed Qrec model can greatly improve the performance of state-of-the-art baselines, and it is also effective in the case of cold-start user and item recommendations.Comment: accepted by SIGIR 202

Measured and predicted aerosol light scattering enhancement factors at the high alpine site Jungfraujoch

Ambient relative humidity (RH) determines the water content of atmospheric aerosol particles and thus has an important influence on the amount of visible light scattered by particles. The RH dependence of the particle light scattering coefficient (σ<sub>sp</sub>) is therefore an important variable for climate forcing calculations. We used a humidification system for a nephelometer which allows for the measurement of σ<sub>sp</sub> at a defined RH in the range of 20–95%. In this paper we present measurements of light scattering enhancement factors <i>f</i>(RH)=σ<sub>sp</sub>(RH)/σ<sub>sp</sub>(dry) from a 1-month campaign (May 2008) at the high alpine site Jungfraujoch (3580 m a.s.l.), Switzerland. Measurements at the Jungfraujoch are representative for the lower free troposphere above Central Europe. For this aerosol type hardly any information about the <i>f</i>(RH) is available so far. At this site, <i>f</i>(RH=85%) varied between 1.2 and 3.3. Measured <i>f</i>(RH) agreed well with <i>f</i>(RH) calculated with Mie theory using measurements of the size distribution, chemical composition and hygroscopic diameter growth factors as input. Good <i>f</i>(RH) predictions at RH<85% were also obtained with a simplified model, which uses the Ångström exponent of σ<sub>sp</sub>(dry) as input. RH influences further intensive optical aerosol properties. The backscatter fraction decreased by about 30% from 0.128 to 0.089, and the single scattering albedo increased on average by 0.05 at 85% RH compared to dry conditions. These changes in σ<sub>sp</sub>, backscatter fraction and single scattering albedo have a distinct impact on the radiative forcing of the Jungfraujoch aerosol

The Ice Selective Inlet: a novel technique for exclusive extraction of pristine ice crystals in mixed-phase clouds

Climate predictions are affected by high uncertainties partially due to an insufficient knowledge of aerosol-cloud interactions. One of the poorly understood processes is formation of mixed-phase clouds (MPCs) via heterogeneous ice nucleation. Field measurements of the atmospheric ice phase in MPCs are challenging due to the presence of supercooled liquid droplets. The Ice Selective Inlet (ISI), presented in this paper, is a novel inlet designed to selectively sample pristine ice crystals in mixed-phase clouds and extract the ice residual particles contained within the crystals for physical and chemical characterisation. Using a modular setup composed of a cyclone impactor, droplet evaporation unit and pumped counterflow virtual impactor (PCVI), the ISI segregates particles based on their inertia and phase, exclusively extracting small ice particles between 5 and 20 μm in diameter. The setup also includes optical particle spectrometers for analysis of the number size distribution and shape of the sampled hydrometeors. The novelty of the ISI is a droplet evaporation unit, which separates liquid droplets and ice crystals in the airborne state, thus avoiding physical impaction of the hydrometeors and limiting potential artifacts. The design and validation of the droplet evaporation unit is based on modelling studies of droplet evaporation rates and computational fluid dynamics simulations of gas and particle flows through the unit. Prior to deployment in the field, an inter-comparison of the WELAS optical particle size spectrometers and a characterisation of the transmission efficiency of the PCVI was conducted in the laboratory. The ISI was subsequently deployed during the Cloud and Aerosol Characterisation Experiment (CLACE) 2013 – an extensive international field campaign encompassing comprehensive measurements of cloud microphysics, as well as bulk aerosol, ice residual and ice nuclei properties. The campaign provided an important opportunity for a proof of concept of the inlet design. In this work we present the setup of the ISI, including the modelling and laboratory characterisation of its components, as well as a case study demonstrating the ISI performance in the field during CLACE 2013

Effects of relative humidity on aerosol light scattering in the Arctic

Aerosol particles experience hygroscopic growth in the ambient atmosphere. Their optical properties – especially the aerosol light scattering – are therefore strongly dependent on the ambient relative humidity (RH). In-situ light scattering measurements of long-term observations are usually performed under dry conditions (RH>30–40%). The knowledge of this RH effect is of eminent importance for climate forcing calculations or for the comparison of remote sensing with in-situ measurements. This study combines measurements and model calculations to describe the RH effect on aerosol light scattering for the first time for aerosol particles present in summer and fall in the high Arctic. For this purpose, a field campaign was carried out from July to October 2008 at the Zeppelin station in Ny-Ålesund, Svalbard. The aerosol light scattering coefficient σ<sub>sp</sub>(λ) was measured at three distinct wavelengths (λ=450, 550, and 700 nm) at dry and at various, predefined RH conditions between 20% and 95% with a recently developed humidified nephelometer (WetNeph) and with a second nephelometer measuring at dry conditions with an average RH<10% (DryNeph). In addition, the aerosol size distribution and the aerosol absorption coefficient were measured. The scattering enhancement factor <i>f</i>(RH, λ) is the key parameter to describe the RH effect on σ<sub>sp</sub>(λ) and is defined as the RH dependent σ<sub>sp</sub>(RH, λ) divided by the corresponding dry σ<sub>sp</sub>(RH<sub>dry</sub>, λ). During our campaign the average <i>f</i>(RH=85%, λ=550 nm) was 3.24±0.63 (mean ± standard deviation), and no clear wavelength dependence of <i>f</i>(RH, λ) was observed. This means that the ambient scattering coefficients at RH=85% were on average about three times higher than the dry measured in-situ scattering coefficients. The RH dependency of the recorded <i>f</i>(RH, λ) can be well described by an empirical one-parameter equation. We used a simplified method to retrieve an apparent hygroscopic growth factor <i>g</i>(RH), defined as the aerosol particle diameter at a certain RH divided by the dry diameter, using the WetNeph, the DryNeph, the aerosol size distribution measurements and Mie theory. With this approach we found, on average, <i>g</i>(RH=85%) values to be 1.61±0.12 (mean±standard deviation). No clear seasonal shift of <i>f</i>(RH, λ) was observed during the 3-month period, while aerosol properties (size and chemical composition) clearly changed with time. While the beginning of the campaign was mainly characterized by smaller and less hygroscopic particles, the end was dominated by larger and more hygroscopic particles. This suggests that compensating effects of hygroscopicity and size determined the temporal stability of <i>f</i>(RH, λ). During sea salt influenced periods, distinct deliquescence transitions were observed. At the end we present a method on how to transfer the dry in-situ measured aerosol scattering coefficients to ambient values for the aerosol measured during summer and fall at this location

Recent increase in black carbon concentrations from a Mt. Everest ice core spanning 1860–2000 AD

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/95622/1/grl27751.pd

On the effects of organic matter and sulphur-containing compounds on the CCN activation of combustion particles

The European PartEmis project (Measurement and prediction of emissions of aerosols and gaseous precursors from gas turbine engines) was focussed on the characterisation and quantification of exhaust emissions from a gas turbine engine. The combustion aerosol characterisation included on-line measurements of mass and number concentration, size distribution, mixing state, thermal stability of internally mixed particles, hygroscopicity, cloud condensation nuclei (CCN) activation potential, and off-line analysis of chemical composition. Based on this extensive data set, the role of sulphuric acid coating and of the organic fraction of the combustion particles for the CCN activation was investigated. Modelling of CCN activation was conducted using microphysical and chemical properties obtained from the measurements as input data. Coating the combustion particles with water-soluble sulphuric acid, increases the potential CCN activation, or lowers the activation diameter, respectively. The adaptation of a Köhler model to the experimental data yielded coatings from 0.1 to 3 vol-% of water-soluble matter, which corresponds to an increase in the fraction of CCN-activated combustion particles from ≤10^−4 to ≌10^−2 at a water vapour saturation ratio S_w=1.006. Additional particle coating by coagulation of combustion particles and aqueous sulphuric acid particles formed by nucleation further reduces the CCN activation diameter. In contrast, particles containing a large fraction of non-volatile organic compounds grow significantly less at high relative humidity than particles with a lower content of non-volatile OC. The resulting reduction in the potential CCN activation with an increasing fraction of non-volatile OC becomes visible as a trend in the experimental data. While a coating of water-soluble sulphuric acid increases the potential CCN activation, or lowers the activation diameter, respectively, the non-volatile organic compounds, mainly found at lower combustion temperatures, can partially compensate this sulphuric acid-related enhancement of CCN activation of carbonaceous combustion aerosol particles

On the effects of hydrocarbon and sulphur-containing compounds on the CCN activation of combustion particles

International audienceThe European PartEmis project (''Measurement and prediction of emissions of aerosols and gaseous precursors from gas turbine engines'') was focussed on the characterisation and quantification of exhaust emissions from a gas turbine engine. A comprehensive suite of aerosol, gas and chemi-ion measurements were conducted under different combustor operating conditions and fuel sulphur concentrations. Combustion aerosol characterisation included on-line measurements of mass and number concentration, size distribution, mixing state, thermal stability of internally mixed particles, hygroscopicity, cloud condensation nuclei (CCN) activation potential, and off-line analysis of chemical composition. Modelling of CCN activation of combustion particles was conducted using microphysical and chemical properties obtained from the measurements as input data. Based on this unique data set, the role of sulphuric acid coatings on the combustion particles, formed in the cooling exhaust plume through either direct condensation of gaseous sulphuric acid or coagulation with volatile condensation particles nucleating from gaseous sulphuric acid, and the role of the organic fraction for the CCN activation of combustion particles was investigated. It was found that particles containing a large fraction of non-volatile organic compounds grow significantly less at high relative humidity than particles with a lower content of non-volatile OC. Also the effect of the non-volatile OC fraction on the potential CCN activation is significant. While a coating of water-soluble sulphuric acid increases the potential CCN activation, or lowers the activation diameter, respectively, the non-volatile organic compounds, mainly found at lower combustion temperatures, can partially compensate this sulphuric acid-related enhancement of CCN activation of carbonaceous combustion aerosol particles

The Pagami Creek smoke plume after long-range transport to the upper troposphere over Europe – aerosol properties and black carbon mixing state

During the CONCERT 2011 field experiment with the DLR research aircraft Falcon, an enhanced aerosol layer with particle linear depolarization ratios of 6–8% at 532 nm was observed at altitudes above 10 km over northeast Germany on 16 September 2011. Dispersion simulations with HYSPILT suggest that the elevated aerosol layer originated from the Pagami Creek forest fire in Minnesota, USA, which caused pyro-convective uplift of particles and gases. The 3–4 day-old smoke plume had high total refractory black carbon (rBC) mass concentrations of 0.03–0.35 μg m⁻³ at standard temperature and pressure (STP) with rBC mass equivalent diameter predominantly smaller than 130 nm. Assuming a core-shell particle structure, the BC cores exhibit very thick (median: 105–136 nm) BC-free coatings. A large fraction of the BC-containing particles disintegrated into a BC-free fragment and a BC fragment while passing through the laser beam of the Single Particle Soot Photometer (SP2). In this study, the disintegration is a result of very thick coatings around the BC cores. This is in contrast to a previous study in a forest-fire plume, where it was hypothesized to be a result of BC cores being attached to a BC-free particle. For the high-altitude forest-fire aerosol layer observed in this study, increased mass specific light-absorption cross sections of BC can be expected due to the very thick coatings around the BC cores, while this would not be the case for the attached-type morphology. We estimate the BC mass import from the Pagami Creek forest fire into the upper troposphere/lower stratosphere (UTLS) region (best estimate: 25 Mg rBC). A comparison to black carbon emission rates from aviation underlines the importance of pyro-convection on the BC load in the UTLS region. Our study provides detailed information on the microphysics and the mixing state of BC in the forest-fire aerosol layer in the upper troposphere that can be used to better understand and investigate the radiative impact of such upper tropospheric aerosol layers