Benchmarking link analysis ranking methods in assistive environments

Konstantinos Georgatzis, Panagiotis Papapetrou
2012 Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments - PETRA '12  
Several assistive applications exhibit a network structure. Characterizing the structure of such networks is critical in many assistive applications. Existing methods in the areas 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
more » ... etworks, 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.
doi:10.1145/2413097.2413154 dblp:conf/petra/GeorgatzisP12 fatcat:jn6ydwbl7jhivhhxt7szl4lr2i