Sven Benjamin Kožić, Salvatore Marco Giampaolo, Vinko Zlatić
{"title":"Rewiring driven evolution of quenched frustrated signed network","authors":"Sven Benjamin Kožić, Salvatore Marco Giampaolo, Vinko Zlatić","doi":"10.1088/2632-072x/ad1a1a","DOIUrl":"https://doi.org/10.1088/2632-072x/ad1a1a","url":null,"abstract":"A framework for studying the behavior of a classically frustrated signed network in the process of random rewiring is developed. We describe jump probabilities for change in frustration and formulate a theoretical estimate in terms of the master equation. Stationary thermodynamic distribution and moments are derived from the master equation and compared to numerical simulations. Furthermore, an exact solution of the probability distribution is provided through suitable mapping of rewiring dynamic to birth and death processes with quadratic asymptotically symmetric transition rates.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"59 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139509156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Epidemic modelling requires knowledge of the social network","authors":"Samuel Johnson","doi":"10.1088/2632-072x/ad19e0","DOIUrl":"https://doi.org/10.1088/2632-072x/ad19e0","url":null,"abstract":"‘Compartmental models’ of epidemics are widely used to forecast the effects of communicable diseases such as COVID-19 and to guide policy. Although it has long been known that such processes take place on social networks, the assumption of ‘random mixing’ is usually made, which ignores network structure. However, ‘super-spreading events’ have been found to be power-law distributed, suggesting that the underlying networks may be scale free or at least highly heterogeneous. The random-mixing assumption would then produce an overestimation of the herd-immunity threshold for given <italic toggle=\"yes\">R</italic>\u0000<sub>0</sub>; and a (more significant) overestimation of <italic toggle=\"yes\">R</italic>\u0000<sub>0</sub> itself. These two errors compound each other, and can lead to forecasts greatly overestimating the number of infections. Moreover, if networks are heterogeneous and change in time, multiple waves of infection can occur, which are not predicted by random mixing. A simple SIR model simulated on both Erdős–Rényi and scale-free networks shows that details of the network structure can be more important than the intrinsic transmissibility of a disease. It is therefore crucial to incorporate network information into standard models of epidemics.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"33 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139509173","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Inferring comparative advantage via entropy maximization","authors":"Matteo Bruno, Dario Mazzilli, Aurelio Patelli, Tiziano Squartini, Fabio Saracco","doi":"10.1088/2632-072x/ad1411","DOIUrl":"https://doi.org/10.1088/2632-072x/ad1411","url":null,"abstract":"We revise the procedure proposed by Balassa to infer comparative advantage, which is a standard tool in Economics to analyze specialization (of countries, regions, etc). Balassa’s approach compares a country’s export of a given product with what would be expected from a benchmark based on the total volumes of countries and product flows. Based on results in the literature, we show that implementing Balassa’s idea leads to conditions for estimating parameters conflicting with the information content of the model itself. Moreover, Balassa’s approach does not implement any statistical validation. Hence, we propose an alternative procedure to overcome such a limitation, based upon the framework of entropy maximization and implementing a proper test of hypothesis: the ‘key products’ of a country are, now, the ones whose production is significantly larger than expected, under a null-model constraining the same amount of information defining Balassa’s approach. What we found is that country diversification is always observed, regardless of the strictness of the validation procedure. Besides, the ranking of countries’ fitnesses is only partially affected by the details of the validation scheme employed for the analysis while large differences are found to affect the rankings of product complexities. The routine for implementing the entropy-based filtering procedures employed here is freely available through the official Python Package Index <monospace>PyPI</monospace>.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"57 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139093334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Hariphan Philathong, Vishwanathan Akshay, Igor Zacharov, Jacob Biamonte
{"title":"Computational phase transition signature in Gibbs sampling","authors":"Hariphan Philathong, Vishwanathan Akshay, Igor Zacharov, Jacob Biamonte","doi":"10.1088/2632-072x/ad1410","DOIUrl":"https://doi.org/10.1088/2632-072x/ad1410","url":null,"abstract":"Gibbs sampling is fundamental to a wide range of computer algorithms. Such algorithms are set to be replaced by physics based processors—be it quantum or stochastic annealing devices—which embed problem instances and evolve a physical system into a low-energy ensemble to recover a probability distribution. At a critical constraint to variable ratio, satisfiability (SAT) problem instances exhibit a SAT-UNSAT transition (frustrated to frustration free). Algorithms require increasing computational resources from this critical point. This is a so called, algorithmic or computational phase transition and has extensively been studied. In this paper we consider the complexity in sampling and recovering ground states from resultant distributions of a physics based processor. In particular, we first consider the ideal Gibbs distributions at some fixed inverse temperature and observe that the success probability in sampling and recovering ground states decrease for instances starting at the critical density. Furthermore, simulating the Gibbs distribution, we employ Ising spin dynamics, which play a crucial role in understanding of non-equilibrium statistical physics, to find their steady states of 2-SAT Hamiltonians. We observe that beyond the critical density, the probability of sampling ground states decreases. Our results apply to several contemporary devices and provide a means to experimentally probe a signature of the computational phase transition.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"15 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139052159","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"From statistical physics to social sciences: the pitfalls of multi-disciplinarity","authors":"Jean-Philippe Bouchaud","doi":"10.1088/2632-072x/ad104a","DOIUrl":"https://doi.org/10.1088/2632-072x/ad104a","url":null,"abstract":"This is the English version of my inaugural lecture at Collège de France in 2021. I reflect on the difficulty of multi-disciplinary research, which often hinges on unexpected epistemological and methodological differences, for example about the scientific status of <italic toggle=\"yes\">models</italic>. What is the purpose of a model? What are we ultimately trying to establish: rigorous theorems or <italic toggle=\"yes\">ad-hoc</italic> calculation recipes; absolute truth, or heuristic representations of the world? I argue that the main contribution of statistical physics to social and economic sciences is to make us realise that unexpected behaviour can emerge at the aggregate level, that isolated individuals would never experience. Crises, panics, opinion reversals, the spread of rumours or beliefs, fashion effects and the <italic toggle=\"yes\">zeitgeist</italic>, but also the existence of money, lasting institutions, social norms and stable societies, must be understood in terms of collective belief and/or trust, self-sustained by interactions, or on the contrary, the rapid collapse of this belief or trust. The appendix contains my opening remarks to the workshop ‘More is Different’, as a tribute to Phil Anderson.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"106 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138692692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Energy landscapes of some matching-problem ensembles","authors":"Till Kahlke, Alexander K Hartmann","doi":"10.1088/2632-072x/ad0d88","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0d88","url":null,"abstract":"The maximum-weight matching problem and the behavior of its energy landscape is numerically investigated. We apply a perturbation method adapted from the analysis of spin glasses. This method provides insight into the complexity of the energy landscape of different ensembles. Erdős–Rényi graphs and ring graphs with randomly added edges are considered, and two types of distributions for the random edge weights are used. Fast and scalable algorithms exist for maximum weight matching, allowing us to study large graphs with more than 10<sup>5</sup> nodes. Our results show that the structure of the energy landscape for standard ensembles of matching is simple, comparable to the energy landscape of a ferromagnet. Nonetheless, for some of the ensembles presented here, our results allow for the presence of complex energy landscapes in the spirit of a replica-symmetry breaking scenario.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"152 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138692568","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A Baptista, R J Sánchez-García, A Baudot, G Bianconi
{"title":"Zoo guide to network embedding","authors":"A Baptista, R J Sánchez-García, A Baudot, G Bianconi","doi":"10.1088/2632-072x/ad0e23","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0e23","url":null,"abstract":"Networks have provided extremely successful models of data and complex systems. Yet, as combinatorial objects, networks do not have in general intrinsic coordinates and do not typically lie in an ambient space. The process of assigning an embedding space to a network has attracted great interest in the past few decades, and has been efficiently applied to fundamental problems in network inference, such as link prediction, node classification, and community detection. In this review, we provide a user-friendly guide to the network embedding literature and current trends in this field which will allow the reader to navigate through the complex landscape of methods and approaches emerging from the vibrant research activity on these subjects.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"42 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138692566","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Alexandre Benatti, Ana C M Brito, Diego R Amancio, Luciano da F Costa
{"title":"Quantifying the hierarchical adherence of modular documents","authors":"Alexandre Benatti, Ana C M Brito, Diego R Amancio, Luciano da F Costa","doi":"10.1088/2632-072x/ad0a9b","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0a9b","url":null,"abstract":"Several natural and artificial structures are characterized by an intrinsic hierarchical organization. The present work describes a methodology for quantifying the degree of adherence between a given hierarchical template and a respective modular document (e.g. books or homepages with content organized into modules) organized as a respective content network. The original document, which in the case of the present work concerns Wikipedia pages, is transformed into a respective content network by first dividing the document into parts or modules. Then, the contents (words) of each pair of modules are compared in terms of the coincidence similarity index, yielding a respective weight. The adherence between the hierarchical template and the content network can then be measured by considering the coincidence similarity between the respective adjacency matrices, leading to the respective hierarchical adherence index. In order to provide additional information about this adherence, four specific indices are also proposed, quantifying the number of links between non-adjacent levels, links between nodes in the same level, converging links between adjacent levels, and missing links. The potential of the approach is illustrated respectively to model-theoretical networks as well as to real-world data obtained from Wikipedia. In addition to confirming the effectiveness of the suggested concepts and methods, the results suggest that real-world documents do not tend to substantially adhere to respective hierarchical templates.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"106 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138692981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Encapsulation Structure and Dynamics in Hypergraphs","authors":"Timothy LaRock, Renaud Lambiotte","doi":"10.1088/2632-072x/ad0b39","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0b39","url":null,"abstract":"Abstract Hypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world hypergraphs, focusing on the encapsulation of their hyperedges, which is the extent that smaller hyperedges are subsets of larger hyperedges. Building on the concept of line graphs, our measures quantify the relations existing between hyperedges of different sizes and, as a byproduct, the compatibility of the data with a simplicial complex representation -- whose encapsulation would be maximum. We then turn to the impact of the observed structural patterns on diffusive dynamics, focusing on a variant of threshold models, called encapsulation dynamics, and demonstrate that non-random patterns can accelerate the spreading in the system.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":" 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135192729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Impact of tropical teleconnections on the long-range predictability of the atmosphere at midlatitudes: A reduced-order multi-scale model perspective","authors":"Stephane VANNITSEM","doi":"10.1088/2632-072x/ad04e8","DOIUrl":"https://doi.org/10.1088/2632-072x/ad04e8","url":null,"abstract":"Abstract Teleconnections between the tropical and the extratropical climates are often considered as a potential source of long-term predictability at seasonal to decadal time scales in the extratropics. This claim is taken up in the present work by investigating the predictability of a coupled ocean-atmosphere extratropical model under a one-way forcing generated by a tropical model. Both models display a chaotic dynamics, and the dominant variable of the extratropical model displays a high correlation with the tropical forcing in the reference simulation, inducing a low-frequency variability signal in the extratropics. &#xD;&#xD;Numerical experiments emulating the presence of initial condition errors in the tropical model are conducted to clarify their impact on the predictability in the extratropics. It is shown that: (i) The correlation skill of the dominant observable affected by the forcing is considerably degraded at interannual time scales due to the presence of initial condition errors in the tropics, considerably limiting the potential of teleconnections; (ii) averaging of an ensemble of forecasts -- with a small number of members -- may substantially improve the quality of the forecasts; and (iii) temporal averaging may also improve the quality of the forecasts (at the expense of being able to forecast extreme events), in particular when the forcing affects weakly the observable under interest.&#xD;","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"277 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135728803","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
