BIROn - Birkbeck Institutional Research Online

    Finding representative objects using link analysis ranking

    Papapetrou, Panagiotis and Chistiakova, T. and Hollmen, J. and Kalogeraki, V. and Gunopulos, D. (2012) Finding representative objects using link analysis ranking. In: UNSPECIFIED (ed.) Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments. New York, USA: ACM Publications. ISBN 9781450313001.

    Full text not available from this repository.

    Abstract

    Link analysis ranking methods are widely used for summarizing the connectivity structure of large networks. We explore a weighted version of two common link analysis ranking algorithms, PageRank and HITS, and study their applicability to assistive environment data. Based on these methods, we propose a novel approach for identifying representative objects in large datasets, given their similarity matrix. The novelty of our approach is that it takes into account both the pair-wise similarities between the objects, as well as the origin and "evolution path" of these similarities within the dataset. The key step of our method is to define a complete graph, where each object is represented by a node and each edge in the graph is given a weight equal to the pairwise similarity value of the two adjacent nodes. Nodes with high ranking scores correspond to representative objects. Our experimental evaluation was performed on three data domains: american sign language, sensor data, and medical data.

    Metadata

    Item Type: Book Section
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 26 Jul 2013 11:09
    Last Modified: 26 Jul 2013 11:09
    URI: http://eprints.bbk.ac.uk/id/eprint/7851

    Statistics

    Downloads
    Activity Overview
    0Downloads
    597Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item