Efficiently Clustering Very Large Attributed Graphs

Attributed graphs model real networks by enriching their nodes with attributes accounting for properties. Several techniques have been proposed for partitioning these graphs into clusters that are homogeneous with respect to both semantic attributes and to the structure of the graph. However, time and space complexities of state of the art algorithms limit their scalability to medium-sized graphs. We propose SToC (for Semantic-Topological Clustering), a fast and scalable algorithm for partitioning large attributed graphs. The approach is robust, being compatible both with categorical and with quantitative attributes, and it is tailorable, allowing the user to weight the semantic and topological components. Further, the approach does not require the user to guess in advance the number of clusters. SToC relies on well known approximation techniques such as bottom-k sketches, traditional graph-theoretic concepts, and a new perspective on the composition of heterogeneous distance measures. Experimental results demonstrate its ability to efficiently compute high-quality partitions of large scale attributed graphs.Comment: This work has been published in ASONAM 2017. This version includes an appendix with validation of our attribute model and distance function, omitted in the converence version for lack of space. Please refer to the published versio

Quantifying Morphology and Diffusion Properties of Mesoporous Carbon from High-Fidelity 3D Reconstructions

A reliable quantitative analysis in electron tomography, which depends on the segmentation of the three-dimensional reconstruction, is challenging because of constraints during tilt-series acquisition (missing wedge) and reconstruction artifacts introduced by reconstruction algorithms such as the Simultaneous Iterative Reconstruction Technique (SIRT) and Discrete Algebraic Reconstruction Technique (DART). We have carefully evaluated the fidelity of segmented reconstructions analyzing a disordered mesoporous carbon used as support in catalysis. Using experimental scanning transmission electron microscopy (STEM) tomography data as well as realistic phantoms, we have quantitatively analyzed the effect on the morphological description as well as on diffusion properties (based on a random-walk particle-tracking simulation) to understand the role of porosity in catalysis. The morphological description of the pore structure can be obtained reliably both using SIRT and DART reconstructions even in the presence of a limited missing wedge. However, the measured pore volume is sensitive to the threshold settings, which are difficult to define globally for SIRT reconstructions. This leads to noticeable variations of the diffusion coefficients in the case of SIRT reconstructions, whereas DART reconstructions resulted in more reliable data. In addition, the anisotropy of the determined diffusion properties was evaluated, which was significant in the presence of a limited missing wedge for SIRT and strongly reduced for DART

Prediction of Herbage Accumulation of \u3ci\u3eCynodon\u3c/i\u3e Grasses by an Empirical Model Based on Temperature and Daylength

The objective of this work was to estimate dry matter production of Cynodon grasses as a function of photothermal units (PU). Total PU values were calculated for the period from February 1 to April 24, 1996, from a location in southeastern Brazil. Regression analysis was run between PU and herbage production from a published data set on five Cynodon cultivars, with an r2 of 0.9983. Differences between measured and estimated values were under 5%. Model testing using an independent data set on herbage dry matter production from grazed Cynodon pastures showed an overestimation, probably due to water deficit during the experimental period. In addition, grazing intensity may have been a reason for the less than optimal fit. The model was adequate in predicting the variation in production potential throughout the periods studied although modifications to include the effect of water balance, nitrogen fertilization and defoliation intensity may allow for better predictions under sub-optimal environmental conditions and varying management strategies

Non-line-of-sight snapshots and background mapping with an active corner camera

The ability to form reconstructions beyond line-of-sight view could be transformative in a variety of fields, including search and rescue, autonomous vehicle navigation, and reconnaissance. Most existing active non-line-of-sight (NLOS) imaging methods use data collection steps in which a pulsed laser is directed at several points on a relay surface, one at a time. The prevailing approaches include raster scanning of a rectangular grid on a vertical wall opposite the volume of interest to generate a collection of confocal measurements. These and a recent method that uses a horizontal relay surface are inherently limited by the need for laser scanning. Methods that avoid laser scanning to operate in a snapshot mode are limited to treating the hidden scene of interest as one or two point targets. In this work, based on more complete optical response modeling yet still without multiple illumination positions, we demonstrate accurate reconstructions of foreground objects while also introducing the capability of mapping the stationary scenery behind moving objects. The ability to count, localize, and characterize the sizes of hidden objects, combined with mapping of the stationary hidden scene, could greatly improve indoor situational awareness in a variety of applications

Planck-LFI radiometers' spectral response

