If the quantum graphity concept is legitimate, then there will be effects on the propagation of light in the early Universe, which may be detectable.
The bending of light from gravity as predicted by general relativity is slightly different from the effect in quantum graphity.