-
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.
-
Altered structural balance of resting-state networks in autism
Authors:
Z. Moradimanesh,
R. Khosrowabadi,
M. Eshaghi Gordji,
G. R. Jafari
Abstract:
What makes a network complex, in addition to its size, is the interconnected interactions between elements, disruption of which inevitably results in dysfunction. Likewise, the brain networks' complexity arises from interactions beyond pair connections, as it is simplistic to assume that in complex networks state of a link is independently determined only according to its two constituting nodes. T…
▽ More
What makes a network complex, in addition to its size, is the interconnected interactions between elements, disruption of which inevitably results in dysfunction. Likewise, the brain networks' complexity arises from interactions beyond pair connections, as it is simplistic to assume that in complex networks state of a link is independently determined only according to its two constituting nodes. This is particularly of note in genetically complex brain impairments, such as the autism spectrum disorder (ASD), which has a surprising heterogeneity in manifestations with no clear-cut neuropathology. Accordingly, structural balance theory (SBT) affirms that in real-world signed networks, a link is remarkably influenced by each of its two nodes' interactions with the third node within a triadic interrelationship. Thus, it is plausible to ask whether ASD is associated with altered structural balance resulting from atypical triadic interactions. In other words, it is the abnormal interplay of positive and negative interactions that matters in ASD, besides and beyond hypo (hyper) pair connectivity. To address this question, we explore triadic interactions based on SBT in the weighted signed resting-state functional magnetic resonance imaging networks of participants with ASD relative to healthy controls (CON). We demonstrate that balanced triads are overrepresented in the ASD and CON networks while unbalanced triads are underrepresented, providing first-time empirical evidence for the strong notion of structural balance on the brain networks. We further analyze the frequency and energy distributions of different triads and suggest an alternative description for the reduced functional integration and segregation in the ASD brain networks. Moreover, results reveal that the scale of change in the whole-brain networks' energy is more narrow in the ASD networks during development.
△ Less
Submitted 14 October, 2021; v1 submitted 6 October, 2020;
originally announced October 2020.
-
Stability of Imbalanced Triangles in Gene Regulatory Networks of Cancerous and Normal Cells
Authors:
Abbas Karimi Rizi,
Mina Zamani,
Amirhossein Shirazi,
G. Reza Jafari,
János Kertész
Abstract:
Genes communicate with each other through different regulatory effects, which lead to the emergence of complex structures in cells, and such structures are expected to be different for normal and cancerous cells. To study breast cancer differences, we have investigated the Gene Regulatory Network (GRN) of cells as inferred from RNA-sequencing data. The GRN is a signed weighted network correspondin…
▽ More
Genes communicate with each other through different regulatory effects, which lead to the emergence of complex structures in cells, and such structures are expected to be different for normal and cancerous cells. To study breast cancer differences, we have investigated the Gene Regulatory Network (GRN) of cells as inferred from RNA-sequencing data. The GRN is a signed weighted network corresponding to the inductive or inhibitory interactions. Here we focus on a particular of motifs in the GRN, the triangles, which are imbalanced if the number of negative interactions are odd. By studying the stability of imbalanced triangles in the GRN, we show that the network of cancerous cells has fewer imbalanced triangles compared to normal. Moreover, in the normal cells, imbalanced triangles are isolated from the main part of the network, while such motifs are part of the network's giant component in cancerous cells. Our result demonstrates that due to genes' collective behavior the complex structures are different in cancerous cells from those in normal ones.
△ Less
Submitted 7 October, 2020;
originally announced October 2020.
-
Dynamical phase diagrams of a love capacity constrained prey-predator model
Authors:
P. Toranj Simin,
G. R. Jafari,
M. Ausloos,
C. F. Caiafa,
F. Caram,
A. Sonubi,
A. Arcagni,
S. Stefani
Abstract:
One interesting question in love relationships is: finally, what and when is the end of this love relationship? Using a prey-predator Verhulst-Lotka-Volterra (VLV) model we imply cooperation and competition tendency between people in order to describe a "love dilemma game". We select the most simple but immediately most complex case for studying the set of nonlinear differential equations, i.e. th…
▽ More
One interesting question in love relationships is: finally, what and when is the end of this love relationship? Using a prey-predator Verhulst-Lotka-Volterra (VLV) model we imply cooperation and competition tendency between people in order to describe a "love dilemma game". We select the most simple but immediately most complex case for studying the set of nonlinear differential equations, i.e. that implying three persons, being at the same time prey and predator. We describe four different scenarios in such a love game containing either a one-way love or a love triangle. Our results show that it is hard to love more than one person simultaneously. Moreover, to love several people simultaneously is an unstable state. We find some condition in which persons tend to have a friendly relationship and love someone in spite of their antagonistic interaction. We demonstrate the dynamics by displaying flow diagrams.
△ Less
Submitted 14 June, 2018;
originally announced June 2018.
