arXivDaily arXiv每日学术速递 周一至周五更新
2606.20132 2026-06-19 physics.soc-ph 新提交

The Moving Target of Urban Equity: Spatiotemporal Demand and Double Disadvantage in Hefei, China

城市公平的移动目标:中国合肥的时空需求与双重劣势

Shirui Zhou, Matteo Bruno, Mattia Mazzoli, Junfang Tian, Rui Jiang, Enwan Zhang, Zheng Li, Vittorio Loreto

AI总结 利用手机GPS数据构建动态人口暴露面,结合网络旅行时间和人均服务指标,揭示合肥医疗和绿地服务的时空不平等,发现双重劣势区域集中于内城郊区而非偏远外围。

详情
AI中文摘要

公平获取基本城市服务是现代规划的支柱,但大多数可达性模型严格依赖静态居住位置,忽略了日常循环中需求的变化。本研究引入了一个基于人口的、时间差异化的框架,以考察由此产生的城市公平的“移动目标”,重点关注中国合肥的医疗设施和绿地。利用大规模手机GPS数据,我们构建了动态的居住和工作人口暴露面,以捕捉每小时的需求变化。然后,我们通过基于网络的旅行时间与一种新颖的人均服务指标(考虑实时需求竞争)来评估可达性。我们将“双重劣势”定义为空间可达性差和人均服务可用性不足的同时发生。与直觉相反,结果显示双重劣势区域主要聚集在内城郊区,而非偏远外围,那里的人均服务供应相对充足。此外,时间变化极大地改变了公平格局:白天的工作人口集中加剧了城市就业中心的需求竞争。这些发现表明,城市不平等在很大程度上取决于时空人口流动,而不仅仅是服务的固定位置。最终,实现真正的城市公平需要动态规划干预,以应对随时间变化的需求,而不是仅仅关注静态的基于家庭的指标。

英文摘要

Equitable access to essential urban services is a pillar of modern planning, yet most accessibility models rely strictly on static residential locations, ignoring how demand shifts throughout the daily loop. This study introduces a population-based, temporally differentiated framework to examine the resulting "moving target" of urban equity, focusing on medical facilities and green spaces in Hefei, China. Utilising large-scale mobile phone GPS data, we construct dynamic residential and workplace population exposure surfaces to capture shifting hourly demand. We then evaluate accessibility via network-based travel times paired with a novel per-capita provision metric that accounts for real-time demand competition. We define \textit{double disadvantage} as the co-occurrence of poor spatial accessibility and insufficient per-capita service availability. Counterintuitively, the results reveal that double-disadvantaged areas cluster primarily along the inner suburban belt rather than the remote periphery, where per-capita service provision remains relatively sufficient. Furthermore, temporal shifts drastically alter equity landscapes: daytime workplace concentrations intensely exacerbate demand competition in urban job centres. These findings demonstrate that urban inequality depends heavily on spatiotemporal population flows rather than just the fixed location of services. Ultimately, achieving true urban equity requires dynamic planning interventions that address time-varying demand rather than focusing solely on static, home-based metrics.

2606.19777 2026-06-19 physics.soc-ph econ.GN q-fin.EC 新提交

Have Data Centers Raised Your Electric Bill? Causal Evidence from the United States

数据中心提高了你的电费吗?来自美国的因果证据

Asa Watten, John Bistline, Geoffrey Blanford

AI总结 利用工具变量法,发现2015-2024年美国数据中心使平均零售电价温和下降,归因于电力系统的规模经济效应。

详情
AI中文摘要

我们使用工具变量法估计,从2015年到2024年,数据中心导致美国平均零售电价温和下降。尽管普遍看法相反,这一发现与经济推理一致:现有的大型电力系统固定成本、输配电的规模经济以及发电单位成本的下降意味着持久的需求增长会降低平均价格。我们发现了输电、配电和发电成本以及零售客户类别内部和之间的规模经济模式。我们警告说,未来的供应限制可能会逆转这一效应。

英文摘要

We estimate that data centers caused average retail electricity rates to fall modestly in the United States from 2015 to 2024 using an instrumental variables approach. Despite prevailing sentiment, the finding is consistent with economic reasoning: existing large power system fixed costs, economies of scale in transmission and distribution, and declining unit costs for generation imply that durable demand growth lowers average prices. We find patterns of economies of scale for transmission, distribution, and generation costs as well as within and across retail customer classes. We caution that future supply constraints could reverse the effect.

