{"title":"在时间网络中制定有效的阻力:模型和经验见解","authors":"Zhidong He , Wen Du , Cong Li","doi":"10.1016/j.physa.2025.130991","DOIUrl":null,"url":null,"abstract":"<div><div>Effective resistance is a fundamental metric for quantifying connectivity and transport efficiency in static networks, yet its generalization to temporal networks, where connectivity evolves over time, remains an open challenge. This paper addresses this gap by proposing and systematically investigating a suite of definitions for temporal effective resistance (TER). We introduce four distinct formulations based on averaging and aggregation, generalized multi-path costs, random walk commute times, and a principled energy minimization framework derived from electrical circuit theory. A key argument within our models is a “retention” mechanism that allows flow to be carried over between time steps at an energetic cost, explicitly analogous to buffering or storage. Through extensive numerical experiments on a diverse set of networks, we demonstrate that these TER definitions capture distinct and non-equivalent aspects of spatio-temporal connectivity. Our results show that while the metrics provide convergent assessments in well-connected networks, their values diverge significantly in sparse or fragmented systems. Proposing a conduction efficiency metric to assess the network’s overall transmission capability, we show that the retention factor is critical for performance in temporally fragmented networks. Our analysis reveals a fundamental trade-off between patience (waiting for further connections) and progress (traversing existing paths), where an optimal waiting strategy could maximize conduction efficiency. This work provides a versatile and principled toolkit for analyzing flow, diffusion, and resilience in time-varying networked systems.</div></div>","PeriodicalId":20152,"journal":{"name":"Physica A: Statistical Mechanics and its Applications","volume":"679 ","pages":"Article 130991"},"PeriodicalIF":3.1000,"publicationDate":"2025-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Formulating effective resistance in temporal networks: Models and empirical insights\",\"authors\":\"Zhidong He , Wen Du , Cong Li\",\"doi\":\"10.1016/j.physa.2025.130991\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Effective resistance is a fundamental metric for quantifying connectivity and transport efficiency in static networks, yet its generalization to temporal networks, where connectivity evolves over time, remains an open challenge. This paper addresses this gap by proposing and systematically investigating a suite of definitions for temporal effective resistance (TER). We introduce four distinct formulations based on averaging and aggregation, generalized multi-path costs, random walk commute times, and a principled energy minimization framework derived from electrical circuit theory. A key argument within our models is a “retention” mechanism that allows flow to be carried over between time steps at an energetic cost, explicitly analogous to buffering or storage. Through extensive numerical experiments on a diverse set of networks, we demonstrate that these TER definitions capture distinct and non-equivalent aspects of spatio-temporal connectivity. Our results show that while the metrics provide convergent assessments in well-connected networks, their values diverge significantly in sparse or fragmented systems. Proposing a conduction efficiency metric to assess the network’s overall transmission capability, we show that the retention factor is critical for performance in temporally fragmented networks. Our analysis reveals a fundamental trade-off between patience (waiting for further connections) and progress (traversing existing paths), where an optimal waiting strategy could maximize conduction efficiency. This work provides a versatile and principled toolkit for analyzing flow, diffusion, and resilience in time-varying networked systems.</div></div>\",\"PeriodicalId\":20152,\"journal\":{\"name\":\"Physica A: Statistical Mechanics and its Applications\",\"volume\":\"679 \",\"pages\":\"Article 130991\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2025-09-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physica A: Statistical Mechanics and its Applications\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0378437125006430\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica A: Statistical Mechanics and its Applications","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378437125006430","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
Formulating effective resistance in temporal networks: Models and empirical insights
Effective resistance is a fundamental metric for quantifying connectivity and transport efficiency in static networks, yet its generalization to temporal networks, where connectivity evolves over time, remains an open challenge. This paper addresses this gap by proposing and systematically investigating a suite of definitions for temporal effective resistance (TER). We introduce four distinct formulations based on averaging and aggregation, generalized multi-path costs, random walk commute times, and a principled energy minimization framework derived from electrical circuit theory. A key argument within our models is a “retention” mechanism that allows flow to be carried over between time steps at an energetic cost, explicitly analogous to buffering or storage. Through extensive numerical experiments on a diverse set of networks, we demonstrate that these TER definitions capture distinct and non-equivalent aspects of spatio-temporal connectivity. Our results show that while the metrics provide convergent assessments in well-connected networks, their values diverge significantly in sparse or fragmented systems. Proposing a conduction efficiency metric to assess the network’s overall transmission capability, we show that the retention factor is critical for performance in temporally fragmented networks. Our analysis reveals a fundamental trade-off between patience (waiting for further connections) and progress (traversing existing paths), where an optimal waiting strategy could maximize conduction efficiency. This work provides a versatile and principled toolkit for analyzing flow, diffusion, and resilience in time-varying networked systems.
期刊介绍:
Physica A: Statistical Mechanics and its Applications
Recognized by the European Physical Society
Physica A publishes research in the field of statistical mechanics and its applications.
Statistical mechanics sets out to explain the behaviour of macroscopic systems by studying the statistical properties of their microscopic constituents.
Applications of the techniques of statistical mechanics are widespread, and include: applications to physical systems such as solids, liquids and gases; applications to chemical and biological systems (colloids, interfaces, complex fluids, polymers and biopolymers, cell physics); and other interdisciplinary applications to for instance biological, economical and sociological systems.