Dense subgraphs on dynamic networks

In distributed networks, it is often useful for the nodes to be aware of dense subgraphs, e.g., such a dense subgraph could reveal dense substructures in otherwise sparse graphs (e.g. the World Wide Web or social networks); these might reveal community clusters or dense regions for possibly maintaining good communication infrastructure. In this work, we address the problem of self-awareness of nodes in a dynamic network with regards to graph density, i.e., we give distributed algorithms for maintaining dense subgraphs that the member nodes are aware of. The only knowledge that the nodes need is that of the dynamic diameter D, i.e., the maximum number of rounds it takes for a message to traverse the dynamic network. For our work, we consider a model where the number of nodes are fixed, but a powerful adversary can add or remove a limited number of edges from the network at each time step. The communication is by broadcast only and follows the CONGEST model. Our algorithms are continuously executed on the network, and at any time (after some initialization) each node will be aware if it is part (or not) of a particular dense subgraph. We give algorithms that (2 + e)-approximate the densest subgraph and (3 + e)-approximate the at-least-k-densest subgraph (for a given parameter k). Our algorithms work for a wide range of parameter values and run in O(D log n) time. Further, a special case of our results also gives the first fully decentralized approximation algorithms for densest and at-least-k-densest subgraph problems for static distributed graphs. © 2012 Springer-Verlag.

X-ray scattering from warm dense iron

We have carried out X-ray scattering experiments on iron foil samples that have been compressed and heated using laser-driven shocks created with the VULCAN laser system at the Rutherford-Appleton Laboratory. This is the highest Z element studied in such experiments so far and the first time scattering from warm dense iron has been reported. Because of the importance of iron in telluric planets, the work is relevant to studies of warm dense matter in planetary interiors. We report scattering results as well as shock breakout results that, in conjunction with hydrodynamic simulations, suggest the target has been compressed to a molten state at several 100 GPa pressure. Initial comparison with modelling suggests more work is needed to understand the structure factor of warm dense iron. (C) 2013 Published by Elsevier B.V.

Brief announcement: Maintaining large dense subgraphs on dynamic networks

In distributed networks, some groups of nodes may have more inter-connections, perhaps due to their larger bandwidth availability or communication requirements. In many scenarios, it may be useful for the nodes to know if they form part of a dense subgraph, e.g., such a dense subgraph could form a high bandwidth backbone for the network. In this work, we address the problem of self-awareness of nodes in a dynamic network with regards to graph density, i.e., we give distributed algorithms for maintaining dense subgraphs (subgraphs that the member nodes are aware of). The only knowledge that the nodes need is that of the dynamic diameter D, i.e., the maximum number of rounds it takes for a message to traverse the dynamic network. For our work, we consider a model where the number of nodes are fixed, but a powerful adversary can add or remove a limited number of edges from the network at each time step. The communication is by broadcast only and follows the CONGEST model in the sense that only messages of O(log n) size are permitted, where n is the number of nodes in the network. Our algorithms are continuously executed on the network, and at any time (after some initialization) each node will be aware if it is part (or not) of a particular dense subgraph. We give algorithms that approximate both the densest subgraph, i.e., the subgraph of the highest density in the network, and the at-least-k-densest subgraph (for a given parameter k), i.e., the densest subgraph of size at least k. We give a (2 + e)-approximation algorithm for the densest subgraph problem. The at-least-k-densest subgraph is known to be NP-hard for the general case in the centralized setting and the best known algorithm gives a 2-approximation. We present an algorithm that maintains a (3+e)-approximation in our distributed, dynamic setting. Our algorithms run in O(Dlog n) time. © 2012 Authors.

Semiclassical relativistic fluid theory for electrostatic envelope modes in dense electron-positron-ion plasmas:Modulational instability and rogue waves

A fluid model is used to describe the propagation of envelope structures in an ion plasma under the influence of the action of weakly relativistic electrons and positrons. A multiscale perturbative method is used to derive a nonlinear Schrödinger equation for the envelope amplitude. Criteria for modulational instability, which occurs for small values of the carrier wavenumber (long carrier wavelengths), are derived. The occurrence of rogue waves is briefly discussed. © Cambridge University Press 2013.

Dense Multiperson Tracking with Robust Hierarchical Linear Assignment

We introduce a novel dual-stage algorithm for online multi-target tracking in realistic conditions. In the first stage, the problem of data association between tracklets and detections, given partial occlusion, is addressed using a novel occlusion robust appearance similarity method. This is used to robustly link tracklets with detections without requiring explicit knowledge of the occluded regions. In the second stage, tracklets are linked using a novel method of constraining the linking process that removes the need for ad-hoc tracklet linking rules. In this method, links between tracklets are permitted based on their agreement with optical flow evidence. Tests of this new tracking system have been performed using several public datasets.

The radiated energy budget of Chromospheric Plasma in a major solar flare deduced from multi-wavelength observations

