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

Fire responses and resistance of concrete-filled steel tubular frame structures

This paper presents the results of dynamic responses and fire resistance of concretefilled steel tubular (CFST) frame structures in fire conditions by using non-linear finite element method. Both strength and stability criteria are considered in the collapse analysis. The frame structures are constructed with circular CFST columns and steel beams of I-sections. In order to validate the finite element solutions, the numerical results are compared with those from a fire resistance test on CFST columns. The finite element model is then adopted to simulate the behaviour of frame structures in fire. The structural responses of the frames, including critical temperature and fire-resisting limit time, are obtained for the ISO-834 standard fire. Parametric studies are carried out to show their influence on the load capacity of the frame structures in fire. Suggestions and recommendations are presented for possible adoption in future construction and design of these structures

Zero Field precession and hysteretic threshold currents in spin torque oscillators with tilted polarizer

Using non-linear system theory and numerical simulations we map out the static and dynamic phase diagram in zero applied field of a spin torque oscillator with a tilted polarizer (TP-STO).We find that for sufficiently large currents, even very small tilt angles (beta>1 degree) will lead to steady free layer precession in zero field. Within a rather large range of tilt angles, 1 degree< beta <19 degree, we find coexisting static states and hysteretic switching between these using only current. In a more narrow window (1 degree<beta<5 degree) one of the static states turns into a limit cycle (precession). The coexistence of static and dynamic states in zero magnetic field is unique to the tilted polarizer and leads to large hysteresis in the upper and lower threshold currents for TP-STO operation.Comment: 5 pages, 4 figure

Study of quasi-1D SnO2 nanowires

The descriptions of SnO2 nanowires growth procedures are getting more and more frequent in the current literature. However, studies on the growth mechanisms are still lacking. In particular, no investigation has been reported on the growth process when the growth mechanisms are not based, as in the case of whiskers, on vapour-liquid-solid (VLS) transitions. In this paper, a new procedure is reported by the authors for growing SnO2 nanowires, based on the presence of liquid-tin droplets on the substrate. The Sn vapour pressure developed by these droplets, which find themselves very close to the growing tip of the wire, gives rise to a sufficiently high supersaturation to enable the fast growth rate usually observed. The principal features and results of this new procedure, as well as possible growth mechanisms, are also discussed

Determining the orientations of ocean bottom seismometers using ambient noise correlation

The cross-correlation of multicomponent ambient seismic noise can reveal both the velocity and polarization of surface waves propagating between pairs of stations. We explore this property to develop a novel method for determining the horizontal orientation of ocean bottom seismometers (OBS) by analyzing the polarization of Rayleigh waves retrieved from ambient noise cross-correlation. We demonstrate that the sensor orientations can be estimated through maximizing the correlation between the radial-vertical component and the phase-shifted vertical-vertical component of the empirical Green's tensor. We apply this new method to the ELSC (Eastern Lau Spreading Center) OBS experiment data set and illustrate its robustness by comparing the obtained orientations with results from a conventional method utilizing teleseismic P and Rayleigh wave polarizations. When applied to a large OBS array, the ambient noise method provides a larger number of orientation estimates and better azimuthal coverage than typically is possible with traditional methods

Trends in Elasticity and Electronic Structure of Transition-Metal Nitrides and Carbides from First Principles

The elastic properties of the $B_1$-structured transition-metal nitrides and their carbide counterparts are studied using the {\it ab initio\} density functional perturbation theory. The linear response results of elastic constants are in excellent agreement with those obtained from numerical derivative methods, and are also consistent with measured data. We find the following trends: (1) Bulk moduli $B$ and tetragonal shear moduli $G^{\prime}=(C_{11}-C_{12})/2$, increase and lattice constants $a_{0}$ decrease rightward or downward on the Periodic Table for the metal component or if C is replaced by N; (2) The inequality $B > G^{\prime} > G > 0$ holds for $G=C_{44}$; (3) $G$ depends strongly on the number of valence electrons per unit cell ($Z_{V}$). From the fitted curve of $G$ as a function of $Z_{V}$, we can predict that MoN is unstable in $B_{1}$ structure, and transition-metal carbonitrides ($e.g.$ ZrC$_{x}$N$_{1-x}$) and di-transition-metal carbides ($e.g.$ Hf$_{x}$Ta$_{1-x}$C) have maximum $G$ at $Z_{V} \approx 8.3$.Comment: 4 pages, 2 figures, submitted to PRL. 2 typos in ref. 15 were correcte