Shohei Kameda > Graph-Similarity > Graph::Similarity::SimRank

Download:
Graph-Similarity-v0.0.5.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Module Version: 0.02   Source  

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.

syntax highlighting: