Spectral concentration and greedy k-clustering

A popular graph clustering method is to consider the embedding of an input graph into induced by the first k eigenvectors of its Laplacian, and to partition the graph via geometric manipulations on the resulting metric space. Despite the practical success of this methodology, there is limited understanding of several heuristics that follow this framework. We provide theoretical justification for one such natural and computationally efficient variant. Our result can be summarized as follows. A partition of a graph is called strong if each cluster has small external conductance, and large internal conductance. We present a simple greedy spectral clustering algorithm which returns a partition that is provably close to a suitably strong partition, provided that such a partition exists. A recent result shows that strong partitions exist for graphs with a sufficiently large spectral gap between the k-th and (k+1) -st eigenvalues. Taking this together with our main theorem gives a spectral algorithm which finds a partition close to a strong one for graphs with large enough spectral gap. We also show how this simple greedy algorithm can be implemented in near-linear time for any fixed k and error guarantee. Finally, we evaluate our algorithm on some real-world and synthetic inputs

Managing blackleg of canola – potential new tools

Non-Peer Reviewe

Heavy quarkonium 2S states in light-front quark model

We study the charmonium 2S states $\psi'$ and $\eta_c'$, and the bottomonium 2S states $\Upsilon'$ and $\eta_b'$, using the light-front quark model and the 2S state wave function of harmonic oscillator as the approximation of the 2S quarkonium wave function. The decay constants, transition form factors and masses of these mesons are calculated and compared with experimental data. Predictions of quantities such as Br$(\psi' \to \gamma \eta_c')$ are made. The 2S wave function may help us learn more about the structure of these heavy quarkonia.Comment: 5 latex pages, final version for journal publicatio

Global epidemiology of avian influenza A H5N1 virus infection in humans, 1997–2015: a systematic review of individual case data

Avian influenza A H5N1 viruses have caused many, typically severe, human infections since the first human case was reported in 1997. However, no comprehensive epidemiological analysis of global human cases of H5N1 from 1997 to 2015 exists. Moreover, few studies have examined in detail the changing epidemiology of human H5N1 cases in Egypt, especially given the outbreaks since November, 2014, which have the highest number of cases ever reported worldwide in a similar period. Data on individual patients were collated from different sources using a systematic approach to describe the global epidemiology of 907 human H5N1 cases between May, 1997, and April, 2015. The number of affected countries rose between 2003 and 2008, with expansion from east and southeast Asia, then to west Asia and Africa. Most cases (67·2%) occurred from December to March, and the overall case-fatality risk was 483 (53·5%) of 903 cases which varied across geographical regions. Although the incidence in Egypt has increased dramatically since November, 2014, compared with the cases beforehand, there were no significant differences in the fatality risk, history of exposure to poultry, history of patient contact, and time from onset to hospital admission in the recent cases

Genome-wide DNA methylation analysis of KRAS mutant cell lines

Oncogenic RAS mutations are associated with DNA methylation changes that alter gene expression to drive cancer. Recent studies suggest that DNA methylation changes may be stochastic in nature, while other groups propose distinct signaling pathways responsible for aberrant methylation. Better understanding of DNA methylation events associated with oncogenic KRAS expression could enhance therapeutic approaches. Here we analyzed the basal CpG methylation of 11 KRAS-mutant and dependent pancreatic cancer cell lines and observed strikingly similar methylation patterns. KRAS knockdown resulted in unique methylation changes with limited overlap between each cell line. In KRAS-mutant Pa16C pancreatic cancer cells, while KRAS knockdown resulted in over 8,000 differentially methylated (DM) CpGs, treatment with the ERK1/2-selective inhibitor SCH772984 showed less than 40 DM CpGs, suggesting that ERK is not a broadly active driver of KRAS-associated DNA methylation. KRAS G12V overexpression in an isogenic lung model reveals >50,600 DM CpGs compared to non-transformed controls. In lung and pancreatic cells, gene ontology analyses of DM promoters show an enrichment for genes involved in differentiation and development. Taken all together, KRAS-mediated DNA methylation are stochastic and independent of canonical downstream effector signaling. These epigenetically altered genes associated with KRAS expression could represent potential therapeutic targets in KRAS-driven cancer

Primary proton spectrum between 200 TeV and 1000 TeV observed with the Tibet burst detector and air shower array

Since 1996, a hybrid experiment consisting of the emulsion chamber and burst detector array and the Tibet-II air-shower array has been operated at Yangbajing (4300 m above sea level, 606 g/cm^2) in Tibet. This experiment can detect air-shower cores, called as burst events, accompanied by air showers in excess of about 100 TeV. We observed about 4300 burst events accompanied by air showers during 690 days of operation and selected 820 proton-induced events with its primary energy above 200 TeV using a neural network method. Using this data set, we obtained the energy spectrum of primary protons in the energy range from 200 to 1000 TeV. The differential energy spectrum obtained in this energy region can be fitted by a power law with the index of -2.97 $\pm$ 0.06, which is steeper than that obtained by direct measurements at lower energies. We also obtained the energy spectrum of helium nuclei at particle energies around 1000 TeV.Comment: 25 pages, 22 figures, Accepted for publication in Phys. Rev.

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

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

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