This paper presents measurements of the energy radiated by the lower solar atmosphere, at optical, UV, and EUV wavelengths, during an X-class solar flare (SOL2011-02-15T01:56) in response to an injection of energy assumed to be in the form of nonthermal electrons. Hard X-ray observations from RHESSI were used to track the evolution of the parameters of the nonthermal electron distribution to reveal the total power contained in flare accelerated electrons. By integrating over the duration of the impulsive phase, the total energy contained in the nonthermal electrons was found to be >2 × 1031 erg. The response of the lower solar atmosphere was measured in the free–bound EUV continua of H i (Lyman), He i, and He ii, plus the emission lines of He ii at 304 Å and H i (Lyα) at 1216 Å by SDO/EVE, the UV continua at 1600 Å and 1700 Å by SDO/AIA, and the white light continuum at 4504 Å, 5550 Å, and 6684 Å, along with the Ca ii H line at 3968 Å using Hinode/SOT. The summed energy detected by these instruments amounted to ~3 × 1030 erg; about 15% of the total nonthermal energy. The Lyα line was found to dominate the measured radiative losses. Parameters of both the driving electron distribution and the resulting chromospheric response are presented in detail to encourage the numerical modeling of flare heating for this event, to determine the depth of the solar atmosphere at which these line and continuum processes originate, and the mechanism(s) responsible for their generation.

Dense spectrum of resonances and spin-1/2 particle capture in a near-black-hole metric

We show that a spin-1/2 particle in the gravitational field of a massive body of radius R which slightly exceeds the Schwarzschild radius rs, possesses a dense spectrum of narrow resonances. Their lifetimes and density tend to infinity in the limit R → rs. We determine the cross section of the particle capture into these resonances and show that it is equal to the spin-1/2 absorption cross section for a Schwarzschild black hole. Thus black-hole properties may emerge in a non-singular static metric prior to the formation of a black hole.

Bright Subcycle Extreme Ultraviolet Bursts from a Single Dense Relativistic Electron Sheet

Double-foil targets separated by a low density plasma and irradiated by a petawatt-class laser are shown to be a copious source of coherent broadband radiation. Simulations show that a dense sheet of relativistic electrons is formed during the interaction of the laser with the tenuous plasma between the two foils. The coherent motion of the electron sheet as it transits the second foil results in strong broadband emission in the extreme ultraviolet, consistent with our experimental observations.

X-ray Polarization Measurements of Dense Plasmas Heated by Fast Electrons

The detailed knowledge of fast electron energy transport following interaction with high-intensity, ultra-short laser pulses is a key area for secondary source generation for ELI. We demonstrate polarization spectroscopy at laser intensities up to 10(21) Wcm(-2). This is significant as it suggests that in situ emission spectroscopy may be used as an effective probe of fast electron velocity distributions in regimes relevant to electron transport in solid targets. Ly-alpha doublet emission of nickel (Z = 28) and sulphur (Z = 16) is observed to measure the degree of polarization from the Ly-alpha(1) emission. Ly-alpha(2) emission is unpolarized, and as such acts as a calibration source between spectrometers. The measured ratio of the X-ray sigma- and pi-polarization allows the possibility to infer the velocity distribution function of the fast electron beam.

Visible-Wavelength Survey of Jupiter-Family Cometary Nuclei as Part of SEPPCoN

We present observations of a statistically-significant number of Jupiter-family cometary nuclei as part of SEPPCoN (Survey of the Ensemble Physical Properties of Cometary Nuclei). We present preliminary results on distributions of albedos and shapes.

Visible-wavelength Observations of Jupiter-family Comet Nuclei as Part of Seppcon.

We present the latest analysis and results from SEPPCoN (Survey of Ensemble Physical Properties of Cometary Nuclei). This on-going survey involves studying 100 JFCs - about 25% of the known population - at both mid-infrared and visible wave-lengths to constrain the distributions of sizes, shapes, spins, and albedos of this population. Having earlier reported results from measuring thermal emissions of our sample nuclei [1,2,3,4], we report here progress on the visible-wavelength observations that we have obtained at many ground-based facilities in Chile, Spain, and the United States. To date we have attempted observations of 91% of our sample of 100 JFCs, and at least 64 of those were successfully detected. In most cases the comets were at heliocentric distances between 3.0 and 6.5 AU so as to decrease the odds of a comet having a coma. Of the 64 detected comets, 48 were apparently bare, having no extended emission. Our datasets are further augmented by archival data and photometry from the NEAT program [5]. An important goal of SEPPCoN is to accumulate a large comprehensive set of high quality physical data on cometary nuclei in order to make accurate statistical comparisons with other minor-body populations such as Trojans, Centaurs, and Kuiper-belt objects. Information on the size, shape, spin-rate, albedo and color distributions is critical for understanding their origins and evolutionary processes affecting them.