A Distributed Multilevel Force-directed Algorithm

The wide availability of powerful and inexpensive cloud computing services naturally motivates the study of distributed graph layout algorithms, able to scale to very large graphs. Nowadays, to process Big Data, companies are increasingly relying on PaaS infrastructures rather than buying and maintaining complex and expensive hardware. So far, only a few examples of basic force-directed algorithms that work in a distributed environment have been described. Instead, the design of a distributed multilevel force-directed algorithm is a much more challenging task, not yet addressed. We present the first multilevel force-directed algorithm based on a distributed vertex-centric paradigm, and its implementation on Giraph, a popular platform for distributed graph algorithms. Experiments show the effectiveness and the scalability of the approach. Using an inexpensive cloud computing service of Amazon, we draw graphs with ten million edges in about 60 minutes.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Emplacement of inflated Pāhoehoe flows in the Naude’s Nek Pass, Lesotho remnant, Karoo continental flood basalt province: use of flow-lobe tumuli in understanding flood basalt emplacement

Physical volcanological features are presented for a 710-m-thick section, of the Naude’s Nek Pass, within the lower part of the Lesotho remnant of the Karoo Large Igneous Province. The section consists of inflated pāhoehoe lava with thin, impersistent sedimentary interbeds towards the base. There are seven discreet packages of compound and hummocky pāhoehoe lobes containing flow-lobe tumuli, making up approximately 50% of the section. Approximately 45% of the sequence consists of 14 sheet lobes, between 10 and 52-m-thick. The majority of the sheet lobes are in two packages indicating prolonged periods of lava supply capable of producing thick sheet lobes. The other sheet lobes are as individual lobes or pairs, within compound flows, suggesting brief increases in lava supply rate. We suggest, contrary to current belief, that there is no evidence that compound flows are proximal to source and sheet lobes (simple flows) are distal to source and we propose that the presence of flow-lobe tumuli in compound flows could be an indicator that a flow is distal to source. We use detailed, previously published, studies of the Thakurvadi Formation (Deccan Traps) as an example. We show that the length of a lobe and therefore the sections that are ‘medial or distal to source’ are specific to each individual lobe and are dependent on the lava supply of each eruptive event, and as such flow lobe tumuli can be used as an indicator of relative distance from source

Presynaptic partner selection during retinal circuit reassembly varies with timing of neuronal regeneration in vivo

Whether neurons can restore their original connectivity patterns during circuit repair is unclear. Taking advantage of the regenerative capacity of zebrafish retina, we show here the remarkable specificity by which surviving neurons reassemble their connectivity upon regeneration of their major input. H3 horizontal cells (HCs) normally avoid red and green cones, and prefer ultraviolet over blue cones. Upon ablation of the major (ultraviolet) input, H3 HCs do not immediately increase connectivity with other cone types. Instead, H3 dendrites retract and re-extend to contact new ultraviolet cones. But, if regeneration is delayed or absent, blue-cone synaptogenesis increases and ectopic synapses are made with red and green cones. Thus, cues directing synapse specificity can be maintained following input loss, but only within a limited time period. Further, we postulate that signals from the major input that shape the H3 HC's wiring pattern during development persist to restrict miswiring after damage

Impact of inhaled corticosteroids on growth in children with asthma: systematic review and meta-analysis

Background: Long-term inhaled corticosteroids (ICS) may reduce growth velocity and final height of children with asthma. We aimed to evaluate the association between ICS use of >12 months and growth. Methods: We initially searched MEDLINE and EMBASE in July 2013, followed by a PubMed search updated to December 2014. We selected RCTs and controlled observational studies of ICS use in patients with asthma. We conducted random effects meta-analysis of mean differences in growth velocity (cm/year) or final height (cm) between groups. Heterogeneity was assessed using the I2 statistic. Results: We found 23 relevant studies (twenty RCTs and three observational studies) after screening 1882 hits. Meta-analysis of 16 RCTs showed that ICS use significantly reduced growth velocity at one year follow-up (mean difference -0.48 cm/year (95% CI -0.66 to -0.29)). There was evidence of a dose-response effect in three RCTs. Final adult height showed a mean reduction of -1.20 cm (95% CI -1.90 cm to -0.50 cm) with budesonide versus placebo in a high quality RCT. Meta-analysis of two lower quality observational studies revealed uncertainty in the association between ICS use and final adult height, pooled mean difference -0.85 cm (95% CI -3.35 to 1.65). Conclusion: Use of ICS for >12 months in children with asthma has a limited impact on annual growth velocity. In ICS users, there is a slight reduction of about a centimeter in final adult height, which when interpreted in the context of average adult height in England (175 cm for men and 161 cm for women), represents a 0.7% reduction compared to non-ICS users

