arXivDaily arXiv每日学术速递 周一至周五更新
2606.19904 2026-06-19 cs.SI 新提交

Toward Temporal Realism in City-Scale Crisis Response Simulation using LLM Agents

面向城市级危机响应模拟中时间真实性的LLM智能体方法

Anping Zhang, Yang Tan, Yuanbo Tang, Huaze Tang, Qiuhua Ye, Marta C. Gonzalez, Yang Li

AI总结 针对LLM社会模拟缺乏时间真实性的问题,基于深圳疫情志愿活动数据,提出数据校准的自激与危机激活机制,实现爆发性时间模式,使智能体时间分布接近真实。

Comments 11pages,7 figures

详情
AI中文摘要

人类集体参与在时间上很少是稳定的:它是爆发性的,短时间的密集活动与长时间的安静间隔交替出现。在危机响应和社区动员中,预测人们何时行动与预测他们是否行动同样重要。这类场景越来越多地使用基于LLM的社会模拟器进行建模,然而这些模拟器的验证仅关注每个行动是否合理,而非行动的时间是否与现实一致。它们的时间真实性,即模拟活动再现真实人类系统爆发性、重尾时间分布的程度,因此仍未得到检验。我们利用深圳跨多年、城市规模的线下志愿活动日志(涵盖COVID-19疫情)来考察这一差距。实证上,我们确认爆发性时间在个体和跟踪群体层面普遍存在,且主要是内生性和自激的,并由疫情放大而非日常活动周期产生。一个标准的纯LLM模拟器几乎无法再现这种时间分布:其同步调度缺乏自激通道,因此智能体以近乎规律的时钟行动。基于这些发现,我们构建了一个模拟器,其中数据校准的自激通道和危机时期机制决定每个智能体何时行动,并仅在这些时刻查询LLM,由LLM决定加入哪个任务以及是否承诺。纯LLM基线未产生任何爆发性智能体(中位爆发性$B=-0.14$);单个数据校准的门控足以将每个智能体的时间分布提升至爆发阈值以上(中位$B\approx0.37$),且不降低LLM的内容决策质量。这些结果表明,基于LLM的危机响应模拟中,时间真实性的最佳实现方式是将智能体何时行动(由显式自激和危机激活机制控制)与做什么(由LLM控制)解耦。

英文摘要

Human collective participation is rarely steady in time: it is bursty, with short episodes of intense activity separated by long quiet intervals. In crisis response and community mobilization, predicting when people act matters as much as predicting whether they act. Such settings are increasingly modeled with LLM-based social simulators, yet these simulators are validated on whether each action is individually plausible, not on whether actions are timed as in reality. Their temporal realism, the degree to which simulated activity reproduces the bursty, heavy-tailed timing of real human systems, thus remains untested. We examine this gap using a multi-year, city-scale log of offline volunteering in Shenzhen that spans the COVID-19 pandemic. Empirically, we establish that bursty timing is common at individual and tracked-group levels, that it is largely endogenous and self-exciting, and that it is amplified by the pandemic rather than produced by daily activity cycles. A standard LLM-only simulator reproduces almost none of this timing: its synchronous schedule has no self-excitation channel, so agents act on a near-regular clock. Guided by these findings, we build a simulator in which a data-calibrated self-excitation channel and a crisis-period regime decide when each agent acts and query the LLM only at those moments, leaving it to decide which task to join and whether to commit. The LLM-only baseline yields no bursty agents (median burstiness $B=-0.14$); a single data-calibrated gate is then sufficient to lift per-agent timing above the burst threshold (median $B\approx0.37$) without degrading LLM content decisions. These results indicate that temporal realism in LLM-based crisis-response simulation is best achieved by decoupling when agents act, governed by an explicit self-excitation and crisis-activation mechanism, from what they do, governed by the LLM.

2606.19775 2026-06-19 cs.SI stat.AP stat.OT 新提交

Rethinking Sampling Strategy in Link Prediction

重新思考链接预测中的采样策略

Yilin Bi, Zhenyu Deng, Xinshan Jiao, Tao Zhou

AI总结 提出β-采样方案,研究两阶段采样对链接预测性能的影响,发现缺失链接的结构特征显著影响预测精度,且第二阶段采样策略至关重要。

