The structure of gene-gene networks beyond pairwise interactions
Authors:
Nastaran Allahyari,
Amir Kargaran,
Ali Hosseiny,
G. R. Jafari
Abstract:
Despite its high and direct impact on nearly all biological processes, the underlying structure of gene-gene interaction networks is investigated so far according to pair connections. To address this, we explore the gene interaction networks of the yeast Saccharomyces cerevisiae beyond pairwise interaction using the structural balance theory (SBT). Specifically, we ask whether essential and noness…
▽ More
Despite its high and direct impact on nearly all biological processes, the underlying structure of gene-gene interaction networks is investigated so far according to pair connections. To address this, we explore the gene interaction networks of the yeast Saccharomyces cerevisiae beyond pairwise interaction using the structural balance theory (SBT). Specifically, we ask whether essential and nonessential gene interaction networks are structurally balanced. We study triadic interactions in the weighted signed undirected gene networks and observe that balanced and unbalanced triads are over and underrepresented in both networks, thus beautifully in line with the strong notion of balance. Moreover, we note that the energy distribution of triads is significantly different in both essential and nonessential networks compared with the shuffled networks. Yet, this difference is greater in the essential network regarding the frequency as well as the energy of triads. Additionally, results demonstrate that triads in the essential gene network are more interconnected through sharing common links, while in the nonessential network they tend to be isolated. Last but not least, we investigate the contribution of all-length signed walks and its impact on the degree of balance. Our findings reveal that interestingly when considering longer cycles the nonessential gene network is more balanced compared to the essential network.
△ Less
Submitted 14 October, 2021;
originally announced November 2021.
High participation ratio genes in the interaction network structure
Authors:
Nastaran Allahyari,
Ali Hosseiny,
Nima Abedpour,
G. Reza Jafari
Abstract:
Genes have specific functional roles, however, since they are dependent on each other, they can play a structural role within a network structure of their interactions. In this study, we analyze the structure of the gene interaction network and detect the most contributing genes through the random matrix theory. Specifically, we compare the interaction network of essential and nonessential genes o…
▽ More
Genes have specific functional roles, however, since they are dependent on each other, they can play a structural role within a network structure of their interactions. In this study, we analyze the structure of the gene interaction network and detect the most contributing genes through the random matrix theory. Specifically, we compare the interaction network of essential and nonessential genes of the yeast Saccharomyces cerevisiae. Most remarkably, this well-established combined framework by measuring the node participation ratio $(NPR)$ index helps detect important genes, which control the insightful structural patterns in the underlying networks. Results indicate that the essential genes have higher values of $NPR$ rather than the nonessential ones which means that they have the most contribution to the network structure. It is worth mentioning that among all essential genes, the $NPR$ value of 5 significant ones is considerably higher than the other essential genes, and also the same is for 15 significant nonessential genes compared to the others. Thus, the significant essential genes strongly manage their network structure, while the significant nonessential genes, besides their global contributions, have weak effects on their network structure. Most strikingly, these genes existing in a limited number of structural patterns are responsible for the specific bioprocesses which are the signature of their networks.
△ Less
Submitted 13 February, 2022; v1 submitted 28 July, 2021;
originally announced July 2021.
