Next Article in Journal
Deriving Proper Uniform Priors for Regression Coefficients, Parts I, II, and III
Next Article in Special Issue
An Alternative for Indicators that Characterize the Structure of Economic Systems
Previous Article in Journal
Automatic Epileptic Seizure Detection in EEG Signals Using Multi-Domain Feature Extraction and Nonlinear Analysis
Previous Article in Special Issue
Ensemble Averages, Soliton Dynamics and Influence of Haptotaxis in a Model of Tumor-Induced Angiogenesis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Glassy States of Aging Social Networks

by
Foroogh Hassanibesheli
1,2,†,
Leila Hedayatifar
1,2,†,
Hadise Safdari
1,
Marcel Ausloos
3,4 and
G. Reza Jafari
1,5,6,*
1
Department of Physics, Shahid Beheshti University, G.C., Evin, Tehran 19839, Iran
2
AGH University of Science and Technology, Faculty of Physics and Applied Computer Science, al. Mickiewicza 30, 30-059 Krakow, Poland
3
Group of Researchers for Applications of Physics in Economy and Sociology (GRAPES), rue de la Belle Jardiniere 483, B-4031 Angleur, Belgium
4
School of Business, University of Leicester, University Road, Leicester LE1 7RH, UK
5
The Institute for Brain and Cognitive Science (IBCS), Shahid Beheshti University, G.C., Evin, Tehran 19839, Iran
6
Center for Network Science, Central European University, H-1051 Budapest, Hungary
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Entropy 2017, 19(6), 246; https://doi.org/10.3390/e19060246
Submission received: 11 April 2017 / Revised: 12 May 2017 / Accepted: 14 May 2017 / Published: 30 May 2017
(This article belongs to the Special Issue Statistical Mechanics of Complex and Disordered Systems)

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 the 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 what is more, 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 configurations which live on stable states, such long-lived glassy states can survive in unstable states.

1. Introduction

”Yesterdays’ friend (enemy) rarely become tomorrows’ enemy (friend).”
Tension reduction is a predominant principle that contributes to the formation of human interactions [1]. This principle acts as a self-organizing process; it indicates that social communications are established based on the tendency towards balanced states [2,3,4,5]. Interesting questions that follow concern what “parameters” have a pivotal role in the social network dynamics. An appropriate answer seems to lie in the history of relationships. The ability of human beings to remember sequences of events (sometimes unconsciously) over time brings about social concepts such as commitment and allegiance that lead to the formation of cultural communities, sects, alliances, and political groups [6,7,8]. In psychological terms, the more potent the commitment is, the more probable the relations will remain unchanged over time. There are persons, such as family members, friends (or enemies), even business partners, with whom most people have no inclination to modify the nature of their relationships. This resistance to change can be explained by the history of relations and their importance, which can be referred to by two distinct parameters: “age of links” and “weight of links”, respectively. Generally, depending on age or weight, breaking up or modifying the links among individuals gradually can become difficult.
In this study, the main intention is to explore the effect of relationship history following the hypothesis that newly-formed relations have more chance to change than older ones; thus, old relations are more resistant. Practically, we aim at mimicking the strength of relationship links through a model considering a combination of emotional intensity and life-time duration of relations, but keeping these “parameters” as independent of each other as proposed by Granovetter [9]. This leads to links which contain both aspects, depicted in Figure 1 through different thicknesses of lines (for the strengths) and different colors (for the ages).
Therefore, in quantitative terms and in view of modeling the dynamics of social networks, it is useful to develop some study in order to comprehend how history (or memory) has global consequences on the evolution of a social system. Thanks to technological advances allowing the collection and analysis of empirical data about human interactions on social networks, it is currently easily revealed that social activities act as sequences of correlated events in which each event or decision depends on previous ones and on the “node environment”. In this context, much effort has already been devoted to describing the evolution of in- and out-cluster relationships over time [10,11,12,13,14]. These endeavors have led to the finding that the heterogeneous dynamics are a consequence of memory; e.g., in cellphone users [15], face-to-face contacts [16], patterns of rumor-spreading processes [17,18], individuals’ web browsing pattern [19], Boolean networks [20], or optimized strategy in Prisoner’s Dilemma games [21,22].
In order to introduce the influence of memory on social networks, we have followed the Heider balance theory [1], which has provided a fundamental platform for tackling many sociological problems ranging from social systems [23,24,25,26] to political ones [27], and online networks [28,29] (see [30] and references therein). In this theory, relations between agents are considered as positive or negative links: the positive sign for a link indicates, for instance, friendship [28,31], attractiveness [32], profit [33], or tolerance [23], whereas a negative sign would indicate the opposite. This theory proposes a model based on triadic configurations in which relations evolve in order to reduce the number of unbalanced triads and in view of attaining “minimum tension states”. Assigning a potential energy to these systems allows a more quantitative view of the landscape of the network’s dynamic over time [34].
Let us denote by s i j the link sign, corresponding to a feeling of friendship or of animosity between the nodes i and j. Let the social network potential energy be calculated by summing all products of links in all triads, normalized by the total number of triangles. From this energy point of view, minimum tension states can be distributed between global minima (namely, “balanced states”) and local minima (named “jammed states”) [34,35,36]. In the presence of memory, agent relations (friendships and animosities) build up and can become vigorous over some long period of time. This age gain for links decreases the probability of relationship changes [37]. Gallos et al. [38] explored the effect of nodes’ attributes (e.g., age, genders) on the formation of specific configurations in real social networks. They observed that younger individuals have less triadic closure in their relations (friends of friends tie), while raising age increases this propensity. In the spirit of scaling ideas, based on the nature of memory features in real systems [39,40,41], we mimic this aging process through a kernel function which emphasizes that the strength of the relationships increases like a power law, from past to present. In so doing, we generalize the order of the derivative in the conventional continuous equation of balance theory [42,43,44,45] in physics to a non-integer order. The results presented below reveal the emergence of some novel states, called glassy states that refer to conditions in which for a reasonably long time interval, there is no propensity to reduce the amount of stress within the system in favor of equilibrium.
It can be informative to compare the notions of jammed and glassy states. Although both of these states are not global minimum states, they have a distinct characteristic that make them distinguishable. According to the tension reduction condition, complex networks tend to move toward lower energy levels and reach the global minimum states (paradise of bipolar). During this evolution, a system may be trapped in some local minimum states (namely, jammed states) for a while. In such a situation, there is no possibility to reduce tension (energy) within a system by altering links. It has been shown that jammed states are rare events in networks dynamics and occur with negative energies. In contrast, in glassy states, agents resist modification of the quality of their relationships in order to reduce the stress which preserves the system in unstable states. Glassy states are established by a combination of aged and young links. Here, aged links refer to those that have not changed for a long time, while young links change quickly without resistance. Although there exist some links in glassy states which if changed can guide the system toward lower energy states, thanks to their age, the probability of change is low. It will be shown that the energy of glassy states can be negative or even positive; due to the memory intensity, they can be the only final states of the network’s dynamical evolution.
It will be further explained that the present study considers an endogenous condition for a link switch. Exogenous shocks, or threshold of awareness [46], are outside the scope of the present study. So, we imply a difference between simultaneous or sequential updating [47]. Glassy states in condensed matter are indeed subject to frustration considerations and specific phase transition patterns.