Comments 19 pages, 5 figures, 3 tables

详情
AI中文摘要

许多现实世界的网络是不完整的,使得链接预测成为网络科学中的一个基本挑战。为了训练参数和评估算法,观察到的链接通常被划分为三个子集,即训练集、验证集和探测集。这种划分隐含地涉及两个采样过程:第一阶段采样产生探测集,第二阶段采样获得变化集。迄今为止,我们对这两个采样过程如何影响算法性能的理解仍然非常有限。为了解决这个问题,我们提出了一种称为β-采样的采样方案,其中链接的采样概率与其两个端点的度数乘积的β次幂成正比。在45个真实网络上的实验表明,通过改变探测集模拟的缺失链接的结构特征显著影响预测精度。当缺失链接倾向于连接高度数节点时,这类链接可以很容易地被准确预测。此外,即使探测集固定,第二阶段采样仍然对预测精度产生显著影响。值得注意的是,最优的第二阶段采样策略不同于随机采样(随机选择链接形成验证集)和一致采样(保证验证集和探测集中的链接具有相同的结构特征)。

英文摘要

Many real-world networks are incomplete, making link prediction a fundamental challenge in network science. To train parameters and evaluate algorithms, observed links are usually divided into three subsets, namely training, validation, and probe sets. This division implicitly involves two sampling processes: first-stage sampling yields the probe set and second-stage sampling obtains the variation set. To date, our understanding of how these two sampling processes affect algorithm performance remains quite limited. To address this issue, we propose a sampling scheme called $β$-sampling, where the sampling probability of a link is proportional to the product of the degrees of its two endpoints raised to the power of $β$. Experiments on 45 real-world networks reveal that the structural characteristics of missing links, as simulated via varying probe sets, substantially impact prediction accuracy. When missing links tend to connect high-degree nodes, such links can be predicted accurately with ease. Furthermore, even with a fixed probe set, second-stage sampling still exerts a significant influence on prediction accuracy. Notably, the optimal second-stage sampling strategy differs from \textit{random sampling} (which randomly selects links to form the validation set) and \textit{consistent sampling} (which guarantees that links in the validation and probe sets share identical structural characteristics).

2606.20465 2026-06-19 cs.CY cs.SI 交叉投稿

Farmer Connect: Improving Farmers' Access to Produce Markets

Farmer Connect:改善农民进入农产品市场的途径

Micheal Amanya, Darius Kainamura, Christine Namatovu, Lailah Kobugabe, Solomon Buwule Fortune, Adones Rukundo

AI总结 针对乌干达小农户面临的市场准入难、议价能力弱等问题,提出基于合作社的数字平台Farmer Connect,通过移动优先架构和云后端支持群体管理、市场协调和收益透明,实现约85%的用户需求。

详情
AI中文摘要

乌干达的小农户玉米种植者仍然面临有限的市场准入、薄弱的议价能力、低价格透明度以及对中间商的严重依赖。这些问题因农产品协调不善、付款延迟以及合作社交易可见性差而加剧。本文介绍了Farmer Connect,一个基于合作社的数字平台,旨在支持农民群体之间的农产品管理、市场协调和透明的收益跟踪。该系统支持四种用户角色:管理员、监督员、农民和客户。其核心功能包括农民群体管理、贡献记录和验证、市场列表、订单处理、基于先进先出的农产品分配、收益可见性、移动货币支付支持和通知服务。该平台采用移动优先架构,配备基于云的后端服务和行政网页仪表板。功能实现表明,该系统能够支持基于群体的玉米营销和合作社协调所需的主要工作流程,约85%的已识别用户需求得到实现。研究表明,以合作社为中心的数字平台可以为改善小农户的透明度、协调性和买家准入提供实用框架。

英文摘要

