We analyze the rheological response, i.e., fabric and contact force evolution, of dense granular materials from a complex networks perspective. The strain evolution of three classes of subnetworks, i.e., k-cores, minimal cycles and force chain networks, elucidates the breakdown of functional connectivity and structure in the lead up to and during failure. Feature vectors and dynamics occurring in such networks in three different biaxially compressed two-dimensional samples reveal some common aspects which are suggestive of an intrinsic structural hierarchy in granular networks – while differences shed light on the influence of confining pressure and interparticle rolling resistance on the evolution of these networks both at the mesoscopic as well as macroscopic levels.