2. The Evolving Network

The dynamics of social networks is a sort of self-organized process in which relationships are modified based upon agents’ benefits. These modifications occur at a microscopic level; they impose a collective behavior that guides the network along particular structural evolution paths. In this context, Heider [1] proposed a “balance theory” based on triadic relations among two persons and their “attitude” towards an issue (as the third node), where connections are rearranged to become stable [48]. According to this description, relations among individuals can be categorized into two classes based on balanced and unbalanced triadic relations. In a unbalanced triad, tension stimulates agents to modify their current relations to reach some balance. Later, by putting the concept of “attitude” in the background and substituting an individual as the third node, Cartwright et al. [49] generalized Heider’s approach in terms of “sign graphs”, in which the links among members can be ± 1 (without any weight). Intuitively, a positive value denotes friendship, cooperation, or tolerance (to name but a few), while a negative value depicts animosity, rivalry, or intolerance in social groups [28,31,32,33]. According to the balance theory, a triadic relation among any three agents is balanced (unbalanced) only if the product of signs assigned to the links is positive (negative). Obviously, a network is “balanced” if all triangles are balanced.
Study on the dynamics of such sign networks, from the view point of balance theory, can be traced back to Antal et al. [35]. They proposed a model based on the evolution of links for fully-connected networks—namely, Constrained Triadic Dynamics ( C T D ) , which could describe how an initially imbalanced society attains a balanced state [35,50].
d d t X k i ( t ) j = 1 X k j ( t ) X j i ( t ) .
Having this C T D model in hand, to investigate the memory effects on the evolution of the system, we have considered the following assumption: although changes in a relationship (link) would guide the system toward a minimum tension state, agents have less tendency to alter the nature of their connections due to some memory of pertinent relations. This approach results in the concept of aged networks, where the history of links is associated with their ages. In previous studies, there was no discrepancy between age (duration) and strength of links in terms of weighted networks [9,51,52,53].
Many studies (e.g., [54,55,56,57]) have considered fractional integrals or derivatives as a generalization of ordinary differential-integral operators to non-integer ones, in view of describing the effects of past events on the present one. Such a fractional calculus approach can also be taken for the conventional balance differential equation in order to explore these effects on social interactions.
t 0 c D t α X k i ( t ) j = 1 X k j ( t ) X j i ( t ) .
The left-hand side of Equation (2) is the Caputo [58] fractional differential operator of order α , where 0 < α < 1 . This α “the fractional order of derivation” denotes the significance of the memory in the interaction mechanisms; i.e., α = 1 refers to the balance theory master equation with no memory [42,43,44,45].
Equation (2) can be rewritten in the form of its equivalent Volterra integral [59,60],
X k i = X k i 0 + 1 Γ ( α ) t 0 t d t ( t t ) ( α 1 ) l = 1 X k l ( t ) X l i ( t ) .
This functional form with a scale-invariant time-dependent kernel makes it possible to consider historical effects. Indeed, due to the “non-local” (more exactly, “time lag-dependent”) nature of these operators, past events play a “non-Markovian” role on the system dynamics. This mathematical technique practically means that those past events which are “further away” from the present time are those which are less likely to contribute to the current state, unless those incidents hold high levels of importance.
To solve the integral of Equation (3) numerically, the predictor–corrector algorithm is employed [60,61,62]. In this way, the product rectangle rule [60] is used, in which the time domain is divided in an equispaced grid t j = t 0 + h j with equal space h. The right-hand side of Equation (3) is approximated on this grid, such that Equation (3) becomes
X k i = X k i 0 + h α j = 0 n 1 b n j 1 l = 1 X k l X l i j .
In so doing, the b n = ( n + 1 ) α ( n ) α Γ ( α + 1 ) coefficients are the essential terms which indicate and control the role of the past events in the model.
For the simulation part of this study, a fully-connected network including N nodes where all agents are acquainted with each other is first considered. Here a link between two agents i and j is represented by s i j , with initial value + 1 ( 1 ) which denotes friendship (animosity). We may start from a fully antagonistic network, where a link between any two agents has 1 for initial value. In order to check the evolution of the network at each time step, any link must fulfill t w o conditions. The f i r s t condition: a link is selected randomly; switching the sign of the link is made permissible only if the total number of unbalanced triangles is reduced. This description is in accordance with the reduction of the total energy of the system [34],
U = 1 N 3 i , j , k s i j s j k s k i ,
where the sum is over all triadic relations. U can accept values from 1 (antagonistic configuration) to 1 (balance configuration).
The s e c o n d condition: a competition occurs between the tendency of a link to reduce energy and the insistence on maintaining the past relation due to the memory effect. This competitive process identifies whether the selected link (which should fulfill the condition of the f i r s t step) tends to switch into the opposite sign. In this respect, a random number is generated from a normal distribution over ( 0 , 1 ) : when this number is less than A i j ( α 1 ) , a switch into the opposite sign ( ± 1 ) is made for the selected link ( s i j ). The magnitude of A i j is equivalent to somewhat measured by the age of the link, and controls the lapse of time (“resting time”) during which agents do not alter their relations. Here, α exhibits the rate of memory effects on relations and its value changes over ( 0 , 1 ) . Obviously, the lower the magnitude of A i j or the higher the value of α is, the more probable it is that a link will change sign.
In the aging process, for any N (the number of nodes in the system) steps, the age ( A i j ) of links which do not change sign increases by one unit. According to this dynamical evolution, a system in various paths towards minimum tension states remains unchanged within some time interval. When the system remains so static for time intervals of the order of the number of links (i.e., in order to give the same probability for each link to be chosen), we call those states glassy states.

