A Harmonic Extension Approach for Collaborative Ranking

We present a new perspective on graph-based methods for collaborative ranking for recommender systems. Unlike user-based or item-based methods that compute a weighted average of ratings given by the nearest neighbors, or low-rank approximation methods using convex optimization and the nuclear norm, we formulate matrix completion as a series of semi-supervised learning problems, and propagate the known ratings to the missing ones on the user-user or item-item graph globally. The semi-supervised learning problems are expressed as Laplace-Beltrami equations on a manifold, or namely, harmonic extension, and can be discretized by a point integral method. We show that our approach does not impose a low-rank Euclidean subspace on the data points, but instead minimizes the dimension of the underlying manifold. Our method, named LDM (low dimensional manifold), turns out to be particularly effective in generating rankings of items, showing decent computational efficiency and robust ranking quality compared to state-of-the-art methods

Average Time Spent by Levy Flights and Walks on an Interval with Absorbing Boundaries

We consider a Levy flyer of order alpha that starts from a point x0 on an interval [O,L] with absorbing boundaries. We find a closed-form expression for the average number of flights the flyer takes and the total length of the flights it travels before it is absorbed. These two quantities are equivalent to the mean first passage times for Levy flights and Levy walks, respectively. Using fractional differential equations with a Riesz kernel, we find exact analytical expressions for both quantities in the continuous limit. We show that numerical solutions for the discrete Levy processes converge to the continuous approximations in all cases except the case of alpha approaching 2 and the cases of x0 near absorbing boundaries. For alpha larger than 2 when the second moment of the flight length distribution exists, our result is replaced by known results of classical diffusion. We show that if x0 is placed in the vicinity of absorbing boundaries, the average total length has a minimum at alpha=1, corresponding to the Cauchy distribution. We discuss the relevance of this result to the problem of foraging, which has received recent attention in the statistical physics literature.Comment: 24 pages including 5 figures, added references, corrected typo

About the fastest growth of Order Parameter in Models of Percolation

Can there be a `Litmus test' for determining the nature of transition in models of percolation? In this paper we argue that the answer is in the affirmative. All one needs to do is to measure the `growth exponent' $\chi$ of the largest component at the percolation threshold; $\chi < 1$ or $\chi = 1$ determines if the transition is continuous or discontinuous. We show that a related exponent $\eta = 1 - \chi$ which describes how the average maximal jump sizes in the Order Parameter decays on increasing the system size, is the single exponent that describes the finite-size scaling of a number of distributions related to the fastest growth of the Order Parameter in these problems. Excellent quality scaling analysis are presented for the two single peak distributions corresponding to the Order Parameters at the two ends of the maximal jump, the bimodal distribution constructed by interpolation of these distributions and for the distribution of the maximal jump in the Order Parameter.Comment: 8 pages, 9 figure

How random is your heart beat?

We measure the content of random uncorrelated noise in heart rate variability using a general method of noise level estimation using a coarse grained entropy. We show that usually - except for atrial fibrillation - the level of such noise is within 5 - 15% of the variance of the data and that the variability due to the linearly correlated processes is dominant in all cases analysed but atrial fibrillation. The nonlinear deterministic content of heart rate variability remains significant and may not be ignored.Comment: see http://urbanowicz.org.p

Hydrogen bond network topology in liquid water and methanol: a graph theory approach

Networks are increasingly recognized as important building blocks of various systems in nature and society. Water is known to possess an extended hydrogen bond network, in which the individual bonds are broken in the sub-picosecond range and still the network structure remains intact. We investigated and compared the topological properties of liquid water and methanol at various temperatures using concepts derived within the framework of graph and network theory (neighbour number and cycle size distribution, the distribution of local cyclic and local bonding coefficients, Laplacian spectra of the network, inverse participation ratio distribution of the eigenvalues and average localization distribution of a node) and compared them to small world and Erdős–Rényi random networks. Various characteristic properties (e.g. the local cyclic and bonding coefficients) of the network in liquid water could be reproduced by small world and/or Erdős–Rényi networks, but the ring size distribution of water is unique and none of the studied graph models could describe it. Using the inverse participation ratio of the Laplacian eigenvectors we characterized the network inhomogeneities found in water and showed that similar phenomena can be observed in Erdős–Rényi and small world graphs. We demonstrated that the topological properties of the hydrogen bond network found in liquid water systematically change with the temperature and that increasing temperature leads to a broader ring size distribution. We applied the studied topological indices to the network of water molecules with four hydrogen bonds, and showed that at low temperature (250 K) these molecules form a percolated or nearly-percolated network, while at ambient or high temperatures only small clusters of four-hydrogen bonded water molecules exist

