BIROn - Birkbeck Institutional Research Online

    Benchmarking link analysis ranking methods in assistive environments

    Georgatzis, K. and Papapetrou, Panagiotis (2012) Benchmarking link analysis ranking methods in assistive environments. In: UNSPECIFIED (ed.) Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environment. New York, USA: ACM Publications. ISBN 9781450313001.

    Full text not available from this repository.

    Abstract

    Several assistive applications exhibit a network structure. Characterizing the structure of such networks is critical in many assistive applications. Existing methods in the of social network analysis aim to detect, analyze, and summarize interesting or surprising components and trends in the network. In this paper, we provide a benchmark of two graph ranking methods: pagerank and HITS. The methods are tested on real social network data from three different domains: citation graphs, road networks, and a subgraph of Google. Our findings suggest that the quality of the ranking as well as the speed of convergence of both algorithms highly depends on the underlying network structure.

    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:12
    Last Modified: 26 Jul 2013 11:12
    URI: http://eprints.bbk.ac.uk/id/eprint/7852

    Statistics

    Downloads
    Activity Overview
    0Downloads
    109Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item