Router-level community structure of the Internet Autonomous Systems

The Internet is composed of routing devices connected between them and organized into independent administrative entities: the Autonomous Systems. The existence of different types of Autonomous Systems (like large connectivity providers, Internet Service Providers or universities) together with geographical and economical constraints, turns the Internet into a complex modular and hierarchical network. This organization is reflected in many properties of the Internet topology, like its high degree of clustering and its robustness. In this work, we study the modular structure of the Internet router-level graph in order to assess to what extent the Autonomous Systems satisfy some of the known notions of community structure. We show that the modular structure of the Internet is much richer than what can be captured by the current community detection methods, which are severely affected by resolution limits and by the heterogeneity of the Autonomous Systems. Here we overcome this issue by using a multiresolution detection algorithm combined with a small sample of nodes. We also discuss recent work on community structure in the light of our results

Genetic Background Can Result in a Marked or Minimal Effect of Gene Knockout (GPR55 and CB2 Receptor) in Experimental Autoimmune Encephalomyelitis Models of Multiple Sclerosis

PMCID: PMC379391

Differential cross sections and spin density matrix elements for the reaction gamma p -> p omega

High-statistics differential cross sections and spin density matrix elements for the reaction gamma p -> p omega have been measured using the CLAS at Jefferson Lab for center-of-mass (CM) energies from threshold up to 2.84 GeV. Results are reported in 112 10-MeV wide CM energy bins, each subdivided into cos(theta_CM) bins of width 0.1. These are the most precise and extensive omega photoproduction measurements to date. A number of prominent structures are clearly present in the data. Many of these have not previously been observed due to limited statistics in earlier measurements

Onset of asymptotic scaling in deuteron photodisintegration

We investigate the transition from the nucleon-meson to quark-gluon description of the strong interaction using the photon energy dependence of the $d(\gamma,p)n$ differential cross section for photon energies above 0.5 GeV and center-of-mass proton angles between $30^{\circ}$ and $150^{\circ}$. A possible signature for this transition is the onset of cross section $s^{-11}$ scaling with the total energy squared, $s$, at some proton transverse momentum, $P_T$. The results show that the scaling has been reached for proton transverse momentum above about 1.1 GeV/c. This may indicate that the quark-gluon regime is reached above this momentum.Comment: Accepted by PRL; 5 pages, 2 figure

The clinical features of the piriformis syndrome: a systematic review

Piriformis syndrome, sciatica caused by compression of the sciatic nerve by the piriformis muscle, has been described for over 70 years; yet, it remains controversial. The literature consists mainly of case series and narrative reviews. The objectives of the study were: first, to make the best use of existing evidence to estimate the frequencies of clinical features in patients reported to have PS; second, to identify future research questions. A systematic review was conducted of any study type that reported extractable data relevant to diagnosis. The search included all studies up to 1 March 2008 in four databases: AMED, CINAHL, Embase and Medline. Screening, data extraction and analysis were all performed independently by two reviewers. A total of 55 studies were included: 51 individual and 3 aggregated data studies, and 1 combined study. The most common features found were: buttock pain, external tenderness over the greater sciatic notch, aggravation of the pain through sitting and augmentation of the pain with manoeuvres that increase piriformis muscle tension. Future research could start with comparing the frequencies of these features in sciatica patients with and without disc herniation or spinal stenosis

Measurement of the Polarized Structure Function σLT′\sigma_{LT^\prime} for p(e⃗,e′p)πop(\vec{e},e'p)\pi^o in the Δ(1232)\Delta(1232) Resonance Region

The polarized longitudinal-transverse structure function $\sigma_{LT^\prime}$ has been measured in the $\Delta(1232)$ resonance region at $Q^2=0.40$ and 0.65 GeV$^2$. Data for the $p(\vec e,e'p)\pi^o$ reaction were taken at Jefferson Lab with the CEBAF Large Acceptance Spectrometer (CLAS) using longitudinally polarized electrons at an energy of 1.515 GeV. For the first time a complete angular distribution was measured, permitting the separation of different non-resonant amplitudes using a partial wave analysis. Comparison with previous beam asymmetry measurements at MAMI indicate a deviation from the predicted $Q^2$ dependence of $\sigma_{LT^{\prime}}$ using recent phenomenological models.Comment: 5 pages, LaTex, 4 eps figures: to be published in PRC/Rapid Communications. Version 2 has revised Q^2 analysi