Smallholder maize farmers in Uganda continue to face limited market access, weak bargaining power, low price transparency, and heavy reliance on intermediaries. These challenges are compounded by poor produce coordination, delayed payments, and weak visibility into cooperative transactions. This paper presents Farmer Connect, a cooperative-based digital platform designed to support produce management, marketplace coordination, and transparent earnings tracking among farmer groups. The system supports four user roles: administrators, supervisors, farmers, and customers. Its core functions include farmer group management, contribution recording and verification, marketplace listing, order processing, First In First Out based produce allocation, earnings visibility, mobile money payment support, and notification services. The platform was implemented using a mobile-first architecture with cloud-based backend services and an administrative web dashboard. Functional implementation showed that the system was able to support the major workflows required for group-based maize marketing and cooperative coordination, with approximately 85% of identified user requirements implemented. The study shows that cooperative-centered digital platforms can provide a practical framework for improving transparency, coordination, and buyer access for smallholder farmers.

2606.19759 2026-06-19 cs.AI cs.SI 交叉投稿

Optimal Scheduling in a Question-Answering Forum of Knowledge Workers

知识工作者问答论坛中的最优调度

Rohit Negi, Mustafa Yilmaz

发表机构 * Carnegie Mellon University(卡内基梅隆大学)

AI总结 针对知识工作者问答论坛,提出基于专家专业水平的请求调度模型,计算系统容量并设计达到容量的调度器,同时探讨专家协作对容量的提升。

Comments 14 pages, 4 figures

详情
AI中文摘要

随着个人转向互联网寻找他们可能遇到的问题的答案,一些问答论坛已经发展起来,在这些论坛中,某些主题知识渊博的用户可以贡献他们的专业知识来回答这些信息请求。虽然目前这些是志愿性质的,但我们考虑未来版本雇佣在特定主题上是专家的知识工作者。在这样的系统中,形成排队系统的请求-回答过程可以利用调度器,将不同主题的请求分配给论坛中的专家,这些专家可以根据他们在不同主题上的专业水平来回答。通过这个模型,我们计算了系统在处理请求时的容量,同时保持系统稳定,并设计了达到容量的调度器。我们还研究了专家之间在回答请求时的协作如何可能增加容量。

英文摘要

As individuals turn to the Internet to find answers to questions they may have, several Question Answering (QA) forums have evolved, where users knowledgeable in certain topics can contribute their expertise to answering these requests for information. While these are currently volunteer based, we consider a future version employing knowledge workers who are experts in certain topics. In such a system, the request-answer processes forming the queuing system may utilize schedulers that assign requests in different topics to the experts in the forum, who may be able to answer them according to their expertise levels in different topics. With this model, we calculate the capacity of the system for handling the requests while keeping the system stable, and design schedulers that achieve capacity. We also investigate how collaboration between experts in answering requests can potentially increase capacity.

2606.19647 2026-06-19 cs.CL cs.CY cs.SI 交叉投稿

From 50K to 8.2 Million in 24 Hours: Vozinha's Algorithmic Consecration and the Multilingual Making of World Cup Visibility

从5万到820万在24小时内:Vozinha的算法封圣与世界杯可见性的多语言构建

Vinicius Covas

发表机构 * Universidad Anáhuac México(墨西哥阿纳瓦克大学)

AI总结 通过多语言语料库和九框架叙事分类法,分析2026年世界杯后Vozinha的算法封圣过程,揭示不同语言承载不同叙事框架,将平台粉丝数作为语言对象研究可见性构建。

Comments 11 pages, 4 figures, 3 tables; v0.1 pilot preprint. Dataset and evidence package available at https://doi.org/10.5281/zenodo.20722235

详情
AI中文摘要

我们提出了一项多语言计算话语分析,研究语言如何构建了Vozinha——这位40岁的佛得角门将在2026年世界杯西班牙0-0佛得角比赛后的算法封圣。该研究贡献了一个包含葡萄牙语、西班牙语、英语和法语的多语言语料库;一个基于线索的九框架叙事分类法;一个结合LLM辅助建议与人工验证的可复现标注流程;以及跨话语阶段的多语言叙事扩散分析。我们将平台粉丝数本身——被叙述为“从5万到800万”——视为一个语言对象:一种流通且可叙述的可见性证明,而非单纯的测量。粉丝增长时间线仅作为上下文元数据使用:我们重构了一个保守的阶段结构,而非连续的API原生序列,并对每个数据点按值类别、置信度和证据类型进行标注。唯一精确的主要爬取锚点是2026年6月16日15:47 UTC的8,235,652粉丝;所有其他数字均报告为估计范围或阈值,包括估计的赛前基线45k-56k。研究结果表明,不同语言承载了不同的框架:葡萄牙语的动员、西班牙语的危机、英语的民族构建,以及共享的平台指标奇观,通过这种奇观,边缘的体育表现变得全球可见。作为v0.1试点,本文发布了语料库模式、框架分类法、标注指南、哈希视觉证据日志和类型化时间线,同时将完整的双重标注和标注者间一致性标记为计划工作。

