Network ensemble G ( N , L ) with given number of nodes N and links L , and its conjugate-canonical ensemble G ( N , p ) are characterized as microcanonical and canonical ensembles and they have Gibbs entropy Σ Σ and the Shannon entropy S, respectively. The Gibbs entropy in the G ( N , p ) ensemble is given by: