首页 > 最新文献

arXiv - PHYS - Physics and Society最新文献

英文 中文
A Comparative Analysis of Wealth Index Predictions in Africa between three Multi-Source Inference Models 三种多源推理模型对非洲财富指数预测的比较分析
Pub Date : 2024-08-03 DOI: arxiv-2408.01631
Márton Karsai, János Kertész, Lisette Espín-Noboa
Poverty map inference is a critical area of research, with growing interestin both traditional and modern techniques, ranging from regression models toconvolutional neural networks applied to tabular data, images, and networks.Despite extensive focus on the validation of training phases, the scrutiny offinal predictions remains limited. Here, we compare the Relative Wealth Index(RWI) inferred by Chi et al. (2021) with the International Wealth Index (IWI)inferred by Lee and Braithwaite (2022) and Esp'in-Noboa et al. (2023) acrosssix Sub-Saharan African countries. Our analysis focuses on identifying trendsand discrepancies in wealth predictions over time. Our results show that thepredictions by Chi et al. and Esp'in-Noboa et al. align with general GDPtrends, with differences expected due to the distinct time-frames of thetraining sets. However, predictions by Lee and Braithwaite divergesignificantly, indicating potential issues with the validity of the model.These discrepancies highlight the need for policymakers and stakeholders inAfrica to rigorously audit models that predict wealth, especially those usedfor decision-making on the ground. These and other techniques requirecontinuous verification and refinement to enhance their reliability and ensurethat poverty alleviation strategies are well-founded.
贫困图推断是一个重要的研究领域,人们对传统和现代技术的兴趣与日俱增,从回归模型到应用于表格数据、图像和网络的卷积神经网络,不一而足。在此,我们将 Chi 等人(2021 年)推断的相对财富指数(RWI)与 Lee 和 Braithwaite(2022 年)以及 Esp'in-Noboa 等人(2023 年)在撒哈拉以南非洲六个国家推断的国际财富指数(IWI)进行比较。我们的分析重点是识别财富预测随时间变化的趋势和差异。我们的结果显示,Chi 等人和 Esp'in-Noboa 等人的预测与 GDP 的总体趋势一致,由于训练集的时间框架不同,预计会存在差异。这些差异突出表明,非洲的政策制定者和利益相关者需要严格审核预测财富的模型,尤其是用于实地决策的模型。这些技术和其他技术需要不断验证和完善,以提高其可靠性,确保扶贫战略有充分的依据。
{"title":"A Comparative Analysis of Wealth Index Predictions in Africa between three Multi-Source Inference Models","authors":"Márton Karsai, János Kertész, Lisette Espín-Noboa","doi":"arxiv-2408.01631","DOIUrl":"https://doi.org/arxiv-2408.01631","url":null,"abstract":"Poverty map inference is a critical area of research, with growing interest\u0000in both traditional and modern techniques, ranging from regression models to\u0000convolutional neural networks applied to tabular data, images, and networks.\u0000Despite extensive focus on the validation of training phases, the scrutiny of\u0000final predictions remains limited. Here, we compare the Relative Wealth Index\u0000(RWI) inferred by Chi et al. (2021) with the International Wealth Index (IWI)\u0000inferred by Lee and Braithwaite (2022) and Esp'in-Noboa et al. (2023) across\u0000six Sub-Saharan African countries. Our analysis focuses on identifying trends\u0000and discrepancies in wealth predictions over time. Our results show that the\u0000predictions by Chi et al. and Esp'in-Noboa et al. align with general GDP\u0000trends, with differences expected due to the distinct time-frames of the\u0000training sets. However, predictions by Lee and Braithwaite diverge\u0000significantly, indicating potential issues with the validity of the model.\u0000These discrepancies highlight the need for policymakers and stakeholders in\u0000Africa to rigorously audit models that predict wealth, especially those used\u0000for decision-making on the ground. These and other techniques require\u0000continuous verification and refinement to enhance their reliability and ensure\u0000that poverty alleviation strategies are well-founded.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945878","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
Dynamical toy model of interacting $N$ agents robustly exhibiting Zipf's law 稳健显示齐普夫定律的 N$ 个相互作用代理的动态玩具模型
Pub Date : 2024-08-03 DOI: arxiv-2408.01674
Tohru Tashiro, Megumi Koshiishi, Tetsuo Deguchi
We propose a dynamical toy model of agents which possess a quantity and havean interaction radius depending on the amount of the quantity. They exchangethe quantity with agents existing within their interaction radii. It is shownin the paper that the distribution of the quantity of agents is robustlygoverned by Zipf's law for a small density of agents independent of the numberof agents and the type of interaction, despite the simplicity of the rules. Themodel can exhibit other power laws with different exponents and the Gaussiandistributions. The difference in the mechanism underlying Zipf's law and otherpower laws are studied by mapping the systems into graphs and investigatingquantities characterizing the mapped graph. Thus, this model suggests one ofthe origins of Zipf's law, i.e., the most common fundamental characteristicsnecessary for Zipf's law to appear.
我们提出了一个动态玩具模型,模型中的代理拥有一个数量,其互动半径取决于数量的多少。它们与存在于其相互作用半径内的代理交换数量。本文表明,尽管规则很简单,但在代理人密度较小的情况下,代理人数量的分布是由齐普夫定律稳健控制的,与代理人数量和相互作用类型无关。该模型可以表现出具有不同指数和高斯分布的其他幂律。通过将系统映射成图,并研究映射图的量值特征,研究了齐普夫定律与其他幂律的机制差异。因此,该模型提出了齐普夫定律的起源之一,即齐普夫定律出现所必需的最常见基本特征。
{"title":"Dynamical toy model of interacting $N$ agents robustly exhibiting Zipf's law","authors":"Tohru Tashiro, Megumi Koshiishi, Tetsuo Deguchi","doi":"arxiv-2408.01674","DOIUrl":"https://doi.org/arxiv-2408.01674","url":null,"abstract":"We propose a dynamical toy model of agents which possess a quantity and have\u0000an interaction radius depending on the amount of the quantity. They exchange\u0000the quantity with agents existing within their interaction radii. It is shown\u0000in the paper that the distribution of the quantity of agents is robustly\u0000governed by Zipf's law for a small density of agents independent of the number\u0000of agents and the type of interaction, despite the simplicity of the rules. The\u0000model can exhibit other power laws with different exponents and the Gaussian\u0000distributions. The difference in the mechanism underlying Zipf's law and other\u0000power laws are studied by mapping the systems into graphs and investigating\u0000quantities characterizing the mapped graph. Thus, this model suggests one of\u0000the origins of Zipf's law, i.e., the most common fundamental characteristics\u0000necessary for Zipf's law to appear.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141969459","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
Reducing COVID-19 Misinformation Spread by Introducing Information Diffusion Delay Using Agent-based Modeling 利用代理建模引入信息扩散延迟,减少 COVID-19 误报传播
Pub Date : 2024-08-02 DOI: arxiv-2408.01549
Mustafa Alassad, Nitin Agarwal
With the explosive growth of the Coronavirus Pandemic (COVID-19),misinformation on social media has developed into a global phenomenon withwidespread and detrimental societal effects. Despite recent progress andefforts in detecting COVID-19 misinformation on social media networks, thistask remains challenging due to the complexity, diversity, multi-modality, andhigh costs of fact-checking or annotation. In this research, we introduce asystematic and multidisciplinary agent-based modeling approach to limit thespread of COVID-19 misinformation and interpret the dynamic actions of usersand communities in evolutionary online (or offline) social media networks. Ourmodel was applied to a Twitter network associated with an armed protestdemonstration against the COVID-19 lockdown in Michigan state in May, 2020. Weimplemented a one-median problem to categorize the Twitter network into six keycommunities (nodes) and identified information exchange (links) within thenetwork. We measured the response time to COVID-19 misinformation spread in thenetwork and employed a cybernetic organizational method to monitor the Twitternetwork. The overall misinformation mitigation strategy was evaluated, andagents were allocated to interact with the network based on the measuredresponse time and feedback. The proposed model prioritized the communitiesbased on the agents response times at the operational level. It then optimizedagent allocation to limit the spread of COVID19 related misinformation fromdifferent communities, improved the information diffusion delay threshold to upto 3 minutes, and ultimately enhanced the mitigation process to reducemisinformation spread across the entire network.
随着冠状病毒大流行(COVID-19)的爆炸性增长,社交媒体上的错误信息已发展成为一种全球现象,具有广泛而有害的社会影响。尽管最近在检测社交媒体网络上的 COVID-19 错误信息方面取得了进展并做出了努力,但由于事实检查或注释的复杂性、多样性、多模态性和高成本,这项任务仍然充满挑战。在这项研究中,我们引入了一种基于代理的系统化和多学科建模方法,以限制 COVID-19 错误信息的传播,并解释用户和社区在演化的在线(或离线)社交媒体网络中的动态行为。我们的模型被应用于与 2020 年 5 月密歇根州针对 COVID-19 封锁的武装抗议示威相关的 Twitter 网络。我们利用单中值问题将 Twitter 网络分为六个关键社区(节点),并确定了网络内的信息交换(链接)。我们测量了 COVID-19 错误信息在该网络中传播的响应时间,并采用控制论组织方法监控推特网络。我们评估了整体的错误信息缓解策略,并根据测得的响应时间和反馈分配了与网络互动的代理。所提出的模型根据代理在操作层面的响应时间确定了社区的优先级。然后,它优化了代理分配,以限制来自不同社区的与 COVID19 相关的错误信息的传播,将信息扩散延迟阈值提高到最多 3 分钟,并最终增强了缓解过程,以减少整个网络中的错误信息传播。
{"title":"Reducing COVID-19 Misinformation Spread by Introducing Information Diffusion Delay Using Agent-based Modeling","authors":"Mustafa Alassad, Nitin Agarwal","doi":"arxiv-2408.01549","DOIUrl":"https://doi.org/arxiv-2408.01549","url":null,"abstract":"With the explosive growth of the Coronavirus Pandemic (COVID-19),\u0000misinformation on social media has developed into a global phenomenon with\u0000widespread and detrimental societal effects. Despite recent progress and\u0000efforts in detecting COVID-19 misinformation on social media networks, this\u0000task remains challenging due to the complexity, diversity, multi-modality, and\u0000high costs of fact-checking or annotation. In this research, we introduce a\u0000systematic and multidisciplinary agent-based modeling approach to limit the\u0000spread of COVID-19 misinformation and interpret the dynamic actions of users\u0000and communities in evolutionary online (or offline) social media networks. Our\u0000model was applied to a Twitter network associated with an armed protest\u0000demonstration against the COVID-19 lockdown in Michigan state in May, 2020. We\u0000implemented a one-median problem to categorize the Twitter network into six key\u0000communities (nodes) and identified information exchange (links) within the\u0000network. We measured the response time to COVID-19 misinformation spread in the\u0000network and employed a cybernetic organizational method to monitor the Twitter\u0000network. The overall misinformation mitigation strategy was evaluated, and\u0000agents were allocated to interact with the network based on the measured\u0000response time and feedback. The proposed model prioritized the communities\u0000based on the agents response times at the operational level. It then optimized\u0000agent allocation to limit the spread of COVID19 related misinformation from\u0000different communities, improved the information diffusion delay threshold to up\u0000to 3 minutes, and ultimately enhanced the mitigation process to reduce\u0000misinformation spread across the entire network.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945880","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
Cascading failures with group support in interdependent hypergraphs 相互依存超图中具有群体支持的级联故障
Pub Date : 2024-08-02 DOI: arxiv-2408.01172
Lei Chen, Chunxiao Jia, Run-Ran Liu, Fanyuan Meng
The functionality of an entity frequently necessitates the support of a groupsituated in another layer of the system. To unravel the profound impact of suchgroup support on a system's resilience against cascading failures, we devise aframework comprising a double-layer interdependent hypergraph system, whereinnodes are capable of receiving support via hyperedges. Our central hypothesisposits that the failure may transcend to another layer when all support groupsof each dependent node fail, thereby initiating a potentially iterative cascadeacross layers. Through rigorous analytical methods, we derive the criticalthreshold for the initial node survival probability that marks the second-orderphase transition point. A salient discovery is that as the prevalence ofdependent nodes escalates, the system dynamics shift from a second-order to afirst-order phase transition. Notably, irrespective of the collapse pattern,systems characterized by scale-free hyperdegree distributions within bothhypergraph layers consistently demonstrate superior robustness compared tothose adhering to Poisson hyperdegree distributions. In summary, our researchunderscores the paramount significance of group support mechanisms andintricate network topologies in determining the resilience of interconnectedsystems against the propagation of cascading failures. By exploring theinterplay between these factors, we have gained insights into how systems canbe designed or optimized to mitigate the risk of widespread disruptions,ensuring their continued functionality and stability in the face of adverseevents.
一个实体的功能经常需要位于系统另一层的群体的支持。为了揭示这种群组支持对系统抵御级联故障的深远影响,我们设计了一个由双层相互依赖超图系统组成的框架,其中的节点能够通过超通道接受支持。我们的核心假设是,当每个依赖节点的所有支持组都失效时,故障可能会蔓延到另一层,从而引发潜在的跨层迭代级联。通过严格的分析方法,我们得出了初始节点存活概率的临界阈值,它标志着二阶阶段的转换点。一个突出的发现是,随着依赖节点的增加,系统动力学会从二阶相变转变为一阶相变。值得注意的是,与泊松超度分布的系统相比,无论坍缩模式如何,两个超图层内无标度超度分布的系统始终表现出更高的鲁棒性。总之,我们的研究证明了群体支持机制和错综复杂的网络拓扑结构在决定互联系统抵御级联故障传播方面的重要作用。通过探索这些因素之间的相互作用,我们深入了解了如何设计或优化系统,以降低大范围破坏的风险,确保系统在面对不利事件时的持续功能性和稳定性。
{"title":"Cascading failures with group support in interdependent hypergraphs","authors":"Lei Chen, Chunxiao Jia, Run-Ran Liu, Fanyuan Meng","doi":"arxiv-2408.01172","DOIUrl":"https://doi.org/arxiv-2408.01172","url":null,"abstract":"The functionality of an entity frequently necessitates the support of a group\u0000situated in another layer of the system. To unravel the profound impact of such\u0000group support on a system's resilience against cascading failures, we devise a\u0000framework comprising a double-layer interdependent hypergraph system, wherein\u0000nodes are capable of receiving support via hyperedges. Our central hypothesis\u0000posits that the failure may transcend to another layer when all support groups\u0000of each dependent node fail, thereby initiating a potentially iterative cascade\u0000across layers. Through rigorous analytical methods, we derive the critical\u0000threshold for the initial node survival probability that marks the second-order\u0000phase transition point. A salient discovery is that as the prevalence of\u0000dependent nodes escalates, the system dynamics shift from a second-order to a\u0000first-order phase transition. Notably, irrespective of the collapse pattern,\u0000systems characterized by scale-free hyperdegree distributions within both\u0000hypergraph layers consistently demonstrate superior robustness compared to\u0000those adhering to Poisson hyperdegree distributions. In summary, our research\u0000underscores the paramount significance of group support mechanisms and\u0000intricate network topologies in determining the resilience of interconnected\u0000systems against the propagation of cascading failures. By exploring the\u0000interplay between these factors, we have gained insights into how systems can\u0000be designed or optimized to mitigate the risk of widespread disruptions,\u0000ensuring their continued functionality and stability in the face of adverse\u0000events.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945881","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
Prompt Refinement or Fine-tuning? Best Practices for using LLMs in Computational Social Science Tasks 及时改进还是微调?在计算社会科学任务中使用 LLM 的最佳实践
Pub Date : 2024-08-02 DOI: arxiv-2408.01346
Anders Giovanni Møller, Luca Maria Aiello
Large Language Models are expressive tools that enable complex tasks of textunderstanding within Computational Social Science. Their versatility, whilebeneficial, poses a barrier for establishing standardized best practices withinthe field. To bring clarity on the values of different strategies, we presentan overview of the performance of modern LLM-based classification methods on abenchmark of 23 social knowledge tasks. Our results point to three bestpractices: select models with larger vocabulary and pre-training corpora; avoidsimple zero-shot in favor of AI-enhanced prompting; fine-tune on task-specificdata, and consider more complex forms instruction-tuning on multiple datasetsonly when only training data is more abundant.
大型语言模型是一种表现力极强的工具,能够在计算社会科学领域完成复杂的文本理解任务。它们的多功能性虽然有益,但却阻碍了在该领域内建立标准化的最佳实践。为了明确不同策略的价值,我们概述了基于 LLM 的现代分类方法在 23 个社会知识任务基准上的表现。我们的研究结果指出了三种最佳实践:选择具有较大词汇量和预训练语料库的模型;避免简单的 "归零",而采用人工智能增强型提示;在特定任务数据上进行微调,只有在训练数据较为丰富的情况下,才考虑在多个数据集上进行更复杂形式的指令调整。
{"title":"Prompt Refinement or Fine-tuning? Best Practices for using LLMs in Computational Social Science Tasks","authors":"Anders Giovanni Møller, Luca Maria Aiello","doi":"arxiv-2408.01346","DOIUrl":"https://doi.org/arxiv-2408.01346","url":null,"abstract":"Large Language Models are expressive tools that enable complex tasks of text\u0000understanding within Computational Social Science. Their versatility, while\u0000beneficial, poses a barrier for establishing standardized best practices within\u0000the field. To bring clarity on the values of different strategies, we present\u0000an overview of the performance of modern LLM-based classification methods on a\u0000benchmark of 23 social knowledge tasks. Our results point to three best\u0000practices: select models with larger vocabulary and pre-training corpora; avoid\u0000simple zero-shot in favor of AI-enhanced prompting; fine-tune on task-specific\u0000data, and consider more complex forms instruction-tuning on multiple datasets\u0000only when only training data is more abundant.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945882","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
Future Directions in Human Mobility Science 人类流动科学的未来发展方向
Pub Date : 2024-08-01 DOI: arxiv-2408.00702
Luca Pappalardo, Ed Manley, Vedran Sekara, Laura Alessandretti
We provide a brief review of human mobility science and present three keyareas where we expect to see substantial advancements. We start from the mindand discuss the need to better understand how spatial cognition shapes mobilitypatterns. We then move to societies and argue the importance of betterunderstanding new forms of transportation. We conclude by discussing howalgorithms shape mobility behaviour and provide useful tools for modellers.Finally, we discuss how progress in these research directions may help usaddress some of the challenges our society faces today.
我们简要回顾了人类移动性科学,并提出了我们期望看到重大进展的三个关键领域。我们从思维入手,讨论更好地理解空间认知如何塑造移动模式的必要性。然后,我们转向社会,论证更好地理解新型交通方式的重要性。最后,我们将讨论这些研究方向的进展如何帮助我们应对当今社会面临的一些挑战。
{"title":"Future Directions in Human Mobility Science","authors":"Luca Pappalardo, Ed Manley, Vedran Sekara, Laura Alessandretti","doi":"arxiv-2408.00702","DOIUrl":"https://doi.org/arxiv-2408.00702","url":null,"abstract":"We provide a brief review of human mobility science and present three key\u0000areas where we expect to see substantial advancements. We start from the mind\u0000and discuss the need to better understand how spatial cognition shapes mobility\u0000patterns. We then move to societies and argue the importance of better\u0000understanding new forms of transportation. We conclude by discussing how\u0000algorithms shape mobility behaviour and provide useful tools for modellers.\u0000Finally, we discuss how progress in these research directions may help us\u0000address some of the challenges our society faces today.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141883743","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
Observing network dynamics through sentinel nodes 通过哨兵节点观察网络动态
Pub Date : 2024-07-31 DOI: arxiv-2408.00045
Neil G. MacLaren, Baruch Barzel, Naoki Masuda
A fundamental premise of statistical physics is that the particles in aphysical system are interchangeable, and hence the state of each specificcomponent is representative of the system as a whole. This assumption breaksdown for complex networks, in which nodes may be extremely diverse, and nosingle component can truly represent the state of the entire system. It seems,therefore, that to observe the dynamics of social, biological or technologicalnetworks, one must extract the dynamic states of a large number of nodes -- atask that is often practically prohibitive. To overcome this challenge, we usemachine learning techniques to detect the network's sentinel nodes, a set ofnetwork components whose combined states can help approximate the averagedynamics of the entire network. The method allows us to assess the state of alarge complex system by tracking just a small number of carefully selectednodes. The resulting sentinel node set offers a natural probe by which topractically observe complex network dynamics.
统计物理学的一个基本前提是,物理系统中的粒子是可以互换的,因此每个特定组件的状态都能代表整个系统。这一假设在复杂的网络中被打破了,因为在复杂的网络中,节点可能是极其多样的,没有一个组件能真正代表整个系统的状态。因此,要观察社会、生物或技术网络的动态,似乎必须提取大量节点的动态状态,而这一任务在实践中往往是令人望而却步的。为了克服这一挑战,我们使用机器学习技术来检测网络的哨兵节点,这是一组网络组件,其组合状态有助于近似整个网络的平均动态。通过这种方法,我们只需跟踪少量精心挑选的节点,就能评估庞大复杂系统的状态。由此产生的哨兵节点集为实际观察复杂网络动态提供了一个天然探针。
{"title":"Observing network dynamics through sentinel nodes","authors":"Neil G. MacLaren, Baruch Barzel, Naoki Masuda","doi":"arxiv-2408.00045","DOIUrl":"https://doi.org/arxiv-2408.00045","url":null,"abstract":"A fundamental premise of statistical physics is that the particles in a\u0000physical system are interchangeable, and hence the state of each specific\u0000component is representative of the system as a whole. This assumption breaks\u0000down for complex networks, in which nodes may be extremely diverse, and no\u0000single component can truly represent the state of the entire system. It seems,\u0000therefore, that to observe the dynamics of social, biological or technological\u0000networks, one must extract the dynamic states of a large number of nodes -- a\u0000task that is often practically prohibitive. To overcome this challenge, we use\u0000machine learning techniques to detect the network's sentinel nodes, a set of\u0000network components whose combined states can help approximate the average\u0000dynamics of the entire network. The method allows us to assess the state of a\u0000large complex system by tracking just a small number of carefully selected\u0000nodes. The resulting sentinel node set offers a natural probe by which to\u0000practically observe complex network dynamics.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141883746","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
Modelling competition for space: Emergent inefficiency and inequality due to spatial self-organization among a group of crowd-avoiding agents 空间竞争建模:一群避开人群的代理之间的空间自组织导致的新出现的低效率和不平等现象
Pub Date : 2024-07-31 DOI: arxiv-2407.21537
Ann Mary Mathew, V Sasidevan
Competition for a limited resource is the hallmark of many complex systems,and often, that resource turns out to be the physical space itself. In thiswork, we study a novel model designed to elucidate the dynamics and emergencein complex adaptive systems in which agents compete for some spatially spreadresource. Specifically, in the model, the dynamics result from the agentstrying to position themselves in the quest to avoid physical crowdingexperienced locally. We characterize in detail the dependence of the emergentbehavior of the model on the population density of the system and theindividual-level agent traits such as the extent of space an agent considers asher neighborhood, the limit of occupation density one tolerates within thatneighborhood, and the information accessibility of the agents aboutneighborhood occupancy. We show that the efficiency with which the agentsutilize the physical space shows transitions at two values of densities. Thefirst of these transitions demarcates efficient and inefficient phases of thesystem, and the second one signifies the density at which the inefficiency ismaximum. We show that the variation of inefficiency with respect to theinformation accessible to the agents shows opposing behavior above and belowthis second transition density. We also look into the inequality of resourcesharing in the model and show that although inefficiency can be a non-monotonicfunction of information depending upon the parameters of the model, inequality,in general, decreases with information. Our study sheds light on the role ofcompetition, spatial constraints, and agent traits within complex adaptivesystems, offering insights into their emergent behaviors.
争夺有限的资源是许多复杂系统的特点,而这种资源往往就是物理空间本身。在本研究中,我们研究了一个新颖的模型,旨在阐明复杂自适应系统中的动力学和涌现,在这个系统中,代理体为争夺某种空间分布的资源而竞争。具体地说,在该模型中,动力学的产生是由于代理试图定位自己,以避免在本地所经历的物理拥挤。我们详细描述了该模型的突发行为对系统种群密度和个体水平的代理特质的依赖性,如代理将其邻域视为的空间范围、该邻域内可容忍的占用密度极限以及代理对邻域占用的信息获取能力。我们发现,代理利用物理空间的效率会在两个密度值上发生转变。第一个过渡阶段划分了系统的高效和低效阶段,第二个过渡阶段表示低效达到最大值的密度。我们的研究表明,低效率的变化与代理人可获取的信息有关,在第二个过渡密度上下表现出相反的行为。我们还研究了模型中资源共享的不平等问题,结果表明,虽然低效率可能是信息的非单调函数,这取决于模型的参数,但一般来说,不平等会随着信息的增加而减少。我们的研究揭示了复杂适应系统中竞争、空间约束和代理特质的作用,为我们深入了解这些系统的出现行为提供了启示。
{"title":"Modelling competition for space: Emergent inefficiency and inequality due to spatial self-organization among a group of crowd-avoiding agents","authors":"Ann Mary Mathew, V Sasidevan","doi":"arxiv-2407.21537","DOIUrl":"https://doi.org/arxiv-2407.21537","url":null,"abstract":"Competition for a limited resource is the hallmark of many complex systems,\u0000and often, that resource turns out to be the physical space itself. In this\u0000work, we study a novel model designed to elucidate the dynamics and emergence\u0000in complex adaptive systems in which agents compete for some spatially spread\u0000resource. Specifically, in the model, the dynamics result from the agents\u0000trying to position themselves in the quest to avoid physical crowding\u0000experienced locally. We characterize in detail the dependence of the emergent\u0000behavior of the model on the population density of the system and the\u0000individual-level agent traits such as the extent of space an agent considers as\u0000her neighborhood, the limit of occupation density one tolerates within that\u0000neighborhood, and the information accessibility of the agents about\u0000neighborhood occupancy. We show that the efficiency with which the agents\u0000utilize the physical space shows transitions at two values of densities. The\u0000first of these transitions demarcates efficient and inefficient phases of the\u0000system, and the second one signifies the density at which the inefficiency is\u0000maximum. We show that the variation of inefficiency with respect to the\u0000information accessible to the agents shows opposing behavior above and below\u0000this second transition density. We also look into the inequality of resource\u0000sharing in the model and show that although inefficiency can be a non-monotonic\u0000function of information depending upon the parameters of the model, inequality,\u0000in general, decreases with information. Our study sheds light on the role of\u0000competition, spatial constraints, and agent traits within complex adaptive\u0000systems, offering insights into their emergent behaviors.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141872505","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
Hidden high-risky states identification from routine urban traffic 从常规城市交通中识别隐藏的高风险状态
Pub Date : 2024-07-30 DOI: arxiv-2407.20478
Shiyan Liu, Mingyang Bai, Shengmin Guo, Jianxi Gao, Huijun Sun, Ziyou Gao, Daqing Li
One of the core risk management tasks is to identify hidden high-risky statesthat may lead to system breakdown, which can provide valuable early warningknowledge. However, due to high dimensionality and nonlinear interactionembedded in large-scale complex systems like urban traffic, it remainschallenging to identify hidden high-risky states from huge system state spacewhere over 99% of possible system states are not yet visited in empirical data.Based on maximum entropy model, we infer the underlying interaction networkfrom complicated dynamical processes of urban traffic, and construct systemenergy landscape. In this way, we can locate hidden high-risky states that havenever been observed from real data. These states can serve as risk signals withhigh probability of entering hazardous minima in energy landscape, which leadto huge recovery cost. Our finding might provide insights for complex systemrisk management.
风险管理的核心任务之一是识别可能导致系统崩溃的隐藏高危状态,从而提供有价值的预警知识。然而,由于像城市交通这样的大规模复杂系统蕴含着高维度和非线性相互作用,要从巨大的系统状态空间中识别出隐藏的高危状态仍是一项挑战,因为在这些空间中,超过 99% 的可能系统状态尚未在经验数据中被访问过。通过这种方法,我们可以找到从未从实际数据中观察到的隐藏的高风险状态。这些状态可以作为风险信号,极有可能进入能量景观中的危险极小值,从而导致巨大的恢复成本。我们的发现可能会为复杂系统的风险管理提供启示。
{"title":"Hidden high-risky states identification from routine urban traffic","authors":"Shiyan Liu, Mingyang Bai, Shengmin Guo, Jianxi Gao, Huijun Sun, Ziyou Gao, Daqing Li","doi":"arxiv-2407.20478","DOIUrl":"https://doi.org/arxiv-2407.20478","url":null,"abstract":"One of the core risk management tasks is to identify hidden high-risky states\u0000that may lead to system breakdown, which can provide valuable early warning\u0000knowledge. However, due to high dimensionality and nonlinear interaction\u0000embedded in large-scale complex systems like urban traffic, it remains\u0000challenging to identify hidden high-risky states from huge system state space\u0000where over 99% of possible system states are not yet visited in empirical data.\u0000Based on maximum entropy model, we infer the underlying interaction network\u0000from complicated dynamical processes of urban traffic, and construct system\u0000energy landscape. In this way, we can locate hidden high-risky states that have\u0000never been observed from real data. These states can serve as risk signals with\u0000high probability of entering hazardous minima in energy landscape, which lead\u0000to huge recovery cost. Our finding might provide insights for complex system\u0000risk management.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141873439","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
Data-driven physics-based modeling of pedestrian dynamics 基于数据的行人动力学物理建模
Pub Date : 2024-07-30 DOI: arxiv-2407.20794
Caspar A. S. Pouw, Geert G. M. van der Vleuten, Alessandro Corbetta, Federico Toschi
Pedestrian crowds encompass a complex interplay of intentional movementsaimed at reaching specific destinations, fluctuations due to personal andinterpersonal variability, and interactions with each other and theenvironment. Previous work showed the effectiveness of Langevin-like equationsin capturing the statistical properties of pedestrian dynamics in simplesettings, such as almost straight trajectories. However, modeling more complexdynamics, e.g. when multiple routes and origin-destinations are involved,remains a significant challenge. In this work, we introduce a novel and genericframework to describe the dynamics of pedestrians in any geometric setting,significantly extending previous works. Our model is based on Langevin dynamicswith two timescales. The fast timescale corresponds to the stochasticfluctuations present when a pedestrian is walking. The slow timescale isassociated with the dynamics that a pedestrian plans to follow, thus a smootherpath. Employing a data-driven approach inspired by statistical field theories,we learn the complex potentials directly from the data, namely ahigh-statistics database of real-life pedestrian trajectories. This approachmakes the model generic as the potentials can be read from any trajectory dataset and the underlying Langevin structure enables physics-based insights. Wevalidate our model through a comprehensive statistical analysis, comparingsimulated trajectories with actual pedestrian measurements across fivecomplementary settings, including a real-life train platform scenario,underscoring its practical societal relevance. We show that our modeleffectively captures fluctuation statistics in pedestrian motion. Beyondproviding fundamental insights and predictive capabilities in pedestriandynamics, our model could be used to investigate generic active dynamics suchas vehicular traffic and collective animal behavior.
行人群包括旨在到达特定目的地的有意运动、个人和人际变异引起的波动以及相互之间和与环境之间的相互作用等复杂的相互作用。以往的研究表明,类似朗之万方程能有效捕捉行人在简单情况下的动态统计特性,如几乎笔直的轨迹。然而,要模拟更复杂的动态,例如涉及多条路线和出发地-目的地时的动态,仍然是一项重大挑战。在这项工作中,我们引入了一个新颖的通用框架来描述任何几何环境中的行人动力学,大大扩展了之前的工作。我们的模型基于具有两个时间尺度的朗格文动力学。快时间尺度对应于行人行走时的随机波动。慢时间尺度与行人计划遵循的动态相关,因此是一条更平滑的路径。受统计场理论启发,我们采用了一种数据驱动的方法,直接从数据(即现实生活中行人轨迹的高统计数据库)中学习复势。这种方法使模型具有通用性,因为电势可以从任何轨迹数据集中读取,而底层的朗格文结构又能使我们获得基于物理学的见解。我们通过全面的统计分析验证了我们的模型,将模拟轨迹与五个互补环境中的实际行人测量结果进行了比较,其中包括现实生活中的火车站台场景,强调了模型的实际社会意义。我们的研究表明,我们的模式能有效捕捉行人运动的波动统计数据。除了为行人动力学提供基本见解和预测能力外,我们的模型还可用于研究车辆交通和动物集体行为等一般主动动力学。
{"title":"Data-driven physics-based modeling of pedestrian dynamics","authors":"Caspar A. S. Pouw, Geert G. M. van der Vleuten, Alessandro Corbetta, Federico Toschi","doi":"arxiv-2407.20794","DOIUrl":"https://doi.org/arxiv-2407.20794","url":null,"abstract":"Pedestrian crowds encompass a complex interplay of intentional movements\u0000aimed at reaching specific destinations, fluctuations due to personal and\u0000interpersonal variability, and interactions with each other and the\u0000environment. Previous work showed the effectiveness of Langevin-like equations\u0000in capturing the statistical properties of pedestrian dynamics in simple\u0000settings, such as almost straight trajectories. However, modeling more complex\u0000dynamics, e.g. when multiple routes and origin-destinations are involved,\u0000remains a significant challenge. In this work, we introduce a novel and generic\u0000framework to describe the dynamics of pedestrians in any geometric setting,\u0000significantly extending previous works. Our model is based on Langevin dynamics\u0000with two timescales. The fast timescale corresponds to the stochastic\u0000fluctuations present when a pedestrian is walking. The slow timescale is\u0000associated with the dynamics that a pedestrian plans to follow, thus a smoother\u0000path. Employing a data-driven approach inspired by statistical field theories,\u0000we learn the complex potentials directly from the data, namely a\u0000high-statistics database of real-life pedestrian trajectories. This approach\u0000makes the model generic as the potentials can be read from any trajectory data\u0000set and the underlying Langevin structure enables physics-based insights. We\u0000validate our model through a comprehensive statistical analysis, comparing\u0000simulated trajectories with actual pedestrian measurements across five\u0000complementary settings, including a real-life train platform scenario,\u0000underscoring its practical societal relevance. We show that our model\u0000effectively captures fluctuation statistics in pedestrian motion. Beyond\u0000providing fundamental insights and predictive capabilities in pedestrian\u0000dynamics, our model could be used to investigate generic active dynamics such\u0000as vehicular traffic and collective animal behavior.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141872521","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
期刊
arXiv - PHYS - Physics and Society
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1