英文摘要

We present a multilingual computational discourse analysis of how language constructed the algorithmic consecration of Vozinha, the 40-year-old Cape Verde goalkeeper, after Spain 0-0 Cape Verde at the 2026 FIFA World Cup. The study contributes a multilingual corpus in Portuguese, Spanish, English, and French; a nine-frame narrative taxonomy with cue-based frame annotation; a reproducible annotation pipeline combining LLM-assisted suggestion with human validation; and an analysis of cross-lingual narrative diffusion across discourse phases. We treat the platform follower count itself, narrated as "50k to 8M", as a linguistic object: a circulating and narratable proof of visibility rather than a mere measurement. The follower-growth timeline is used only as contextual metadata: we reconstruct a conservative phase structure, not a continuous API-native series, and type every datapoint by value class, confidence, and evidence type. The only exact primary scraper anchor is 8,235,652 followers at 2026-06-16 15:47 UTC; all other figures are reported as estimated ranges or thresholds, including an estimated pre-match baseline of 45k-56k. Findings suggest that distinct languages carried distinct frames: Portuguese mobilization, Spanish crisis, English nation-making, and a shared platform-metric spectacle through which peripheral athletic performance became globally visible. As a v0.1 pilot, the paper releases the corpus schema, frame taxonomy, annotation guidelines, hashed visual-evidence log, and typed timeline, while flagging full double annotation and inter-annotator agreement as planned work.

2606.19488 2026-06-19 physics.soc-ph cs.SI nlin.AO 交叉投稿

Networks of agglomeration: how population density rewires social networks and reshapes contagion dynamics

集聚网络:人口密度如何重塑社交网络并改变传染动态

Christopher K. Tokita

AI总结 通过最小主体模型,发现人口密度单独变化即可重构社交网络结构,稀疏人口形成局部集群,密集人口形成全局集成网络,并影响简单与复杂传染的传播速度与范围。

Comments Main text: 12 pages with 5 figures. Attached Supplemental Text: 3 pages with 5 figures

详情
AI中文摘要

从古代美索不达米亚到现代城市,密集的人类定居点伴随着经济生产力、文化创新和社会变革的爆发。但是,将人们更紧密地聚集在一起如何改变社会组织,从而重塑集体结果?在这里,我使用一个最小主体模型来隔离人口密度的影响,保持人口规模和个人行为不变,仅改变个体在空间中的接近程度。在模型中,个体逐渐形成社会联系,偏好附近的人以及已经联系良好的人。在这些简单规则下,仅改变人口密度就足以重组社交网络结构:稀疏人口形成局部集群社区,而密集人口形成全局集成网络,具有更短的社会距离和紧密互联的流行个体核心。这种结构转变在狭窄的密度范围内急剧发生,并由物理接近性还是社会流行性主导联系形成决定。在这些网络上模拟传染揭示,这种转变的后果取决于传播的内容。简单传染(例如,信息或疾病)在密集人口中更快地到达大多数个体。复杂传染(例如,社会规范或集体行为)不会传播得更快,但随着密度增加,实现更广泛和更可靠的采纳。总之,这些结果表明,人口密度可以作为一种结构性力量,独立于通常用来解释城市为何是变革引擎的经济和行为机制。

英文摘要