3. Results and Discussion

In Heider balance theory, the dynamics of a network is a sort of Markovian process in which there is no evidence of the past incidents (memory) in link rearrangements, whence the evolution of relationships is entirely stochastic. Thus, in such a basic theory, when a person decides to modify a connection (apart from what happened in the past), she or he only checks the quality of a specific relation at the present moment. In terms of social networks, links carry various information such as type, age, and strength of links. Age denotes the duration of a relation and the strength of a link is described by its weight. Figure 1 display type, age, and weight of links through solid (dashed) lines, colored lines, and thick (thin) lines, respectively, for nine nodes which are part of a larger network. Since age of links indicates the effect of past relationships on current decisions, it can be interpreted that this parameter (age) is responsible for the memory of relationships. According to recent studies [10,11,12,13], memory imposes a scaling (increasing power law) behavior onto a system in such a way that the older the relations get, the more significant a role they perform for the network destiny. Converting the conventional continuous time equation of balance theory [63,64] to the fractional form (Equation (2)) appropriately allows us to include and describe a memory effect over time. Thus, the interactions among individuals become time-dependent and the system experiences a non-Markovian process in an endogenous way. Note that considering the fractional space only rescales the evolution time without any impact on the phase space or the dynamics of the system. However, changes are slowing down; in other words, time intervals between changes appear to become longer; the system finally attains a balanced state later than if it is a memory-less system.
In the investigation of networks dynamics based on the strict C T D model, Antal et al. [35] demonstrated that systems may follow various paths before obtaining the network (global) minimum tension in a finite time interval. These systems mostly move towards final balanced states (either paradise or bipolar), where all triangles are balanced. A “paradise state” refers to a system in which all members are friendly with each other, while a “bipolar state” refers to a system which consists of t w o main clusters, in which the members of each group are friendly with each other, but not friendly with any member of the other group. Antal et al. [35] also showed that there are a few “rare” states named as “jammed states” (local minima) in which a system is divided into s e v e r a l (≠2) communities.
According to the present model (i.e., when introducing memory effects into the C T D model), one even describes the formation of aged (and aging) networks. Hence, over the course of time, depending on the value of α (which indicates the significance of relations), links can gain age with probability A i j ( α 1 ) . It can be concluded that the larger α is, the less relevant are effects of past events on the individual’s decision. For α = 1 , the memory effect completely disappears and the current model is reduced to the C T D model. In the presence of memory, even though the least tension principle is enforced, the network—before obtaining either a global or a local equilibrium—can be trapped into intermediate states during several time intervals. This practically means that people do not forget their long-lasting friendships or animosities readily; in other words, the system can resist changes over time. Figure 2 illustrates the most prolonged periods in various paths that the system remains unchanged before reaching its balanced state, in the case of a network with 21 nodes for α = 0.7 , after 10,000 realizations. These time intervals are found to follow a Poisson distribution function p ( x ) = ( 1 / k ! ) e λ λ k , where λ controls the expected frequency with which an event can occur. Such a Poisson distribution demonstrates that long time intervals become probable; this deviation from the normal distribution leads to the emergence of inhomogeneity in the time intervals, during which the system remains unchanged. Here it is found that λ has values 83.640 and 13.157 for α = 0.5 and 0.7 , respectively. For larger values of α , λ tends to zero. In such a situation, as α decreases, the time intervals in which the system shows no inclination towards changes increases.
Figure 3 illustrates such a situation: the energy of final states, Equation (5), versus the mean value of positive and negative links for a 45 node network at different α values, with 10,000 realizations. It can be seen that for α = 0.3 (left top panel) for all realizations, the system is trapped in glassy states before it reaches its balanced states. Interestingly, however, balanced and jammed states always happen in negative energies; however, here some glassy states occur at positive energies, which implies an intrinsic instability within the system. In such cases, the system “tolerates” some high-tension condition. However, no agent tends to alter the quality of her or his relationships. For larger α = 0.5 (right top panel) or = 0.65 (left bottom panel in Figure 3), the system exhibits more “flexibility”, moving through the phase space; consequently, biased relationships are later-forming, implying that the system has much opportunity to reach several lower energy states with lesser tensions. In fact, α is an indication of a time correlation within the system; the lesser the value of α , the more the system becomes correlated to past events. The bottom-right panel in Figure 3 displays the total number of glassy states versus the total number of realizations for different α values, for networks with 21 and 45 nodes. Accordingly, it can be seen that when the network’s members flexibility is so promoted, the chance of occupying lower energy states increases; so does the probability of obtaining balanced states. It can be practically concluded that a society containing very biased (or stubborn) people has no way to reach balanced states, but become stuck in intermediate states—namely, the long-lived ( g l a s s y ) states. On the other hand, when the intensity of commitment and/or bias in relationships decreases, a society is enabled to move towards balanced states in a “short” time. The bottom-right panel in Figure 3 shows a sudden change in the percentage (density) of glassy states to balanced states about α 0.6 .

