This article introduces a new fractional approach to the concept of information dimension of complex networks, based on a (q,q′)-entropy proposed in the literature. The q parameter measures how far is the number of subsystems (for a given size ε) from the mean number of overall sizes. The q′ (interaction index) measures when the interactions between subsystems are greater (q′>1), lesser (q′<1) or equal to the interactions into these subsystems. The computations of the proposed information dimension are carried out on several real-world and synthetic complex networks. The results from the proposed information dimension are compared with those from the information dimension based on the Shannon entropy.