The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.

NAME

Graph::Similarity::SimilarityFlooding - Similarity Flooding implementation

VERSION

Version 0.02

SYNOPSIS

Please see Graph::Similarity

DESCRIPTION

This is the implementation of the below paper.

Sergey Melnik, Hector Garcia-Molina, Erhard Rahm "Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching"

METHODS

calculate()

This calculates Similarity Flooding. The algorithm is not clearly mentioned in the papeer. I made it to code from reading "Figure 3. Example illustrating the Similarity Flooding Algorithm".

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.