Pub Date : 2024-06-13DOI: 10.1088/2632-072x/ad5247
Marc Harper and Joshua Safyan
We combine momentum from machine learning with evolutionary dynamics, where momentum can be viewed as a simple mechanism of intergenerational memory similar to epigenetic mechanisms. Using information divergences as Lyapunov functions, we show that momentum accelerates the convergence of evolutionary dynamics including the continuous and discrete replicator equations and Euclidean gradient descent on populations. When evolutionarily stable states are present, these methods prove convergence for small learning rates or small momentum, and yield an analytic determination of the relative decrease in time to converge that agrees well with computations. The main results apply even when the evolutionary dynamic is not a gradient flow. We also show that momentum can alter the convergence properties of these dynamics, for example by breaking the cycling associated to the rock–paper–scissors landscape, leading to either convergence to the ordinarily non-absorbing equilibrium, or divergence, depending on the value and mechanism of momentum.
{"title":"Momentum accelerates evolutionary dynamics","authors":"Marc Harper and Joshua Safyan","doi":"10.1088/2632-072x/ad5247","DOIUrl":"https://doi.org/10.1088/2632-072x/ad5247","url":null,"abstract":"We combine momentum from machine learning with evolutionary dynamics, where momentum can be viewed as a simple mechanism of intergenerational memory similar to epigenetic mechanisms. Using information divergences as Lyapunov functions, we show that momentum accelerates the convergence of evolutionary dynamics including the continuous and discrete replicator equations and Euclidean gradient descent on populations. When evolutionarily stable states are present, these methods prove convergence for small learning rates or small momentum, and yield an analytic determination of the relative decrease in time to converge that agrees well with computations. The main results apply even when the evolutionary dynamic is not a gradient flow. We also show that momentum can alter the convergence properties of these dynamics, for example by breaking the cycling associated to the rock–paper–scissors landscape, leading to either convergence to the ordinarily non-absorbing equilibrium, or divergence, depending on the value and mechanism of momentum.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"17 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141518211","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}
Pub Date : 2024-06-04DOI: 10.1088/2632-072x/ad4dfb
Federico Corberi and Claudio Castellano
The voter model is an extremely simple yet nontrivial prototypical model of ordering dynamics, which has been studied in great detail. Recently, a great deal of activity has focused on long-range statistical physics models, where interactions take place among faraway sites, with a probability slowly decaying with distance. In this paper, we study analytically the one-dimensional long-range voter model, where an agent takes the opinion of another at distance r with probability . The model displays rich and diverse features as α is changed. For α > 3 the behavior is similar to the one of the nearest-neighbor version, with the formation of ordered domains whose typical size grows as until consensus (a fully ordered configuration) is reached. The correlation function between two agents at distance r obeys dynamical scaling with sizeable corrections at large distances , slowly fading away in time. For violations of scaling appear, due to the simultaneous presence of two lengh-scales, the size of domains growing as , and the distance over which correlations extend. For the system reaches a partially ordered stationary state, characterised by an algebraic correlator, whose lifetime diverges in the thermodynamic limit of infinitely many agents, so that consensus is not reached. For a finite system escape towards the fully ordered configuration is finally promoted by development of large distance correlations. In a system of N sites, global consensus is achieved after a time for α > 3, for , and for .
投票者模型是一个极其简单但又非简单的有序动力学原型模型,人们对它进行了深入细致的研究。最近,大量研究都集中在远距离统计物理模型上,在这种模型中,相互作用发生在遥远的地点之间,概率随距离缓慢衰减。在本文中,我们分析研究了一维远距离选民模型,其中一个代理人以概率 。随着 α 的变化,该模型显示出丰富多样的特征。当 α > 3 时,该模型的行为类似于近邻模型,会形成有序域,其典型大小随着共识(完全有序配置)的达成而增长。距离 r 的两个代理之间的相关函数服从动态缩放,在距离较大时有相当大的修正,并随着时间的推移慢慢消失。由于同时存在两个长度尺度,即域的大小随着距离的增大而增大,以及相关性延伸的距离。系统会达到部分有序的静止状态,其特征是代数相关器,其寿命在无限多代理的热力学极限下发散,因此无法达成共识。对于有限系统来说,大距离相关性的发展最终会促进系统向完全有序的构型逃逸。在一个由 N 个位点组成的系统中,当 α > 3、 、 和 时,会在一段时间后达成全局共识。
{"title":"Kinetics of the one-dimensional voter model with long-range interactions","authors":"Federico Corberi and Claudio Castellano","doi":"10.1088/2632-072x/ad4dfb","DOIUrl":"https://doi.org/10.1088/2632-072x/ad4dfb","url":null,"abstract":"The voter model is an extremely simple yet nontrivial prototypical model of ordering dynamics, which has been studied in great detail. Recently, a great deal of activity has focused on long-range statistical physics models, where interactions take place among faraway sites, with a probability slowly decaying with distance. In this paper, we study analytically the one-dimensional long-range voter model, where an agent takes the opinion of another at distance r with probability . The model displays rich and diverse features as α is changed. For α > 3 the behavior is similar to the one of the nearest-neighbor version, with the formation of ordered domains whose typical size grows as until consensus (a fully ordered configuration) is reached. The correlation function between two agents at distance r obeys dynamical scaling with sizeable corrections at large distances , slowly fading away in time. For violations of scaling appear, due to the simultaneous presence of two lengh-scales, the size of domains growing as , and the distance over which correlations extend. For the system reaches a partially ordered stationary state, characterised by an algebraic correlator, whose lifetime diverges in the thermodynamic limit of infinitely many agents, so that consensus is not reached. For a finite system escape towards the fully ordered configuration is finally promoted by development of large distance correlations. In a system of N sites, global consensus is achieved after a time for α > 3, for , and for .","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"42 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141252986","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}
Pub Date : 2024-05-27DOI: 10.1088/2632-072x/ad4c45
Benjamin Krawciw, Lincoln D Carr and Cecilia Diniz Behn
Complex network theory has focused on properties of networks with real-valued edge weights. However, in signal transfer networks, such as those representing the transfer of light across an interferometer, complex-valued edge weights are needed to represent the manipulation of the signal in both magnitude and phase. These complex-valued edge weights introduce interference into the signal transfer, but it is unknown how such interference affects network properties such as small-worldness. To address this gap, we have introduced a small-world interferometer network model with complex-valued edge weights and generalized existing network measures to define the interferometric clustering coefficient, the apparent path length, and the interferometric small-world coefficient. Using high-performance computing resources, we generated a large set of small-world interferometers over a wide range of parameters in system size, nearest-neighbor count, and edge-weight phase and computed their interferometric network measures. We found that the interferometric small-world coefficient depends significantly on the amount of phase on complex-valued edge weights: for small edge-weight phases, constructive interference led to a higher interferometric small-world coefficient; while larger edge-weight phases induced destructive interference which led to a lower interferometric small-world coefficient. Thus, for the small-world interferometer model, interferometric measures are necessary to capture the effect of interference on signal transfer. This model is an example of the type of problem that necessitates interferometric measures, and applies to any wave-based network including quantum networks.
{"title":"The small-world effect for interferometer networks","authors":"Benjamin Krawciw, Lincoln D Carr and Cecilia Diniz Behn","doi":"10.1088/2632-072x/ad4c45","DOIUrl":"https://doi.org/10.1088/2632-072x/ad4c45","url":null,"abstract":"Complex network theory has focused on properties of networks with real-valued edge weights. However, in signal transfer networks, such as those representing the transfer of light across an interferometer, complex-valued edge weights are needed to represent the manipulation of the signal in both magnitude and phase. These complex-valued edge weights introduce interference into the signal transfer, but it is unknown how such interference affects network properties such as small-worldness. To address this gap, we have introduced a small-world interferometer network model with complex-valued edge weights and generalized existing network measures to define the interferometric clustering coefficient, the apparent path length, and the interferometric small-world coefficient. Using high-performance computing resources, we generated a large set of small-world interferometers over a wide range of parameters in system size, nearest-neighbor count, and edge-weight phase and computed their interferometric network measures. We found that the interferometric small-world coefficient depends significantly on the amount of phase on complex-valued edge weights: for small edge-weight phases, constructive interference led to a higher interferometric small-world coefficient; while larger edge-weight phases induced destructive interference which led to a lower interferometric small-world coefficient. Thus, for the small-world interferometer model, interferometric measures are necessary to capture the effect of interference on signal transfer. This model is an example of the type of problem that necessitates interferometric measures, and applies to any wave-based network including quantum networks.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"97 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141170809","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}
Pub Date : 2024-05-15DOI: 10.1088/2632-072x/ad46be
Xinshan Jiao, Shuyan Wan, Qian Liu, Yilin Bi, Yan-Li Lee, En Xu, Dong Hao and Tao Zhou
Link prediction aims to predict the potential existence of links between two unconnected nodes within a network based on the known topological characteristics. Evaluation metrics are used to assess the effectiveness of algorithms in link prediction. The discriminating ability of these evaluation metrics is vitally important for accurately evaluating link prediction algorithms. In this study, we propose an artificial network model, based on which one can adjust a single parameter to monotonically and continuously turn the prediction accuracy of the specifically designed link prediction algorithm. Building upon this foundation, we show a framework to depict the effectiveness of evaluating metrics by focusing on their discriminating ability. Specifically, a quantitative comparison in the abilities of correctly discerning varying prediction accuracies was conducted encompassing nine evaluation metrics: Precision, Recall, F1-Measure, Matthews correlation coefficient, balanced precision, the area under the receiver operating characteristic curve (AUC), the area under the precision-recall curve (AUPR), normalized discounted cumulative gain (NDCG), and the area under the magnified receiver operating characteristic. The results indicate that the discriminating abilities of the three metrics, AUC, AUPR, and NDCG, are significantly higher than those of other metrics.
{"title":"Comparing discriminating abilities of evaluation metrics in link prediction","authors":"Xinshan Jiao, Shuyan Wan, Qian Liu, Yilin Bi, Yan-Li Lee, En Xu, Dong Hao and Tao Zhou","doi":"10.1088/2632-072x/ad46be","DOIUrl":"https://doi.org/10.1088/2632-072x/ad46be","url":null,"abstract":"Link prediction aims to predict the potential existence of links between two unconnected nodes within a network based on the known topological characteristics. Evaluation metrics are used to assess the effectiveness of algorithms in link prediction. The discriminating ability of these evaluation metrics is vitally important for accurately evaluating link prediction algorithms. In this study, we propose an artificial network model, based on which one can adjust a single parameter to monotonically and continuously turn the prediction accuracy of the specifically designed link prediction algorithm. Building upon this foundation, we show a framework to depict the effectiveness of evaluating metrics by focusing on their discriminating ability. Specifically, a quantitative comparison in the abilities of correctly discerning varying prediction accuracies was conducted encompassing nine evaluation metrics: Precision, Recall, F1-Measure, Matthews correlation coefficient, balanced precision, the area under the receiver operating characteristic curve (AUC), the area under the precision-recall curve (AUPR), normalized discounted cumulative gain (NDCG), and the area under the magnified receiver operating characteristic. The results indicate that the discriminating abilities of the three metrics, AUC, AUPR, and NDCG, are significantly higher than those of other metrics.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"240 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141060233","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}
Pub Date : 2024-05-13DOI: 10.1088/2632-072x/ad459e
Clàudia Payrató-Borràs, Carlos Gracia-Lázaro, Laura Hernández and Yamir Moreno
Mutualistic relationships, where species interact to obtain mutual benefits, constitute an essential component of natural ecosystems. The use of ecological networks to represent the species and their ecological interactions allows the study of structural and dynamic patterns common to different ecosystems. However, by neglecting the temporal dimension of mutualistic communities, relevant insights into the organization and functioning of natural ecosystems can be lost. Therefore, it is crucial to incorporate empirical phenology -the cycles of species’ activity within a season- to fully understand the impact of temporal variability on network architecture. In this paper, by using empirical datasets together with a set of synthetic models, we propose a framework to characterize the phenology of plant-pollinator communities and assess how it reshapes their portrayal as a network. Analyses of three empirical cases reveal that non-trivial information is missed when representing the network of interactions as static, which leads to overestimating the value of fundamental structural features. We discuss the implications of our findings for mutualistic relationships and intra-guild competition for common resources. We show that recorded interactions and species’ activity duration are pivotal factors in accurately replicating observed patterns within mutualistic communities. Furthermore, our exploration of synthetic models underscores the system-specific character of the mechanisms driving phenology, increasing our understanding of the complexities of natural ecosystems.
{"title":"Beyond the aggregated paradigm: phenology and structure in mutualistic networks","authors":"Clàudia Payrató-Borràs, Carlos Gracia-Lázaro, Laura Hernández and Yamir Moreno","doi":"10.1088/2632-072x/ad459e","DOIUrl":"https://doi.org/10.1088/2632-072x/ad459e","url":null,"abstract":"Mutualistic relationships, where species interact to obtain mutual benefits, constitute an essential component of natural ecosystems. The use of ecological networks to represent the species and their ecological interactions allows the study of structural and dynamic patterns common to different ecosystems. However, by neglecting the temporal dimension of mutualistic communities, relevant insights into the organization and functioning of natural ecosystems can be lost. Therefore, it is crucial to incorporate empirical phenology -the cycles of species’ activity within a season- to fully understand the impact of temporal variability on network architecture. In this paper, by using empirical datasets together with a set of synthetic models, we propose a framework to characterize the phenology of plant-pollinator communities and assess how it reshapes their portrayal as a network. Analyses of three empirical cases reveal that non-trivial information is missed when representing the network of interactions as static, which leads to overestimating the value of fundamental structural features. We discuss the implications of our findings for mutualistic relationships and intra-guild competition for common resources. We show that recorded interactions and species’ activity duration are pivotal factors in accurately replicating observed patterns within mutualistic communities. Furthermore, our exploration of synthetic models underscores the system-specific character of the mechanisms driving phenology, increasing our understanding of the complexities of natural ecosystems.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"46 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140932613","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}
Pub Date : 2024-05-12DOI: 10.1088/2632-072x/ad459f
Daniele Vilone, Eva Vriens and Giulia Andrighetto
The COVID-19 pandemic, caused by the SARS-CoV-2 virus, suddenly erupted in China at the beginning of 2020 and soon spread worldwide. This has resulted in an outstanding increase on research about the virus itself and, more in general, epidemics in many scientific fields. In this work we focus on the dynamics of the epidemic spreading and how it can be affected by the individual variability in compliance with social norms, i.e. in the adoption of preventive social norms by population’s members, which influences the infectivity rate throughout the population and through time. By means of theoretical considerations, we show how such heterogeneities of the infection rate make the population more resistant against the epidemic spreading. Finally, we depict possible empirical tests aimed to confirm our results.
{"title":"The effect of heterogeneous distributions of social norms on the spread of infectious diseases","authors":"Daniele Vilone, Eva Vriens and Giulia Andrighetto","doi":"10.1088/2632-072x/ad459f","DOIUrl":"https://doi.org/10.1088/2632-072x/ad459f","url":null,"abstract":"The COVID-19 pandemic, caused by the SARS-CoV-2 virus, suddenly erupted in China at the beginning of 2020 and soon spread worldwide. This has resulted in an outstanding increase on research about the virus itself and, more in general, epidemics in many scientific fields. In this work we focus on the dynamics of the epidemic spreading and how it can be affected by the individual variability in compliance with social norms, i.e. in the adoption of preventive social norms by population’s members, which influences the infectivity rate throughout the population and through time. By means of theoretical considerations, we show how such heterogeneities of the infection rate make the population more resistant against the epidemic spreading. Finally, we depict possible empirical tests aimed to confirm our results.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"38 1","pages":""},"PeriodicalIF":2.7,"publicationDate":"2024-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140932858","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}
Pub Date : 2024-05-09DOI: 10.1088/2632-072x/ad4228
A Provata
When chaotic oscillators are coupled in complex networks a number of interesting synchronization phenomena emerge. Notable examples are the frequency and amplitude chimeras, chimera death states, solitary states as well as combinations of these. In a previous study (Provata 2020 J. Phys. Complex.