RESUMO
We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes with which we cover the network when determining its box dimension. This approach-grounded in both scaling theory of phase transitions and renormalization group theory-leads to the consistent scaling theory of fractal complex networks, which complements the collection of scaling exponents with several new ones and reveals various relationships between them. We propose the introduction of two classes of exponents: microscopic and macroscopic, characterizing the local structure of fractal complex networks and their global properties, respectively. Interestingly, exponents from both classes are related to each other and only a few of them (three out of seven) are independent, thus bridging the local self-similarity and global scale-invariance in fractal networks. We successfully verify our findings in real networks situated in various fields (information-the World Wide Web, biological-the human brain, and social-scientific collaboration networks) and in several fractal network models.
RESUMO
Granovetter's weak ties theory is a very important sociological theory according to which a correlation between edge weight and the network's topology should exist. More specifically, the neighbourhood overlap of two nodes connected by an edge should be positively correlated with edge weight (tie strength). However, some real social networks exhibit a negative correlation-the most prominent example is the scientific collaboration network, for which overlap decreases with edge weight. It has been demonstrated that the aforementioned inconsistency with Granovetter's theory can be alleviated in the scientific collaboration network through the use of asymmetric measures. In this paper, we explain that while asymmetric measures are often necessary to describe complex networks and to confirm Granovetter's theory, their interpretation is not simple, and there are pitfalls that one must be wary of. The definitions of asymmetric weights and overlaps introduce structural correlations that must be filtered out. We show that correlation profiles can be used to overcome this problem. Using this technique, not only do we confirm Granovetter's theory in various real and artificial social networks, but we also show that Granovetter-like weight-topology correlations are present in other complex networks (e.g. metabolic and neural networks). Our results suggest that Granovetter's theory is a sociological manifestation of more general principles governing various types of complex networks.
RESUMO
Elementary cellular automata provide one of the simplest ways to generally describe the phenomena of pattern formation. However, they are considered too simple to be able to describe in detail the more complex phenomena occurring in real experimental systems. In this article, we demonstrate the an application of these methods to optical systems, providing an understanding of the mechanisms behind the formation of periodic patterns in nanoparticle-doped liquid crystals. Our extremely simplified model also explains the observed linear relationship between periodicity and system size.
RESUMO
We present the first complete verification of Granovetter's theory of social networks using a massive dataset, i.e. DBLP computer science bibliography database. For this purpose, we study a coauthorship network, which is considered one of the most important examples that contradicts the universality of this theory. We achieve this goal by rejecting the assumption of the symmetry of social ties. Our approach is grounded in well-established heterogeneous (degree-based) mean-field theory commonly used to study dynamical processes on complex networks. Granovetter's theory is based on two hypotheses that assign different roles to interpersonal, information-carrying connections. The first hypothesis states that strong ties carrying the majority of interaction events are located mainly within densely connected groups of people. The second hypothesis maintains that these groups are connected by sparse weak ties that are of vital importance for the diffusion of information-individuals who have access to weak ties have an advantage over those who do not. Given the scientific collaboration network, with strength of directed ties measured by the asymmetric fraction of joint publications, we show that scientific success is strongly correlated with the structure of a scientist's collaboration network. First, among two scientists, with analogous achievements, the one with weaker ties tends to have the higher h-index, and second, teams connected by such ties create more cited publications.
Assuntos
Rede Social , HumanosRESUMO
Background: Taste is the leading sense in how we determine the quality of consumed food. Proper gustatory sensation largely determines the well-being and health of an organism, and this affects their quality of life. Objectives: The aim of the present study was to estimate the risk of early taste disorders following implantation surgery. Methods: Twenty patients underwent a taste test before, 1 day after, and 1 month after cochlear implantation. The taste sensations of sweet, sour, salty, and bitter were determined. Results: Statistical analysis showed no significant differences (p > 0.05) between individual tests among the entire study group. After dividing the respondents into smoking (n=6) and non-smoking (n=14) groups, only a weak correlation (p = 0.043) was found between the results of the first and second examination in the smoker group. However, a statistically significant decrease in the number of saline-sensitive (p<0.001) and acid-sensitive (p = 0.042) subjects was observed. Conclusion: These findings suggest that people after a cochlear implant may have transient taste disorders. Taste disorder called dysgeusia may be an early complication after the implantation procedure contributing to deterioration of patients quality of life.
Assuntos
Implante Coclear , Implantes Cocleares , Implante Coclear/efeitos adversos , Implantes Cocleares/efeitos adversos , Humanos , Qualidade de Vida , Paladar , Distúrbios do Paladar/diagnóstico , Distúrbios do Paladar/epidemiologia , Distúrbios do Paladar/etiologiaRESUMO
We analyze a nonlinear q-voter model with stochastic noise, interpreted in the social context as independence, on a duplex network. The size of the lobby q (i.e., the pressure group) is a crucial parameter that changes the behavior of the system. The q-voter model has been applied on multiplex networks, and it has been shown that the character of the phase transition depends on the number of levels in the multiplex network as well as on the value of q. The primary aim of this study is to examine phase transition character in the case when on each level of the network the lobby size is different, resulting in two parameters q1 and q2. In a system of a duplex clique (i.e., two fully overlapped complete graphs) we find evidence of successive phase transitions when a continuous phase transition is followed by a discontinuous one or two consecutive discontinuous phase transitions appear, depending on the parameter. When analyzing this system, we even encounter mixed-order (or hybrid) phase transition. The observation of successive phase transitions is a new quantity in binary state opinion formation models and we show that our analytical considerations are fully supported by Monte-Carlo simulations.
RESUMO
In the present Reply we show that a Comment casting doubts on the results of our recent paper [Fronczak, Fronczak, and Siudem, Phys. Rev. E 101, 022111 (2020)2470-004510.1103/PhysRevE.101.022111] results from a misunderstanding of the assumptions of our model and from overinterpretation based on this misunderstanding.
RESUMO
In this paper, we draw attention to the problem of phase transitions in systems with locally affine microcanonical entropy, in which partial equivalence of (microcanonical and canonical) ensembles is observed. We focus on a very simple spin model, that was shown to be an equilibrium statistical mechanics representation of the biased random walk. The model exhibits interesting discontinuous phase transitions that are simultaneously observed in the microcanonical, canonical, and grand canonical ensemble, although in each of these ensembles the transition occurs in a slightly different way. The differences are related to fluctuations accompanying the discontinuous change of the number of positive spins. In the microcanonical ensemble, there is no fluctuation at all. In the canonical ensemble, one observes power-law fluctuations, which are, however, size dependent and disappear in the thermodynamic limit. Finally, in the grand canonical ensemble, the discontinuous transition is of mixed order (hybrid) kind with diverging (critical-like) fluctuations. In general, this paper consists of many small results, which together make up an interesting example of phase transitions that are not covered by the known classifications of these phenomena.
RESUMO
The time evolution of a system of coagulating particles under the product kernel and arbitrary initial conditions is studied. Using the improved Marcus-Lushnikov approach, the master equation is solved for the probability W(Q,t) to find the system in a given mass spectrum Q={n_{1},n_{2},â¯,n_{g}â¯}, with n_{g} being the number of particles of size g. The exact expression for the average number of particles ãn_{g}(t)ã at arbitrary time t is derived and its validity is confirmed in numerical simulations of several selected initial mass spectra.
RESUMO
Inspired by albatrosses that use thermal lifts to fly across oceans we develop a simple model of gliders that serves us to study theoretical limitations of unlimited exploration of the Earth. Our studies, grounded in physical theory of continuous percolation and biased random walks, allow us to identify a variety of percolation transitions, which are understood as providing potentially unlimited movement through a space in a specified direction. We discover an unexpected phenomenon of self-organization of gliders in clusters, which resembles the flock organization of birds. This self-organization is intriguing, as it occurs thanks to exchange of information only and without any particular rules that could favor the clustering of the gliders (in contrast to the causes well known in literature, like, for example, attractive forces used in the Vicsek-type models or fitness functions used in evolutionary computation).
RESUMO
This paper outlines an exact combinatorial approach to finite coagulating systems. In this approach, cluster sizes and time are discrete and the binary aggregation alone governs the time evolution of the systems. By considering the growth histories of all possible clusters, an exact expression is derived for the probability of a coagulating system with an arbitrary kernel being found in a given cluster configuration when monodisperse initial conditions are applied. Then this probability is used to calculate the time-dependent distribution for the number of clusters of a given size, the average number of such clusters, and that average's standard deviation. The correctness of our general expressions is proved based on the (analytical and numerical) results obtained for systems with the constant kernel. In addition, the results obtained are compared with the results arising from the solutions to the mean-field Smoluchowski coagulation equation, indicating its weak points. The paper closes with a brief discussion on the extensibility to other systems of the approach presented herein, emphasizing the issue of arbitrary initial conditions.
RESUMO
With the volume of manuscripts submitted for publication growing every year, the deficiencies of peer review (e.g. long review times) are becoming more apparent. Editorial strategies, sets of guidelines designed to speed up the process and reduce editors' workloads, are treated as trade secrets by publishing houses and are not shared publicly. To improve the effectiveness of their strategies, editors in small publishing groups are faced with undertaking an iterative trial-and-error approach. We show that Cartesian Genetic Programming, a nature-inspired evolutionary algorithm, can dramatically improve editorial strategies. The artificially evolved strategy reduced the duration of the peer review process by 30%, without increasing the pool of reviewers (in comparison to a typical human-developed strategy). Evolutionary computation has typically been used in technological processes or biological ecosystems. Our results demonstrate that genetic programs can improve real-world social systems that are usually much harder to understand and control than physical systems.
Assuntos
Inteligência Artificial , Simulação por Computador , Políticas Editoriais , Revisão da Pesquisa por Pares/métodos , Editoração/normas , Algoritmos , Evolução Molecular , Humanos , Modelos Genéticos , Controle de QualidadeRESUMO
In this paper, we analyse the gravity model in the global passenger air-transport network. We show that in the standard form, the model is inadequate for correctly describing the relationship between passenger flows and typical geo-economic variables that characterize connected countries. We propose a model for transfer flights that allows exploitation of these discrepancies in order to discover hidden subflows in the network. We illustrate its usefulness by retrieving the distance coefficient in the gravity model, which is one of the determinants of the globalization process. Finally, we discuss the correctness of the presented approach by comparing the distance coefficient to several well-known economic events.
RESUMO
The isotropic majority-vote (MV) model, which, apart from the one-dimensional case, is thought to be nonequilibrium and violating the detailed balance condition. We show that this is not true when the model is defined on a complete graph. In the stationary regime, the MV model on a fully connected graph fulfills the detailed balance and is equivalent to the modified Ehrenfest urn model. Using the master equation approach, we derive the exact expression for the probability distribution of finding the system in a given spin configuration. We show that it only depends on the absolute value of magnetization. Our theoretical predictions are validated by numerical simulations.
RESUMO
In this paper, we provide the exact expression for the coefficients in the low-temperature series expansion of the partition function of the two-dimensional Ising model on the infinite square lattice. This is equivalent to exact determination of the number of spin configurations at a given energy. With these coefficients, we show that the ferromagnetic-to-paramagnetic phase transition in the square lattice Ising model can be explained through equivalence between the model and the perfect gas of energy clusters model, in which the passage through the critical point is related to the complete change in the thermodynamic preferences on the size of clusters. The combinatorial approach reported in this article is very general and can be easily applied to other lattice models.
RESUMO
In this paper we exactly solve, within the grand canonical ensemble, a minimal spin model with the hybrid phase transition. We call the model diffusion based because its Hamiltonian can be recovered from a simple dynamic procedure, which can be seen as an equilibrium statistical mechanics representation of a biased random walk. We outline the derivation of the phase diagram of the model, in which the triple point has the hallmarks of the hybrid transition: discontinuity in the average magnetization and algebraically diverging susceptibilities. At this point, two second-order transition curves meet in equilibrium with the first-order curve, resulting in a prototypical mixed-order behavior.
RESUMO
In this paper, we undertake a data-driven theoretical investigation of editorial workflows. We analyse a dataset containing information about 58 papers submitted to the Biochemistry and Biotechnology section of the Journal of the Serbian Chemical Society. We separate the peer review process into stages that each paper has to go through and introduce the notion of completion rate - the probability that an invitation sent to a potential reviewer will result in a finished review. Using empirical transition probabilities and probability distributions of the duration of each stage we create a directed weighted network, the analysis of which allows us to obtain the theoretical probability distributions of review time for different classes of reviewers. These theoretical distributions underlie our numerical simulations of different editorial strategies. Through these simulations, we test the impact of some modifications of the editorial policy on the efficiency of the whole review process. We discover that the distribution of review time is similar for all classes of reviewers, and that the completion rate of reviewers known personally by the editor is very high, which means that they are much more likely to answer the invitation and finish the review than other reviewers. Thus, the completion rate is the key factor that determines the efficiency of each editorial policy. Our results may be of great importance for editors and act as a guide in determining the optimal number of reviewers.
RESUMO
We present and analyze a minimal exactly solved model that exhibits a mixed-order phase transition known in the literature as the Thouless effect. Such hybrid transitions do not fit into the modest classification of thermodynamic transitions and, as such, they used to be overlooked or incorrectly identified in the past. The recent series of observations of such transitions in many diverse systems suggest that a new taxonomy of phase transitions is needed. The spin model we present due to its simplicity and possible experimental designs could bring us to this goal. We find the Hamiltonian of the model from which partition function is easily calculated. Thermodynamic properties of the model, i.e., discontinuous magnetization and diverging susceptibility, are discussed. Finally, its generalizations and further research directions are proposed.
RESUMO
Globalization is one of the central concepts of our age. The common perception of the process is that, due to declining communication and transport costs, distance becomes less and less important. However, the distance coefficient in the gravity model of trade, which grows in time, indicates that the role of distance increases rather than decreases. This, in essence, captures the notion of the globalization puzzle. Here, we show that the fractality of the international trade system (ITS) provides a simple solution for the puzzle. We argue that the distance coefficient corresponds to the fractal dimension of ITS. We provide two independent methods, the box counting method and spatial choice model, which confirm this statement. Our results allow us to conclude that the previous approaches to solving the puzzle misinterpreted the meaning of the distance coefficient in the gravity model of trade.
RESUMO
Although the community structure organization is an important characteristic of real-world networks, most of the traditional network models fail to reproduce the feature. Therefore, the models are useless as benchmark graphs for testing community detection algorithms. They are also inadequate to predict various properties of real networks. With this paper we intend to fill the gap. We develop an exponential random graph approach to networks with community structure. To this end we mainly built upon the idea of blockmodels. We consider both the classical blockmodel and its degree-corrected counterpart and study many of their properties analytically. We show that in the degree-corrected blockmodel, node degrees display an interesting scaling property, which is reminiscent of what is observed in real-world fractal networks. A short description of Monte Carlo simulations of the models is also given in the hope of being useful to others working in the field.