ASAP : towards accurate, stable and accelerative penetrating-rank estimation on large graphs

Pervasive web applications increasingly require a measure of similarity among objects. Penetrating-Rank (P-Rank) has been one of the promising link-based similarity metrics as it provides a comprehensive way of jointly encoding both incoming and outgoing links into computation for emerging applications. In this paper, we investigate P-Rank efficiency problem that encompasses its accuracy, stability and computational time. (1) We provide an accuracy estimate for iteratively computing P-Rank. A symmetric problem is to find the iteration number K needed for achieving a given accuracy ε. (2) We also analyze the stability of P-Rank, by showing that small choices of the damping factors would make P-Rank more stable and well-conditioned. (3) For undirected graphs, we also explicitly characterize the P-Rank solution in terms of matrices. This results in a novel non-iterative algorithm, termed ASAP , for efficiently computing P-Rank, which improves the CPU time from O(n 4) to O( n 3 ). Using real and synthetic data, we empirically verify the effectiveness and efficiency of our approaches

Robust Preparation of GHZ and W States of Three Distant Atoms

Schemes to generate Greenberger-Horne-Zeilinger(GHZ) and W states of three distant atoms are proposed in this paper. The schemes use the effects of quantum statistics of indistinguishable photons emitted by the atoms inside optical cavities. The advantages of the schemes are their robustness against detection inefficiency and asynchronous emission of the photons. Moreover, in Lamb-Dicke limit, the schemes do not require simultaneous click of the detectors, this makes the schemes more realizable in experiments.Comment: 5 pages, 1 fiure. Phys. Rev. A 75, 044301 (2007

Money, moral transgressions, and blame

Two experiments tested participants' attributions for others' immoral behaviors when conducted for more versus less money. We hypothesized and found that observers would blame wrongdoers more when seeing a transgression enacted for little rather than a lot of money, and that this would be evident in observers' hand-washing behavior. Experiment 1 used a cognitive dissonance paradigm. Participants (N = 160) observed a confederate lie in exchange for either a relatively large or a small monetary payment. Participants blamed the liar more in the small (versus large) money condition. Participants (N = 184) in Experiment 2 saw images of someone knocking over another to obtain a small, medium, or large monetary sum. In the small (versus large) money condition, participants blamed the perpetrator (money) more. Hence, participants assigned less blame to moral wrong-doers, if the latter enacted their deed to obtain relatively large sums of money. Small amounts of money accentuate the immorality of others' transgressions