中文
相关论文

相关论文: Survivability in Time-varying Networks

200 篇论文

Graph-based models form a fundamental aspect of data representation in Data Sciences and play a key role in modeling complex networked systems. In particular, recently there is an ever-increasing interest in modeling dynamic complex…

数据结构与算法 · 计算机科学 2015-09-18 Klaus Wehmuth , Artur Ziviani , Eric Fleury

We propose an adaptive control strategy for the simultaneous estimation of topology and synchronization in complex dynamical networks with unknown, time-varying topology. Our approach transforms the problem of time-varying topology…

多智能体系统 · 计算机科学 2024-09-16 Nana Wang , Esteban Restrepo , Dimos V. Dimarogonas

Understanding how information, diseases, or influence spread across networks is a fundamental challenge in complex systems. While network diameter has been extensively studied in static networks, its definition and behavior in temporal…

社会与信息网络 · 计算机科学 2025-05-13 Zahra Farahi , Ali Kamandi , Ali Moeini

Fault diagnostics are extremely important to decide proper actions toward fault isolation and system restoration. The growing integration of inverter-based distributed energy resources imposes strong influences on fault detection using…

信号处理 · 电气工程与系统科学 2022-10-28 Bang Nguyen , Tuyen Vu , Thai-Thanh Nguyen , Mayank Panwar , Rob Hovsapian

Knowledge of time-variant functionality of real-world physical, social, and engineered networks is critical to the understanding of the resilience of networks facing external perturbations. The majority of existing studies, however, focus…

物理与社会 · 物理学 2020-06-18 Xinyu Gao , Shangjia Dong , Ali Mostafavi , Jianxi Gao

Over the past two decades, there has been a tremendous increase in the growth of representation learning methods for graphs, with numerous applications across various fields, including bioinformatics, chemistry, and the social sciences.…

机器学习 · 计算机科学 2023-12-21 Abdulkadir Celikkanat , Nikolaos Nakis , Morten Mørup

Most networks are not static objects, but instead they change over time. This observation has sparked rigorous research on temporal graphs within the last years. In temporal graphs, we have a fixed set of nodes and the connections between…

计算机科学与博弈论 · 计算机科学 2023-05-23 Davide Bilò , Sarel Cohen , Tobias Friedrich , Hans Gawendowicz , Nicolas Klodt , Pascal Lenzner , George Skretas

Network properties govern the rate and extent of various spreading processes, from simple contagions to complex cascades. Recently, the analysis of spreading processes has been extended from static networks to temporal networks, where nodes…

物理与社会 · 物理学 2019-12-18 Eun Lee , Scott Emmons , Ryan Gibson , James Moody , Peter J. Mucha

Social interactions vary in time and appear to be driven by intrinsic mechanisms, which in turn shape the emerging structure of the social network. Large-scale empirical observations of social interaction structure have become possible only…

物理与社会 · 物理学 2015-12-09 Guillaume Laurent , Jari Saramäki , Márton Karsai

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

社会与信息网络 · 计算机科学 2017-07-25 Peter Wills , Francois G. Meyer

Being fundamentally a non-equilibrium process, synchronization comes with unavoidable energy costs and has to be maintained under the constraint of limited resources. Such resource constraints are often reflected as a finite coupling budget…

适应与自组织系统 · 物理学 2021-06-02 Yuanzhao Zhang , Steven H. Strogatz

We introduce a framework for the modeling of sequential data capturing pathways of varying lengths observed in a network. Such data are important, e.g., when studying click streams in information networks, travel patterns in transportation…

社会与信息网络 · 计算机科学 2017-11-20 Ingo Scholtes

Graph models provide efficient tools to capture the underlying structure of data defined over networks. Many real-world network topologies are subject to change over time. Learning to model the dynamic interactions between entities in such…

机器学习 · 计算机科学 2025-01-03 Amirhossein Javaheri , Jiaxi Ying , Daniel P. Palomar , Farokh Marvasti

Metros (heavy rail transit systems) are integral parts of urban transportation systems. Failures in their operations can have serious impacts on urban mobility, and measuring their robustness is therefore critical. Moreover, as physical…

物理与社会 · 物理学 2015-05-27 Xiangrong Wang , Yakup Koç , Sybil Derrible , Sk Nasir Ahmad , Robert E. Kooij

In this work we consider \emph{temporal networks}, i.e. networks defined by a \emph{labeling} $\lambda$ assigning to each edge of an \emph{underlying graph} $G$ a set of \emph{discrete} time-labels. The labels of an edge, which are natural…

离散数学 · 计算机科学 2018-07-02 George B. Mertzios , Othon Michail , Paul G. Spirakis

Dynamic networks are commonly used in applications where relational data is observed over time. Statistical models for such data should capture not only the temporal dependencies between networks observed in time, but also the structural…

统计方法学 · 统计学 2017-04-10 Jihui Lee , Gen Li , James D. Wilson

In temporal planning, many different temporal network formalisms are used to model real world situations. Each of these formalisms has different features which affect how easy it is to determine whether the underlying network of temporal…

人工智能 · 计算机科学 2019-01-09 Nikhil Bhargava , Brian Williams

Temporal networks are essential for modeling and understanding systems whose behavior varies in time, from social interactions to biological systems. Often, however, real-world data are prohibitively expensive to collect in a large scale or…

社会与信息网络 · 计算机科学 2023-08-23 Antonio Longa , Giulia Cencetti , Sune Lehmann , Andrea Passerini , Bruno Lepri

Dynamic networks have intrinsic structural, computational, and multidisciplinary advantages. Link prediction estimates the next relationship in dynamic networks. However, in the current link prediction approaches, only bipartite or…

社会与信息网络 · 计算机科学 2020-06-09 Mohamoud Ali , Yugyung Lee , Praveen Rao

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting…

量子物理 · 物理学 2021-08-02 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone