in reply to adding meta-data to references-as-graph-arcs

I'm half tempted to suggest using dualvar() (from Scalar::Util, I believe), overriding the boolean comparator in your class to use that value.

It's worth tons of cool points if it works, but I wouldn't really do it that way.