A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks. The algorithm is based on geometric properties of the spectrum of the expected adjacency matrix in a random graph model that we call stochastic blockmodel with overlap (SBMO). An adaptive version of the algorithm, that does not require the knowledge of the number of hidden communities, is proved to be consistent under the SBMO when the degrees in the graph are (slightly more than) logarithmic. The algorithm is shown to perform well on simulated data and on real-world graphs with known overlapping communities.Comment: Journal of Theoretical Computer Science (TCS), Elsevier, A Para\^itr

A [4Fe-4S]-Fe(CO)(CN)-L-cysteine intermediate is the first organometallic precursor in [FeFe] hydrogenase H-cluster bioassembly.

Biosynthesis of the [FeFe] hydrogenase active site (the 'H-cluster') requires the interplay of multiple proteins and small molecules. Among them, the radical S-adenosylmethionine enzyme HydG, a tyrosine lyase, has been proposed to generate a complex that contains an Fe(CO)2(CN) moiety that is eventually incorporated into the H-cluster. Here we describe the characterization of an intermediate in the HydG reaction: a [4Fe-4S][(Cys)Fe(CO)(CN)] species, 'Complex A', in which a CO, a CN- and a cysteine (Cys) molecule bind to the unique 'dangler' Fe site of the auxiliary [5Fe-4S] cluster of HydG. The identification of this intermediate-the first organometallic precursor to the H-cluster-validates the previously hypothesized HydG reaction cycle and provides a basis for elucidating the biosynthetic origin of other moieties of the H-cluster

Search for Second-Generation Scalar Leptoquarks in ppˉ\bm{p \bar{p}} Collisions at s\sqrt{s}=1.96 TeV

Results on a search for pair production of second generation scalar leptoquark in $p \bar{p}$ collisions at $\sqrt{s}$=1.96 TeV are reported. The data analyzed were collected by the CDF detector during the 2002-2003 Tevatron Run II and correspond to an integrated luminosity of 198 pb$^{-1}$. Leptoquarks (LQ) are sought through their decay into (charged) leptons and quarks, with final state signatures represented by two muons and jets and one muon, large transverse missing energy and jets. We observe no evidence for $LQ$ production and derive 95% C.L. upper limits on the $LQ$ production cross sections as well as lower limits on their mass as a function of $\beta$, where $\beta$ is the branching fraction for $LQ \to \mu q$.Comment: 9 pages (3 author list) 5 figure

Measurement of CP-violation asymmetries in D0 to Ks pi+ pi-

We report a measurement of time-integrated CP-violation asymmetries in the resonant substructure of the three-body decay D0 to Ks pi+ pi- using CDF II data corresponding to 6.0 invfb of integrated luminosity from Tevatron ppbar collisions at sqrt(s) = 1.96 TeV. The charm mesons used in this analysis come from D*+(2010) to D0 pi+ and D*-(2010) to D0bar pi-, where the production flavor of the charm meson is determined by the charge of the accompanying pion. We apply a Dalitz-amplitude analysis for the description of the dynamic decay structure and use two complementary approaches, namely a full Dalitz-plot fit employing the isobar model for the contributing resonances and a model-independent bin-by-bin comparison of the D0 and D0bar Dalitz plots. We find no CP-violation effects and measure an asymmetry of ACP = (-0.05 +- 0.57 (stat) +- 0.54 (syst))% for the overall integrated CP-violation asymmetry, consistent with the standard model prediction.Comment: 15 page

Observation of the Baryonic Flavor-Changing Neutral Current Decay Lambda_b -> Lambda mu+ mu-

We report the first observation of the baryonic flavor-changing neutral current decay Lambda_b -> Lambda mu+ mu- with 24 signal events and a statistical significance of 5.8 Gaussian standard deviations. This measurement uses ppbar collisions data sample corresponding to 6.8fb-1 at sqrt{s}=1.96TeV collected by the CDF II detector at the Tevatron collider. The total and differential branching ratios for Lambda_b -> Lambda mu+ mu- are measured. We find B(Lambda_b -> Lambda mu+ mu-) = [1.73+-0.42(stat)+-0.55(syst)] x 10^{-6}. We also report the first measurement of the differential branching ratio of B_s -> phi mu+ mu- using 49 signal events. In addition, we report branching ratios for B+ -> K+ mu+ mu-, B0 -> K0 mu+ mu-, and B -> K*(892) mu+ mu- decays.Comment: 8 pages, 2 figures, 4 tables. Submitted to Phys. Rev. Let

Estimating Dengue Transmission Intensity from Case-Notification Data from Multiple Countries