Exchange interaction effects in the thermodynamic properties of quantum dots

We study electron-electron interaction effects in the thermodynamic properties of quantum-dot systems. We obtain the direct and exchange contributions to the specific heat C_v in the self-consistent Hartree-Fock approximation at finite temperatures. An exchange-induced phase transition is observed and the transition temperature is shown to be inversely proportional to the size of the system. The exchange contribution to C_v dominates over the direct and kinetic contributions in the intermediate regime of interaction strength (r_s ~ 1). Furthermore, the electron-electron interaction modifies both the amplitude and the period of magnetic field induced oscillations in C_v.Comment: 4 pages, 4 figures; To appear in Phys. Rev.

Neonicotinoid pesticide limits improvement in buzz pollination by bumblebees

Neonicotinoid pesticides have been linked to global declines of beneficial insects such as bumblebees. Exposure to trace levels of these chemicals causes sub-lethal effects, such as reduced learning and foraging efficiency. Complex behaviours may be particularly vulnerable to the neurotoxic effects of neonicotinoids. Such behaviours may include buzz pollination (sonication), in which pollinators, usually bees, use innate and learned behaviours to generate high-frequency vibrations to release pollen from flowers with specialised anther morphologies. This study assesses the effect of field-realistic, chronic exposure to the widely-used neonicotinoid thiamethoxam on the development of sonication buzz characteristics over time, as well as the collection of pollen from buzz-pollinated flowers. We found that the pollen collection of exposed bees improved less with increasing experience than that of unexposed bees, with exposed bees collecting between 47% and 56% less pollen by the end of 10 trials. We also found evidence of two distinct strategies for maximising pollen collection: (1) extensions to the duration of individual buzzes and (2) extensions of the overall time spent buzzing. We find new complexities in buzz pollination, and conclude that the impacts of field-realistic exposure to a neonicotinoid pesticide may seriously compromise this important ecosystem service

Levy distribution and long correlation times in supermarket sales

Sales data in a commodity market (supermarket sales to consumers) has been analysed by studying the fluctuation spectrum and noise correlations. Three related products (ketchup, mayonnaise and curry sauce) have been analysed. Most noise in sales is caused by promotions, but here we focus on the fluctuations in baseline sales. These characterise the dynamics of the market. Four hitherto unnoticed effects have been found that are difficult to explain from simple econometric models. These effects are: (1) the noise level in baseline sales is much higher than can be expected for uncorrelated sales events; (2) weekly baseline sales differences are distributed according to a broad non-Gaussian function with fat tails; (3) these fluctuations follow a Levy distribution of exponent alpha = 1.4, similar to financial exchange markets and in stock markets; and (4) this noise is correlated over a period of 10 to 11 weeks, or shows an apparent power law spectrum. The similarity to stock markets suggests that models developed to describe these markets may be applied to describe the collective behaviour of consumers.Comment: 19 pages, 7 figures, accepted for publication in Physica

Relative blocking in posets

Poset-theoretic generalizations of set-theoretic committee constructions are presented. The structure of the corresponding subposets is described. Sequences of irreducible fractions associated to the principal order ideals of finite bounded posets are considered and those related to the Boolean lattices are explored; it is shown that such sequences inherit all the familiar properties of the Farey sequences.Comment: 29 pages. Corrected version of original publication which is available at http://www.springerlink.com, see Corrigendu