Adaptive Partitioning for Large-Scale Dynamic Graphs

Abstract—In the last years, large-scale graph processing has gained increasing attention, with most recent systems placing particular emphasis on latency. One possible technique to improve runtime performance in a distributed graph processing system is to reduce network communication. The most notable way to achieve this goal is to partition the graph by minimizing the num-ber of edges that connect vertices assigned to different machines, while keeping the load balanced. However, real-world graphs are highly dynamic, with vertices and edges being constantly added and removed. Carefully updating the partitioning of the graph to reflect these changes is necessary to avoid the introduction of an extensive number of cut edges, which would gradually worsen computation performance. In this paper we show that performance degradation in dynamic graph processing systems can be avoided by adapting continuously the graph partitions as the graph changes. We present a novel highly scalable adaptive partitioning strategy, and show a number of refinements that make it work under the constraints of a large-scale distributed system. The partitioning strategy is based on iterative vertex migrations, relying only on local information. We have implemented the technique in a graph processing system, and we show through three real-world scenarios how adapting graph partitioning reduces execution time by over 50 % when compared to commonly used hash-partitioning. I

Planetary landing: modelling and control of the propulsion descent

In the propulsive phase, after parachute release, of planetary landing like Mars or Moon, horizontal motion is obtained by tilting the axial thrust, so that it aligns either to the negative velocity vector (gravity turn) or to the requested acceleration vector. The latter strategy is assumed here, as it allows pinpoint landing. As such, tilt angles (pitch and yaw) become proportional to the horizontal acceleration. Instead of designing a hierarchical guidance and control in which horizontal acceleration becomes the attitude control target, a unique control system can be designed based on the fourth order dynamics from angular acceleration to position. The paper shows that the combined dynamics can be (quasi) input-state linearized except the nonlinear factor of the tilt angles (the axial thrust imposed by vertical braking). The paper shows that control design around the reference trajectory (tilt and position) given by the guidance can exploit the quasi linearization, but tracking error stability must be proved in presence of a not stabilizable external disturbance. The paper is restricted to closed-loop control strategies, and their effectiveness is proved through Monte Carlo simulations

Free-form Light Actuators - Fabrication and Control of Actuation in Microscopic Scale

Liquid crystalline elastomers (LCEs) are smart materials capable of reversible shape-change in response to external stimuli, and have attracted researchers' attention in many fields. Most of the studies focused on macroscopic LCE structures (films, fibers) and their miniaturization is still in its infancy. Recently developed lithography techniques, e.g., mask exposure and replica molding, only allow for creating 2D structures on LCE thin films. Direct laser writing (DLW) opens access to truly 3D fabrication in the microscopic scale. However, controlling the actuation topology and dynamics at the same length scale remains a challenge. In this paper we report on a method to control the liquid crystal (LC) molecular alignment in the LCE microstructures of arbitrary three-dimensional shape. This was made possible by a combination of direct laser writing for both the LCE structures as well as for micrograting patterns inducing local LC alignment. Several types of grating patterns were used to introduce different LC alignments, which can be subsequently patterned into the LCE structures. This protocol allows one to obtain LCE microstructures with engineered alignments able to perform multiple opto-mechanical actuation, thus being capable of multiple functionalities. Applications can be foreseen in the fields of tunable photonics, micro-robotics, lab-on-chip technology and others

Outdoor characterization of dye solar cells: first results

The Centre for Hybrid and Organic Solar Energy (CHOSE) at the University of Rome Tor Vergata is focusing its efforts in developing reliable and stable dye solar cells and modules. The CHOSE development program foresees that new cells and modules will be tested both indoor and outdoor in order to have an overview of the real performances of the devices. This is generally a key point for a correct evaluation of the actual performances of any photovoltaic technology. In October 2008 an outdoor measurement campaign on Dye Solar Cells has been started. Two different types of cells have been built in the laboratory, varying the characteristics of the TiO2 film, in order to evaluate their behaviour in real outdoor environment. Data collected during the two first month of outdoor cell exposure are presented in this paper. Daily trends of cell efficiency as a function of the environmental parameters and of the cell temperature have been investigated, focusing on the cell behaviour at low irradiance levels

Genomic characterization of a novel group A lamb rotavirus isolated in Zaragoza, Spain

An ovine rotavirus (OVR) strain, 762, was isolated from a 30-day-old lamb affected with severe gastroenteritis, in Zaragoza, Spain, and the VP4, VP7, VP6, NSP4, and NSP5/NSP6 genes were subsequently characterized molecularly. Strain OVR762 was classified as a P[14] rotavirus, as the VP4 and VP8* trypsin-cleavage product of the VP4 protein revealed the highest amino acid (aa) identity (94% and 97%, respectively) with that of the P11[14] human rotavirus (HRV) strain PA169, isolated in Italy. Analysis of the VP7 gene product revealed that OVR762 possessed G8 serotype specificity, a type common in ruminants, with the highest degree of aa identity(95–98%) shared with serotype G8 HRV, bovine rotavirus, and guanaco (Lama guanicoe) rotavirus strains. Moreover, strain OVR762 displayed a bovine-like NSP4 (genotype E2) and NSP5/NSP6 (genotype H3), and a VP6 genotype I2, as well as a long electropherotype pattern. This is the first report of a lamb rotavirus with P[14] and G8 specificities, providing additional evidence for the wide genetic and antigenic diversity of group A rotaviruses

