中文
相关论文

相关论文: Survivability in Time-varying Networks

200 篇论文

Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article we describe a…

社会与信息网络 · 计算机科学 2017-10-16 Andrew Mellor

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

物理与社会 · 物理学 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

Computing the reliability of a time-varying network, taking into account its dynamic nature, is crucial for networks that change over time, such as space networks, vehicular ad-hoc networks, and drone networks. These networks are modeled…

数据结构与算法 · 计算机科学 2025-04-03 Yu Nakahata , Shun Arizono , Shoji Kasahara

In infrastructure-less highly dynamic networks, computing and performing even basic tasks (such as routing and broadcasting) is a very challenging activity due to the fact that connectivity does not necessarily hold, and the network may…

分布式、并行与集群计算 · 计算机科学 2012-05-10 Arnaud Casteigts , Paola Flocchini , Emmanuel Godard , Nicola Santoro , Masafumi Yamashita

Recent advances in spatial and temporal networks have enabled researchers to more-accurately describe many real-world systems such as urban transport networks. In this paper, we study the response of real-world spatio-temporal networks to…

物理与社会 · 物理学 2016-07-05 Matthew J. Williams , Mirco Musolesi

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

物理与社会 · 物理学 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

This paper investigates the robustness of strong structural controllability for linear time-invariant and linear time-varying directed networks with respect to structural perturbations, including edge deletions and additions. In this…

动力系统 · 数学 2020-05-26 Shima Sadat Mousavi , Mohammad Haeri , Mehran Mesbahi

Structure of real networked systems, such as social relationship, can be modeled as temporal networks in which each edge appears only at the prescribed time. Understanding the structure of temporal networks requires quantifying the…

物理与社会 · 物理学 2016-02-17 Taro Takaguchi , Yosuke Yano , Yuichi Yoshida

There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques…

系统与控制 · 计算机科学 2014-01-24 Ebrahim Nasrabadi , Ronald Koch

Computer or communication networks are so designed that they do not easily get disrupted under external attack and, moreover, these are easily reconstructible if they do get disrupted. These desirable properties of networks can be measured…

组合数学 · 数学 2011-09-23 T. C. E. Cheng , Yinkui Li , Chuandong Xu , Shenggui Zhang

The times of temporal-network events and their correlations contain information on the function of the network and they influence dynamical processes taking place on it. To extract information out of correlated event times, techniques such…

物理与社会 · 物理学 2019-12-10 Jari Saramäki , Mikko Kivelä , Márton Karsai

Temporal graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital…

机器学习 · 计算机科学 2022-09-05 Wenchong He , Minh N. Vu , Zhe Jiang , My T. Thai

The maximum achievable capacity from source to destination in a network is limited by the min-cut max-flow bound; this serves as a converse limit. In practice, link capacities often fluctuate due to dynamic network conditions. In this work,…

信息论 · 计算机科学 2025-07-22 Rivka Gitik , Alejandro Cohen

Networks are well-established representations of social systems, and temporal networks are widely used to study their dynamics. Temporal network data often consist in a succession of static networks over consecutive time windows whose…

物理与社会 · 物理学 2021-09-30 Valeria Gelardi , Didier Le Bail , Alain Barrat , Nicolas Claidière

Many applications donot have the benefit of the laws of physics to derive succinct descriptive models for observed data. In alternative, interdependencies among $N$ time series $\{ x_{nk}, k>0 \}_{n=1}^{N}$ are nowadays often captured by a…

机器学习 · 统计学 2019-02-21 Jonathan Mei , José M. F. Moura

Researchers, policy makers, and engineers need to make sense of data from spreading processes as diverse as rumor spreading in social networks, viral infections, and water contamination. Classical questions include predicting infection…

数据结构与算法 · 计算机科学 2026-01-08 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

This paper studies coordination problem for time-varying networks suffering from antagonistic information, quantified by scaling parameters. By such a manner, interacting property of the participating individuals and antagonistic…

系统与控制 · 电气工程与系统科学 2021-08-10 Wentao Zhang

Network data has emerged as an active research area in statistics. Much of the focus of ongoing research has been on static networks that represent a single snapshot or aggregated historical data unchanging over time. However, most networks…

应用统计 · 统计学 2021-02-23 Lata Kodali , Srijan Sengupta , Leanna House , William H. Woodall

Signal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the…

信号处理 · 电气工程与系统科学 2021-02-11 Alberto Natali , Mario Coutino , Elvin Isufi , Geert Leus

Numerous complex systems, such as those arisen in ecological networks, genomic contact networks, and social networks, exhibit higher-order and time-varying characteristics, which can be effectively modeled using temporal hypergraphs.…

系统与控制 · 电气工程与系统科学 2024-08-23 Anqi Dong , Xin Mao , Can Chen