2606.19554 2026-06-19 physics.soc-ph 新提交

A Four-Section Bracket for the 48-team World Cup

48支球队世界杯的四段式淘汰赛对阵表

Chong Qi

AI总结 针对2026年世界杯扩军至48队带来的赛制问题,提出四段式淘汰赛规则,将12个小组分为四个段,确保小组冠军留在本段,减少对阵复杂性并提升公平性。

Comments 6 pages, 3 figures

详情
AI中文摘要

2026年国际足联世界杯扩军至48支球队,给赛事设计带来了结构性挑战。为了从12个小组(每组4队)中生成一个32支球队的淘汰赛对阵表,当前国际足联规则通过所有小组的全球排名选出8支成绩最好的小组第三名。这种全局耦合造成了几个主要问题:495种可能的对阵配置的组合爆炸;对第三名晋级队伍的根本性偏见和不平等;小组冠军缺乏明确路径;容易受到串通和排名操纵的影响;以及无法保证首轮淘汰赛后同组球队分离。我们提出一个简单统一的解决方案,称为四段式淘汰赛规则:将12个小组分成四个段,每段三个小组。每个段的所有小组冠军、亚军和两支成绩最好的小组第三名晋级。小组冠军留在本段作为本地锚点,而排名较低的晋级队伍根据固定对称规则转移到其他段。这种结构保证了直到半决赛的同组分离,保护了前八名小组冠军的可预测淘汰赛路径,并将对阵复杂性从495种配置减少到每段仅一种不变拓扑,恢复了传统32支球队格式的对称性。我们展示了在竞争公平性和赛程可预测性方面的显著改进。

英文摘要

The expansion of the FIFA World Cup to 48 teams in 2026 introduces structural challenges in tournament design. To populate a 32-team knockout bracket from 12 groups of four, the current FIFA rules select the eight best third-placed teams using a global ranking across all groups. This global coupling creates several major problems: a combinatorial explosion of 495 possible bracket configurations; a fundamentally biased and unequal selection of third-placed qualifiers; lack of a clear path for group winners; vulnerability to collusion and ranking manipulation; and no guarantee of same-group separation beyond the first knockout round. We propose a simple unified solution called the four-section bracket (FSB) rule: split the 12 groups into four sections of three groups. All group winners, runners-up, and the two best third-placed teams in each section advance. Group winners remain in their home sections as local anchors, while lower-ranked qualifiers are transferred to other sections according to a fixed, symmetric rule. This structure guarantees same-group separation until the semifinal, protects the top eight group winners with a predictable knockout path, and reduces bracket complexity from 495 configurations to just one invariant topology per section, recovering the symmetry of the traditional 32-team format. We show substantial improvements in competitive fairness and scheduling predictability.

2606.19541 2026-06-19 physics.soc-ph physics.bio-ph physics.data-an physics.pop-ph 新提交

Methodological guidelines for circadian modeling of Daylight Saving Time: application to the United States

日光节约时间昼夜节律建模的方法学指南:以美国为例

Jose Maria Martin-Olalla, Jorge Mira

AI总结 本文批判了近期一项将美国疾病患病率与季节性时钟暴露关联的研究,指出其存在经度偏移符号反转的根本计算错误,并提出了正确建模美国地理背景下昼夜节律过程的方法。

Comments 2037 words, 7 pages, 4 figures

详情
AI中文摘要

对季节性时钟变化进行昼夜节律影响建模需要太阳时间与社会时间的精确同步。本报告批判了近期一项将美国疾病患病率与季节性时钟暴露关联的研究。我们识别出一个根本的计算错误:经度偏移的符号反转实际上颠倒了美国的东西轴,将当地健康数据与时区另一侧假设位置的昼夜节律负担交叉关联。我们概述了在美国地理背景下正确建模昼夜节律过程的方法。

英文摘要

Modeling the circadian impact of seasonal clock changing requires precise synchronization between solar and social time. This report critiques a recent study that associated disease prevalence in the United States with seasonal clock exposure. We identify a fundamental computational error in which a sign reversal of the longitudinal offset effectively inverted the US East-West axis, cross-correlating local health data with the circadian burden of hypothetical locations on the opposite side of a time zone. We outline the methodology for a correct modelization of the circadian process in the context of US geography.

2606.19499 2026-06-19 physics.soc-ph 新提交

