Analyzing the heterogeneous structure of the genes interaction network through the random matrix theory

There have been massive efforts devoted to understanding the collective behavior of genes. In this regard, a wide range of studies has focused on pairwise interactions. Understanding collective performance beyond pairwise interactions is a great goal in this field of research. In this work, we aim to analyze the structure of the genes interaction network through the random matrix theory. We focus on the Pearson Correlation Coefficient network of about 6000 genes of the yeast Saccharomyces cerevisiae. By comparing the spectrum of the eigenvalues of the interaction networks itself with the spectrum of the shuffled ones, we observe clear evidence that unveils the existence of the structure beyond pairwise interactions in the network of genes. In the global network, we identify 140 eigenvectors that have unnormal large eigenvalues.It is interesting to observe that when the essential genes as the influential and hubs of the network are excluded, still the special spectrum of the eigenvalues is preserved which is quite different from the random networks. In another analysis we derive the spectrum of genes based on the node participation ratio (NPR) index. We again observe noticeable deviation from a random structure. We indicate about 500 genes that have high values of NPR. Comparing with the records of the shuffled network, we present clear pieces of evidence that these high values of NPR are a consequence of the structures of the network. We have tabled the list of such genes.