1,720,965 research outputs found

    Image segmentation by means of complex networks centrality indices

    No full text
    In this paper, we propose a novel approach to perform multi-label segmentation. Starting from an image, we construct the associated weighted graph and assign to a small number of pixels (seeds) a label. The aim is to assign each unlabeled pixel to a label in order to identify different regions. Our algorithm uses the notion of communicability from complex networks theory to compute the easiness for an unlabeled pixel to reach a labeled one. By assigning each pixel to the label for which the greatest communicability is calculated, we can perform good image segmentation

    Going Beyond Counting First Authors in Author Co-citation Analysis

    Full text link
    The present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed

    Variations on the Author

    Full text link
    “Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship

    Appropriate Similarity Measures for Author Cocitation Analysis

    Full text link
    We provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis

    Identifying the lights position in photometric stereo under unknown lighting

    No full text
    Reconstructing the 3D shape of an object from a set of images is a classical problem in Computer Vision. Photometric stereo is one of the possible approaches. It stands on the assumption that the object is observed from a fixed point of view under different lighting conditions. The traditional approach requires that the position of the light sources is accurately known. It has been proved that the lights position can be estimated directly from the data when at least 6 images of the observed object are available. In this paper, we present a Matlab implementation of the algorithm for solving the photometric stereo problem under unknown lighting, and propose a simple shooting technique to solve the bas-relief ambiguity

    Dating archaeological sites by seriation

    Full text link
    Seriation is an ordering problem which consists of determining the best ordering of a set of correlated units, whose relationship is defined by a bipartite graph. It has several applications in different fields, like genetics, anthropology, archaeology and psychology. Our application deals with the relative dating of archaeological sites based on the characteristics of parietal engravings found in them. Our interest lies mainly in the Domus the Janas, Neolithic burial sites typical of Sardinia, Italy. Two matrices, derived from the available data, give information about the similarity among the units. A well known seriation method is applied to them. Due to its formulation, the seriation algorithm employed produces in some cases a solution which does not appear to be completely satisfying. So we propose an approach to improve the quality of the solution, based on a quality indicator

    Estimating the trace of matrix functions with application to complex networks

    Full text link
    The approximation of trace(f(Ω)), where f is a function of a symmetric matrix Ω, can be challenging when Ω is exceedingly large. In such a case even the partial Lanczos decomposition of Ω is computationally demanding and the stochastic method investigated by Bai et al. (J. Comput. Appl. Math. 74:71–89, 1996) is preferred. Moreover, in the last years, a partial global Lanczos method has been shown to reduce CPU time with respect to partial Lanczos decomposition. In this paper we review these techniques, treating them under the unifying theory of measure theory and Gaussian integration. This allows generalizing the stochastic approach, proposing a block version that collects a set of random vectors in a rectangular matrix, in a similar fashion to the partial global Lanczos method. We show that the results of this technique converge quickly to the same approximation provided by Bai et al. (J. Comput. Appl. Math. 74:71–89, 1996), while the block approach can leverage the same computational advantages as the partial global Lanczos. Numerical results for the computation of the Von Neumann entropy of complex networks prove the robustness and efficiency of the proposed block stochastic method

    Weighted chained graphs and some applications

    No full text
    This paper introduces weighted chained graphs, as well as minimal broadcasting and receiving sets, and investigates their properties. Both directed and undirected graphs are considered. The notion of central nodes is introduced both for weighted directed and undirected graphs. This notion is helpful for determining how quickly information can propagate throughout a graph. In particular, it is useful for the investigation of transportation networks and for city planning. Applications to the analysis of airline and bus networks are presented

    Estimating the trace of matrix functions with application to complex networks

    No full text
    The approximation of trace(f(Omega)), where f is a function of a symmetric matrix Omega, can be challenging when Omega is exceedingly large. In such a case even the partial Lanczos decomposition of Omega is computationally demanding and the stochastic method investigated by Bai et al. (J. Comput. AppL Math. 74:71-89, 1996) is preferred. Moreover, in the last years, a partial global Lanczos method has been shown to reduce CPU time with respect to partial Lanczos decomposition. In this paper we review these techniques, treating them under the unifying theory of measure theory and Gaussian integration. This allows generalizing the stochastic approach, proposing a block version that collects a set of random vectors in a rectangular matrix, in a similar fashion to the partial global Lanczos method. We show that the results of this technique converge quickly to the same approximation provided by Bai et al. (J. Comput. Appl. Math. 74:71-89, 1996), while the block approach can leverage the same computational advantages as the partial global Lanczos. Numerical results for the computation of the Von Neumann entropy of complex networks prove the robustness and efficiency of the proposed block stochastic method
    corecore