Concurrency and reachability in treelike temporal networks.

Phys Rev E

Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599, USA.

Published: December 2019

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 and links appear and disappear. We focus on the effects of accessibility, whether there is a temporally consistent path from one node to another, and reachability, the density of the corresponding accessibility graph representation of the temporal network. The level of reachability thus inherently limits the possible extent of any spreading process on the temporal network. We study reachability in terms of the overall levels of temporal concurrency between edges and the structural cohesion of the network agglomerating over all edges. We use simulation results and develop heterogeneous mean-field model predictions for random networks to better quantify how the properties of the underlying temporal network regulate reachability.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6989038PMC
http://dx.doi.org/10.1103/PhysRevE.100.062305DOI Listing

Publication Analysis

Top Keywords

temporal network
12
temporal networks
8
extent spreading
8
spreading processes
8
temporal
6
network
5
concurrency reachability
4
reachability treelike
4
treelike temporal
4
networks
4

Similar Publications

Attention-Based PSO-LSTM for Emotion Estimation Using EEG.

Sensors (Basel)

December 2024

Department of Information and Electronic Engineering, International Hellenic University, 57001 Thessaloniki, Greece.

Recent advances in emotion recognition through Artificial Intelligence (AI) have demonstrated potential applications in various fields (e.g., healthcare, advertising, and driving technology), with electroencephalogram (EEG)-based approaches demonstrating superior accuracy compared to facial or vocal methods due to their resistance to intentional manipulation.

View Article and Find Full Text PDF

An Ensemble Network for High-Accuracy and Long-Term Forecasting of Icing on Wind Turbines.

Sensors (Basel)

December 2024

Department of Electrical and Computer Engineering, University of Texas at Dallas, Richardson, TX 75080, USA.

Freezing of wind turbines causes loss of wind-generated power. Forecasting or prediction of icing on wind turbine blades based on SCADA sensor data allows taking appropriate actions before icing occurs. This paper presents a newly developed deep learning network model named PCTG (Parallel CNN-TCN GRU) for the purpose of high-accuracy and long-term prediction of icing on wind turbine blades.

View Article and Find Full Text PDF

Electrocardiogram (ECG) signals contain complex and diverse features, serving as a crucial basis for arrhythmia diagnosis. The subtle differences in characteristics among various types of arrhythmias, coupled with class imbalance issues in datasets, often hinder existing models from effectively capturing key information within these complex signals, leading to a bias towards normal classes. To address these challenges, this paper proposes a method for arrhythmia classification based on a multi-branch, multi-head attention temporal convolutional network (MB-MHA-TCN).

View Article and Find Full Text PDF

Multi-Granularity Temporal Embedding Transformer Network for Traffic Flow Forecasting.

Sensors (Basel)

December 2024

College of Information Science and Technology & Artificial Intelligence, Nanjing Forestry University, Nanjing 210037, China.

Traffic flow forecasting is integral to transportation to avoid traffic accidents and congestion. Due to the heterogeneous and nonlinear nature of the data, traffic flow prediction is facing challenges. Existing models only utilize plain historical data for prediction.

View Article and Find Full Text PDF

Public transportation systems play a vital role in modern cities, but they face growing security challenges, particularly related to incidents of violence. Detecting and responding to violence in real time is crucial for ensuring passenger safety and the smooth operation of these transport networks. To address this issue, we propose an advanced artificial intelligence (AI) solution for identifying unsafe behaviours in public transport.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!