4. Conclusions

The memory footprint is evident in most complex systems where life exits, from biological to economic and social systems. Thanks to the presence of memory, when we have friendship (animosity), this relationship can become vigorous over time, and the propensity for change may diminish; in other words, the breaking-up of aged friendship (animosity) becomes difficult. Here, introducing a kernel function into the differential equation of balance theory, we provide a better insight toward considering the contribution of past events on the dynamics of a social system. We have mimicked the aging process through a kernel function which emphasizes that the disinclination of relationships to change increases as a power law from past to present. This function leads to a fractional differential equation of order α , where α 1 indicates the strength of the memory effect. In other words, at high α , links have a high probability to change and the system is more flexible toward social tension reduction.
We have investigated the feasible paths and final states that a (fully-connected) network can experience, using the Constrained Triadic Dynamics ( C T D ) model with memory. We have employed a probability of links’ disinclination to change as a A i j ( α 1 ) function. We have found out that memory is a key factor indeed, which sometimes withstands the quick evolution of the network and eventually preserves the system in unstable but long-lived states—namely, glassy states. Under such circumstances, for various time intervals, the system has no tendency to evolve towards global or local minima. Evidence, depending on the value of the strength parameter α , indicates that a system is enabled to reach a lower tension and energy, in non-trivial pathways, visiting glassy states. In such situations, individuals become dormant or accustomed to the current state of the network. In contrast to jammed states (i.e., local minimum states), in which systems only experience negative energies, glassy states can occur in positive energy states, thereby imposing instability to and keeping stress in the system.
In conclusion, the natural concept of aging of agent-based networks provides a powerful tool to investigate the dynamical behavior of memory-prone social agents, but is also surely valid for other realistic complex systems. In real technological networks, several links necessarily have a temporary lifetime and are fleeting; they can develop into new relations (or functions) due to some feedback, automatic or external control, or more often reinforcement learning by memory effect over time. Therefore, the concept of aged links might be a suitable language to study a wide variety of temporal networks; e.g., besides strictly psychological aspects, including trading between companies, friendly and hostile relationships, scientific collaborations, political influences through cooperation or competition, and tweeting news in social media.

