On the efficiency of estimating penetrating rank on large graphs

P-Rank (Penetrating Rank) has been suggested as a useful measure of structural similarity that takes account of both incoming and outgoing edges in ubiquitous networks. Existing work often utilizes memoization to compute P-Rank similarity in an iterative fashion, which requires cubic time in the worst case. Besides, previous methods mainly focus on the deterministic computation of P-Rank, but lack the probabilistic framework that scales well for large graphs. In this paper, we propose two efficient algorithms for computing P-Rank on large graphs. The first observation is that a large body of objects in a real graph usually share similar neighborhood structures. By merging such objects with an explicit low-rank factorization, we devise a deterministic algorithm to compute P-Rank in quadratic time. The second observation is that by converting the iterative form of P-Rank into a matrix power series form, we can leverage the random sampling approach to probabilistically compute P-Rank in linear time with provable accuracy guarantees. The empirical results on both real and synthetic datasets show that our approaches achieve high time efficiency with controlled error and outperform the baseline algorithms by at least one order of magnitude

The Nature of Thermopower in Bipolar Semiconductors

The thermoemf in bipolar semiconductors is calculated. It is shown that it is necessary to take into account the nonequilibrium distribution of electron and hole concentrations (Fermi quasilevels of the electrons and holes). We find that electron and hole electric conductivities of contacts of semiconductor samples with connecting wires make a substantial contribution to thermoemf.Comment: 17 pages, RevTeX 3.0 macro packag

Comment on "Spectroscopic Evidence for Multiple Order Parameter Components in the Heavy Fermion Superconductor CeCoIn5_5"

Recently, Rourke et al. reported point-contact spectroscopy results on the heavy-fermion superconductor CeCoIn$_5$ [1]. They obtained conductance spectra on the c-axis surfaces of CeCoIn$_5$ single crystals. Their major claims are two-fold: CeCoIn$_5$ has i) d-wave pairing symmetry and ii) two coexisting order parameter components. In this Comment, we show that these claims are not warranted by the data presented. [1] Rourke et al., Phys. Rev. Lett. 94, 107005 (2005).Comment: accepted for publication in Phys. Rev. Lett., final for

Correlators of the Kazakov-Migdal Model

We derive loop equations for the one-link correlators of gauge and scalar fields in the Kazakov-Migdal model. These equations determine the solution of the model in the large N limit and are similar to analogous equations for the Hermitean two-matrix model. We give an explicit solution of the equations for the case of a Gaussian, quadratic potential. We also show how similar calculations in a non-Gaussian case reduce to purely algebraic equations.Comment: 14 pages, ITEP-YM-3-9

Spin-transport in multi-terminal normal metal - ferromagnet systems with non-collinear magnetizations

A theory of spin-transport in hybrid normal metal - ferromagnetic electronic circuits is developed, taking into account non-collinear spin-accumulation. Spin-transport through resistive elements is described by 4 conductance parameters. Microscopic expression for these conductances are derived in terms of scattering matrices and explicitly calculated for simple models. The circuit theory is applied to 2-terminal and 3-terminal devices attached to ferromagnetic reservoirs.Comment: 12 pages, 6 figures, to appear in Eur. Phys. J.