388 research outputs found
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs
This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. Specifically, we give a new linear-time fpt algorithm for motif counting and linear time algorithms to compute localized variants of several centrality measures. To establish structural sparsity in real-world networks, we analyze several common network models regarding their structural sparsity. We show that, with high probability, (1) graphs sampled with a prescribed sparse degree sequence; (2) perturbed bounded-degree graphs; (3) stochastic block models with small probabilities; result in graphs of bounded expansion. In contrast, we show that the Kleinberg and the Barabási–Albert model have unbounded expansion. We support our findings with empirical measurements on a corpus of real-world networks
Direct amplification of nodD from community DNA reveals the genetic diversity of Rhizobium leguminosarum in soil
Sequences of nodD, a gene found only in rhizobia, were amplified from total community DNA isolated from a pasture soil. The polymerase chain reaction (PCR) primers used, Y5 and Y6, match nodD from Rhizobium leguminosarum biovar trifolii, R. leguminosarum biovar viciae and Sinorhizobium meliloti. The PCR product was cloned and yielded 68 clones that were identified by restriction pattern as derived from biovar trifolii [11 restriction fragment length polymorphism (RFLP) types] and 15 clones identified as viciae (seven RFLP types). These identifications were confirmed by sequencing. There were no clones related to S. meliloti nodD. For comparison, 122 strains were isolated from nodules of white clover (Trifolium repens) growing at the field site, and 134 from nodules on trap plants of T. repens inoculated with the soil. The nodule isolates were of four nodD RFLP types, with 77% being of a single type. All four of these patterns were also found among the clones from soil DNA, and the same type was the most abundant, although it made up only 34% of the trifolii-like clones. We conclude that clover selects specific genotypes from the available soil population, and that R. leguminosarum biovar trifolii was approximately five times more abundant than biovar viciae in this pasture soil, whereas S. meliloti was rare
Sinus Development and Pneumatization in a Primary Ciliary Dyskinesia Cohort
Background: Primary ciliary dyskinesia (PCD) is a genetically diverse disease which causes impaired mucociliary clearance, and results in pulmonary, otologic, and rhinologic disease in affected patients. Genetic mutations in multiple genes impair the ability of patients to clear mucous from the lungs, middle ear, and sinonasal cavity and lead to chronic pulmonary and sinonasal symptoms. Methods: We identified 17 PCD patients who had available CT scans. Volumes for bilateral maxillary, sphenoid, and frontal sinuses were calculated. A control population of patients who had preoperative CT scans for endoscopic endonasal resection of skull base pathology without sinonasal cavity involvement was also identified. Results: The mean age of PCD was 33 and ranged from 13 to 54 years. Patients were age- and gender-matched to a control group that underwent resection of anterior skull-base tumors and had a mean age of 35 that ranged between 17–53 years old. The volumes for all thee sinus cavities were significantly smaller (p < 0.007) compared to the control population. The average Lund-Mackay score was 10.6 in the PCD cohort (range 6–16) in comparison to an average of 0.7 in the control cohort (range 0–2). Conclusions: Overall sinus volumes were smaller in patients with PCD compared to our control population. Future studies will be aimed at understanding defects in sinus development as a function of specific genetic mutations in PCD patients. Ultimately, a better understanding of the underlying pathophysiology of PCD will allow us to identify the optimal treatment practices for this unique patient group
Heavy Quarks and Heavy Quarkonia as Tests of Thermalization
We present here a brief summary of new results on heavy quarks and heavy
quarkonia from the PHENIX experiment as presented at the "Quark Gluon Plasma
Thermalization" Workshop in Vienna, Austria in August 2005, directly following
the International Quark Matter Conference in Hungary.Comment: 8 pages, 5 figures, Quark Gluon Plasma Thermalization Workshop
(Vienna August 2005) Proceeding
Single Electrons from Heavy Flavor Decays in p+p Collisions at sqrt(s) = 200 GeV
The invariant differential cross section for inclusive electron production in
p+p collisions at sqrt(s) = 200 GeV has been measured by the PHENIX experiment
at the Relativistic Heavy Ion Collider over the transverse momentum range $0.4
<= p_T <= 5.0 GeV/c at midrapidity (eta <= 0.35). The contribution to the
inclusive electron spectrum from semileptonic decays of hadrons carrying heavy
flavor, i.e. charm quarks or, at high p_T, bottom quarks, is determined via
three independent methods. The resulting electron spectrum from heavy flavor
decays is compared to recent leading and next-to-leading order perturbative QCD
calculations. The total cross section of charm quark-antiquark pair production
is determined as sigma_(c c^bar) = 0.92 +/- 0.15 (stat.) +- 0.54 (sys.) mb.Comment: 329 authors, 6 pages text, 3 figures. Submitted to Phys. Rev. Lett.
Plain text data tables for the points plotted in figures for this and
previous PHENIX publications are (or will be) publicly available at
http://www.phenix.bnl.gov/papers.htm
Nuclear Modification of Electron Spectra and Implications for Heavy Quark Energy Loss in Au+Au Collisions at sqrt(s_NN)=200 GeV
The PHENIX experiment has measured mid-rapidity transverse momentum spectra
(0.4 < p_T < 5.0 GeV/c) of electrons as a function of centrality in Au+Au
collisions at sqrt(s_NN)=200 GeV. Contributions from photon conversions and
from light hadron decays, mainly Dalitz decays of pi^0 and eta mesons, were
removed. The resulting non-photonic electron spectra are primarily due to the
semi-leptonic decays of hadrons carrying heavy quarks. Nuclear modification
factors were determined by comparison to non-photonic electrons in p+p
collisions. A significant suppression of electrons at high p_T is observed in
central Au+Au collisions, indicating substantial energy loss of heavy quarks.Comment: 330 authors, 6 pages text, 3 figures. Submitted to Phys. Rev. Lett.
Plain text data tables for the points plotted in figures for this and
previous PHENIX publications are (or will be) publicly available at
http://www.phenix.bnl.gov/papers.htm
System Size and Energy Dependence of Jet-Induced Hadron Pair Correlation Shapes in Cu+Cu and Au+Au Collisions at sqrt(s_NN) = 200 and 62.4 GeV
We present azimuthal angle correlations of intermediate transverse momentum
(1-4 GeV/c) hadrons from {dijets} in Cu+Cu and Au+Au collisions at sqrt(s_NN) =
62.4 and 200 GeV. The away-side dijet induced azimuthal correlation is
broadened, non-Gaussian, and peaked away from \Delta\phi=\pi in central and
semi-central collisions in all the systems. The broadening and peak location
are found to depend upon the number of participants in the collision, but not
on the collision energy or beam nuclei. These results are consistent with sound
or shock wave models, but pose challenges to Cherenkov gluon radiation models.Comment: 464 authors from 60 institutions, 6 pages, 3 figures, 2 tables.
Submitted to Physical Review Letters. Plain text data tables for the points
plotted in figures for this and previous PHENIX publications are (or will be)
publicly available at http://www.phenix.bnl.gov/papers.htm
Measurement of Transverse Single-Spin Asymmetries for Mid-rapidity Production of Neutral Pions and Charged Hadrons in Polarized p+p Collisions at sqrt(s) = 200 GeV
The transverse single-spin asymmetries of neutral pions and non-identified
charged hadrons have been measured at mid-rapidity in polarized proton-proton
collisions at sqrt(s) = 200 GeV. The data cover a transverse momentum (p_T)
range 0.5-5.0 GeV/c for charged hadrons and 1.0-5.0 GeV/c for neutral pions, at
a Feynman-x (x_F) value of approximately zero. The asymmetries seen in this
previously unexplored kinematic region are consistent with zero within
statistical errors of a few percent. In addition, the inclusive charged hadron
cross section at mid-rapidity from 0.5 < p_T < 7.0 GeV/c is presented and
compared to NLO pQCD calculations. Successful description of the unpolarized
cross section above ~2 GeV/c using NLO pQCD suggests that pQCD is applicable in
the interpretation of the asymmetry results in the relevant kinematic range.Comment: 331 authors, 6 pages text, 2 figures, 3 tables. Submitted to Phys.
Rev. Lett. Plain text data tables for the points plotted in figures for this
and previous PHENIX publications are (or will be) publicly available at
http://www.phenix.bnl.gov/papers.htm
Improved Measurement of Double Helicity Asymmetry in Inclusive Midrapidity pi^0 Production for Polarized p+p Collisions at sqrt(s)=200 GeV
We present an improved measurement of the double helicity asymmetry for pi^0
production in polarized proton-proton scattering at sqrt(s) = 200 GeV employing
the PHENIX detector at the Relativistic Heavy Ion Collider (RHIC). The
improvements to our previous measurement come from two main factors: Inclusion
of a new data set from the 2004 RHIC run with higher beam polarizations than
the earlier run and a recalibration of the beam polarization measurements,
which resulted in reduced uncertainties and increased beam polarizations. The
results are compared to a Next to Leading Order (NLO) perturbative Quantum
Chromodynamics (pQCD) calculation with a range of polarized gluon
distributions.Comment: 389 authors, 4 pages, 2 tables, 1 figure. Submitted to Phys. Rev. D,
Rapid Communications. Plain text data tables for the points plotted in
figures for this and previous PHENIX publications are (or will be) publicly
available at http://www.phenix.bnl.gov/papers.htm
- …