Before revision:  We show that Shannon's information entropy, Kolmogorov complexity and algorithmic probability quantify different aspects of  biological networks at the interplay of local and global pattern detection  .
After revision:  We show that Shannon's information entropy, Kolmogorov complexity and algorithmic probability quantify different aspects of biological networks at the interplay of local and global pattern detection , including, the detection of the connectivity phase transition leading to the emergence of giant components in Erd\"os-R\'enyi random graphs .