The Low Frequency Instrument (LFI) is an array of pseudo-correlation radiometers on board the Planck satellite, the ESA mission dedicated to precision measurements of the Cosmic Microwave Background. The LFI covers three bands centred at 30, 44 and 70 GHz, with a goal bandwidth of 20% of the central frequency. The characterization of the broadband frequency response of each radiometer is necessary to understand and correct for systematic effects, particularly those related to foreground residuals and polarization measurements. In this paper we present the measured band shape of all the LFI channels and discuss the methods adopted for their estimation. The spectral characterization of each radiometer was obtained by combining the measured spectral response of individual units through a dedicated RF model of the LFI receiver scheme. As a consistency check, we also attempted end-to-end spectral measurements of the integrated radiometer chain in a cryogenic chamber. However, due to systematic effects in the measurement setup, only qualitative results were obtained from these tests. The measured LFI bandpasses exhibit a moderate level of ripple, compatible with the instrument scientific requirements.Comment: 16 pages, 9 figures, this paper is part of the Prelaunch status LFI papers published on JINST: http://www.iop.org/EJ/journal/-page=extra.proc5/jins

Trapped lipopolysaccharide and LptD intermediates reveal lipopolysaccharide translocation steps across the Escherichia coli outer membrane

Lipopolysaccharide (LPS) is a main component of the outer membrane of Gram-negative bacteria, which is essential for the vitality of most Gram-negative bacteria and plays a critical role for drug resistance. LptD/E complex forms a N-terminal LPS transport slide, a hydrophobic intramembrane hole and the hydrophilic channel of the barrel, for LPS transport, lipid A insertion and core oligosaccharide and O-antigen polysaccharide translocation, respectively. However, there is no direct evidence to confirm that LptD/E transports LPS from the periplasm to the external leaflet of the outer membrane. By replacing LptD residues with an unnatural amino acid p-benzoyl-L-phenyalanine (pBPA) and UV-photo-cross-linking in E.coli, the translocon and LPS intermediates were obtained at the N-terminal domain, the intramembrane hole, the lumenal gate, the lumen of LptD channel, and the extracellular loop 1 and 4, providing the first direct evidence and “snapshots” to reveal LPS translocation steps across the outer membrane

Antigenic diversity is generated by distinct evolutionary mechanisms in African trypanosome species

Antigenic variation enables pathogens to avoid the host immune response by continual switching of surface proteins. The protozoan blood parasite Trypanosoma brucei causes human African trypanosomiasis ("sleeping sickness") across sub-Saharan Africa and is a model system for antigenic variation, surviving by periodically replacing a monolayer of variant surface glycoproteins (VSG) that covers its cell surface. We compared the genome of Trypanosoma brucei with two closely related parasites Trypanosoma congolense and Trypanosoma vivax, to reveal how the variant antigen repertoire has evolved and how it might affect contemporary antigenic diversity. We reconstruct VSG diversification showing that Trypanosoma congolense uses variant antigens derived from multiple ancestral VSG lineages, whereas in Trypanosoma brucei VSG have recent origins, and ancestral gene lineages have been repeatedly co-opted to novel functions. These historical differences are reflected in fundamental differences between species in the scale and mechanism of recombination. Using phylogenetic incompatibility as a metric for genetic exchange, we show that the frequency of recombination is comparable between Trypanosoma congolense and Trypanosoma brucei but is much lower in Trypanosoma vivax. Furthermore, in showing that the C-terminal domain of Trypanosoma brucei VSG plays a crucial role in facilitating exchange, we reveal substantial species differences in the mechanism of VSG diversification. Our results demonstrate how past VSG evolution indirectly determines the ability of contemporary parasites to generate novel variant antigens through recombination and suggest that the current model for antigenic variation in Trypanosoma brucei is only one means by which these parasites maintain chronic infections

Observation of Two Resonant Structures in e+e- to pi+ pi- psi(2S) via Initial State Radiation at Belle

The cross section for e+e- to pi+ pi- psi(2S) between threshold and \sqrt{s}=5.5 GeV is measured using 673 fb^{-1} of data on and off the \Upsilon(4S) resonance collected with the Belle detector at KEKB. Two resonant structures are observed in the pi+ pi- psi(2S) invariant mass distribution, one at 4361\pm 9\pm 9 MeV/c2 with a width of 74\pm 15\pm 10 MeV/c2, and another at 4664\pm 11\pm 5 MeV/c2 with a width of 48\pm 15\pm 3 MeV/c2, if the mass spectrum is parameterized with the coherent sum of two Breit-Wigner functions. These values do not match those of any of the known charmonium states.Comment: 10 pages, 5 figures, 2 tables, version to appear in Phys. Rev. Let