Perhaps the work of Barzilay & Lee (2003) who align comparable sentences to generate sentencelevel paraphrases seems closest to ours in that we both use word graphs for text generation.
this is a fairly general similarity, as both the goal and the implementation are different.