-
Exploring Quantum Heider Balance Theory
Authors:
Anahid Kiani,
S. Mahdi Fazeli,
G. Reza Jafari
Abstract:
Classical Heider balance theory models the evolution of social networks towards balanced states with stress minimization. Triad relationships are classically either balanced or imbalanced. However, real-world relationships often exhibit uncertainty, complexity, and interconnected dynamics that transcend this classical framework, and we will sometimes see the synchronicity of balance and imbalance…
▽ More
Classical Heider balance theory models the evolution of social networks towards balanced states with stress minimization. Triad relationships are classically either balanced or imbalanced. However, real-world relationships often exhibit uncertainty, complexity, and interconnected dynamics that transcend this classical framework, and we will sometimes see the synchronicity of balance and imbalance states. When these triadics are simultaneously balanced and imbalanced, they form superposition and entanglement states that necessitate the introduction of quantum balance. This study introduces a framework that extends classical Heider balance theory from social network analysis by incorporating principles of quantum mechanics. In the framework, each triad is a quantum state of spin systems embedded in various network topologies. Using a quantum transformation operator, we investigate the emergence of balanced and imbalanced states and identify ground and steady states. In the quantum state, developments towards balance will occur by introducing the Hamiltonian within the creation and annihilation operators framework. In these developments, we witness the emergence of superposition and entanglement quantum states with no classical equivalent, which form an uncertainty in the states. When the quantum evolution is a functional temperature, we investigate the emergence of balanced and imbalanced states, analyze ground and steady states, and examine phase transitions as a function of temperature. Our results reveal novel dynamical behaviors unique to quantum social systems and offer a new perspective on collective decision-making, conflict resolution, and emergent order in complex networks.
△ Less
Submitted 30 June, 2025;
originally announced July 2025.
-
Hierarchical Balance Theory: Emergence of Instability in Follower Layer Below Critical Temperatures
Authors:
Amir Kargaran,
Houman Jafari,
G. Reza Jafari
Abstract:
Hierarchy significantly shapes interactions in social structures by organizing individuals or groups based on status, power, or privilege. This study investigates how hierarchy affects structural balance as temperature variations, which measure an individual's average irrationality in society. To address this question, we develop a two-layer balance model, the \enquote{leader layer}, which maintai…
▽ More
Hierarchy significantly shapes interactions in social structures by organizing individuals or groups based on status, power, or privilege. This study investigates how hierarchy affects structural balance as temperature variations, which measure an individual's average irrationality in society. To address this question, we develop a two-layer balance model, the \enquote{leader layer}, which maintains structural balance exclusively through intra-layer interactions. Conversely, the \enquote{follower layer} maintains structural equilibrium through both inter- and intra-layer interactions. The Hamiltonian of the leading layer is independent, while the follower layer depends on its parameters as well as those of the leading layer. Analytical results from the mean-field approximation and exact Monte Carlo simulations show that instability arises in the equilibrium states of the follower layer when the temperature is below the critical threshold ($T<T_c$), which is different from the structural Heider equilibrium. Furthermore, our findings indicate that the critical temperature is elevated in the follower layer.
△ Less
Submitted 24 April, 2025;
originally announced April 2025.
-
Single replica spin-glass phase detection using field variation and machine learning
Authors:
Ali Talebi,
Mahsa Bagherikalhor,
Behrouz Askari,
G. Reza Jafari
Abstract:
The Sherrington-Kirkpatrick spin-glass model used the replica symmetry method to find the phase transition of the system. In 1979-1980, Parisi proposed a solution based on replica symmetry breaking (RSB), which allowed him to identify the underlying phases of complex systems such as spin-glasses. Regardless of the method used for detection, the intrinsic phase of a system exists whether or not rep…
▽ More
The Sherrington-Kirkpatrick spin-glass model used the replica symmetry method to find the phase transition of the system. In 1979-1980, Parisi proposed a solution based on replica symmetry breaking (RSB), which allowed him to identify the underlying phases of complex systems such as spin-glasses. Regardless of the method used for detection, the intrinsic phase of a system exists whether or not replicas are considered. We introduce a single replica method of spin-glass phase detection using the field's variation experienced by each spin in a system configuration. This method focuses on a single replica with quenched random couplings. Each spin inevitably observes a different field from the others. Our results show that the mean and variance of fields named "Spontaneous Configurational Field" experienced by spins are suitable indicators to explore different ferromagnetic, paramagnetic, and mixed phases. To classify different phases of the system with defined indicators we have developed an algorithm based on machine learning to analyze the desired samples.
△ Less
Submitted 7 November, 2024;
originally announced November 2024.
-
Non-Heisenbergian quantum mechanics
Authors:
MohammadJavad Kazemi,
Ghadir Jafari
Abstract:
Relaxing the postulates of an axiomatic theory is a natural way to find more general theories, and historically, the discovery of non-Euclidean geometry is a famous example of this procedure. Here, we use this way to extend quantum mechanics by ignoring the heart of Heisenberg's quantum mechanics -- We do not assume the existence of a position operator that satisfies the Heisenberg commutation rel…
▽ More
Relaxing the postulates of an axiomatic theory is a natural way to find more general theories, and historically, the discovery of non-Euclidean geometry is a famous example of this procedure. Here, we use this way to extend quantum mechanics by ignoring the heart of Heisenberg's quantum mechanics -- We do not assume the existence of a position operator that satisfies the Heisenberg commutation relation, $[\hat x,\hat p]=i\hbar$. The remaining axioms of quantum theory, besides Galilean symmetry, lead to a more general quantum theory with a free parameter $l_0$ of length dimension, such that as $l_0 \to 0$ the theory reduces to standard quantum theory. Perhaps surprisingly, this non-Heisenberg quantum theory, without a priori assumption of the non-commutation relation, leads to a modified Heisenberg uncertainty relation, $Δx Δp\geq \sqrt{\hbar^2/4+l_0^2(Δp)^2}$, which ensures the existence of a minimal position uncertainty, $l_0$, as expected from various quantum gravity studies. By comparing the results of this framework with some observed data, which includes the first longitudinal normal modes of the bar gravitational wave detector AURIGA and the $1S-2S$ transition in the hydrogen atom, we obtain upper bounds on the $l_0$.
△ Less
Submitted 14 October, 2024; v1 submitted 17 February, 2024;
originally announced February 2024.
-
Frustration of triplet interaction in spin-glass background
Authors:
M. Bagherikalhor,
B. Askari,
G. R. Jafari
Abstract:
Parisi demonstrated in 1979 that pairwise interactions exhibit a glass spin phase when there is disorder. While he discovered an equilibrium solution of the Sherrington-Kirkpatrick (SK) spin-glass model and we know it as a continuous phase transition, the model dedicated to pairwise interactions and higher-order interactions has not been addressed. This research intends to determine whether this p…
▽ More
Parisi demonstrated in 1979 that pairwise interactions exhibit a glass spin phase when there is disorder. While he discovered an equilibrium solution of the Sherrington-Kirkpatrick (SK) spin-glass model and we know it as a continuous phase transition, the model dedicated to pairwise interactions and higher-order interactions has not been addressed. This research intends to determine whether this phase exists in triplet interactions. Due to the intractable nature of the three interacting spins alone, we employed a perturbation approach to provide an analytical solution for the triplet interactions in the background of the SK spin-glass model. Our results show the existence of this phase in the third-order interaction and a sudden transition that indicates a change in the nature of a glassy spin system transitioning from the continuous order to the first order. It causes a forward shift in the critical temperature by identifying the frustration of triplet interactions.
△ Less
Submitted 26 April, 2023;
originally announced April 2023.
-
Modified Heider Balance on Sparse Random Networks
Authors:
R. Masoumi,
F. Oloomi,
S. Sajjadi,
A. H. Shirazi,
G. R. Jafari
Abstract:
The lack of signed random networks in standard balance studies has prompted us to extend the Hamiltonian of the standard balance model. Random networks with tunable parameters are suitable for better understanding the behavior of standard balance as an underlying dynamics. Moreover, the standard balance model in its original form does not allow preserving tensed triads in the network. Therefore, t…
▽ More
The lack of signed random networks in standard balance studies has prompted us to extend the Hamiltonian of the standard balance model. Random networks with tunable parameters are suitable for better understanding the behavior of standard balance as an underlying dynamics. Moreover, the standard balance model in its original form does not allow preserving tensed triads in the network. Therefore, the thermal behavior of the balance model has been investigated on a fully connected signed network recently. It has been shown that the model undergoes an abrupt phase transition with temperature. Considering these two issues together, we examine the thermal behavior of the structural balance model defined on Erdős-Rényi random networks. We provide a Mean-Field solution for the model. We observe a first-order phase transition with temperature, for both the sparse and densely connected networks. We detect two transition temperatures, $T_{cold}$ and $T_{hot}$, characterizing a hysteresis loop. We find that with increasing the network sparsity, both $T_{cold}$ and $T_{hot}$ decrease. But the slope of decreasing $T_{hot}$ with sparsity is larger than the slope of decreasing $T_{cold}$. Hence, the hysteresis region gets narrower, until, in a certain sparsity, it disappears. We provide a phase diagram in the temperature-tie density plane to observe the meta-stable/coexistence region behavior more accurately. Then we justify our Mean-Field results with a series of Monte-Carlo simulations.
△ Less
Submitted 12 April, 2022; v1 submitted 9 April, 2022;
originally announced April 2022.
-
Response of the competitive balance model to the external field
Authors:
Farideh Oloomi,
Amir Kargaran,
Ali Hosseiny,
Gholamreza Jafari
Abstract:
The competitive balance model was proposed as an extension of the structural balance theory, aiming to account for heterogeneities observed in real-world networks. In this model, different paradigms lead to form different friendship and enmity. As an example, friendship or enmity between countries can have a political or religious basis. The suggested Hamiltonian is symmetrical between paradigms.…
▽ More
The competitive balance model was proposed as an extension of the structural balance theory, aiming to account for heterogeneities observed in real-world networks. In this model, different paradigms lead to form different friendship and enmity. As an example, friendship or enmity between countries can have a political or religious basis. The suggested Hamiltonian is symmetrical between paradigms. Our analyses show that a balanced state can be achieved if just one paradigm prevails in the network and the paradigm shift is possible only by imposing an external field. In this paper, we investigate the influence of the external field on the evolution of the network. We drive the mean-field solutions of the model and verify the accuracy of our analytical solutions by performing Monte-Carlo simulations. We observe that the external field breaks the symmetry of the system. The response of the system to this external field, contingent upon temperature, can be either paramagnetic or ferromagnetic. We observed a hysteresis behavior in the ferromagnetic regime. Once communities are formed based on a certain paradigm, then they resist change. We found that to avoid wasting energy we need to know the level of stochastic behavior in the network. Analogous to magnetic systems, we observe that susceptibility adheres to Curie's law.
△ Less
Submitted 14 August, 2023; v1 submitted 17 November, 2021;
originally announced November 2021.
-
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.
-
Individual versus Social Benefit on the Heterogeneous Networks
Authors:
Zahra Babaee,
Mahsa Bagherikalhor,
Leila Elyasizad,
Mohammad Dehghan Niry,
G. Reza Jafari
Abstract:
The focus of structural balance theory is dedicated to social benefits, while in a real network individual benefits sometimes get the importance as well. In Strauss's model, the local minima are modeled by considering an individual term besides a social one and the assumption is based on equal strength of individual benefits. The results show that the competition between two terms leads to a phase…
▽ More
The focus of structural balance theory is dedicated to social benefits, while in a real network individual benefits sometimes get the importance as well. In Strauss's model, the local minima are modeled by considering an individual term besides a social one and the assumption is based on equal strength of individual benefits. The results show that the competition between two terms leads to a phase transition between individual and social benefits and there is a critical point, $CP$, that represents a first-order phase transition in the network. Concerning a real network of relations, individuals adjust the strength of their relationships based on the benefits they acquire from. Therefore, addressing heterogeneity in the individual interactions, we study a modified version of Strauss's model in which the first term represents the heterogeneous individual benefit by $θ_{ij}$, and the coefficient of the second term, $α$, measures the strength of social benefit. Our studies show that there is a region where the triangles are in a crumpled state rather than being dispersed in the network and increasing the heterogeneity of individual benefits results in the narrower region of crumpled state. Out of this region, the network is a mixture of links and triangles and the value of $α$ determines whether the individual benefit or social benefit overcomes. For the small value of $α$ the individual benefit dominates whereas in the large value of $α$ the social benefit overcomes.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
Hybrid balance theory: Heider balance under higher order interactions
Authors:
M. H. Hakimi Siboni,
A. Kargaran,
G. R. Jafari
Abstract:
Heider's Balance Theory in signed networks, which consists of friendship or enmity relationships, is a model that relates the type of relationship between two people to the third person. In this model, there is an assumption of the independence of triadic relations, which means that the balance or imbalance of one triangle does not affect another and the energy only depends on the number of each t…
▽ More
Heider's Balance Theory in signed networks, which consists of friendship or enmity relationships, is a model that relates the type of relationship between two people to the third person. In this model, there is an assumption of the independence of triadic relations, which means that the balance or imbalance of one triangle does not affect another and the energy only depends on the number of each type of triangle. There is evidence that in real network data, in addition to third-order interactions (Heider Balance), higher-order interactions also play a role. One step beyond the Heider Balance, the effect of Quartic Balance has been studied by removing the assumption of triangular independence. Application of quartic balance results in the influence of the balanced or imbalanced state of neighboring triangles on each specific one. Here, a question arises that how the Heider Balance is affected by the existence of Quartic Balance (fourth-order). The phase diagram obtained from the mean-field method shows there is a threshold for higher-order interaction strength, below which a third-order interaction dominates and there are no imbalance triangles in the network, and above this threshold, squares effectively determine the balance state in which the imbalance triangles can survive. The solution of the mean-field indicates that we have a first-order phase transition in terms of random behavior of agents (temperature) which is in accordance with the Monte Carlo simulation results.
△ Less
Submitted 12 October, 2021;
originally announced October 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.
-
Heider Balance under Disordered Triadic Interactions
Authors:
M. Bagherikalhor,
A. Kargaran,
A. H. Shirazi,
G. R. Jafari
Abstract:
The Heider balance addresses three-body interactions with the assumption that triads are equally important in the dynamics of the network. In many networks, the relations do not have the same strength so, triads are differently weighted. Now, the question is how social networks evolve to reduce the number of unbalanced triangles when they are weighted? Are the results foreseeable based on what we…
▽ More
The Heider balance addresses three-body interactions with the assumption that triads are equally important in the dynamics of the network. In many networks, the relations do not have the same strength so, triads are differently weighted. Now, the question is how social networks evolve to reduce the number of unbalanced triangles when they are weighted? Are the results foreseeable based on what we have already learned from the unweighted balance? To find the solution, we consider a fully connected network in which triads are assigned with different random weights. Weights are coming from Gaussian probability distribution with mean $μ$ and variance $σ$. We study this system in two regimes : (\RN{1}) the ratio of $\fracμσ \ge 1 $ corresponds to weak disorder (small variance) that triads' weight are approximately the same, (\RN{2}) $\fracμσ < 1 $ counts for strong disorder (big variance) and weights are remarkably diverse. Investigating the structural evolution of such a network is our intention. We see disorder plays a key role in determining the critical temperature of the system. Using the mean-field method to present an analytic solution for the system represents that the system undergoes a first-order phase transition. For weak disorder, our simulation results display the system reaches the global minimum as temperature decreases whereas for high disorder we manage to see a seudo-Kondo effect in triadic interactions. The Kondo effect explains the anomalous increase in electrical resistivity of metals due to magnetic impurities at low temperatures. Similar behavior is seen in the energy versus temperature in our work for the second regime and the system does not reach a global minimum.
△ Less
Submitted 17 March, 2021; v1 submitted 4 November, 2020;
originally announced November 2020.
-
Heider and coevolutionary balance: From discrete to continuous phase transition
Authors:
A. Kargaran,
G. R. Jafari
Abstract:
Structural balance in social complex networks has been modeled with two types of triplet interactions. First, the interaction that only considers dynamic role for links or relationships (Heider balance), and second, the interaction that considers both individual opinions (nodes) and relationships in network dynamics (coevolutionary balance). The question is, as the temperature varies, which is a m…
▽ More
Structural balance in social complex networks has been modeled with two types of triplet interactions. First, the interaction that only considers dynamic role for links or relationships (Heider balance), and second, the interaction that considers both individual opinions (nodes) and relationships in network dynamics (coevolutionary balance). The question is, as the temperature varies, which is a measure of social disorder, how structural balance can be created or destroyed by each of these triplet interactions? We use statistical mechanics methods and observe through analytical calculation and numerical simulation that unlike the Heider balance triplet interaction which has a discrete phase transition, the coevolutionary balance has a continuous phase transition. The critical temperature of the presented model change with the root square of network size which is a linear dependence in thermal Heider balance.
△ Less
Submitted 18 April, 2021; v1 submitted 20 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.
-
Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
Authors:
R. Masoumi,
F. Oloomi,
A. Kargaran,
A. Hosseiny,
G. R. Jafari
Abstract:
Competitive balance model has been proposed as an extension to the balance model to address the conflict of interests in signed networks arXiv:2001.04664 . In this model two different paradigms compete with each other due to the competitive interests to dominate the system and impose their own values. Using mean-field solution method in this paper, we examine the thermal behavior of the competitiv…
▽ More
Competitive balance model has been proposed as an extension to the balance model to address the conflict of interests in signed networks arXiv:2001.04664 . In this model two different paradigms compete with each other due to the competitive interests to dominate the system and impose their own values. Using mean-field solution method in this paper, we examine the thermal behavior of the competitive balance model. Our results show that under a certain temperature, the symmetry between two competitive interests will spontaneously break which leads to a discrete phase transition. So, starting with a heterogeneous signed network, if agents aim to ultimately decrease tension stemming from balance theory, evolution ultimately chooses only one of the existing interests and stability arises where one paradigm dominates the network. The critical temperature depends linearly on the number of nodes, which was a linear dependence in the thermal balance theory as well. Finally the results obtained through the mean-field theory are verified by a series of simulations.
△ Less
Submitted 23 October, 2021; v1 submitted 2 August, 2020;
originally announced August 2020.
-
Mapping Coupled Time-series Onto Complex Network
Authors:
Jamshid Ardalankia,
Jafar Askari,
Somaye Sheykhali,
Emmanuel Haven,
G. Reza Jafari
Abstract:
In order to extract hidden joint information from two possibly uncorrelated time-series, we explored the measures of network science. Alongside common methods in time-series analysis of the economic markets, mapping the joint structure of two time-series onto a network provides insight into hidden aspects embedded in the couplings. We discretize the amplitude of two time-series and investigate rel…
▽ More
In order to extract hidden joint information from two possibly uncorrelated time-series, we explored the measures of network science. Alongside common methods in time-series analysis of the economic markets, mapping the joint structure of two time-series onto a network provides insight into hidden aspects embedded in the couplings. We discretize the amplitude of two time-series and investigate relative simultaneous locations of those amplitudes. Each segment of a discretized amplitude is considered as a node. The simultaneity of the amplitudes of the two time-series is considered as the edges in the network. The frequency of occurrences forms the weighted edges. In order to extract information, we need to measure that to what extent the coupling deviates from the coupling of two uncoupled series. Also, we need to measure that to what extent the couplings inherit their characteristics from a Gaussian distribution or a non-Gaussian distribution. We mapped the network from two surrogate time-series. The results show that the couplings of markets possess some features which diverge from the same features of the network mapped from white noise, and from the network mapped from two surrogate time-series. These deviations prove that there exist joint information and cross-correlation therein. By applying the network's topological and statistical measures and the deformation ratio in the joint probability distribution, we distinguished basic structures of cross-correlation and coupling of cross-markets. It was discovered that even two possibly known uncorrelated markets may possess some joint patterns with each other. Thereby, those markets should be examined as coupled and \textit{weakly} coupled markets.
△ Less
Submitted 14 August, 2020; v1 submitted 28 April, 2020;
originally announced April 2020.
-
Competitive Balance Theory: Modeling conflict of interest in a heterogeneous network
Authors:
Farideh Oloomi,
Razieh Masoumi,
Kosar Karimipour,
Ali Hosseiny,
G. Reza Jafari
Abstract:
The dynamics of networks on Heider balance theory moves toward reducing the tension by constantly reevaluating the interactions to achieve a state of balance. Conflict of interest, however, is inherent in most complex systems; frequently, there are multiple ideals or states of balance, and moving towards one could work against another. In this paper, by introducing the competitive balance theory,…
▽ More
The dynamics of networks on Heider balance theory moves toward reducing the tension by constantly reevaluating the interactions to achieve a state of balance. Conflict of interest, however, is inherent in most complex systems; frequently, there are multiple ideals or states of balance, and moving towards one could work against another. In this paper, by introducing the competitive balance theory, we study the evolution of balance in the presence of conflicts of interest. In our model, the assumption is that different states of balance compete in the evolution process to dominate the system. We ask, whether, through these interactions, different states of balance compete to prevail their own ideals or a set of co-existing ideals in a balanced condition is a possible outcome. The results show that although there is a symmetry in the type of balance, the system either evolves towards a symmetry breaking where one of the states of balance dominates the system, or, less frequently, the competing states of balance co exist in a jammed state.
△ Less
Submitted 22 February, 2021; v1 submitted 14 January, 2020;
originally announced January 2020.
-
Quartic Balance Theory: Global Minimum With Imbalanced Triangles
Authors:
A. Kargaran,
M. Ebrahimi,
M. Riazi,
A. Hosseiny,
G. R. Jafari
Abstract:
Balance theory proposed by Heider for the first time modeled triplet interaction in a signed network, stating that relationships between two people, friendship or enmity, is dependent on a third person. The Hamiltonian of this model has an implicit assumption that all triads are independent, meaning that state of each triad, being balanced or imbalanced, is ineffective to others. This independence…
▽ More
Balance theory proposed by Heider for the first time modeled triplet interaction in a signed network, stating that relationships between two people, friendship or enmity, is dependent on a third person. The Hamiltonian of this model has an implicit assumption that all triads are independent, meaning that state of each triad, being balanced or imbalanced, is ineffective to others. This independence forces the network to have completely balanced final states. However, there exists evidence indicating that real networks are partially balanced raising the question of what is the mechanism preventing the system to be perfectly balanced. Our suggestion is to consider a quartic interaction which dissolves the triad's independence. We use mean field method to study thermal behavior of such systems where the temperature is a parameter that allows the stochastic behavior of agents. We show that under a certain temperature, the symmetry between balanced and imbalanced triads will spontaneously break and we have a discrete phase transition. As consequence stability arises where either similar balanced or imbalanced triads dominate, hence the system obtains two new imbalanced stable states. In this model, the critical temperature depends on the second power of the number of nodes, which was a linear dependence in thermal balance theory. Our simulations are in good agreement with the results obtained by the mean field method.
△ Less
Submitted 3 September, 2020; v1 submitted 6 January, 2020;
originally announced January 2020.
-
The strategy of survival for a competition between normal and anomalous diffusion
Authors:
Moein Khalighi,
Jamshid Ardalankia,
Abbas Karimi Rizi,
Haleh Ebadi,
Gholamreza Jafari
Abstract:
In this paper, we study the competition of two diffusion processes for achieving the maximum possible diffusion in an area. This competition, however, does not occur in the same circumstance; one of these processes is a normal diffusion with a higher growth rate, and another one is an anomalous diffusion with a lower growth rate. The trivial solution of the proposed model suggests that the winner…
▽ More
In this paper, we study the competition of two diffusion processes for achieving the maximum possible diffusion in an area. This competition, however, does not occur in the same circumstance; one of these processes is a normal diffusion with a higher growth rate, and another one is an anomalous diffusion with a lower growth rate. The trivial solution of the proposed model suggests that the winner is the one with the higher growth rate. But, the question is: what characteristics and strategies should the second diffusion include to prolong the survival in such a competition? The studied diffusion equations correspond to the SI model such that the anomalous diffusion has memory described by a fractional order derivative. The strategy promise that anomalous diffusion reaches maximum survival in case of forgetting some parts of the memory. This model can represent some of real phenomena, such as the contest of two companies in a market share, the spreading of two epidemic diseases, the diffusion of two species, or any reaction-diffusion related to real-world competition.
△ Less
Submitted 18 October, 2020; v1 submitted 7 August, 2019;
originally announced August 2019.
-
Memory effects on link formation in temporal networks: A fractional calculus approach
Authors:
F. Rabbani,
T. Khraisha,
F. Abbasi,
G. R. Jafari
Abstract:
Memory plays a vital role in the temporal evolution of interactions of complex systems. To address the impact of memory on the temporal pattern of networks, we propose a simple preferential connection model, in which nodes have a preferential tendency to establish links with most active nodes. Node activity is measured by the number of links a node observes in a given time interval. Memory is inve…
▽ More
Memory plays a vital role in the temporal evolution of interactions of complex systems. To address the impact of memory on the temporal pattern of networks, we propose a simple preferential connection model, in which nodes have a preferential tendency to establish links with most active nodes. Node activity is measured by the number of links a node observes in a given time interval. Memory is investigated using a time-fractional order derivative equation, which has proven to be a powerful method to understand phenomena with long-term memory. The memoryless case reveals a characteristic time where node activity behaves differently below and above it. We also observe that dense temporal networks (high number of events) show a clearer characteristic time than sparse ones. Interestingly, we also find that memory leads to decay of the node activity; thus, the chances of a node to receive new connections reduce with the node's age. Finally, we discuss the statistical properties of the networks for various memory-length.
△ Less
Submitted 15 January, 2020; v1 submitted 6 August, 2019;
originally announced August 2019.
-
Controlling Magnetization of Gr/Ni Composite for Application in High Performance Magnetic Sensors
Authors:
M. R. Hajiali,
L. Jamilpanah,
Z. Sheykhifard,
M. Mokhtarzadeh,
H. F. Yazdi,
B. Tork,
J. Shoa e Gharehbagh,
B. Azizi,
S. E. Roozmeh,
G. R. Jafari,
Majid Mohseni
Abstract:
Graphene (Gr), a well-known 2D material, has been under intensive investigation in the last decade due to its high potential applications in industry and advanced technological elements. The Gr, while composed with magnetic materials, has opened new opportunities for further developments of magnetic based devices. Here, we report a mass production of Gr/Ni composite powders using electrochemical e…
▽ More
Graphene (Gr), a well-known 2D material, has been under intensive investigation in the last decade due to its high potential applications in industry and advanced technological elements. The Gr, while composed with magnetic materials, has opened new opportunities for further developments of magnetic based devices. Here, we report a mass production of Gr/Ni composite powders using electrochemical exfoliation/deposition method with different magnetic strengths of the final composite material. We applied the magnetic composite materials in a magnetoimpedance (MI) based sensor and observed significant enhancement in the MI effect and its field sensitivity. Such magnetic composites with controlled magnetization strengths are coated on the MI-ribbon sensor surface and different MI responses are observed. The MI response of a ribbon coated with a Gr/Ni layer is theoretically determined based on an electrodynamic model with a qualitative consistency between the experimental results and the theoretical model. Our comprehensive study can be applied in high performance functionalized MI based magnetic sensors and devices.
△ Less
Submitted 29 July, 2019;
originally announced July 2019.
-
Mean-field solution of structural balance dynamics in nonzero temperature
Authors:
F. Rabbani,
Amir H. Shirazi,
G. R. Jafari
Abstract:
In signed networks with simultaneous friendly and hostile interactions, there is a general tendency to a global structural balance, based on the dynamical model of links status. Although the structural balance represents a state of the network with a lack of contentious situations, there are always tensions in real networks. To study such networks, we generalize the balance dynamics in nonzero tem…
▽ More
In signed networks with simultaneous friendly and hostile interactions, there is a general tendency to a global structural balance, based on the dynamical model of links status. Although the structural balance represents a state of the network with a lack of contentious situations, there are always tensions in real networks. To study such networks, we generalize the balance dynamics in nonzero temperatures. The presented model uses elements from Boltzmann-Gibbs statistical physics to assign an energy to each type of triad, and it introduces the temperature as a measure of tension tolerance of the network. Based on the mean-field solution of the model, we find out that the model undergoes a first-order phase transition from an imbalanced random state to structural balance with a critical temperature $T_{c}$, where in the case of $T > T_{c}$ there is no chance to reach the balanced state. A main feature of the first-order phase transition is the occurrence of a hysteresis loop crossing the balanced and imbalanced regimes.
△ Less
Submitted 23 July, 2019;
originally announced July 2019.
-
Instability of social network dynamics with stubborn links
Authors:
Somaye Sheykhali,
Amir Hossein Darooneh,
Gholam Reza Jafari
Abstract:
This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and his stubbornness about interactions. Structural balance theory affirms that in signed social networks with simultaneous friendly/hostile interactions, there is a…
▽ More
This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and his stubbornness about interactions. Structural balance theory affirms that in signed social networks with simultaneous friendly/hostile interactions, there is a general tendency of evolving over time to reduce the tensions. From this perspective, individuals iteratively invert their own sentiments to reduce the felt tensions induced by imbalance. In this paper, we investigate the consequences of the agents' stubbornness on their interactions. We define stubbornness as an extreme antagonistic interaction which is resistant to change. In the current paper, we investigated if the presence of stubborn links renders an impact on the balance state of the network and whether or not the degree of balance in a signed network depends on the location of stubborn links. Our results show that a poorly balanced configuration consists of multiple antagonistic groups. Both analytical and simulation results demonstrate that the global level of balance of the network is more influenced by the locations of stubborn links in the resulting network topology than by the fraction of stubborn links. This means that even with a large fraction of stubborn links the network would evolve towards a balanced state. On the other hand, if a small fraction of stubborn links are clustered in five stubborn communities, the network evolves to an unbalanced state.
△ Less
Submitted 30 June, 2019;
originally announced July 2019.
-
Optimization of the post-crisis recovery plans in scale-free networks
Authors:
Mohammad Bahrami,
Narges Chinichian,
Ali Hosseiny,
Gholamreza Jafari,
Marcel Ausloos
Abstract:
General Motors or a local business, which one is better to be stimulated in post-crisis recessions, where government stimulation is meant to overcome recessions? Due to the budget constraints, it is quite relevant to ask how one can increase the chance of economic recovery. One of the key elements to answer this question is to understand metastable features of the economic networks. Ising model ha…
▽ More
General Motors or a local business, which one is better to be stimulated in post-crisis recessions, where government stimulation is meant to overcome recessions? Due to the budget constraints, it is quite relevant to ask how one can increase the chance of economic recovery. One of the key elements to answer this question is to understand metastable features of the economic networks. Ising model has been suggested for studying such features in the literature. In the homogenous networks one needs at least a minimum activation, forcing an Ising network to switch its local equilibria, where such minimum is independent of the nodes characteristics. In the scale free networks however, when one aims to push the network to switch its vacuum, she faces the question of which nodes are better to be stimulated to minimize the cost. In the paper it has been shown that stimulation of the high degree nodes costs less in general. Despite regular networks, in the scale free networks, the stimulation cost depends on the networks features such as assortativity. Though we have utilized the Ising model to tackle a problem in economics, our analysis shed lights on many other problems concerning stimulations of socio-economic systems.
△ Less
Submitted 23 October, 2019; v1 submitted 23 April, 2019;
originally announced April 2019.
-
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.
-
Fractional Dynamics of Network Growth Constrained by aging Node Interactions
Authors:
Hadiseh Safdari,
Milad Zare Kamali,
Amirhossein Shirazi,
Moein Khalighi,
Gholamreza Jafari,
Marcel Ausloos
Abstract:
In many social complex systems, in which agents are linked by non-linear interactions, the history of events strongly influences the whole network dynamics. However, a class of "commonly accepted beliefs" seems rarely studied. In this paper, we examine how the growth process of a (social) network is influenced by past circumstances. In order to tackle this cause, we simply modify the well known pr…
▽ More
In many social complex systems, in which agents are linked by non-linear interactions, the history of events strongly influences the whole network dynamics. However, a class of "commonly accepted beliefs" seems rarely studied. In this paper, we examine how the growth process of a (social) network is influenced by past circumstances. In order to tackle this cause, we simply modify the well known preferential attachment mechanism by imposing a time dependent kernel function in the network evolution equation. This approach leads to a fractional order Barabasi-Albert (BA) differential equation, generalizing the BA model. Our results show that, with passing time, an aging process is observed for the network dynamics. The aging process leads to a decay for the node degree values, thereby creating an opposing process to the preferential attachment mechanism. On one hand, based on the preferential attachment mechanism, nodes with a high degree are more likely to absorb links; but, on the other hand, a node's age has a reduced chance for new connections. This competitive scenario allows an increased chance for younger members to become a hub. Simulations of such a network growth with aging constraint confirm the results found from solving the fractional BA equation. We also report, as an exemplary application, an investigation of the collaboration network between Hollywood movie actors. It is undubiously shown that a decay in the dynamics of their collaboration rate is found, - even including a sex difference. Such findings suggest a widely universal application of the so generalized BA model.
△ Less
Submitted 9 September, 2017;
originally announced September 2017.
-
Glassy states of aging social networks
Authors:
F. Hassanibesheli,
L. Hedayatifar,
H. Safdari,
M. Ausloos,
G. R. Jafari
Abstract:
Individuals often develop reluctance to change their social relations, called "secondary homebody", even though their interactions with their environment evolve with time. Some memory effect is loosely present deforcing changes. In other words, in presence of memory, relations do not change easily. In order to investigate some history or memory effect on social networks, we introduce a temporal ke…
▽ More
Individuals often develop reluctance to change their social relations, called "secondary homebody", even though their interactions with their environment evolve with time. Some memory effect is loosely present deforcing changes. In other words, in presence of memory, relations do not change easily. In order to investigate some history or memory effect on social networks, we introduce a temporal kernel function into the Heider conventional balance theory, allowing for the "quality" of past relations to contribute to the evolution of the system. This memory effect is shown to lead to the emergence of aged networks, thereby perfectly describing and the more so measuring the aging process of links ("social relations"). It is shown that such a memory does not change the dynamical attractors of the system, but does prolong the time necessary to reach the "balanced states". The general trend goes toward obtaining either global ("paradise" or "bipolar") or local ("jammed") balanced states, but is profoundly affected by aged relations. The resistance of elder links against changes decelerates the evolution of the system and traps it into so named glassy states. In contrast to balance
△ Less
Submitted 9 September, 2017;
originally announced September 2017.
-
Emergence of world-stock-market network
Authors:
M. Saeedian,
T. Jamali,
M. Z. Kamali,
H. Bayani,
T. Yasseri,
G. R. Jafari
Abstract:
In the age of globalization, it is natural that the stock market of each country is not independent form the other markets. In this case, collective behavior could be emerged form their dependency together. This article studies the collective behavior of a set of forty influential markets in the world economy with the aim of exploring a global financial structure that could be called world-stock-m…
▽ More
In the age of globalization, it is natural that the stock market of each country is not independent form the other markets. In this case, collective behavior could be emerged form their dependency together. This article studies the collective behavior of a set of forty influential markets in the world economy with the aim of exploring a global financial structure that could be called world-stock-market network. Towards this end, we analyze the cross-correlation matrix of the indices of these forty markets using Random Matrix Theory (RMT). We find the degree of collective behavior among the markets and the share of each market in their structural formation. This finding together with the results obtained from the same calculation on four stock markets reinforce the idea of a world financial market. Finally, we draw the dendrogram of the cross-correlation matrix to make communities in this abstract global market visible. The dendrogram, drawn by at least thirty percent of correlation, shows that the world financial market comprises three communities each of which includes stock markets with geographical proximity.
△ Less
Submitted 26 March, 2017;
originally announced March 2017.
-
Memory effects on epidemic evolution: The susceptible-infected-recovered epidemic model
Authors:
M. Saeedian,
M. Khalighi,
N. Azimi-Tafreshi,
G. R. Jafari,
M. Ausloos
Abstract:
Memory has a great impact on the evolution of every process related to human societies. Among them, the evolution of an epidemic is directly related to the individuals' experiences. Indeed, any real epidemic process is clearly sustained by a non-Markovian dynamics: memory effects play an essential role in the spreading of diseases. Including memory effects in the susceptible-infected-recovered (SI…
▽ More
Memory has a great impact on the evolution of every process related to human societies. Among them, the evolution of an epidemic is directly related to the individuals' experiences. Indeed, any real epidemic process is clearly sustained by a non-Markovian dynamics: memory effects play an essential role in the spreading of diseases. Including memory effects in the susceptible-infected-recovered (SIR) epidemic model seems very appropriate for such an investigation. Thus, the memory prone SIR model dynamics is investigated using fractional derivatives. The decay of long-range memory, taken as a power-law function, is directly controlled by the order of the fractional derivatives in the corresponding nonlinear fractional differential evolution equations. Here we assume "fully mixed" approximation and show that the epidemic threshold is shifted to higher values than those for the memoryless system, depending on this memory "length" decay exponent. We also consider the SIR model on structured networks and study the effect of topology on threshold points in a non- Markovian dynamics. Furthermore, the lack of access to the precise information about the initial conditions or the past events plays a very relevant role in the correct estimation or prediction of the epidemic evolution. Such a "constraint" is analyzed and discussed.
△ Less
Submitted 9 March, 2017;
originally announced March 2017.
-
The emergence of pseudo-stable states in network dynamics
Authors:
L. Hedayatifar,
F. Hassanibesheli,
A. H. Shirazi,
S. Vasheghani Farahani,
G. R. Jafari
Abstract:
In the context of network dynamics, the complexity of systems increases possible evolutionary paths that often are not deterministic. Occasionally, some map routs form over the course of time which guide systems towards some particular states. The main intention of this study is to discover an indicator that can help predict these pseudo-deterministic paths in advance. Here we investigate the dyna…
▽ More
In the context of network dynamics, the complexity of systems increases possible evolutionary paths that often are not deterministic. Occasionally, some map routs form over the course of time which guide systems towards some particular states. The main intention of this study is to discover an indicator that can help predict these pseudo-deterministic paths in advance. Here we investigate the dynamics of networks based on Heider balance theory that states the tendency of systems towards decreasing tension. This inclination leads systems to some local and global minimum tension states called "jammed states" and "balanced states", respectively. We show that not only paths towards jammed states are not completely random but also there exist secret pseudo deterministic paths that bound the system to end up in these special states. Our results display that the Inverse Participation Ratio method (IPR) can be a suitable indicator that exhibits collective behaviors of systems. According to this method, these specific paths are those that host the most participation of the constituents in the system. A direct proportionality exists between the distance and the selectable paths towards local minimums; where by getting close to the final steps there is no other way but the one to the jammed states.
△ Less
Submitted 10 December, 2016;
originally announced December 2016.
-
Epidemic spreading on evolving signed networks
Authors:
M. Saeedian,
N. Azimi-Tafreshi,
G. R. Jafari,
J. Kertesz
Abstract:
Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid infection. We study the susceptible-infected disease-spreading model on signed networks, in which each edge is associated with a positive or negative sign representi…
▽ More
Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid infection. We study the susceptible-infected disease-spreading model on signed networks, in which each edge is associated with a positive or negative sign representing the friendly or unfriendly relation between its end nodes. In a signed network, according to Heider's theory, edge signs evolve such that finally a state of structural balance is achieved, corresponding to no frustration in physics terms. However, the danger of infection affects the evolution of its edge signs. To describe the coupled problem of the sign evolution and disease spreading, we generalize the notion of structural balance by taking into account the state of the nodes. We introduce an energy function and carry out Monte Carlo simulations on complete networks to test the energy landscape, where we find local minima corresponding to the so-called jammed states. We study the effect of the ratio of initial friendly to unfriendly connections on the propagation of disease. The steady state can be balanced or a jammed state such that a coexistence occurs between susceptible and infected nodes in the system.
△ Less
Submitted 9 March, 2017; v1 submitted 22 July, 2016;
originally announced July 2016.
-
Effect of memory in non-Markovian Boolean networks
Authors:
Haleh Ebadi,
Meghdad Saeedian,
Marcel Ausloos,
GholamReza Jafari
Abstract:
One successful model of interacting biological systems is the Boolean network. The dynamics of a Boolean network, controlled with Boolean functions, is usually considered to be a Markovian (memory-less) process. However, both self organizing features of biological phenomena and their intelligent nature should raise some doubt about ignoring the history of their time evolution. Here, we extend the…
▽ More
One successful model of interacting biological systems is the Boolean network. The dynamics of a Boolean network, controlled with Boolean functions, is usually considered to be a Markovian (memory-less) process. However, both self organizing features of biological phenomena and their intelligent nature should raise some doubt about ignoring the history of their time evolution. Here, we extend the Boolean network Markovian approach: we involve the effect of memory on the dynamics. This can be explored by modifying Boolean functions into non-Markovian functions, for example, by investigating the usual non-Markovian threshold function, - one of the most applied Boolean functions. By applying the non-Markovian threshold function on the dynamical process of a cell cycle network, we discover a power law memory with a more robust dynamics than the Markovian dynamics.
△ Less
Submitted 13 July, 2016;
originally announced July 2016.
-
Method for generating two coupled Gaussian stochastic processes
Authors:
Tayeb Jamali,
G. R. Jafari
Abstract:
Most processes in nature are coupled; however, extensive null models for generating such processes still lacks. We present a new method to generate two coupled Gaussian stochastic processes with arbitrary correlation functions. This method is developed by modifying the Fourier filtering method. The robustness of this method is proved by generating two coupled fractional Brownian motions and extend…
▽ More
Most processes in nature are coupled; however, extensive null models for generating such processes still lacks. We present a new method to generate two coupled Gaussian stochastic processes with arbitrary correlation functions. This method is developed by modifying the Fourier filtering method. The robustness of this method is proved by generating two coupled fractional Brownian motions and extending its range of application to Gaussian random fields.
△ Less
Submitted 25 January, 2016;
originally announced February 2016.
-
How visas shape and make visible the geopolitical architecture of the planet
Authors:
Meghdad Saeedian,
Tayeb Jamali,
S. Vasheghani Farahani,
G. R. Jafari,
Marcel Ausloos
Abstract:
The aim of the present study is to provide a picture for geopolitical globalization: the role of all world countries together with their contribution towards globalization is highlighted. In the context of the present study, every country owes its efficiency and therefore its contribution towards structuring the world by the position it holds in a complex global network. The location in which a co…
▽ More
The aim of the present study is to provide a picture for geopolitical globalization: the role of all world countries together with their contribution towards globalization is highlighted. In the context of the present study, every country owes its efficiency and therefore its contribution towards structuring the world by the position it holds in a complex global network. The location in which a country is positioned on the network is shown to provide a measure of its "contribution" and "importance". As a matter of fact, the visa status conditions between countries reflect their contribution towards geopolitical globalization. Based on the visa status of all countries, community detection reveals the existence of 4+1 main communities. The community constituted by the developed countries has the highest clustering coefficient equal to 0.9. In contrast, the community constituted by the old eastern European blocks, the middle eastern countries, and the old Soviet Union has the lowest clustering coefficient approximately equal to 0.65. PR China is the exceptional case. Thus, the picture of the globe issued in this study contributes towards understanding "how the world works".
△ Less
Submitted 23 January, 2016;
originally announced January 2016.
-
Coupled uncertainty provided by a multifractal random walker
Authors:
Z. Koohi Lai,
S. Vasheghani Farahani,
S. M. S. Movahed,
G. R. Jafari
Abstract:
The aim here is to study the concept of pairing multifractality between time series possessing non-Gaussian distributions. The increasing number of rare events creates "criticality". We show how the pairing between two series is affected by rare events, which we call "coupled criticality". A method is proposed for studying the coupled criticality born out of the interaction between two series, usi…
▽ More
The aim here is to study the concept of pairing multifractality between time series possessing non-Gaussian distributions. The increasing number of rare events creates "criticality". We show how the pairing between two series is affected by rare events, which we call "coupled criticality". A method is proposed for studying the coupled criticality born out of the interaction between two series, using the bivariate multifractal random walk (BiMRW). This method allows studying dependence of the coupled criticality on the criticality of each individual system. This approach is applied to data sets of gold and oil markets, and inflation and unemployment.
△ Less
Submitted 11 October, 2015;
originally announced October 2015.
-
Assessment of petrophysical quantities inspired by joint multifractal approach
Authors:
Z. Koohi Lai,
S. M. S. Movahed,
G. R. Jafari
Abstract:
In this paper joint multifractal random walk approach is carried out to analyze some petrophysical quantities for characterizing the petroleum reservoir. These quantities include Gamma emission (GR), sonic transient time (DT) and Neutron porosity (NPHI) which are collected from four wells of a reservoir. To quantify mutual interaction of petrophysical quantities, joint multifractal random walk is…
▽ More
In this paper joint multifractal random walk approach is carried out to analyze some petrophysical quantities for characterizing the petroleum reservoir. These quantities include Gamma emission (GR), sonic transient time (DT) and Neutron porosity (NPHI) which are collected from four wells of a reservoir. To quantify mutual interaction of petrophysical quantities, joint multifractal random walk is implemented. This approach is based on the mutual multiplicative cascade notion in the multifractal formalism and in this approach $L_0$ represents a benchmark to describe the nature of cross-correlation between two series. The analysis of the petrophysical quantities revealed that GR for all wells has strongly multifractal nature due to the considerable abundance of large fluctuations in various scales. The variance of probability distribution function, $λ_{\ell}^2$, at scale $\ell$ and its intercept determine the multifractal properties of the data sets sourced by probability density function. The value of $λ_0 ^2$ for NPHI data set is less than GR's, however, DT shows a nearly monofractal behavior, namely $λ_0 ^2\rightarrow 0$, so we find that $λ_0^2({\rm GR})>λ_0^2({\rm NPHI})\ggλ_0^2({\rm DT})$. While, the value of Hurst exponents can not discriminate between series GR, NPHI and DT. Joint analysis of the petrophysical quantities for considered wells demonstrates that $L_0$ has negative value for GR-NPHI confirming that finding shaly layers is in competition with finding porous medium while it takes positive value for GR-DT determining that continuum medium can be detectable by evaluating the statistical properties of GR and its cross-correlation to DT signal.
△ Less
Submitted 27 July, 2015;
originally announced July 2015.
-
Analytic height correlation function of rough surfaces derived from light scattering
Authors:
M. Zamani,
F. Shafiei,
S. M. Fazeli,
M. C. Downer,
G. R. Jafari
Abstract:
We derive an analytic expression for the height correlation function of a rough surface based on the inverse wave scattering method of Kirchhoff theory. The expression directly relates the height correlation function to diffuse scattered intensity along a linear path at fixed polar angle. We test the solution by measuring the angular distribution of light scattered from rough silicon surfaces, and…
▽ More
We derive an analytic expression for the height correlation function of a rough surface based on the inverse wave scattering method of Kirchhoff theory. The expression directly relates the height correlation function to diffuse scattered intensity along a linear path at fixed polar angle. We test the solution by measuring the angular distribution of light scattered from rough silicon surfaces, and comparing extracted height correlation functions to those derived from atomic force microscopy (AFM). The results agree closely with AFM over a wider range of roughness parameters than previous formulations of the inverse scattering problem, while relying less on large-angle scatter data. Our expression thus provides an accurate analytical equation for the height correlation function of a wide range of surfaces based on measurements using a simple, fast experimental procedure.
△ Less
Submitted 24 June, 2016; v1 submitted 2 July, 2015;
originally announced July 2015.
-
History effects on network growth
Authors:
Hadiseh Safdari,
Milad Zare Kamali,
Amir Hossein Shirazi,
Moein Khaliqi,
Gholamreza Jafari
Abstract:
Growth dynamic of real networks because of emerging complexities is an open and interesting question. Indeed it is not realistic to ignore history impact on the current events. The mystery behind that complexity could be in the role of history in some how. To regard this point, the average effect of history has been included by a kernel function in differential equation of Barabasi Albert (BA) mod…
▽ More
Growth dynamic of real networks because of emerging complexities is an open and interesting question. Indeed it is not realistic to ignore history impact on the current events. The mystery behind that complexity could be in the role of history in some how. To regard this point, the average effect of history has been included by a kernel function in differential equation of Barabasi Albert (BA) model . This approach leads to a fractional order BA differential equation as a generalization of BA model. As opposed to unlimited growth for degree of nodes, our results show that over time the memory impact will cause a decay for degrees. This gives a higher chance to younger members for turning to a hub. In fact in a real network, there are two competitive processes. On one hand, based on preferential attachment mechanism nodes with higher degree are more likely to absorb links. On the other hand, node history through aging process prevents new connections. Our findings from simulating a network grown by considering these effects also from studying a real network of collaboration between Hollywood movie actors conforms the results and significant effects of history and time on dynamic.
△ Less
Submitted 24 May, 2015;
originally announced May 2015.
-
Patterns for the waiting time in the context of discrete-time stochastic processes
Authors:
Tayeb Jamali,
G. R. Jafari,
S. Vasheghani Farahani
Abstract:
The aim of this study is to extend the scope and applicability of the level-crossing method to discrete-time stochastic processes and generalize it to enable us to study multiple discrete-time stochastic processes. In previous versions of the level-crossing method, problems with it correspond to the fact that this method had been developed for analyzing a continuous-time process or at most a multi…
▽ More
The aim of this study is to extend the scope and applicability of the level-crossing method to discrete-time stochastic processes and generalize it to enable us to study multiple discrete-time stochastic processes. In previous versions of the level-crossing method, problems with it correspond to the fact that this method had been developed for analyzing a continuous-time process or at most a multiple continuous-time process in an individual manner. However, since all empirical processes are discrete in time, the already-established level-crossing method may not prove adequate for studying empirical processes. Beyond this, due to the fact that most empirical processes are coupled; their individual study could lead to vague results. To achieve the objectives of this study, we first find an analytical expression for the average frequency of crossing a level in a discrete-time process, giving the measure of the time experienced for two consecutive crossings named as the "waiting time". We then introduce the generalized level-crossing method by which the consideration of coupling between the components of a multiple process becomes possible. Finally, we provide an analytic solution when the components of a multiple stochastic process are independent Gaussian white noises. The comparison of the results obtained for coupled and uncoupled processes measures the strength and efficiency of the coupling, justifying our model and analysis. The advantage of the proposed method is its sensitivity to the slightest coupling and shortest correlation length.
△ Less
Submitted 14 September, 2016; v1 submitted 13 May, 2015;
originally announced May 2015.
-
Scattering from rough surfaces: A simple reflection phenomenon in fractional space
Authors:
H. Safdari,
M. Vahabi,
G. R. Jafari
Abstract:
In this paper, scattering of incident plane waves from rough surfaces have been modeled in a fractional space. It is shown how wave scattering from a rough surface, could be a simple reflection problem in a fractional space. In the integer space, fluctuations of the surface result in wave scattering while in the fractional space these fluctuations are compensated by the geometry of the space. In t…
▽ More
In this paper, scattering of incident plane waves from rough surfaces have been modeled in a fractional space. It is shown how wave scattering from a rough surface, could be a simple reflection problem in a fractional space. In the integer space, fluctuations of the surface result in wave scattering while in the fractional space these fluctuations are compensated by the geometry of the space. In the fractional space, reflection leads to the same results as the scattering in the integer space. To make it more clear, scattered wave function in the framework of Kirchhoff theory is considered in a fractional space and results are compared with those from a self-affine surfaces. Our results show that these two approaches are comparable.
△ Less
Submitted 30 May, 2013;
originally announced May 2013.
-
Fractional Gaussian noise criterion for correlations characterization: a random-matrix-theory inspired perspective
Authors:
Tayeb Jamali,
Hamed Saberi,
G. R. Jafari
Abstract:
We introduce a particular construction of an autocorrelation matrix of a time series and its analysis based on the random-matrix theory ideas that is capable of unveiling the type of correlations information which is inaccessible to the straight analysis of the autocorrelation function. Exploiting the well-studied hierarchy of the fractional Gaussian noise (fGn), an \emph{in situ} criterion for th…
▽ More
We introduce a particular construction of an autocorrelation matrix of a time series and its analysis based on the random-matrix theory ideas that is capable of unveiling the type of correlations information which is inaccessible to the straight analysis of the autocorrelation function. Exploiting the well-studied hierarchy of the fractional Gaussian noise (fGn), an \emph{in situ} criterion for the sake of a quantitative comparison with the autocorrelation data is offered. We illustrate the applicability of our method by two paradigmatic examples from the orthodox context of the stock markets and the turbulence. Quite strikingly, a remarkable agreement with the fGn is achieved notwithstanding the non-Gaussianity in returns of the stock market. In the latter context, on the contrary, a significant deviation from an fGn is observed despite a Gaussian distribution of the velocity profile of the turbulence.
△ Less
Submitted 8 June, 2013; v1 submitted 21 May, 2013;
originally announced May 2013.
-
Non-Gaussianity effect of petrophysical quantities by using q-entropy and multi fractal random walk
Authors:
Z. Koohi lai,
S. Vasheghani Farahani,
G. R. Jafari
Abstract:
The geological systems such as petroleum reservoirs is investigated by the entropy introduced by Tsallis and multiplicative hierarchical cascade model. When non-Gaussianity appears, it is sign of uncertainty and phase transition, which could be sign of existence of petroleum reservoirs. Two important parameters which describe a system at any scale are determined; the non-Gaussian degree, $q$, anno…
▽ More
The geological systems such as petroleum reservoirs is investigated by the entropy introduced by Tsallis and multiplicative hierarchical cascade model. When non-Gaussianity appears, it is sign of uncertainty and phase transition, which could be sign of existence of petroleum reservoirs. Two important parameters which describe a system at any scale are determined; the non-Gaussian degree, $q$, announced in entropy and the intermittency, $λ^2$, which explains a critical behavior in the system. There exist some petrophysical indicators in order to characterize a reservoir, but there is vacancy to measure scaling information contain in comparison with together, yet. In this article, we compare the non-Gaussianity in three selected indicators in various scales. The quantities investigated in this article includes Gamma emission (GR), sonic transient time (DT) and Neutron porosity (NPHI). It is observed that GR has a fat tailed PDF at all scales which is a sign of phase transition in the system which indicates high $q$ and $λ^2$. This results in the availability of valuable information about this quantity. NPHI displays a scale dependence of PDF which converges to a Gaussian at large scales. This is a sign of a separated and uncorrelated porosity at large scales. For the DT series, small $λ^2$ and $q$ at all scales are a hallmark of local correlations in this quantity.
△ Less
Submitted 20 January, 2013;
originally announced January 2013.
-
Transparency effect in the emergence of monopolies in social networks
Authors:
A. H. Shirazi,
A. Namaki,
A. A. Roohi,
G. R. Jafari
Abstract:
Power law degree distribution was shown in many complex networks. However, in most real systems, deviation from power-law behavior is observed in social and economical networks and emergence of giant hubs is obvious in real network structures far from the tail of power law. We propose a model based on the information transparency (transparency means how much the information is obvious to others).…
▽ More
Power law degree distribution was shown in many complex networks. However, in most real systems, deviation from power-law behavior is observed in social and economical networks and emergence of giant hubs is obvious in real network structures far from the tail of power law. We propose a model based on the information transparency (transparency means how much the information is obvious to others). This model can explain power structure in societies with non-transparency in information delivery. The emergence of ultra powerful nodes is explained as a direct result of censorship. Based on these assumptions, we define four distinct transparency regions: perfect non-transparent, low transparent, perfect transparent and exaggerated regions. We observe the emergence of some ultra powerful (very high degree) nodes in low transparent networks, in accordance with the economical and social systems. We show that the low transparent networks are more vulnerable to attacks and the controllability of low transparent networks is harder than the others. Also, the ultra powerful nodes in the low transparent networks have a smaller mean length and higher clustering coefficients than the other regions.
△ Less
Submitted 20 January, 2013;
originally announced January 2013.
-
Path derivation for a wave scattered model to estimate height correlation function of rough surfaces
Authors:
M. Zamani,
S. M. Fazeli,
M. Salami,
S. Vasheghani Farahani,
G. R. Jafari
Abstract:
The long standing problem on finding the height correlation function is studied by the inverse scattering problem. We propose a new method in the frame work of Kirchhoff theory which we call "path derivation of scattered wave (PDSW)" in order to obtain an expression for direct measurements of the height correlation function. This would provide adequate insight to rough surfaces. The efficiency of…
▽ More
The long standing problem on finding the height correlation function is studied by the inverse scattering problem. We propose a new method in the frame work of Kirchhoff theory which we call "path derivation of scattered wave (PDSW)" in order to obtain an expression for direct measurements of the height correlation function. This would provide adequate insight to rough surfaces. The efficiency of this method is due to the fact that the height correlation function could be estimated directly by measurements of the scattered intensity on a suggested path. The model is tested numerically and an experimental setup is suggested.
△ Less
Submitted 14 January, 2013;
originally announced January 2013.
-
Analytical expression for wave scattering from exponential height correlated rough surfaces
Authors:
M. Zamani,
M. Salami,
S. M. Fazeli,
G. R. Jafari
Abstract:
Wave scattering from rough surfaces in addition the inverse scattering is an interesting approach to obtain the surface topography properties in various fields. Analytical expression in wave scattering from some known rough surfaces, not only help us to understand the scattering phenomena, but also would prove adequate to be a criterion to measure the information for empirical rough surfaces. For…
▽ More
Wave scattering from rough surfaces in addition the inverse scattering is an interesting approach to obtain the surface topography properties in various fields. Analytical expression in wave scattering from some known rough surfaces, not only help us to understand the scattering phenomena, but also would prove adequate to be a criterion to measure the information for empirical rough surfaces. For a rough surface with an exponential height correlation function, we derive an analytical expression for the diffused part and expanded it in two asymptotic regimes. We consider one surface as slightly rough and the other as very rough based on the framework of the Kirchhoff theory. In the end, we have measured the role of various Hurst exponents and correlation lengths on scattering intensity in self-affine surfaces. We have shown that by increasing the Hurst exponent from H=0 to H=1, the diffuse scattering decreases with the scattering angle.
△ Less
Submitted 12 January, 2013;
originally announced January 2013.
-
Coupling between time series: a network view
Authors:
Saeed Mehraban,
Amirhossein Shirazi,
Maryam Zamani,
Gholamreza Jafari
Abstract:
Recently, the visibility graph has been introduced as a novel view for analyzing time series, which maps it to a complex network. In this paper, we introduce new algorithm of visibility, "cross-visibility", which reveals the conjugation of two coupled time series. The correspondence between the two time series is mapped to a network, "the cross-visibility graph", to demonstrate the correlation bet…
▽ More
Recently, the visibility graph has been introduced as a novel view for analyzing time series, which maps it to a complex network. In this paper, we introduce new algorithm of visibility, "cross-visibility", which reveals the conjugation of two coupled time series. The correspondence between the two time series is mapped to a network, "the cross-visibility graph", to demonstrate the correlation between them. We applied the algorithm to several correlated and uncorrelated time series, generated by the linear stationary ARFIMA process. The results demonstrate that the cross-visibility graph associated with correlated time series with power-law auto-correlation is scale-free. If the time series are uncorrelated, the degree distribution of their cross-visibility network deviates from power-law. For more clarifying the process, we applied the algorithm to real-world data from the financial trades of two companies, and observed significant small-scale coupling in their dynamics.
△ Less
Submitted 6 January, 2013;
originally announced January 2013.
-
Information content of financial markets: a practical approach based on Bohmian quantum mechanics
Authors:
F. Tahmasebi,
S. Meskini,
A. Namaki,
G. R. Jafari
Abstract:
The Bohmian quantum approach is implemented to analyze the financial markets. In this approach, there is a wave function that leads to a quantum potential. This potential can explain the relevance and entanglements of the agent's behaviors with the past. The light is shed by considering the relevance of the market conditions with the previous market conditions enabling the conversion of the local…
▽ More
The Bohmian quantum approach is implemented to analyze the financial markets. In this approach, there is a wave function that leads to a quantum potential. This potential can explain the relevance and entanglements of the agent's behaviors with the past. The light is shed by considering the relevance of the market conditions with the previous market conditions enabling the conversion of the local concepts to the global ones. We have shown that there are two potential limits for each market. In essence, these potential limits act as a boundary which limits the return values inside it. By estimating the difference between these two limits in each market, it is found that the quantum potentials of the return time series in different time scales, possess a scaling behavior. The slopes of the scaling behaviors in mature, emerging and commodity markets show different patterns. The emerge market having a slope greater than 0.5, has a higher value compared to the corresponding values for the mature and commodity markets which is less than 0.5. The cut-off observed in the curve of the commodity market indicates the threshold for the efficiency of the global effects. While before the cut-off, local effects in the market are dominant, as in the case of the mature markets. The findings could prove adequate for investors in different markets to invest in different time horizons.
△ Less
Submitted 18 December, 2012;
originally announced December 2012.
-
Analysis of fractional Gaussian noises using level crossing method
Authors:
M. Vahabi,
G. R. Jafari,
M. Sadegh Movahed
Abstract:
The so-called level crossing analysis has been used to investigate the empirical data set. But there is a lack of interpretation for what is reflected by the level crossing results. The fractional Gaussian noise as a well-defined stochastic series could be a suitable benchmark to make the level crossing findings more sense. In this article, we calculated the average frequency of upcrossing for a w…
▽ More
The so-called level crossing analysis has been used to investigate the empirical data set. But there is a lack of interpretation for what is reflected by the level crossing results. The fractional Gaussian noise as a well-defined stochastic series could be a suitable benchmark to make the level crossing findings more sense. In this article, we calculated the average frequency of upcrossing for a wide range of fractional Gaussian noises from logarithmic (zero Hurst exponent, H=0), to Gaussian, H=1, ($0<H<1$). By introducing the relative change of the total numbers of upcrossings for original data with respect to so-called shuffled one, $\mathcal{R}$, an empirical function for the Hurst exponent versus $\mathcal{R}$ has been established. Finally to make the concept more obvious, we applied this approach to some financial series.
△ Less
Submitted 7 December, 2011;
originally announced December 2011.
-
Quantitative analysis of privatization
Authors:
M. Vahabi,
G. R. Jafari
Abstract:
In recent years, the economic policy of privatization, which is defined as the transfer of property or responsibility from public sector to private sector, is one of the global phenomenon that increases use of markets to allocate resources. One important motivation for privatization is to help develop factor and product markets, as well as security markets. Progress in privatization is correlate…
▽ More
In recent years, the economic policy of privatization, which is defined as the transfer of property or responsibility from public sector to private sector, is one of the global phenomenon that increases use of markets to allocate resources. One important motivation for privatization is to help develop factor and product markets, as well as security markets. Progress in privatization is correlated with improvements in perceived political and investment risk. Many emerging countries have gradually reduced their political risks during the course of sustained privatization. In fact, most risk resolution seems to take place as privatization proceeds to its later stage. Alternative benefits of privatization are improved risk sharing and increased liquidity and activity of the market. One of the main methods to develop privatization is entering a new stock to the markets for arising competition. However, attention to the capability of the markets to accept a new stock is substantial. Without considering the above statement, it is possible to reduce the market's efficiency. In other words, introduction of a new stock to the market usually decreases the stage of development and activity and increases the risk. Based on complexity theory, we quantify how the following factors: stage of development, activity, risk and investment horizons play roles in the privatization.
△ Less
Submitted 17 March, 2008;
originally announced March 2008.
-
Mona Lisa, the stochastic view and fractality in color space
Authors:
P. Pedram,
G. R. Jafari
Abstract:
A painting consists of objects which are arranged in specific ways. The art of painting is drawing the objects, which can be considered as known trends, in an expressive manner. Detrended methods are suitable for characterizing the artistic works of the painter by eliminating trends. It means that we study the paintings, regardless of its apparent purpose, as a stochastic process. We apply multi…
▽ More
A painting consists of objects which are arranged in specific ways. The art of painting is drawing the objects, which can be considered as known trends, in an expressive manner. Detrended methods are suitable for characterizing the artistic works of the painter by eliminating trends. It means that we study the paintings, regardless of its apparent purpose, as a stochastic process. We apply multifractal detrended fluctuation analysis to characterize the statistical properties of Mona Lisa, as an instance, to exhibit the fractality of the painting. Our results show that Mona Lisa is long range correlated and almost behaves similar in various scales.
△ Less
Submitted 16 January, 2008;
originally announced January 2008.