Despite being the most widely distributed mosquito-borne viral infection, estimates of dengue transmission intensity and associated burden remain ambiguous. With advances in the development of novel control measures, obtaining robust estimates of average dengue transmission intensity is key for assessing the burden of disease and the likely impact of interventions.We estimated the force of infection (λ) and corresponding basic reproduction numbers (R0) by fitting catalytic models to age-stratified incidence data identified from the literature. We compared estimates derived from incidence and seroprevalence data and assessed the level of under-reporting of dengue disease. In addition, we estimated the relative contribution of primary to quaternary infections to the observed burden of dengue disease incidence. The majority of R0 estimates ranged from one to five and the force of infection estimates from incidence data were consistent with those previously estimated from seroprevalence data. The baseline reporting rate (or the probability of detecting a secondary infection) was generally low (<25%) and varied within and between countries.As expected, estimates varied widely across and within countries, highlighting the spatio-temporally heterogeneous nature of dengue transmission. Although seroprevalence data provide the maximum information, the incidence models presented in this paper provide a method for estimating dengue transmission intensity from age-stratified incidence data, which will be an important consideration in areas where seroprevalence data are not available

Step by step: reconstruction of terrestrial animal movement paths by dead-reckoning

Background: Research on wild animal ecology is increasingly employing GPS telemetry in order to determine animal movement. However, GPS systems record position intermittently, providing no information on latent position or track tortuosity. High frequency GPS have high power requirements, which necessitates large batteries (often effectively precluding their use on small animals) or reduced deployment duration. Dead-reckoning is an alternative approach which has the potential to ‘fill in the gaps’ between less resolute forms of telemetry without incurring the power costs. However, although this method has been used in aquatic environments, no explicit demonstration of terrestrial dead-reckoning has been presented.Results: We perform a simple validation experiment to assess the rate of error accumulation in terrestrial dead-reckoning. In addition, examples of successful implementation of dead-reckoning are given using data from the domestic dog Canus lupus, horse Equus ferus, cow Bos taurus and wild badger Meles meles.Conclusions: This study documents how terrestrial dead-reckoning can be undertaken, describing derivation of heading from tri-axial accelerometer and tri-axial magnetometer data, correction for hard and soft iron distortions on the magnetometer output, and presenting a novel correction procedure to marry dead-reckoned paths to ground-truthed positions. This study is the first explicit demonstration of terrestrial dead-reckoning, which provides a workable method of deriving the paths of animals on a step-by-step scale. The wider implications of this method for the understanding of animal movement ecology are discussed

Host Cell Transcriptome Profile during Wild-Type and Attenuated Dengue Virus Infection

10.1371/journal.pntd.0002107PLoS Neglected Tropical Diseases73

Measurement of the Dipion Mass Spectrum in X(3872) -> J/Psi Pi+ Pi- Decays

We measure the dipion mass spectrum in X(3872)--> J/Psi Pi+ Pi- decays using 360 pb-1 of pbar-p collisions at 1.96 TeV collected with the CDF II detector. The spectrum is fit with predictions for odd C-parity (3S1, 1P1, and 3DJ) charmonia decaying to J/Psi Pi+ Pi-, as well as even C-parity states in which the pions are from Rho0 decay. The latter case also encompasses exotic interpretations, such as a D0-D*0Bar molecule. Only the 3S1 and J/Psi Rho hypotheses are compatible with our data. Since 3S1 is untenable on other grounds, decay via J/Psi Rho is favored, which implies C=+1 for the X(3872). Models for different J/Psi-Rho angular momenta L are considered. Flexibility in the models, especially the introduction of Rho-Omega interference, enable good descriptions of our data for both L=0 and 1.Comment: 7 pages, 4 figures -- Submitted to Phys. Rev. Let

Stress-Induced Reinstatement of Drug Seeking: 20 Years of Progress

In human addicts, drug relapse and craving are often provoked by stress. Since 1995, this clinical scenario has been studied using a rat model of stress-induced reinstatement of drug seeking. Here, we first discuss the generality of stress-induced reinstatement to different drugs of abuse, different stressors, and different behavioral procedures. We also discuss neuropharmacological mechanisms, and brain areas and circuits controlling stress-induced reinstatement of drug seeking. We conclude by discussing results from translational human laboratory studies and clinical trials that were inspired by results from rat studies on stress-induced reinstatement. Our main conclusions are (1) The phenomenon of stress-induced reinstatement, first shown with an intermittent footshock stressor in rats trained to self-administer heroin, generalizes to other abused drugs, including cocaine, methamphetamine, nicotine, and alcohol, and is also observed in the conditioned place preference model in rats and mice. This phenomenon, however, is stressor specific and not all stressors induce reinstatement of drug seeking. (2) Neuropharmacological studies indicate the involvement of corticotropin-releasing factor (CRF), noradrenaline, dopamine, glutamate, kappa/dynorphin, and several other peptide and neurotransmitter systems in stress-induced reinstatement. Neuropharmacology and circuitry studies indicate the involvement of CRF and noradrenaline transmission in bed nucleus of stria terminalis and central amygdala, and dopamine, CRF, kappa/dynorphin, and glutamate transmission in other components of the mesocorticolimbic dopamine system (ventral tegmental area, medial prefrontal cortex, orbitofrontal cortex, and nucleus accumbens). (3) Translational human laboratory studies and a recent clinical trial study show the efficacy of alpha-2 adrenoceptor agonists in decreasing stress-induced drug craving and stress-induced initial heroin lapse