Acknowledgments

We would like to express our gratitude to Krzysztof Kulakowski for reading the paper and for his constructive comments. The research of GRJ was supported by the Higher Education Support Program of OSF and the Central European University.

Author Contributions

Foroogh Hassanibesheli, Leila Hedayatifar and Hadise Safdari analyzed the data; Hadise Safdari, Marcel Ausloos and G. Reza Jafari contributed on materials and analysis tools; Foroogh Hassanibesheli, Leila Hedayatifar, Marcel Ausloos and G. Reza Jafari wrote the paper. All authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Heider, F. Attitudes and cognitive organization. J. Psychol. 1946, 21, 107–112. [Google Scholar] [CrossRef] [PubMed]
  2. Wang, Z.; Szolnoki, A.; Perc, M. Self-organization towards optimally interdependent networks by means of coevolution. New J. Phys. 2014, 16, 033041. [Google Scholar] [CrossRef]
  3. Perca, M.; Szolnokib, A. Coevolutionary games—A mini review. BioSystems 2010, 99, 109–125. [Google Scholar] [CrossRef] [PubMed]
  4. Kirman, A.; Markose, S.; Giansante, S.; Pin, P. Marginal contribution, reciprocity and equity in segregated groups: Bounded rationality and self-organization in social networks. J. Econ. Dyn. Control 2007, 31, 2085–2107. [Google Scholar] [CrossRef]
  5. Ramasco, J.J.; Dorogovtsev, S.N.; Pastor-Satorras, R. Self-organization of collaboration networks. Phys. Rev. E 2004, 70, 036106. [Google Scholar] [CrossRef] [PubMed]
  6. Becker, H.S. Notes on the concept of commitment. Am. J. Sociol. 1960, 66, 32–40. [Google Scholar] [CrossRef]
  7. Stanley, S.M.; Markman, H.J. Assessing commitment in personal relationships. J. Marriage Fam. 1992, 54, 595–608. [Google Scholar] [CrossRef]
  8. Clements, R.; Swensen, C.H. Commitment to one’s spouse as a predictor of marital quality among older couples. Curr. Psychol. 2000, 19, 110–119. [Google Scholar] [CrossRef]
  9. Granovetter, M. The strength of weak ties. Am. J. Sociol. 1973, 78, 1360–1380. [Google Scholar] [CrossRef]
  10. Stehlé, J.; Barrat, A.; Bianconi, G. Dynamical and bursty interactions in social networks. Phys. Rev. E 2010, 81, 035101–035104. [Google Scholar] [CrossRef] [PubMed]
  11. Zhao, K.; Stehlé, J.; Bianconi, G.; Barrat, A. Social network dynamics of face-to-face interactions. Phys. Rev. E 2011, 83, 056109–056127. [Google Scholar] [CrossRef] [PubMed]
  12. Karsai, M.; Kaski, K.; Kertész, J. Correlated Dynamics in Egocentric Communication Networks. PLoS ONE 2012, 7, e40612. [Google Scholar] [CrossRef] [PubMed]
  13. Rybski, D.; Buldyrev, S.; Havlin, S.; Liljeros, F.; Makse, H. Communication Activity in a Social Network: Relation Between Long-Term Correlations and Inter-Event Clustering; Scientific Reports; Nature Publishing Group: London, UK, 2012; Volume 2, p. 560. [Google Scholar]
  14. Shirazi, A.H.; Namaki, A.; Roohi, A.A.; Jafari, G.R. Transparency effect in emergence of monopolies in social networks. J. Artif. Soc. Soc. Simul. 2013, 6, 1–10. [Google Scholar] [CrossRef]
  15. Karsai, M.; Kaski, K.; Barabási, A.; Kertész, J. Universal Features of Correlated Bursty Behavior; Scientific Reports; Nature Publishing Group: London, UK, 2012; Volume 2, p. 397. [Google Scholar]
  16. Vestergaard, C.; Génois, M.; Barrat, A. How memory generates heterogeneous dynamics in temporal networks. Phys. Rev. Lett. 2014, 90, 042805. [Google Scholar] [CrossRef] [PubMed]
  17. Karsai, M.; Perra, N.; Vespignani, A. Time Varying Networks and the Weakness of Strong Ties; Scientific Reports; Nature Publishing Group: London, UK, 2014; Volume 4, pp. 4001–4007. [Google Scholar]
  18. Saeedian, M.; Khaliqi, M.; Azimi-Tafreshi, N.; Jafari, G.R.; Ausloos, M. Memory effects on epidemic evolution: The susceptible-infected-recovered epidemic model. Phys. Rev. E 2017, 95, 022409. [Google Scholar] [CrossRef] [PubMed]
  19. Dezso, Z.; Almaas, E.; Lukacs, A.; Racz, B.; Szakadat, I.; Barabási, A. Dynamics of information access on the web. Phys. Rev. E 2008, 73, 066132–066137. [Google Scholar] [CrossRef] [PubMed]
  20. Ebadi, E.; Saeedian, M.; Ausloos, M.; Jafari, G.R. Effect of memory in non-Markovian Boolean networks illustrated with a case study: A cell cycling process. EPL 2016, 116, 30004. [Google Scholar] [CrossRef]
  21. Lipowski, A.; Gontarek, K.; Ausloos, M. Statistical mechanics approach to a reinforcement learning model with memory. Physica A 2009, 388, 1849–1856. [Google Scholar] [CrossRef]
  22. Szolnoki, A.; Perc, M.; Szabó, G.; Stark, H.-U. Impact of aging on the evolution of cooperation in the spatial prisoner’s dilemma game. Phys. Rev. E 2009, 80, 021901. [Google Scholar] [CrossRef] [PubMed]
  23. Aguiar, F.; Parravano, A. Tolerating the Intolerant: Homophily, Intolerance, and Segregation in Social Balanced Networks. J. Confl. Resolut. 2013, 59, 29–50. [Google Scholar] [CrossRef]
  24. Van de Rijt, A. The Micro-Macro Link for the Theory of Structural Balance. J. Math. Sociol. 2011, 35, 94–113. [Google Scholar] [CrossRef]
  25. Summers, T.H.; Shames, I. Active influence in dynamical models of structural balance in social networks. Europhys. Lett. 2013, 103, 18001. [Google Scholar] [CrossRef]
  26. Hassanibesheli, F.; Hedayatifar, L.; Gawroński, P.; Stojkow, M.; Żuchowska-Skiba, D.; Kulakowski, K. Gain and loss of esteem, direct reciprocity and Heider balance. Physica A 2017, 468, 334–339. [Google Scholar] [CrossRef]
  27. Moore, M. An international application of Heider’s balance theory. Eur. J. Soc. Psychol. 1978, 8, 401–405. [Google Scholar] [CrossRef]
  28. Esmailian, P.; Abtahi, S.E.; Jalili, M. Mesoscopic analysis of online social networks: The role of negative ties. Phys. Rev. E 2014, 90, 042817. [Google Scholar] [CrossRef] [PubMed]
  29. Szell, M.; Lambiotte, R.; Thurner, S. Multirelational organization of large-scale social networks in an online world. Proc. Natl. Acad. Sci. USA 2010, 107, 13636–13641. [Google Scholar] [CrossRef] [PubMed]
  30. Zheng, X.; Zeng, D.; Wang, F.Y. Social balance in signed networks. Inf. Syst. Front. 2014, 17, 1–19. [Google Scholar] [CrossRef]
  31. Kunegis, J.; Lommatzsch, A.; Bauckhage, C. The slashdot zoo: Mining a social network with negative edges. In Proceedings of the 18th International Conference on World Wide Web—WWW 2009, Madrid, Spain, 20–24 April 2009; Association for Computing Machinery: New York, NY, USA, 2009; pp. 741–750. [Google Scholar]
  32. Doreian, P. Evolution of Human Signed Networks. Metodol. Zv. 2004, 1, 277–293. [Google Scholar]
  33. Guha, R.V.; Kumar, R.; Raghavan, P.; Tomkins, A. Propagation of trust and distrust. In Proceedings of the 13th International Conference on World Wide Web, New York, NY, USA, 17–20 May 2004. [Google Scholar]
  34. Marvel, S.A.; Kleinberg, J.; Strogatz, S.H. The energy landscape of social balance. Phys. Rev. Lett. 2009, 103, 198701. [Google Scholar] [CrossRef] [PubMed]
  35. Antal, T.; Krapivsky, P.; Redner, S. Social balance on networks: The dynamics of friendship and enmity. Physica D 2006, 224, 130–136. [Google Scholar] [CrossRef]
  36. Hedayatifar, L.; Hassanibesheli, F.; Shirazi, A.H.; Vasheghani Farahani, S.; Jafari, G.R. Pseudo paths toward minimum energy states in network dynamics. Physica A 2017. [Google Scholar] [CrossRef]
  37. Safdari, H.; Chechkin, A.V.; Jafari, G.R.; Metzler, R. Aging Scaled Brownian Motion. Phys. Rev. E 2015, 91, 042107. [Google Scholar] [CrossRef] [PubMed]
  38. Gallos, L.K.; Rybski, D.; Liljeros, F.; Havlin, S.; Makse, H.A. How People Interact in Evolving Online Affiliation Networks. Phys. Rev. X 2012, 2, 031014. [Google Scholar] [CrossRef]
  39. Livina, V.; Havlin, S.; Bunde, A. Memory in the Occurrence of Earthquakes. Phys. Rev. Lett. 2005, 95, 208501. [Google Scholar] [CrossRef] [PubMed]
  40. Kemuriyama, T.; Ohta, H.; Sato, Y.; Maruyama, S.; Tandai-Hiruma, M. A power-law distribution of inter-spike intervals in renal sympathetic nerve activity in salt-sensitive hypertension-induced chronic heart failure. Biosystems 2010, 101, 144–147. [Google Scholar] [CrossRef] [PubMed]
  41. Siwy, Z.; Ausloos, M.; Ivanova, K. Correlation studies of open and closed states fluctuations in an ion channel: Analysis of ion current through a large-conductance locust potassium channel. Phys. Rev. E 2002, 65, 031907. [Google Scholar] [CrossRef] [PubMed]
  42. Kułakowski, K. Some recent attempts to simulate the Heider balance problem. Comput. Sci. Eng. 2007, 9, 80–85. [Google Scholar] [CrossRef]
  43. Kułakowski, K.; Gawronski, P.; Gronek, P. The Heider balance-a continuous approach. Int. J. Mod. Phys. C 2005, 16, 707–716. [Google Scholar] [CrossRef]
  44. Marvel, S.A.; Kleinberg, J.; Kleinberg, R.D.; Strogatz, S.H. Continuous-time model of structural balance. Proc. Natl. Acad. Sci. USA 2011, 108, 1771–1776. [Google Scholar] [CrossRef] [PubMed]
  45. Altafini, C. Dynamics of Opinion Forming in Structurally Balanced Social Networks. PLoS ONE 2012, 7, e38135. [Google Scholar] [CrossRef] [PubMed]
  46. Ausloos, M.; Petroni, F. Threshold Model for Triggered Avalanches on Networks; Stock Markets, F., Prattico, P.F., D’Amico, G., Eds.; Nova Scotia: New York, NY, USA, 2013; pp. 83–101. [Google Scholar]
  47. Sousa, A.O.; Yu-Song, T.; Ausloos, M. Propaganda spreading or running away from frustration effects in Sznajd model. Eur. Phys. J. B 2008, 66, 115–124. [Google Scholar] [CrossRef]
  48. Newcomb, T.M.; Turner, R.H.; Converse, P.E. Social Psychology: The Study of Human Interaction; Holt, Rinehart and Winston: New York, NY, USA, 1965. [Google Scholar]
  49. Cartwright, D.; Harary, F. Structure balance: A generalization of Heider’s theory. Psychol. Rev. 1956, 63, 277–293. [Google Scholar] [CrossRef] [PubMed]
  50. Saeedian, M.; Azimi-Tafreshi, N.; Jafari, G.R.; Kertesz, J. Epidemic spreading on evolving signed networks. Phys. Rev. E 2017, 95, 022314. [Google Scholar] [CrossRef] [PubMed]
  51. Barrat, A.; Barthelemy, M.; Pastor-Satorras, R.; Vespignani, A. The architecture of complex weighted networks. Proc. Natl. Acad. Sci. USA 2004, 101, 3747–3752. [Google Scholar] [CrossRef] [PubMed]
  52. Horvath, S. Weighted Network Analysis. Applications in Genomics and Systems Biology; Springer: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
  53. Gligor, M.; Ausloos, M. Clusters in weighted macroeconomic networks: The EU case. Introducing the overlapping index of GDP/capita fluctuation correlations. Eur. Phys. J. B 2008, 63, 533–539. [Google Scholar] [CrossRef]
  54. Goychuk, I. Viscoelastic subdiffusion: From anomalous to normal. Phys. Rev. E 2009, 80, 046125. [Google Scholar] [CrossRef] [PubMed]
  55. Jeon, J.H.; Metzler, R. Fractional Brownian motion and motion governed by the fractional Langevin equation in confined geometries. Phys. Rev. E 2010, 81, 021103. [Google Scholar] [CrossRef] [PubMed]
  56. West, B.J.; Turalska, M.; Grigolini, P. Fractional calculus ties the microscopic and macroscopic scales of complex network dynamics. New J. Phys. 2015, 17, 045009. [Google Scholar] [CrossRef]
  57. Safdari, H.; Kamali, M.Z.; Shirazi, A.H.; Khaliqi, M.; Jafari, G.R.; Ausloos, M. Fractional Dynamics of Network Growth Constrained by Aging Node Interactions. PLoS ONE 2016, 11, e0154983. [Google Scholar] [CrossRef] [PubMed]
  58. Caputo, M. Linear Models of Dissipation whose Q is almost Frequency Independent-II. Geophys. J. R. Astron. Soc. 1967, 13, 529–539. [Google Scholar] [CrossRef]
  59. Kilbas, A.A.; Srivastava, H.M.; Trujillo, J.J. Theory and Applications of Fractional Differential Equations; North-Holland Mathematics Studies; Elsevier Science: Amsterdam, The Netherlands, 2006. [Google Scholar]
  60. Garrappa, R. On linear stability of predictor-corrector algorithms for fractional differential equations. Int. J. Comput. Math. 2010, 87, 2281–2290. [Google Scholar] [CrossRef]
  61. Diethelm, K.; Freed, A.D. The FracPECE subroutine for the numerical solution of differential equations of fractional order. In Forschung und Wissenschaftliches Rechnen; Heinzel, S., Plesser, T., Eds.; Gessellschaft für Wissenschaftliche Datenverarbeitung: Göttingen, Germany, 1998; pp. 57–71. [Google Scholar]
  62. Lubich, C. A stability analysis of convolution quadratures for Abel-Volterra integral equations. IMA J. Numer. Anal. 1986, 6, 87–101. [Google Scholar] [CrossRef]
  63. Traag, V.; Van Dooren, P.; De Leenheer, P. Dynamical Models Explaining Social Balance and Evolution of Cooperation. PLoS ONE 2013, 8, e60063. [Google Scholar] [CrossRef] [PubMed]
  64. Krawczyk, M.J.; Castillo-Mussot, M.; Hernández-Ramírez, E.; Naumis, G.G.; Kułakowski, K. Heider balance, asymmetric ties, and gender segregation. Physica A 2015, 439, 66–74. [Google Scholar] [CrossRef]
