145,862 research outputs found

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

    Get PDF
    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

    Giant dispersion of critical currents in superconductor with fractal clusters of a normal phase

    Full text link
    The influence of fractal clusters of a normal phase on the dynamics of a magnetic flux trapped in a percolative superconductor is considered. The critical current distribution and the current-voltage characteristics of fractal superconducting structures in the resistive state are obtained for an arbitrary fractal dimension of the cluster boundaries. The range of fractal dimensions, where the dispersion of critical currents becomes infinite, is found. It is revealed that the fractality of clusters depresses of the electric field caused by the magnetic flux motion thus increasing the critical current value. It is expected that the maximum current-carrying capability of a superconductor can be achieved in the region of giant dispersion of critical currents.Comment: 7 pages with 3 figure

    Probing GPDs in photoproduction processes at hadron colliders

    Full text link
    Generalized parton distributions (GPDs) enter QCD factorization theorems for hard exclusive reactions. They encode rich information about hadron partonic structure. We explore a possibility to constrain GPDs in experiments at LHC considering two different exclusive processes: the timelike Compton scattering and the photoproduction of heavy vector mesons.Comment: 6 pages, 2 figures; presented at PHOTON 2015: International Conference on the Structure and the Interactions of the Photon, Novosibirsk, Russia, 15 - 19 June, 2015. arXiv admin note: text overlap with arXiv:1411.375
    • …
    corecore