32,413 research outputs found
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
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
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
A new class of -d topological superconductor with 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 .
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 dimensions which has
time-reversal symmetry and a spin conservation symmetry. We
demonstrate that the superconductors in this class is classified by
when electron interaction is considered, while the
classification is 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 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 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 and 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
- …