6,090 research outputs found

    Graph edit distance from spectral seriation

    Get PDF
    This paper is concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for computing graph edit distance is that they lack some of the formality and rigor of the computation of string edit distance. Hence, our aim is to convert graphs to string sequences so that string matching techniques can be used. To do this, we use a graph spectral seriation method to convert the adjacency matrix into a string or sequence order. We show how the serial ordering can be established using the leading eigenvector of the graph adjacency matrix. We pose the problem of graph-matching as a maximum a posteriori probability (MAP) alignment of the seriation sequences for pairs of graphs. This treatment leads to an expression in which the edit cost is the negative logarithm of the a posteriori sequence alignment probability. We compute the edit distance by finding the sequence of string edit operations which minimizes the cost of the path traversing the edit lattice. The edit costs are determined by the components of the leading eigenvectors of the adjacency matrix and by the edge densities of the graphs being matched. We demonstrate the utility of the edit distance on a number of graph clustering problems

    A graph-spectral approach to shape-from-shading

    Get PDF
    In this paper, we explore how graph-spectral methods can be used to develop a new shape-from-shading algorithm. We characterize the field of surface normals using a weight matrix whose elements are computed from the sectional curvature between different image locations and penalize large changes in surface normal direction. Modeling the blocks of the weight matrix as distinct surface patches, we use a graph seriation method to find a surface integration path that maximizes the sum of curvature-dependent weights and that can be used for the purposes of height reconstruction. To smooth the reconstructed surface, we fit quadrics to the height data for each patch. The smoothed surface normal directions are updated ensuring compliance with Lambert's law. The processes of height recovery and surface normal adjustment are interleaved and iterated until a stable surface is obtained. We provide results on synthetic and real-world imagery

    El Desistimiento Y El Allanamiento En la Jurisprudencio De La Corte Interamericana De Derechos Humanos

    Get PDF
    Al analizar la jurisprudencia contenciosa de la Corte Interamericana de Derechos Humanos ( la Corte o la Corte Interamericana ), cabe destacar el hecho de que, durante sus primeros diecisiete afios de labores, 6sta se haya pronunciado sobre el fondo de nueve casos sometidos a su consideraci6n,\u27 en tres de lo cuales los Estados demandados se han allanado a las demandas formuladas por la Comisi6n Interamericana de Derechos Humanos ( Comisi6n o Comisi6n Interamnericana ) en las respectivas demandas

    Dissolution experiments of commercial PWR (52 MWd/kgU) and BWR (53 MWd/kgU) spent nuclear fuel cladded segments in bicarbonate water under oxidizing conditions. Experimental determination of matrix and instant release fraction

    Get PDF
    The denominated instant release fraction (IRF) is considered in performance assessment (PA) exercises to govern the dose that could arise from the repository. A conservative definition of IRF comprises the total inventory of radionuclides located in the gap, fractures, and the grain boundaries and, if present, in the high burn-up structure (HBS). The values calculated from this theoretical approach correspond to an upper limit that likely does not correspond to what it will be expected to be instantaneously released in the real system. Trying to ascertain this IRF from an experimental point of view, static leaching experiments have been carried out with two commercial UO2 spent nuclear fuels (SNF): one from a pressurized water reactor (PWR), labelled PWR, with an average burn-up (BU) of 52 MWd/kgU and fission gas release (FGR) of 23.1%, and one from a boiling water reactor (BWR), labelled BWR, with an average BU of and 53 MWd/kgU and FGR of 3.9%.; One sample of each SNF, consisting of fuel and cladding, has been leached in bicarbonate water during one year under oxidizing conditions at room temperature (25 +/- 5) degrees C. The behaviour of the concentration measured in solution can be divided in two according to the release rate. All radionuclides presented an initial release rate that after some days levels down to a slower second one, which remains constant until the end of the experiment. Cumulative fraction of inventory in aqueous phase (FIAPc) values has been calculated. Results show faster release in the case of the PWR SNF. In both cases Np, Pu, Am, Cm, Y, Tc, La and Nd dissolve congruently with U, while dissolution of Zr, Ru and Rh is slower. Rb, Sr, Cs and Mo, dissolve faster than U. The IRF of Cs at 10 and 200 days has been calculated, being (3.10 +/- 0.62) and (3.66 +/- 0.73) for PWR fuel, and (035 +/- 0.07) and (0.51 +/- 0.10) for BWR fuel. (C) 2015 Elsevier B.V. All rights reserved.Peer ReviewedPostprint (author's final draft

    On the liquid-glass transition line in monatomic Lennard-Jones fluids

    Full text link
    A thermodynamic approach to derive the liquid-glass transition line in the reduced temperature vs reduced density plane for a monatomic Lennard-Jones fluid is presented. The approach makes use of a recent reformulation of the classical perturbation theory of liquids [M. Robles and M. L\'opez de Haro, Phys. Chem. Chem. Phys. {\bf 3}, 5528 (2001)] which is at grips with a rational function approximation for the Laplace transform of the radial distribution function of the hard-sphere fluid. The only input required is an equation of state for the hard-sphere system. Within the Mansoori-Canfield/Rasaiah-Stell variational perturbation theory, two choices for such an equation of state, leading to a glass transition for the hard-sphere fluid, are considered. Good agreement with the liquid-glass transition line derived from recent molecular dynamic simulations [Di Leonardo et al., Phys. Rev. Lett. {\bf 84}, 6054(2000)] is obtained.Comment: 4 pages, 2 figure
    • …
    corecore