Figure 1. In terms of social networks dynamics, links can carry various information such as type, age, and strength of relations. This figure illustrates a network with two types of relations (for instance, friendship and animosity) which are denoted by solid and dashed lines, respectively. Here colors display the gradient of age from young (red) to old (blue); the weight (strength) of links are represented by the line thickness. Increasing the age or weight of links can lead to decreasing the tendency towards modifying relationships.
Figure 1. In terms of social networks dynamics, links can carry various information such as type, age, and strength of relations. This figure illustrates a network with two types of relations (for instance, friendship and animosity) which are denoted by solid and dashed lines, respectively. Here colors display the gradient of age from young (red) to old (blue); the weight (strength) of links are represented by the line thickness. Increasing the age or weight of links can lead to decreasing the tendency towards modifying relationships.
Entropy 19 00246 g001
Figure 2. The maximum time interval during which a network resists against any change (long-lived states). The left panel depicts this time interval for networks with 21 nodes in various paths (10,000 realizations). The right panel illustrates that the maximum time intervals follow a Poisson distribution.
Figure 2. The maximum time interval during which a network resists against any change (long-lived states). The left panel depicts this time interval for networks with 21 nodes in various paths (10,000 realizations). The right panel illustrates that the maximum time intervals follow a Poisson distribution.
Entropy 19 00246 g002
Figure 3. Energy of final states (Glassy, Balance and Jammed states) versus mean of positive and negative links. We show these final states for networks with 45 nodes at different α (strength of memory) values. With increasing α values, the system becomes more flexible against changes and the probability of reaching balance and jammed states increases. The right bottom panel shows a sudden "phase transition" in the percentage (density) of glassy states to balanced states about α 0.6 .
Figure 3. Energy of final states (Glassy, Balance and Jammed states) versus mean of positive and negative links. We show these final states for networks with 45 nodes at different α (strength of memory) values. With increasing α values, the system becomes more flexible against changes and the probability of reaching balance and jammed states increases. The right bottom panel shows a sudden "phase transition" in the percentage (density) of glassy states to balanced states about α 0.6 .
Entropy 19 00246 g003

Share and Cite

MDPI and ACS Style

Hassanibesheli, F.; Hedayatifar, L.; Safdari, H.; Ausloos, M.; Jafari, G.R. Glassy States of Aging Social Networks. Entropy 2017, 19, 246. https://doi.org/10.3390/e19060246

AMA Style

Hassanibesheli F, Hedayatifar L, Safdari H, Ausloos M, Jafari GR. Glassy States of Aging Social Networks. Entropy. 2017; 19(6):246. https://doi.org/10.3390/e19060246

Chicago/Turabian Style

Hassanibesheli, Foroogh, Leila Hedayatifar, Hadise Safdari, Marcel Ausloos, and G. Reza Jafari. 2017. "Glassy States of Aging Social Networks" Entropy 19, no. 6: 246. https://doi.org/10.3390/e19060246

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop