I'm seeding a discussion for an XML representation of Graphviz DOT output. Specifically, the extensions to xdot are proving difficult to parse as more are added and I think it's time for an XML option.
Is GraphML or GXL the dominant form? The Wikipedia page on GXL suggests it has a stronger academic background for exchange of graphs.
There's also DGML from Microsoft, for directed graphs.