From ancient Mesopotamia to modern cities, dense human settlements coincide with bursts of economic productivity, cultural innovation, and social change. But how does packing people more tightly together alter social organization in ways that reshape collective outcomes? Here, I use a minimal agent-based model to isolate the effect of population density, holding population size and individual behavior fixed while varying only how closely individuals are placed in space. In the model, individuals form social ties gradually, favoring those nearby and those already well-connected. Under these simple rules, varying population density alone is sufficient to reorganize social network structure: sparse populations develop locally clustered communities, while denser ones form globally integrated networks with shorter social distances and a tightly interconnected core of popular individuals. This structural transition occurs sharply over a narrow range of densities and is governed by whether physical proximity or social popularity dominates tie formation. Simulating contagions on these networks reveals that the consequences of this shift depend on what is spreading. Simple contagions (e.g., information or disease) reach a majority of individuals more quickly in denser populations. Complex contagions (e.g., social norms or collective behaviors) do not spread faster, but instead achieve broader and more reliable adoption as density increases. Together, these results show that population density can act as a structural force independent of the economic and behavioral mechanisms typically invoked to explain why cities are engines of change.

2606.06971 2026-06-19 cs.MA cs.SI 版本更新

Modeling U.S. Attitudes Toward China via an Event-Steered Multi-Agent Simulator

通过事件驱动的多智能体模拟器建模美国对华态度

Chenxu Zhu, Hantao Yao, Wu Liu, Junbo Guo, Yongdong Zhang

AI总结 提出事件驱动多智能体模拟器(ES-MAS),利用CURE数据集和双流数据集成引擎(DSDIE)及新闻驱动动态交互模块(NDDI),模拟美国对华舆论的动态演化,实验表明优于现有模型。

详情
AI中文摘要

理解舆论的动态演化,如美国公众对中国的态度,对于评估地缘政治风险至关重要。然而,现有的基于LLM的多智能体模拟器主要依赖静态规则和固定数据集,限制了其捕捉现实世界中宏观层面舆论转变的动态、事件驱动特性的能力。为解决这一限制,我们提出了一种事件驱动的多智能体模拟器(ES-MAS),其中重大事件和日常新闻通过智能体之间的动态交互持续驱动舆论演化。我们首先构建了中美关系演化(CURE)数据集,涵盖2021年至2025年的20个季度,包括258个重大事件和超过14,000篇日常新闻文章,为建模舆论动态提供了全面的时间基础。基于CURE数据集,我们提出了双流数据集成引擎(DSDIE),该引擎通过宏观层面事件将模拟与历史时间线对齐,同时基于个体智能体画像和上下文信号实现个性化信息暴露。此外,我们设计了新闻驱动的动态交互(NDDI)模块,该模块自适应地将具有共同新闻兴趣的智能体分组到局部交互上下文中,促进自下而上的共识形成,同时降低孤立信息茧房的风险。在CURE数据集上的实验结果表明,ES-MAS在复现真实世界历史趋势方面显著优于现有模拟器,为建模动态舆论演化提供了一个可扩展且有效的框架。

英文摘要

Understanding the dynamic evolution of opinions, such as U.S. public attitudes toward China, is essential for assessing geopolitical risks. However, existing LLM-based multiagent simulators predominantly rely on static rules and fixed datasets, limiting their ability to capture the dynamic, event-driven nature of macro-level opinion shifts in real-world settings. To address this limitation, we propose an Event-Steered Multi-Agent Simulator (ES-MAS), in which significant events and daily news continuously drive opinion evolution through dynamic interactions among agents. We first construct the China-U.S. Relation Evolution (CURE) dataset, covering 20 quarters from 2021 to 2025, including 258 major events and over 14,000 daily news articles, and providing a comprehensive temporal foundation for modeling opinion dynamics. Building upon the CURE dataset, we propose a Dual-Stream Data Integration Engine (DSDIE) that aligns simulations with historical timelines via macro-level events while enabling personalized information exposure based on individual agent profiles and contextual signals. Furthermore, we design a News-Driven Dynamic Interaction (NDDI) module, which adaptively groups agents with shared news interests into localized interaction contexts, facilitating bottom-up consensus formation while mitigating the risk of isolated information cocoons. Experimental results on the CURE dataset demonstrate that ES-MAS substantially outperforms existing simulators in reproducing real-world historical trends, offering a scalable and effective framework for modeling dynamic opinion evolution.

2602.14239 2026-06-19 cs.SI cs.AI cs.LG 版本更新

A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction

Nafiseh Sadat Sajadi, Behnam Bahrak, Mahdi Jafari Siavoshani

