Hierarchies of Predominantly Connected Communities

We consider communities whose vertices are predominantly connected, i.e., the vertices in each community are stronger connected to other community members of the same community than to vertices outside the community. Flake et al. introduced a hierarchical clustering algorithm that finds such predominantly connected communities of different coarseness depending on an input parameter. We present a simple and efficient method for constructing a clustering hierarchy according to Flake et al. that supersedes the necessity of choosing feasible parameter values and guarantees the completeness of the resulting hierarchy, i.e., the hierarchy contains all clusterings that can be constructed by the original algorithm for any parameter value. However, predominantly connected communities are not organized in a single hierarchy. Thus, we develop a framework that, after precomputing at most $2(n-1)$ maximum flows, admits a linear time construction of a clustering \C(S) of predominantly connected communities that contains a given community $S$ and is maximum in the sense that any further clustering of predominantly connected communities that also contains $S$ is hierarchically nested in \C(S). We further generalize this construction yielding a clustering with similar properties for $k$ given communities in $O(kn)$ time. This admits the analysis of a network's structure with respect to various communities in different hierarchies.Comment: to appear (WADS 2013

Gemini Planet Imager Observational Calibrations III: Empirical Measurement Methods and Applications of High-Resolution Microlens PSFs

The newly commissioned Gemini Planet Imager (GPI) combines extreme adaptive optics, an advanced coronagraph, precision wavefront control and a lenslet-based integral field spectrograph (IFS) to measure the spectra of young extrasolar giant planets between 0.9-2.5 um. Each GPI detector image, when in spectral model, consists of ~37,000 microspectra which are under or critically sampled in the spatial direction. This paper demonstrates how to obtain high-resolution microlens PSFs and discusses their use in enhancing the wavelength calibration, flexure compensation and spectral extraction. This method is generally applicable to any lenslet-based integral field spectrograph including proposed future instrument concepts for space missions.Comment: 10 pages, 6 figures. Proceedings of the SPIE, 9147-282 v2: reference adde

Personality and Injury Risk Among Professional Hockey Players

Background: Although much is known about risk for athletic injury, research on the roles of individual differences in personality and temperament on athletic injury has lagged. We hypothesized that professional athletes with high sensation-seeking and extraversion scores, and with low effortful control scores, would experience more injuries over the course of a season, would have more severe injuries, and would miss more total days of play. Methods: Prospective design with questionnaire report at time one and injury tracking throughout an 18-week athletic season. Setting: Professional hockey team in the United States. Participants: Eighteen professional hockey players (ages 21-33). Measurements: Players completed self-report personality (Sensation-Seeking Scale, Form V) and temperament (the Adult Temperament Questionnaire) measures. Quantity and severity of injury, as well as playing time missed, were tracked for 18 weeks. Results: On average, players experienced almost 6 injuries causing a loss of 10 playing days through the season. Those players scoring high on Boredom Susceptibility and Total Sensation-Seeking incurred more total injuries. Those scoring high on temperamental neutral perceptual sensitivity suffered more severe injuries. Conclusions: Athletes who suffered more injuries reported a preference for stimulating environments and boredom with non-stimulating environments. Injury severity was not correlated with sensation-seeking but was related to temperamental perceptual sensitivity. Implications for identification of injury-prone athletes, pre-injury training, and post-injury treatment are discussed

Hyperuniformity, quasi-long-range correlations, and void-space constraints in maximally random jammed particle packings. I. Polydisperse spheres

Hyperuniform many-particle distributions possess a local number variance that grows more slowly than the volume of an observation window, implying that the local density is effectively homogeneous beyond a few characteristic length scales. Previous work on maximally random strictly jammed sphere packings in three dimensions has shown that these systems are hyperuniform and possess unusual quasi-long-range pair correlations, resulting in anomalous logarithmic growth in the number variance. However, recent work on maximally random jammed sphere packings with a size distribution has suggested that such quasi-long-range correlations and hyperuniformity are not universal among jammed hard-particle systems. In this paper we show that such systems are indeed hyperuniform with signature quasi-long-range correlations by characterizing the more general local-volume-fraction fluctuations. We argue that the regularity of the void space induced by the constraints of saturation and strict jamming overcomes the local inhomogeneity of the disk centers to induce hyperuniformity in the medium with a linear small-wavenumber nonanalytic behavior in the spectral density, resulting in quasi-long-range spatial correlations. A numerical and analytical analysis of the pore-size distribution for a binary MRJ system in addition to a local characterization of the n-particle loops governing the void space surrounding the inclusions is presented in support of our argument. This paper is the first part of a series of two papers considering the relationships among hyperuniformity, jamming, and regularity of the void space in hard-particle packings.Comment: 40 pages, 15 figure

Electromagnetically induced transparency in superconducting quantum circuits : Effects of decoherence, tunneling and multi-level cross-talk

We explore theoretically electromagnetically-induced transparency (EIT) in a superconducting quantum circuit (SQC). The system is a persistent-current flux qubit biased in a $\Lambda$ configuration. Previously [Phys. Rev. Lett. 93, 087003 (2004)], we showed that an ideally-prepared EIT system provides a sensitive means to probe decoherence. Here, we extend this work by exploring the effects of imperfect dark-state preparation and specific decoherence mechanisms (population loss via tunneling, pure dephasing, and incoherent population exchange). We find an initial, rapid population loss from the $\Lambda$ system for an imperfectly prepared dark state. This is followed by a slower population loss due to both the detuning of the microwave fields from the EIT resonance and the existing decoherence mechanisms. We find analytic expressions for the slow loss rate, with coefficients that depend on the particular decoherence mechanisms, thereby providing a means to probe, identify, and quantify various sources of decoherence with EIT. We go beyond the rotating wave approximation to consider how strong microwave fields can induce additional off-resonant transitions in the SQC, and we show how these effects can be mitigated by compensation of the resulting AC Stark shifts

Statistical significance of communities in networks

Nodes in real-world networks are usually organized in local modules. These groups, called communities, are intuitively defined as sub-graphs with a larger density of internal connections than of external links. In this work, we introduce a new measure aimed at quantifying the statistical significance of single communities. Extreme and Order Statistics are used to predict the statistics associated with individual clusters in random graphs. These distributions allows us to define one community significance as the probability that a generic clustering algorithm finds such a group in a random graph. The method is successfully applied in the case of real-world networks for the evaluation of the significance of their communities.Comment: 9 pages, 8 figures, 2 tables. The software to calculate the C-score can be found at http://filrad.homelinux.org/cscor