Complex networks appear in biology on many different levels: (1) All biochemical reactions taking place in a single cell constitute its metabolic network, where nodes are individual metabolites, and edges are metabolic reactions converting them to each other. (2) Virtually every one of these reactions is catalyzed by an enzyme and the specificity of this catalytic function is ensured by the key and lock principle of its physical interaction with the substrate. Often the functional enzyme is formed by several mutually interacting proteins. Thus the structure of the metabolic network is shaped by the network of physical interactions of cell's proteins with their substrates and each other. (3) The abundance and the level of activity of each of the proteins in the physical interaction network in turn is controlled by the regulatory network of the cell. Such regulatory network includes all of the multiple mechanisms in which proteins in the cell control each other including transcriptional and translational regulation, regulation of mRNA editing and its transport out of the nucleus, specific targeting of individual proteins for degradation, modification of their activity e.g. by phosphorylation/dephosphorylation or allosteric regulation, etc. To get some idea about the complexity and interconnectedness of protein-protein regulationsmore » in baker's yeast Saccharomyces Cerevisiae in Fig. 1 we show a part of the regulatory network corresponding to positive or negative regulations that regulatory proteins exert on each other. (4) On yet higher level individual cells of a multicellular organism exchange signals with each other. This gives rise to several new networks such as e.g. nervous, hormonal, and immune systems of animals. The intercellular signaling network stages the development of a multicellular organism from the fertilized egg. (5) Finally, on the grandest scale, the interactions between individual species in ecosystems determine their food webs. An interesting property of many biological networks that was recently brought to attention of the scientific community [3, 4, 5] is an extremely broad distribution of node connectivities defined as the number of immediate neighbors of a given node in the network. While the majority of nodes have just a few edges connecting them to other nodes in the network, there exist some nodes, that we will refer to as ''hubs'', with an unusually large number of neighbors. The connectivity of the most connected hub in such a network is typically several orders of magnitude larger than the average connectivity in the network. Often the distribution of connectivities of individual nodes can be approximated by a scale-free power law form [3] in which case the network is referred to as scale-free. Among biological networks distributions of node connectivities in metabolic [4], protein interaction [5], and brain functional [6] networks can be reasonably approximated by a power law extending for several orders of magnitude. The set of connectivities of individual nodes is an example of a low-level (single-node) topological property of a network. While it answers the question about how many neighbors a given node has, it gives no information about the identity of those neighbors. It is clear that most functional properties of networks are defined at a higher topological level in the exact pattern of connections of nodes to each other. However, such multi-node connectivity patterns are rather difficult to quantify and compare between networks. In this work we concentrate on multi-node topological properties of protein networks. These networks (as any other biological networks) lack the top-down design. Instead, selective forces of biological evolution shape them from raw material provided by random events such as mutations within individual genes, and gene duplications. As a result their connections are characterized by a large degree of randomness. One may wonder which connectivity patterns are indeed random, while which arose due to the network growth, evolution, and/or its fundamental design principles and limitations?« less