Crowd Textures:From Sensing Proximity to Understanding Crowd Behavior

Steen, M.R. van [Promotor]Bal, H.E. [Promotor

The endocannabinoid 2-AG controls skeletal muscle cell differentiation via CB1 receptor-dependent inhibition of Kv7 channels.

Little is known of the involvement of endocannabinoids and cannabinoid receptors in skeletal muscle cell differentiation. We report that, due to changes in the expression of genes involved in its metabolism, the levels of the endocannabinoid 2-arachidonoylglycerol (2-AG) are decreased both during myotube formation in vitro from murine C2C12 myoblasts and during mouse muscle growth in vivo. The endocannabinoid, as well as the CB1 agonist arachidonoyl-2-chloroethylamide, prevent myotube formation in a manner antagonized by CB1 knockdown and by CB1 antagonists, which, per se, instead stimulate differentiation. Importantly, 2-AG also inhibits differentiation of primary human satellite cells. Muscle fascicles from CB1 knockout embryos contain more muscle fibers, and postnatal mice show muscle fibers of an increased diameter relative to wild-type littermates. Inhibition of Kv7.4 channel activity, which plays a permissive role in myogenesis and depends on phosphatidylinositol 4,5-bisphosphate (PIP2), underlies the effects of 2-AG. We find that CB1 stimulation reduces both total and Kv7.4-bound PIP2 levels in C2C12 cells and inhibits Kv7.4 currents in transfected CHO cells. We suggest that 2-AG is an endogenous repressor of myoblast differentiation via CB1-mediated inhibition of Kv7.4 channels

Assignment of the group A rotavirus NSP4 gene into genotypes using a hemi-nested multiplex PCR assay: a rapid and reproducible assay for strain surveillance studies

The rotavirus non-structural protein NSP4 has been implicated in a number of biological functions during the rotavirus cellular cycle and pathogenesis, and has been addressed as a target for vaccine development. The NSP4 gene has been classified into six genotypes (A-F). A semi-nested triplex PCR was developed for genotyping the major human NSP4 genotypes (A-C), which are common in human rotavirus strains but are also shared among most mammalian rotavirus strains. A total of 192 previously characterized human strains representing numerous G and P type specificities (such as G1P[8], G1P[4], G2P[4], G3P[3], G3P[8], G3P[9], G4P[6], G4P[8], G6P[4], G6P[9], G6P[14], G8P[10], G8P[14], G9P[8], G9P[11], G10P[11], G12P[6] and G12P[8]) were tested for NSP4 specificity by the collaborating laboratories. An additional 35 animal strains, including the reference laboratory strains SA11 (simian, G3P[2]), NCDV (bovine, G6P[1]), K9 and CU-1 (canine, G3P[3]), together with 31 field isolates (canine, G3P[3]; feline, G3P[9]; porcine, G2P[23], G3P[6], G4P[6], G5P[6], G5P[7], G5P[26], G5P[27], G9P[6] and G9P[7]) were also successfully NSP4-typed. Four human G3P[9] strains and one feline G3P[9] strain were found to possess an NSP4 A genotype, instead of NSP4 C, suggesting a reassortment event between heterologous strains. Routine NSP4 genotyping may help to determine the genomic constellation of rotaviruses of man and livestock, and identify interspecies transmission of heterologous strain

Genetic heterogeneity of porcine enteric caliciviruses identified from diarrhoeic piglets

Enteric caliciviruses (noroviruses and sapoviruses) are responsible for the majority of non-bacterial gastroenteritis in humans of all age groups. Analysis of the polymerase and capsid genes has provided evidence for a huge genetic diversity, but the understanding of their ecology is limited. In this study, we investigated the presence of porcine enteric caliciviruses in the faeces of piglets with diarrhoea. A total of 209 samples from 118 herds were analyszd and calicivirus RNA was detected by RT-PCR in 68 sample (32.5%) and in 46 herds (38.9%), alone or in mixed infection with group A and C rotaviruses. Sequence and phylogenetic analysis of the calicivirus-positive samples characterized the majority as genogroup III (GGIII) sapoviruses. Unclassified caliciviruses, distantly related to the representatives of the other sapovirus genogroups, were identified in five herds, while one outbreak was associated with a porcine sapovirus related genetically to human GGII and GGIV sapovirus strains. By converse, norovirus strains were not detected. Altogether, these data suggest the epidemiological relevance of porcine enteric caliciviruses and suggest a role in the etiology of piglets diarrhoe