Loop Quantum Gravity (LQG) and Causal Dynamical Triangulations (CDT) are two theories of quantum gravity that describe spacetime as arising from a network of sorts. For LQG, spacetime emerges from a spin foam quite elegantly. And for CDT things are also quite elegant. I'm not aware of either violating Bell's Theorem, but quantum gravity isn't my specialty.

Also, physicists don't generally take Wolfram's claims about how cellular automata are related to quantum or classical gravity or anything else in fundamental physics very seriously. A New Kind of Science cites very few sources and makes it seem like everything in there is new, which isn't the case. There was loads of criticism about that when the book was released. Nonetheless, it's an interesting idea and if something useful came from the work it would be good.