Narrative Structure in Tropes: A Computational Analysis of `Friends'

情节套路中的叙事结构:《老友记》的计算分析

Shun Zhang, Tabia Tanzin Prama, Christopher M. Danforth, Peter Sheridan Dodds

AI总结 通过计算分析《老友记》的情节套路,发现剧集套路频率与观众评分正相关,并将套路聚类为15个语义簇,揭示角色套路特征及语义组织。

详情
AI中文摘要

情节套路是电视和电影中反复出现的叙事手法。我们对情景喜剧《老友记》中的情节套路进行了计算分析,使用了来自TVTropes的人工标注、剧集剧本和IMDb评分。由于自动套路检测仍具挑战性,我们将现有的套路标注视为一个精心策划的分析层,并专注于其下游的叙事和语义功能。我们首先考察了剧集级别的套路频率与观众接受度之间的关系。我们发现套路数量与加权IMDb评分之间存在统计上显著的正相关,尽管解释力有限,表明除了套路密度之外还有其他因素影响观众评价。然后,我们将套路标注与对话剧本联系起来,并使用基于TF-IDF的语义特征表示与套路相关的对话。通过PCA和k-means聚类,我们将1,954个不同的套路分组为15个语义可解释的簇。卡方分析显示,六个主要角色在这些簇中分布不均,具有特定角色的套路特征,这些特征与它们既定的叙事身份基本一致。最后,我们将套路簇投影到奥西奥测量权力-危险空间中,以检查其语义组织。结果表明,“身体和性喜剧”占据了一个与相对较高危险相关的区域,而“启示、惊喜和反应”则占据了一个与相对较高权力相关的区域。总体而言,我们的工作展示了一种操作化套路测量的方法,并表明可识别的套路簇可以为角色和故事提供整体的“远读”描述。

英文摘要

Tropes are recurring narrative devices in television and film. We carry out a computational analysis of tropes in the sitcom Friends, using human-curated trope annotations from TVTropes, episode transcripts, and IMDb ratings. Because automatic trope detection remains challenging, we treat existing trope annotations as a curated analytical layer and focus on their downstream narrative and semantic functions. We first examine the relationship between episode-level trope frequency and audience reception. We find a statistically significant positive association between trope count and weighted IMDb ratings, although the modest explanatory power suggests that more than trope density alone explains audience evaluation. We then connect trope annotations to dialogue transcripts and represent trope-related dialogue using TF-IDF-based semantic features. Using PCA and k-means clustering, we group 1,954 distinct tropes into 15 semantically interpretable clusters. Chi-square analyses show that the six main characters are unevenly distributed across these clusters, with character-specific trope profiles that are broadly consistent with their established narrative identities. Finally, we project trope clusters into the ousiometric power-danger space to examine their semantic organization. The results show that "Physical and Sexual Comedy" occupies a region associated with relatively high danger, while "Revelation, Surprise, and Reaction" occupies a region associated with relatively high power. Overall, our work demonstrates a way to operationalize trope measurement and shows that identifiable trope clusters can provide holistic "distant reading" descriptions of characters and stories.

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.20485 2026-06-19 q-fin.RM cs.AI nlin.AO physics.soc-ph 交叉投稿

Optimal Order of Multi-Agent and General Many-Body Systems

多智能体与一般多体系统的最优序

Jake J. Xia

AI总结 提出一个分析多智能体系统的通用框架,基于智能体的权力和响应函数,推导出宏观性质,并引入风险偏好系数研究增长与韧性之间的权衡,得出最优有序度。

Comments Key Words: Many body systems, multi agent crowd interactions, feedback loops, agent power, response function, utility function, risk appetite, order, optimal order, fragility, mobility, synchronization, useful energy, entropy, concentration, correlation, task dependency, receiver dependency, collective intelligence, AI model scaling law

详情
AI中文摘要

本文开发了一个通用框架,用于分析具有智能体行动与集体观测之间反馈回路的多智能体系统。该框架建立在两个基本的智能体层面变量上:权力,衡量智能体对集体结果的影响;以及响应函数,决定智能体如何对观测做出反应。我们推导了宏观性质(包括总权力、有用权力、熵、有序度、脆弱性和流动性)如何从异质智能体的这两个变量中涌现。为了研究增长与韧性之间的权衡,我们引入了一个由风险偏好系数参数化的系统层面效用函数,并推导出一个平衡生产力、稳定性和适应性的最优有序度。分析表明,更强的同步可以增加集体产出,但也可能增加系统脆弱性并降低流动性。我们进一步论证,有序度、熵、信息和有用能量是任务依赖和系统相对的概念,其含义取决于系统的目标。通过测量和设计智能体的权力分布和响应函数,可能更好地理解、预测和优化集体行为,并识别集体智慧和最优序出现的条件。

英文摘要

This paper develops a general framework for analyzing multi-agent systems with feedback loops between agents actions and collective observations. The framework is built on two fundamental agent-level variables: power, which measures agent influence on collective outcomes, and response functions, which determine how agents react to observations. We derive how macroscopic properties, including total power, useful power, entropy, order, fragility, and mobility, emerge from these two variables of heterogeneous agents. To study the trade off between growth and resilience, we introduce a system-level utility function parameterized by a risk-appetite coefficient and derive an optimal degree of order that balances productivity, stability, and adaptability. The analysis suggests that stronger synchronization can increase collective output but may also increase systemic fragility and reduce mobility. We further argue that order, entropy, information, and useful energy are task-dependent and system-relative concepts whose meanings depend on the objectives of the system. By measuring and designing agent power distributions and response functions, it may be possible to better understand, predict, and optimize collective behavior and identify the conditions under which collective intelligence and optimal order emerge.

2606.19860 2026-06-19 physics.comp-ph cond-mat.stat-mech physics.soc-ph 交叉投稿

The Heat Kernel Expansion: Curvature for Shock Detection in Higher-Order Financial Networks

热核展开:高阶金融网络中的曲率用于冲击检测

Mohammad Elsayed, Sara Najem

AI总结 本文通过热核展开系数定义曲率,用于检测高阶金融网络中的冲击,发现曲率比欧拉示性数和挠率更敏感地捕捉法律变化的影响。

详情
AI中文摘要

本研究跟踪了挪威金融网络在九年期间每月的变化。数据包括董事会成员及其与公司的关联,我们将其建模为单纯复形。在此框架中,董事表示为节点,公司表示为复形的面。为了表征后者,我们关注三个拓扑度量:通过贝蒂数计算的欧拉示性数、通过高阶拉普拉斯矩阵的简化行列式计算的挠率,以及高阶聚类系数。前两者未能捕捉到法律对代表权的影响,而我们的曲率概念则不同,它是通过热核在时间幂次上的级数展开系数计算的几何度量,这是本工作的主要贡献。特别地,欧拉示性数积分了曲率,因此局部信息丢失。随后,并非所有拓扑度量都能可靠地捕捉网络中的冲击。此外,生成树的数量可能在最低阶发生显著变化,但这些变化不一定反映在挠率中。相反,曲率的变化揭示了因立法导致的董事会连锁变化,并作为检测网络中冲击的敏感度量。曲率的拐点与外部强迫相关,最小值与冲击到达时间相关。在挠率的分量中也观察到尖锐转变,而在高阶聚类中观察到平滑变化。

英文摘要

This work follows the evolution of financial networks in Norway over a period of nine years at a monthly rate. The data consist of board directors and their affiliations to companies, which we model as simplicial complexes. In this framework, directors are represented as nodes and companies as faces of the complex. To characterize the latter, we focus on three topological measures: the Euler characteristic, computed through the Betti numbers, torsion computed through the reduced determinant of the higher-order Laplacians, and higher-order clustering coefficients. The first two fail to capture the effect of imposed law on representation, unlike our notion of curvature which is a geometrical measure computed from the coefficients of the series expansion of the heat kernel in powers of time, which is our major contribution in this work. In particular, the Euler characteristic integrates curvature, and thus local information is lost. Subsequently, not every topological measure can reliably capture shocks in networks. Further, the number of spanning trees may undergo significant changes at the lowest order, yet these changes need not be reflected in the torsion. Conversely, the change in the curvature revealed variation in the board interlock due to legislation, and serves as a sensitive measure for detecting shocks in networks. Inflection points in curvature are associated with external forcing, and minima with shock arrival times. Sharp transitions are also observed in the components of torsion, while smooth changes are observed in higher-order clustering.

2604.14348 2026-06-19 physics.soc-ph 版本更新

Where diverse populations gather: Transit accessibility and the spatial structure of social mixing

多样人口聚集之地:交通可达性与社会混合的空间结构

Yuan Liao

AI总结 本文研究了交通可达性如何影响特定地点的访客多样性,发现交通可达性与访客多样性正相关,但这种关系仅在大城市中显著,而在较小的城市中则不显著,且交通多样性热点集中在低多样性场所。

详情
AI中文摘要

城市场所是社会混合的竞技场。尽管居住地和活动空间的隔离已广泛研究,但较少了解城市空间结构,特别是公共交通基础设施,如何塑造特定地点的社会混合地理。本研究探讨了交通可达性与访客多样性之间的关系——访客多样性是指共享场所的访客组成异质性,用作社会混合潜力的指标——在瑞典九个城市和美国三个城市(纽约、华盛顿特区、亚特兰大)的九个兴趣点(POIs)中。利用2024年的移动电话GPS数据,我们基于访客居住区的出生背景组成计算访客多样性指数。交通捕捉多样性正预测访客多样性,但这种关联仅在最大都市区中稳健;在较小的瑞典城市中,当控制地理捕捉组成、中心性和场所密度后,系数减弱到不显著。交通多样性热点不集中在已经多样化的场所,而是在低多样性POI中,这些POI具有较低的商业密度、较大的距离从公共交通在美国城市中,以及较高的中心性在瑞典。这些模式与公共交通基础设施发挥桥梁作用一致,将不同人口连接到替代路径有限的场所。

英文摘要

Urban venues serve as arenas for social mixing. While residential and activity-space segregation have been extensively studied, less is known about how the spatial structure of cities, particularly public transit infrastructure, shapes the geography of social mixing at specific locations. This study examines how transit accessibility associates with visitor diversity -- the compositional heterogeneity of visitors sharing a venue, used here as an indicator of social mixing potential -- at points of interest (POIs) in nine cities in Sweden and three cities in the United States (New York, Washington DC, Atlanta). Using mobile phone GPS data in 2024, we compute visitor diversity indices based on the birth background composition of visitors' home neighborhoods. Transit catchment diversity positively predicts visitor diversity, but this association is robust only in the largest metropolitan areas; in smaller Swedish cities, the coefficient attenuates to insignificance once geographic catchment composition, centrality, and venue density are controlled. Transit-diversity hotspots concentrate not in already diverse venues, but in lower-diversity POIs with lower commercial density, greater distance from transit in US cities, and greater centrality in Sweden. These patterns are consistent with transit infrastructure playing a bridging role, linking diverse populations to venues where alternative pathways are limited.

2410.19333 2026-06-19 econ.GN physics.soc-ph q-fin.EC stat.AP 版本更新

Swiss-system chess tournaments and unfairness

瑞士制国际象棋锦标赛与不公平性

László Csató, Alex Krumer

AI总结 研究瑞士制国际象棋锦标赛中轮次奇偶性导致的不公平性,发现多执白一局的选手得分显著更高,建议采用偶数轮次和平衡颜色分配机制。

Comments 13 pages, 4 tables

详情
AI中文摘要

瑞士制是一种日益流行的比赛形式,因为它提供了比赛场次与排名准确性之间的有利权衡。然而,关于瑞士制国际象棋锦标赛在奇数轮次下潜在的不公平性,尚无实证研究。为了分析这一问题,我们的论文比较了比赛中多执白一局的选手与少执白一局的选手的得分。利用28个高知名度赛事的数据,我们发现多执白一局的选手得分显著更高。特别是在四个Grand Swiss赛事中,这一优势超过了平局的价值。解决这种不公平性的一种潜在方案是组织偶数轮次的瑞士制国际象棋锦标赛,并使用最近提出的配对机制保证所有选手的颜色分配平衡。

英文摘要

The Swiss system is an increasingly popular competition format as it provides a favourable trade-off between the number of matches and ranking accuracy. However, there is no empirical study on the potential unfairness of Swiss-system chess tournaments if an odd number of rounds is played. To analyse this issue, our paper compares the number of points scored in the tournament between players who played one game more with the white pieces and players who played one game fewer with the white pieces. Using data from 28 highly prestigious competitions, we find that players with an extra white game score significantly more points. In particular, the advantage exceeds the value of a draw in the four Grand Swiss tournaments. A potential solution to this unfairness could be organising Swiss-system chess tournaments with an even number of rounds, and guaranteeing a balanced colour assignment for all players using a recently proposed pairing mechanism.

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.