This is an RDF.rb plugin that provides bijections mapping blank nodes from one RDF::Enumerable to another, and thus equivalence (isomorphism) testing.

http://rdf.rubyforge.org/isomorphic/
http://blog.datagraph.org/2010/03/rdf-isomorphism