If you're planning to add dynamic information and looking for ideas, encoding profiling data in the graph could be über cool.
Anarki has a basic profiler - see http://arclanguage.org/item?id=5318
-----