I don't know anything about Wolfram's theory, but if it were me to create a graph theoretical foundation for Physics then nodes would be events, and maybe edges would be particles. Very Feynman-graph-like.