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.