Before revision:  On the other hand, in many applications, non-graph observations (  side information) exist beside a given graph realization .
After revision:  On the other hand, in many applications, non-graph observations ( independent side information) exist beside a given graph realization .