发表机构 * Department of Computer Engineering, Sharif University of Technology(谢尔万大学计算机工程系) Tehran Institute for Advanced Studies, Khatam University(泰赫兰高级研究院,卡塔姆大学)

Journal ref EPJ Data Science (2026)

详情
英文摘要

Predicting links in sparse, continuously evolving networks is a central challenge in network science. Conventional heuristic methods and deep learning models, including Graph Neural Networks (GNNs), are typically designed for static graphs and thus struggle to capture temporal dependencies. Snapshot-based techniques partially address this issue but often encounter data sparsity and class imbalance, particularly in networks with transient interactions such as telecommunication call detail records (CDRs). Temporal Graph Networks (TGNs) model dynamic graphs by updating node embeddings over time; however, their predictive accuracy under sparse conditions remains limited. In this study, we improve the TGN framework by extracting enclosing subgraphs around candidate links, enabling the model to jointly learn structural and temporal information. Experiments on a sparse CDR dataset show that our approach increases average precision by 2.6% over standard TGNs, demonstrating the advantages of integrating local topology for robust link prediction in dynamic networks.

2601.16233 2026-06-19 cs.SI cs.AI 版本更新

Policy-Embedded Graph Expansion: Networked HIV Testing with Diffusion-Driven Network Samples

策略嵌入图扩展:基于扩散驱动网络样本的网络化HIV检测

Akseli Kangaslahti, Davin Choo, Lingkai Kong, Milind Tambe, Alastair van Heerden, Cheryl Johnson

发表机构 * Harvard University(哈佛大学) University of Witwatersrand(沃特瓦特斯兰大学) Wits Health Consortium(沃茨健康联盟) World Health Organization(世界卫生组织)

AI总结 提出策略嵌入图扩展(PEGE)框架,将图扩展的生成分布直接嵌入决策策略,结合基于扩散的图扩展模型DDB,在真实HIV传播网络上实现优于基线17.3%的折扣奖励和15.4%的检测提升。

详情
AI中文摘要

HIV是一种攻击人类免疫系统的逆转录病毒,如不进行适当治疗可导致死亡。我们与WHO和威特沃特斯兰德大学合作,研究如何提高HIV检测效率,目标是最终部署,直接支持联合国可持续发展目标3.3的进展。虽然先前的工作已展示了智能算法在基于网络的序贯HIV检测中的潜力,但现有方法依赖于在我们实际实施中不切实际的假设。在此,我们研究在逐步揭示的疾病网络上的序贯检测,并引入策略嵌入图扩展(PEGE),这是一种新颖的框架,直接将图扩展的生成分布嵌入决策策略,而不是尝试显式的拓扑重建。我们进一步提出动力学驱动分支(DDB),一种基于扩散的图扩展模型,支持PEGE中的决策制定,并专为数据有限的环境设计,其中森林结构自然出现,如我们实际转诊过程中的情况。在真实HIV传播网络上的实验表明,组合方法(PEGE + DDB)持续优于基线(例如,折扣奖励提高17.3%,在测试25%人口时多检测15.4%的HIV病例),并探索了驱动解决方案质量的关键权衡。

英文摘要

HIV is a retrovirus that attacks the human immune system and can lead to death without proper treatment. In collaboration with the WHO and the University of Witwatersrand, we study how to improve the efficiency of HIV testing with the goal of eventual deployment, directly supporting progress toward UN Sustainable Development Goal 3.3. While prior work has demonstrated the promise of intelligent algorithms for sequential, network-based HIV testing, existing approaches rely on assumptions that are impractical in our real-world implementations. Here, we study sequential testing on incrementally revealed disease networks and introduce Policy-Embedded Graph Expansion (PEGE), a novel framework that directly embeds a generative distribution over graph expansions into the decision-making policy rather than attempting explicit topological reconstruction. We further propose Dynamics-Driven Branching (DDB), a diffusion-based graph expansion model that supports decision making in PEGE and is designed for data-limited settings where forest structures arise naturally, as in our real-world referral process. Experiments on real HIV transmission networks show that the combined approach (PEGE + DDB) consistently outperforms baselines (e.g., 17.3% improvement in discounted reward and 15.4% more HIV detections with 25% of the population tested) and explore key tradeoffs that drive solution quality.

