NAME

Graph::Similarity::SimRank - SimRank implementation

VERSION

Version 0.02

SYNOPSIS

Please see Graph::Similarity

DESCRIPTION

This is the implementation of the below paper.

Glen Jeh, Jennifer Widon, "SimRank: A Measure of Structural-Context Similarity"

METHODS

setConst($const)

The const value is 0.6 by default becasue wikipedia mentions this is more acturate value, whereas the paper uses 0.8. You can change this to what you want. The value should be between 0 and 1.

calculate()

This calculates SimRank. The algorithm is Naive Method in section 4.4.1 in the paper.

AUTHOR

Shohei Kameda, <shoheik at cpan.org>

LICENSE AND COPYRIGHT

Copyright 2012 Shohei Kameda.

This program is free software; you can redistribute it and/or modify it under the terms of either: the GNU General Public License as published by the Free Software Foundation; or the Artistic License.

See http://dev.perl.org/licenses/ for more information.