Top-N Recommendation on Graphs

Recommender systems play an increasingly important role in online applications to help users find what they need or prefer. Collaborative filtering algorithms that generate predictions by analyzing the user-item rating matrix perform poorly when the matrix is sparse. To alleviate this problem, this paper proposes a simple recommendation algorithm that fully exploits the similarity information among users and items and intrinsic structural information of the user-item matrix. The proposed method constructs a new representation which preserves affinity and structure information in the user-item rating matrix and then performs recommendation task. To capture proximity information about users and items, two graphs are constructed. Manifold learning idea is used to constrain the new representation to be smooth on these graphs, so as to enforce users and item proximities. Our model is formulated as a convex optimization problem, for which we need to solve the well-known Sylvester equation only. We carry out extensive empirical evaluations on six benchmark datasets to show the effectiveness of this approach.Comment: CIKM 201

Multiband effects on the conductivity for a multiband Hubbard model

The newly discovered iron-based superconductors have attracted lots of interests, and the corresponding theoretical studies suggest that the system should have six bands. In this paper, we study the multiband effects on the conductivity based on the exact solutions of one-dimensional two-band Hubbard model. We find that the orbital degree of freedom might enhance the critical value $U_c$ of on-site interaction of the transition from a metal to an insulator. This observation is helpful to understand why undoped High-$T_c$ superconductors are usually insulators, while recently discovered iron-based superconductors are metal. Our results imply that the orbital degree of freedom in the latter cases might play an essential role.Comment: 4 pages, 5 figure

Hidden Broad Line Seyfert 2 Galaxies in the CfA and 12micron Samples

We report the results of a spectropolarimetric survey of the CfA and 12micron samples of Seyfert 2 galaxies (S2s). Polarized (hidden) broad line regions (HBLRs) are confirmed in a number of galaxies, and several new cases (F02581-1136, MCG -3-58-7, NGC 5995, NGC 6552, NGC 7682) are reported. The 12micron S2 sample shows a significantly higher incidence of HBLR (50%) than its CfA counterpart (30%), suggesting that the latter may be incomplete in hidden AGNs. Compared to the non-HBLR S2s, the HBLR S2s display distinctly higher radio power relative to their far-infrared output and hotter dust temperature as indicated by the f25/f60 color. However, the level of obscuration is indistinguishable between the two types of S2. These results strongly support the existence of two intrinsically different populations of S2: one harboring an energetic, hidden S1 nucleus with BLR, and the other, a ``pure S2'', with weak or absent S1 nucleus and a strong, perhaps dominating starburst component. Thus, the simple purely orientation-based unification model is not applicable to all Seyfert galaxies.Comment: 5 pages with embedded figs, ApJ Letters, in pres