2509.08629 2026-06-19 cs.SI math.PR 版本更新

A Cycle Walk for Sampling Measures on Spanning Forests for Redistricting

用于选区重划的生成树测度采样的循环游走算法

Daryl R. DeFord, Gregory Herschlag, Jonathan C. Mattingly

AI总结 提出一种新的马尔可夫链蒙特卡洛方法——循环游走,通过结合局部循环移动和全局人口交换移动,在平衡图划分上高效采样,改善了弱生成树计数权重分布下的收敛性。

Comments 34 pages, 13 figures; Updated version with corrected text and figures

详情
AI中文摘要

我们引入了循环游走(Cycle Walk),一种新的马尔可夫链蒙特卡洛方法,用于对平衡图划分上的分布进行采样,其动机来自政治选区重划的应用。该方法在生成森林上操作,并结合两种类型的更新:区域内的局部“循环”移动和相邻区域间交换人口同时保持平衡约束的全局移动。这种构造使得在多个空间尺度上提出提议的同时,能够进行高效的Metropolis-Hastings校正。我们证明,循环游走自然地插值了基于局部更新的现有方法和一类源自重组(RECOM)的全局更新方法。通过在合成图和真实选区数据上的一系列数值实验,我们证明循环游走在赋予生成树计数权重较小的分布上表现出改进的经验收敛诊断,而这种分布是现有方法难以处理的。特别是,当纳入更紧密反映政策相关标准的替代紧凑性度量时,该算法仍然有效。这些结果表明,循环游走提供了一个灵活且计算高效的框架,用于从比先前MCMC技术可访问的更广泛的选区重划分布中采样。

英文摘要

We introduce the Cycle Walk, a new Markov chain Monte Carlo method for sampling distributions on balanced graph partitions, motivated by applications in political redistricting. The method operates on spanning forests and combines two types of updates: local "cycle" moves within districts and global moves that exchange population between adjacent districts while preserving balance constraints. This construction enables efficient Metropolis--Hastings correction while allowing proposals at multiple spatial scales. We show that the Cycle Walk naturally interpolates between existing approaches based on local updates and a class of global update methods derived from recombination (RECOM). Through a range of numerical experiments on synthetic graphs and real-world precinct data, we demonstrate that the Cycle Walk exhibits improved empirical convergence diagnostics for distributions that place weaker weight on spanning-tree counts, a regime that is challenging for existing methods. In particular, the algorithm remains effective when incorporating alternative compactness measures that more closely reflect policy-relevant criteria. These results suggest that the Cycle Walk provides a flexible and computationally efficient framework for sampling from a broader class of redistricting distributions than previously accessible with MCMC techniques.

2506.11824 2026-06-19 physics.soc-ph cs.SI q-bio.MN q-bio.PE 版本更新

Symmetries of weighted networks: weight approximation method and its application to food webs

加权网络的对称性:权重近似方法及其在食物网中的应用

Mateusz Iskrzyński, Julia Korol, Aleksandra Puchalska

AI总结 提出通过将权重聚合为离散类别来检测加权网络近似对称性的通用框架,应用于250个食物网发现自同构在低近似水平出现且轨道小,为量化加权网络中的相似性和冗余性提供了基于自同构的方法。

Comments v2 significantly expanded after reviewer comments. Extended introduction and explanation of the aggregation procedure. Added another case study and an analysis of different normalisations of logarithmic aggregation. 33 pages, 10 figures

详情
AI中文摘要

图对称性识别结构规律性并降低网络分析的计算复杂度。然而,在加权图中,由于实值权重很少重合,精确自同构很少见。我们引入了一个通用框架,通过将权重聚合为离散类别来检测近似对称性,生成一系列更粗糙的图,在其上应用经典自同构分析。近似路径完全可配置,基于相互作用强度,并可匹配经验权重分布。使用对数聚合应用于250个经验食物网,该方法揭示了自同构即使在低近似水平也会出现,并且几乎总是形成小轨道。轨道大小很少超过两三个顶点,反映了较大对称集的组合脆弱性。即便如此,对称顶点在网络中占据不同的结构位置,高连通性并不意味着不对称。仅局部排列的观察证实了营养物种和生态位分析的结论。一个案例研究表明,自同构也可以恢复潜在的生态结构。两个顶点变得可替代的最小聚合水平提供了角色相似性的定量度量。该框架为量化加权复杂网络中的相似性和冗余性提供了一种基于自同构的原则性方法。

