首页 > 最新文献

Journal of Physics Complexity最新文献

英文 中文
Quantifying the hierarchical adherence of modular documents 量化模块化文件的层级一致性
IF 2.7 Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-11-23 DOI: 10.1088/2632-072x/ad0a9b
Alexandre Benatti, Ana C M Brito, Diego R Amancio, Luciano da F Costa
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.
一些自然和人工结构都具有内在的分层组织特征。本作品描述了一种方法,用于量化给定分层模板与作为各自内容网络组织起来的各自模块文档(如内容组织成模块的书籍或主页)之间的一致性程度。原始文档(在本工作中涉及维基百科页面)被转化为相应的内容网络时,首先要将文档划分为若干部分或模块。然后,根据重合相似性指数对每对模块的内容(词)进行比较,得出各自的权重。然后,通过考虑各自邻接矩阵之间的重合相似度,得出各自的分层粘合指数,从而衡量分层模板与内容网络之间的粘合度。为了提供有关这种粘附性的更多信息,还提出了四个具体指数,分别量化非相邻层级之间的链接数、同一层级节点之间的链接数、相邻层级之间的趋同链接数和缺失链接数。在模型理论网络和从维基百科获得的真实世界数据中,分别说明了该方法的潜力。除了证实所建议的概念和方法的有效性之外,研究结果还表明,现实世界中的文档并不倾向于严格遵守各自的层次模板。
{"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}
引用次数: 0
Encapsulation Structure and Dynamics in Hypergraphs 超图中的封装结构和动力学
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-11-09 DOI: 10.1088/2632-072x/ad0b39
Timothy LaRock, Renaud Lambiotte
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.
超图已经成为一种强大的建模框架,用于表示具有多路交互的系统,即交互可能涉及任意数量的代理的系统。在这里,我们将探讨真实世界超图的属性,重点关注其超边的封装,即较小的超边是较大超边的子集的程度。基于线形图的概念,我们的测量量化了不同大小的超边之间存在的关系,作为副产品,数据与简单复杂表示的兼容性——其封装将是最大的。然后,我们转向观察到的结构模式对扩散动力学的影响,重点关注阈值模型的一种变体,称为封装动力学,并证明非随机模式可以加速系统中的扩散。
{"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}
引用次数: 3
Impact of tropical teleconnections on the long-range predictability of the atmosphere at midlatitudes: A reduced-order multi-scale model perspective 热带遥相关对中纬度大气长期可预测性的影响:一个降阶多尺度模式视角
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-19 DOI: 10.1088/2632-072x/ad04e8
Stephane VANNITSEM
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. 

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.
热带和温带气候之间的遥相关通常被认为是温带地区在季节到年代际时间尺度上长期可预测性的潜在来源。本工作通过研究热带模式产生的单向强迫下海洋-大气耦合的温带模式的可预测性,采纳了这一主张。两种模式均表现为混沌动力学,且在参考模拟中,温带模式的主导变量与热带强迫表现出高度相关,在温带地区诱发低频变率信号。通过模拟热带模式中初始条件误差存在的数值实验,阐明了初始条件误差对温带可预测性的影响。结果表明:(i)由于热带地区存在初始条件误差,受强迫影响的主要观测值的相关能力在年际时间尺度上大大降低,大大限制了遥相关的可能性;(ii)对一组预测进行平均处理(只有少数成员),可大大提高预测的质量;(iii)时间平均也可以提高预报的质量(以牺牲预测极端事件的能力为代价),特别是当强迫对感兴趣的可观测值影响较弱时。
{"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. 

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.
","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}
引用次数: 0
Disorder Unleashes Panic in Bitcoin Dynamics 混乱引发比特币动态恐慌
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-17 DOI: 10.1088/2632-072x/ad00f7
Marco Alberto Javarone, Gabriele Di Antonio, Gianni Valerio Vinci, Raffaele Cristodaro, Claudio J. Tessone, Luciano Pietronero
Abstract The behaviour of Bitcoin owners is reflected in the structure and the number of bitcoin transactions encoded in the Blockchain. Likewise, the behaviour of Bitcoin traders is reflected in the formation of bullish and bearish trends in the crypto market. In light of these observations, we wonder if human behaviour underlies some relationship between the Blockchain and the crypto market. To address this question, we map the Blockchain to a spin-lattice problem, whose configurations form ordered and disordered patterns, representing the behaviour of Bitcoin owners. This novel approach allows us to obtain time series suitable to detect a causal relationship between the dynamics of the Blockchain and market trends of the Bitcoin and to find that disordered patterns in the Blockchain precede Bitcoin panic selling. Our results suggest that human behaviour underlying Blockchain evolution and the crypto market brings out a fascinating connection between disorder and panic in Bitcoin dynamics.
比特币所有者的行为反映在区块链编码的比特币交易的结构和数量上。同样,比特币交易者的行为也反映在加密市场看涨和看跌趋势的形成上。根据这些观察结果,我们想知道人类行为是否构成了区块链和加密市场之间某种关系的基础。为了解决这个问题,我们将区块链映射为一个自旋晶格问题,其配置形成有序和无序模式,代表比特币所有者的行为。这种新颖的方法使我们能够获得适合于检测区块链动态与比特币市场趋势之间因果关系的时间序列,并发现区块链中的无序模式先于比特币恐慌性抛售。我们的研究结果表明,区块链进化和加密市场背后的人类行为,在比特币动态中带来了混乱和恐慌之间的迷人联系。
{"title":"Disorder Unleashes Panic in Bitcoin Dynamics","authors":"Marco Alberto Javarone, Gabriele Di Antonio, Gianni Valerio Vinci, Raffaele Cristodaro, Claudio J. Tessone, Luciano Pietronero","doi":"10.1088/2632-072x/ad00f7","DOIUrl":"https://doi.org/10.1088/2632-072x/ad00f7","url":null,"abstract":"Abstract The behaviour of Bitcoin owners is reflected in the structure and the number of bitcoin transactions encoded in the Blockchain. Likewise, the behaviour of Bitcoin traders is reflected in the formation of bullish and bearish trends in the crypto market. In light of these observations, we wonder if human behaviour underlies some relationship between the Blockchain and the crypto market. To address this question, we map the Blockchain to a spin-lattice problem, whose configurations form ordered and disordered patterns, representing the behaviour of Bitcoin owners. This novel approach allows us to obtain time series suitable to detect a causal relationship between the dynamics of the Blockchain and market trends of the Bitcoin and to find that disordered patterns in the Blockchain precede Bitcoin panic selling. Our results suggest that human behaviour underlying Blockchain evolution and the crypto market brings out a fascinating connection between disorder and panic in Bitcoin dynamics.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135944311","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}
引用次数: 3
Assessing the impact of Byzantine attacks on coupled phase oscillators 评估拜占庭攻击对耦合相位振荡器的影响
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-16 DOI: 10.1088/2632-072x/ad0390
Melvyn Tyloo
Abstract For many coupled dynamical systems, the interaction is the outcome of the measurement that each unit has of the others as e.g. in modern inverter-based power grids, autonomous vehicular platoons or swarms of drones, or it is the results of physical flows. Synchronization among all the components of these systems is of primal importance to avoid failures. The overall operational state of these systems therefore crucially depends on the correct and reliable functioning of the individual elements as well as the information they transmit through the network. Here, we investigate the effect of Byzantine attacks where one unit does not behave as expected, but is controlled by an external attacker. For such attacks, we assess the impact on the global collective behavior of nonlinearly coupled phase oscillators. We relate the synchronization error induced by the input signal to the properties of the attacked node. This allows to anticipate the potential of an attacker and identify which network components to secure.
对于许多耦合动力系统,相互作用是每个单元对其他单元进行测量的结果,例如在现代基于逆变器的电网,自动车辆队列或无人机群中,或者是物理流动的结果。这些系统的所有组件之间的同步对于避免故障至关重要。因此,这些系统的整体运行状态至关重要地取决于各个元件的正确和可靠的功能以及它们通过网络传输的信息。在这里,我们研究拜占庭攻击的影响,其中一个单元的行为不像预期的那样,而是由外部攻击者控制。对于这种攻击,我们评估了对非线性耦合相位振荡器全局集体行为的影响。我们将输入信号引起的同步误差与被攻击节点的特性联系起来。这允许预测攻击者的潜力,并确定要保护哪些网络组件。
{"title":"Assessing the impact of Byzantine attacks on coupled phase oscillators","authors":"Melvyn Tyloo","doi":"10.1088/2632-072x/ad0390","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0390","url":null,"abstract":"Abstract For many coupled dynamical systems, the interaction is the outcome of the measurement that each unit has of the others as e.g. in modern inverter-based power grids, autonomous vehicular platoons or swarms of drones, or it is the results of physical flows. Synchronization among all the components of these systems is of primal importance to avoid failures. The overall operational state of these systems therefore crucially depends on the correct and reliable functioning of the individual elements as well as the information they transmit through the network. Here, we investigate the effect of Byzantine attacks where one unit does not behave as expected, but is controlled by an external attacker. For such attacks, we assess the impact on the global collective behavior of nonlinearly coupled phase oscillators. We relate the synchronization error induced by the input signal to the properties of the attacked node. This allows to anticipate the potential of an attacker and identify which network components to secure.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136079748","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}
引用次数: 0
Modeling interdisciplinary interactions among Physics, Mathematics and Computer Science 模拟物理、数学和计算机科学之间的跨学科互动
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-13 DOI: 10.1088/2632-072x/ad0017
Rima Hazra, Mayank Singh, Pawan Goyal, Bibhas Adhikari, Animesh Mukherjee
Abstract Interdisciplinarity has over the recent years have gained tremendous importance and has become one of the key ways of doing cutting edge research. In this paper we attempt to model the citation flow across three different fields—physics (PHY), mathematics (MA) and computer science (CS). For instance, is there a specific pattern in which these fields cite one another? We carry out experiments on a dataset comprising more than 1.2 million articles taken from these three fields. We quantify the citation interactions among these three fields through temporal bucket signatures . We present numerical models based on variants of the recently proposed relay-linking framework to explain the citation dynamics across the three disciplines. These models make a modest attempt to unfold the underlying principles of how citation links could have been formed across the three fields over time.
近年来,交叉学科的重要性日益凸显,并已成为开展前沿研究的关键途径之一。在本文中,我们试图在物理学(PHY)、数学(MA)和计算机科学(CS)三个不同领域建立引文流模型。例如,这些字段之间是否存在相互引用的特定模式?我们对来自这三个领域的120多万篇文章的数据集进行了实验。我们通过时间桶签名量化了这三个领域之间的引文相互作用。我们提出了基于最近提出的中继链接框架变体的数值模型来解释这三个学科之间的引文动态。这些模型做了一个适度的尝试来揭示引文链接是如何随着时间的推移在三个领域形成的基本原则。
{"title":"Modeling interdisciplinary interactions among Physics, Mathematics and Computer Science","authors":"Rima Hazra, Mayank Singh, Pawan Goyal, Bibhas Adhikari, Animesh Mukherjee","doi":"10.1088/2632-072x/ad0017","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0017","url":null,"abstract":"Abstract Interdisciplinarity has over the recent years have gained tremendous importance and has become one of the key ways of doing cutting edge research. In this paper we attempt to model the citation flow across three different fields—physics (PHY), mathematics (MA) and computer science (CS). For instance, is there a specific pattern in which these fields cite one another? We carry out experiments on a dataset comprising more than 1.2 million articles taken from these three fields. We quantify the citation interactions among these three fields through temporal bucket signatures . We present numerical models based on variants of the recently proposed relay-linking framework to explain the citation dynamics across the three disciplines. These models make a modest attempt to unfold the underlying principles of how citation links could have been formed across the three fields over time.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135804578","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}
引用次数: 0
Evolution of cooperation driven by sampling reward 抽样奖励驱动下的合作进化
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-10 DOI: 10.1088/2632-072x/ad0208
Jiafeng Xiao, Linjie Liu, Xiaojie Chen, Attila Szolnoki
Abstract A social dilemma implies that individuals will choose the defection strategy to maximize their individual gains. Reward is a powerful motivator to promote the evolution of cooperation, thus addressing the social dilemma. Nevertheless, it is costly since we need to monitor all participants in the game. Inspired by these observations, we here propose an inexpensive protocol, a so-called sampling reward mechanism, and apply it to social dilemmas, including public goods game and collective-risk social dilemma. More precisely, the actual usage of reward depends on the portion of cooperators in the sample. We show that the average cooperation level can be effectively improved under high reward threshold and high reward intensity, albeit at the expense of reward cost. It is intriguing to discover that for the latter aspect, there is a critical threshold at which further increases in reward intensity have no significant effect on improving the cooperation level. Moreover, we find that the small sample size favors the evolution of cooperation while an intermediate sample size always results in a lower reward cost. We also demonstrate that our findings are robust and remain valid for both types of social dilemma.
摘要社会困境是指个体为了实现自身利益最大化而选择背叛策略。奖励是促进合作进化的强大动力,从而解决了社会困境。然而,这是昂贵的,因为我们需要监控游戏中的所有参与者。受这些观察结果的启发,我们提出了一种廉价的协议,即所谓的抽样奖励机制,并将其应用于社会困境,包括公共产品博弈和集体风险社会困境。更准确地说,奖励的实际使用取决于样本中合作者的比例。研究表明,在高奖励门槛和高奖励强度条件下,平均合作水平可以有效提高,但要付出一定的奖励成本。有趣的是,对于后者,存在一个临界阈值,在此阈值下,奖励强度的进一步增加对合作水平的提高没有显著影响。此外,我们发现小样本容量有利于合作的进化,而中等样本容量总是导致较低的奖励成本。我们还证明了我们的发现是稳健的,并且对于两种类型的社会困境都是有效的。& & #xD;
{"title":"Evolution of cooperation driven by sampling reward","authors":"Jiafeng Xiao, Linjie Liu, Xiaojie Chen, Attila Szolnoki","doi":"10.1088/2632-072x/ad0208","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0208","url":null,"abstract":"Abstract A social dilemma implies that individuals will choose the defection strategy to maximize their individual gains. Reward is a powerful motivator to promote the evolution of cooperation, thus addressing the social dilemma. Nevertheless, it is costly since we need to monitor all participants in the game. Inspired by these observations, we here propose an inexpensive protocol, a so-called sampling reward mechanism, and apply it to social dilemmas, including public goods game and collective-risk social dilemma. More precisely, the actual usage of reward depends on the portion of cooperators in the sample. We show that the average cooperation level can be effectively improved under high reward threshold and high reward intensity, albeit at the expense of reward cost. It is intriguing to discover that for the latter aspect, there is a critical threshold at which further increases in reward intensity have no significant effect on improving the cooperation level. Moreover, we find that the small sample size favors the evolution of cooperation while an intermediate sample size always results in a lower reward cost. We also demonstrate that our findings are robust and remain valid for both types of social dilemma.
","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136294207","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}
引用次数: 0
Efficient network exploration by means of resetting self-avoiding random walkers 通过重置自回避随机漫步者的有效网络探索
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-09 DOI: 10.1088/2632-072x/acff33
Gaia Colombani, Giulia Bertagnolli, Oriol Artime
Abstract The self-avoiding random walk (SARW) is a stochastic process whose state variable avoids returning to previously visited states. This non-Markovian feature has turned SARWs a powerful tool for modeling a plethora of relevant aspects in network science, such as network navigability, robustness and resilience. We analytically characterize self-avoiding random walkers that evolve on complex networks and whose memory suffers stochastic resetting, that is, at each step, with a certain probability, they forget their previous trajectory and start free diffusion anew. Several out-of-equilibrium properties are addressed, such as the time-dependent position of the walker, the time-dependent degree distribution of the non-visited network and the first-passage time distribution, and its moments, to target nodes. We examine these metrics for different resetting parameters and network topologies, both synthetic and empirical, and find a good agreement with simulations in all cases. We also explore the role of resetting on network exploration and report a non-monotonic behavior of the cover time: frequent memory resets induce a global minimum in the cover time, significantly outperforming the well-known case of the pure random walk, while reset events that are too spaced apart become detrimental for the network discovery. Our results provide new insights into the profound interplay between topology and dynamics in complex networks, and shed light on the fundamental properties of SARWs in nontrivial environments.
自回避随机漫步(SARW)是一种状态变量避免返回到先前访问状态的随机过程。这种非马尔可夫特征使sarw成为网络科学中大量相关方面建模的强大工具,例如网络可导航性、鲁棒性和弹性。我们分析描述了在复杂网络上进化的自我回避随机行走者,其记忆遭受随机重置,即在每一步,以一定的概率,他们忘记了之前的轨迹并重新开始自由扩散。讨论了几种非平衡特性,如步行者的时间依赖位置、非访问网络的时间依赖度分布和第一次通过时间分布及其到目标节点的矩。我们针对不同的重置参数和网络拓扑(综合的和经验的)检查了这些指标,并在所有情况下发现了与模拟的良好一致。我们还探讨了重置在网络探索中的作用,并报告了覆盖时间的非单调行为:频繁的内存重置会导致覆盖时间的全局最小值,显著优于众所周知的纯随机漫步的情况,而重置事件间隔太长对网络发现有害。我们的研究结果为复杂网络中拓扑和动力学之间的深刻相互作用提供了新的见解,并揭示了非平凡环境中sarw的基本特性。
{"title":"Efficient network exploration by means of resetting self-avoiding random walkers","authors":"Gaia Colombani, Giulia Bertagnolli, Oriol Artime","doi":"10.1088/2632-072x/acff33","DOIUrl":"https://doi.org/10.1088/2632-072x/acff33","url":null,"abstract":"Abstract The self-avoiding random walk (SARW) is a stochastic process whose state variable avoids returning to previously visited states. This non-Markovian feature has turned SARWs a powerful tool for modeling a plethora of relevant aspects in network science, such as network navigability, robustness and resilience. We analytically characterize self-avoiding random walkers that evolve on complex networks and whose memory suffers stochastic resetting, that is, at each step, with a certain probability, they forget their previous trajectory and start free diffusion anew. Several out-of-equilibrium properties are addressed, such as the time-dependent position of the walker, the time-dependent degree distribution of the non-visited network and the first-passage time distribution, and its moments, to target nodes. We examine these metrics for different resetting parameters and network topologies, both synthetic and empirical, and find a good agreement with simulations in all cases. We also explore the role of resetting on network exploration and report a non-monotonic behavior of the cover time: frequent memory resets induce a global minimum in the cover time, significantly outperforming the well-known case of the pure random walk, while reset events that are too spaced apart become detrimental for the network discovery. Our results provide new insights into the profound interplay between topology and dynamics in complex networks, and shed light on the fundamental properties of SARWs in nontrivial environments.","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135044059","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}
引用次数: 0
Unraveling the dynamics of wealth inequality and the impact on social mobility and health disparities 揭示财富不平等的动态以及对社会流动性和健康差距的影响
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-04 DOI: 10.1088/2632-072x/ad0018
Caterina A M La Porta, Stefano Zapperi
Abstract Inequalities in wealth, income, access to food and healthcare have been rising worldwide in the past decades, approaching levels seen in the early 20th century. Here we study the relationships between wealth inequality and mobility for different segments of the population, comparing longitudinal surveys conducted in the USA and in Italy. The larger wealth inequality observed in the USA is reflected by poorer health conditions than in Italy. We also find that in both countries wealth mobility becomes slower at the two extremes of the wealth distribution. Households trapped in a state of persistent lack of wealth are generally experiencing greater food insecurity and poorer health than the general population. We interpret the observed association between inequality and immobility using a simple agent based model of wealth condensation driven by random returns and exchanges. The model describes well survey data on a qualitative level, but the mobility is generally overestimated by the model. We trace back this discrepancy to the way income is generated for low-wealth households which is not correctly accounted by the model. On the other hand, the model is excellent in describing the wealth dynamics within a restricted class of ultra-wealthy, as we demonstrate by analyzing billionaires lists. Our results suggest that different forms of inequality are intertwined and should therefore be addressed together.
在过去的几十年里,财富、收入、获得食物和医疗保健方面的不平等在全球范围内不断加剧,接近20世纪初的水平。在这里,我们研究了财富不平等和人口流动之间的关系,比较了在美国和意大利进行的纵向调查。在美国观察到的更大的财富不平等反映在比意大利更差的健康状况上。我们还发现,在这两个国家,财富流动在财富分配的两个极端都变慢了。与一般人口相比,陷入持续缺乏财富状态的家庭通常面临更大的粮食不安全状况和更差的健康状况。我们使用一个简单的基于代理的财富凝聚模型来解释观察到的不平等和不流动性之间的关联,该模型由随机回报和交换驱动。该模型在定性层面上描述了油井调查数据,但该模型通常高估了流动性。我们将这种差异追溯到低财富家庭的收入产生方式,而模型没有正确地考虑到这一点。另一方面,正如我们通过分析亿万富翁名单所证明的那样,该模型在描述有限的超级富豪阶层的财富动态方面表现出色。我们的研究结果表明,不同形式的不平等是交织在一起的,因此应该一起解决。
{"title":"Unraveling the dynamics of wealth inequality and the impact on social mobility and health disparities","authors":"Caterina A M La Porta, Stefano Zapperi","doi":"10.1088/2632-072x/ad0018","DOIUrl":"https://doi.org/10.1088/2632-072x/ad0018","url":null,"abstract":"Abstract Inequalities in wealth, income, access to food and healthcare have been rising worldwide in the past decades, approaching levels seen in the early 20th century. Here we study the relationships between wealth inequality and mobility for different segments of the population, comparing longitudinal surveys conducted in the USA and in Italy. The larger wealth inequality observed in the USA is reflected by poorer health conditions than in Italy. We also find that in both countries wealth mobility becomes slower at the two extremes of the wealth distribution. Households trapped in a state of persistent lack of wealth are generally experiencing greater food insecurity and poorer health than the general population. We interpret the observed association between inequality and immobility using a simple agent based model of wealth condensation driven by random returns and exchanges. The model describes well survey data on a qualitative level, but the mobility is generally overestimated by the model. We trace back this discrepancy to the way income is generated for low-wealth households which is not correctly accounted by the model. On the other hand, the model is excellent in describing the wealth dynamics within a restricted class of ultra-wealthy, as we demonstrate by analyzing billionaires lists. Our results suggest that different forms of inequality are intertwined and should therefore be addressed together.
","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135549048","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}
引用次数: 0
Focus on Monitoring and Control of Complex Supply Systems 关注复杂供应系统的监测和控制
Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-09-18 DOI: 10.1088/2632-072x/acfadd
Robin Delabays, Laurent Pagnier, Benjamin Schäfer, Melvyn Tyloo, Dirk Witthaut
Abstract The ongoing rapid transformation of our energy supply challenges the operation and stability of electric power grids and other supply networks. This focus issue comprises new ideas and concepts in the monitoring and control of complex networks to address these challenges.
我国能源供应的快速转型对电网和其他供应网络的运行和稳定性提出了挑战。这一重点问题包括在监测和控制复杂网络方面的新思想和新概念,以应对这些挑战。& & #xD;
{"title":"Focus on Monitoring and Control of Complex Supply Systems","authors":"Robin Delabays, Laurent Pagnier, Benjamin Schäfer, Melvyn Tyloo, Dirk Witthaut","doi":"10.1088/2632-072x/acfadd","DOIUrl":"https://doi.org/10.1088/2632-072x/acfadd","url":null,"abstract":"Abstract The ongoing rapid transformation of our energy supply challenges the operation and stability of electric power grids and other supply networks. This focus issue comprises new ideas and concepts in the monitoring and control of complex networks to address these challenges.
","PeriodicalId":53211,"journal":{"name":"Journal of Physics Complexity","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135149935","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}
引用次数: 0
期刊
Journal of Physics Complexity
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1