Bipartite graph partitioning and data clustering

Many data types arising from data mining applications can be modeled as bipartite graphs, examples include terms and documents in a text corpus, customers and purchasing items in market basket analysis and reviewers and movies in a movie recommender system. In this paper, we propose a new data clustering method based on partitioning the underlying bipartite graph. The partition is constructed by minimizing a normalized sum of edge weights between unmatched pairs of vertices of the bipartite graph. We show that an approximate solution to the minimization problem can be obtained by computing a partial singular value decomposition (SVD) of the associated edge weight matrix of the bipartite graph. We point out the connection of our clustering algorithm to correspondence analysis used in multivariate analysis. We also briefly discuss the issue of assigning data objects to multiple clusters. In the experimental results, we apply our clustering algorithm to the problem of document clustering to illustrate its effectiveness and efficiency.Comment: Proceedings of ACM CIKM 2001, the Tenth International Conference on Information and Knowledge Management, 200

Effective generation of Ising interaction and cluster states in coupled microcavities

We propose a scheme for realizing the Ising spin-spin interaction and atomic cluster states utilizing trapped atoms in coupled microcavities. It is shown that the atoms can interact with each other via the exchange of virtual photons of the cavities. Through suitably tuning the parameters, an effective Ising spin-spin interaction can be generated in this optical system, which is used to produce the cluster states. This scheme does not need the preparation of initial states of atoms and cavity modes, and is insensitive to cavity decay.Comment: 11pages, 2 figures, Revtex

A GPU-based finite-size pencil beam algorithm with 3D-density correction for radiotherapy dose calculation

Targeting at the development of an accurate and efficient dose calculation engine for online adaptive radiotherapy, we have implemented a finite size pencil beam (FSPB) algorithm with a 3D-density correction method on GPU. This new GPU-based dose engine is built on our previously published ultrafast FSPB computational framework [Gu et al. Phys. Med. Biol. 54 6287-97, 2009]. Dosimetric evaluations against Monte Carlo dose calculations are conducted on 10 IMRT treatment plans (5 head-and-neck cases and 5 lung cases). For all cases, there is improvement with the 3D-density correction over the conventional FSPB algorithm and for most cases the improvement is significant. Regarding the efficiency, because of the appropriate arrangement of memory access and the usage of GPU intrinsic functions, the dose calculation for an IMRT plan can be accomplished well within 1 second (except for one case) with this new GPU-based FSPB algorithm. Compared to the previous GPU-based FSPB algorithm without 3D-density correction, this new algorithm, though slightly sacrificing the computational efficiency (~5-15% lower), has significantly improved the dose calculation accuracy, making it more suitable for online IMRT replanning

Glassy Dynamics in a Frustrated Spin System: Role of Defects

In an effort to understand the glass transition, the kinetics of a spin model with frustration but no quenched randomness has been analyzed. The phenomenology of the spin model is remarkably similiar to that of structural glasses. Analysis of the model suggests that defects play a major role in dictating the dynamics as the glass transition is approached.Comment: 9 pages, 5 figures, accepted in J. Phys.: Condensed Matter, proceedings of the Trieste workshop on "Unifying Concepts in Glass Physics

Fast Monte Carlo Simulation for Patient-specific CT/CBCT Imaging Dose Calculation

Recently, X-ray imaging dose from computed tomography (CT) or cone beam CT (CBCT) scans has become a serious concern. Patient-specific imaging dose calculation has been proposed for the purpose of dose management. While Monte Carlo (MC) dose calculation can be quite accurate for this purpose, it suffers from low computational efficiency. In response to this problem, we have successfully developed a MC dose calculation package, gCTD, on GPU architecture under the NVIDIA CUDA platform for fast and accurate estimation of the x-ray imaging dose received by a patient during a CT or CBCT scan. Techniques have been developed particularly for the GPU architecture to achieve high computational efficiency. Dose calculations using CBCT scanning geometry in a homogeneous water phantom and a heterogeneous Zubal head phantom have shown good agreement between gCTD and EGSnrc, indicating the accuracy of our code. In terms of improved efficiency, it is found that gCTD attains a speed-up of ~400 times in the homogeneous water phantom and ~76.6 times in the Zubal phantom compared to EGSnrc. As for absolute computation time, imaging dose calculation for the Zubal phantom can be accomplished in ~17 sec with the average relative standard deviation of 0.4%. Though our gCTD code has been developed and tested in the context of CBCT scans, with simple modification of geometry it can be used for assessing imaging dose in CT scans as well.Comment: 18 pages, 7 figures, and 1 tabl

A new class of (2+1)(2+1)-d topological superconductor with Z8\mathbb{Z}_8 topological classification

The classification of topological states of matter depends on spatial dimension and symmetry class. For non-interacting topological insulators and superconductors the topological classification is obtained systematically and nontrivial topological insulators are classified by either integer or $Z_2$. The classification of interacting topological states of matter is much more complicated and only special cases are understood. In this paper we study a new class of topological superconductors in $(2+1)$ dimensions which has time-reversal symmetry and a $\mathbb{Z}_2$ spin conservation symmetry. We demonstrate that the superconductors in this class is classified by $\mathbb{Z}_8$ when electron interaction is considered, while the classification is $\mathbb{Z}$ without interaction.Comment: 5 pages main text and 3 pages appendix. 1 figur

Terahertz Hall Measurements On Optimally Doped Single Crystal Bi-2212

The infrared Hall angle in optimally doped single crystal $\rm Bi_2 Sr_2 Ca Cu_2 O_{8+x}$ was measured from 3.05 to 21.75 meV as a continuous function of temperature from 25 to 300\,K. In the normal state, the temperature dependence of the real part of the cotangent of the infrared Hall angle obeys the same power law as dc measurements. The measured Hall frequency $\rm \omega_H$ is significantly larger than the expected value based upon ARPES data analyzed in terms of the relaxation time approximation. This discrepancy as well as the temperature dependence of $\rm Re(\cot{\theta_H})$ and $\omega_H$ is well described by a Fermi liquid theory in which current vertex corrections produced by electron-magnon scattering are included.Comment: 10 pages, 2 figure