英文摘要

Graph symmetries identify structural regularities and reduce the computational complexity of network analysis. In weighted graphs, however, exact automorphisms are rare because real-valued weights seldom coincide. We introduce a general framework for detecting approximate symmetries by aggregating weights into discrete categories, generating a sequence of coarser graphs on which classical automorphism analysis applies. The approximation path is fully configurable, based on interaction magnitudes, and can be matched to the empirical weight distribution. Applied to 250 empirical food webs using logarithmic aggregation, the method reveals that automorphisms emerge even at low approximation levels and almost always form small orbits. Orbit sizes rarely exceed two or three vertices, reflecting the combinatorial fragility of larger symmetric sets. Even so, symmetric vertices occupy diverse structural positions in the network and high connectivity does not imply asymmetry. The observation of just local permutations confirms the conclusions of trophic species and niche analysis. A case study demonstrates that automorphisms can also recover latent ecological structure. The minimal aggregation level at which two vertices become substitutable provides a quantitative measure of role similarity. The framework offers a principled, automorphism-based approach for quantifying similarity and redundancy in weighted complex networks.

2502.19193 2026-06-19 cs.SI cs.AI cs.NE 版本更新

Simulation of Language Evolution under Regulated Social Media Platforms: A Synergistic Approach of Large Language Models and Genetic Algorithms

受监管社交媒体平台下的语言演化模拟:大语言模型与遗传算法的协同方法

Jinyu Cai, Yusei Ishimizu, Mingyue Zhang, Munan Li, Jialong Li, Kenji Tei

AI总结 提出基于大语言模型的多智能体框架,结合遗传算法模拟用户语言策略在监管下的迭代演化,实验表明对话轮次增加可提升信息传递准确性和对话持续性。

Comments The manuscript has been accepted to IEEE Transactions on Computational Social Systems

详情
AI中文摘要

社交媒体平台经常实施限制性政策来调节用户内容,从而催生出创造性的规避语言策略。本文提出了一个基于大语言模型(LLMs)的多智能体框架,用于模拟在监管约束下语言策略的迭代演化。在该框架中,参与者智能体作为社交媒体用户,不断演化其语言表达,而监管智能体通过评估政策违规来模拟平台级别的监管。为了实现更逼真的模拟,我们采用了语言策略的双重设计(约束和表达)来区分冲突目标,并利用LLM驱动的遗传算法(GA)进行语言策略的选择、变异和交叉。该框架使用两种不同的场景进行评估:一个抽象的密码游戏和一个逼真的模拟非法宠物交易场景。实验结果表明,随着对话轮次的增加,不间断对话轮次的数量和信息传输的准确性都显著提高。此外,一项包含40名参与者的用户研究验证了生成对话和策略的现实相关性。消融研究也验证了GA的重要性,强调了其对长期适应性和整体结果改善的贡献。

英文摘要

Social media platforms frequently impose restrictive policies to moderate user content, prompting the emergence of creative evasion language strategies. This paper presents a multi-agent framework based on Large Language Models (LLMs) to simulate the iterative evolution of language strategies under regulatory constraints. In this framework, participant agents, as social media users, continuously evolve their language expression, while supervisory agents emulate platform-level regulation by assessing policy violations. To achieve a more faithful simulation, we employ a dual design of language strategies (constraint and expression) to differentiate conflicting goals and utilize an LLM-driven GA (Genetic Algorithm) for the selection, mutation, and crossover of language strategies. The framework is evaluated using two distinct scenarios: an abstract password game and a realistic simulated illegal pet trade scenario. Experimental results demonstrate that as the number of dialogue rounds increases, both the number of uninterrupted dialogue turns and the accuracy of information transmission improve significantly. Furthermore, a user study with 40 participants validates the real-world relevance of the generated dialogues and strategies. Moreover, ablation studies validate the importance of the GA, emphasizing its contribution to long-term adaptability and improved overall results.