Finding proper time intervals for dynamic network extraction

Orman, Günce Keziban and Türe, Nadir and Balcısoy, Selim and Boz, Hasan Alp (2021) Finding proper time intervals for dynamic network extraction. Journal of Statistical Mechanics: Theory and Experiment, 2021 (3). ISSN 1742-5468

Full text not available from this repository. (Request a copy)


Extracting a proper dynamic network for modeling a time-dependent complex system is an important issue. Building a correct model is related to finding out critical time points where a system exhibits considerable change. In this work, we propose to measure network similarity to detect proper time intervals. We develop three similarity metrics, node, link, and neighborhood similarities, for any consecutive snapshots of a dynamic network. Rather than a label or a user-defined threshold, we use statistically expected values of proposed similarities under a null-model to state whether the system changes critically. We experimented on two different data sets with different temporal dynamics: the Wi-Fi access points logs of a university campus and Enron emails. Results show that, first, proposed similarities reflect similar signal trends with network topological properties with less noisy signals, and their scores are scale invariant. Second, proposed similarities generate better signals than adjacency correlation with optimal noise and diversity. Third, using statistically expected values allows us to find different time intervals for a system, leading to the extraction of non-redundant snapshots for dynamic network modeling.
Item Type: Article
Uncontrolled Keywords: network dynamics; communication; supply and information networks; information technology networks; systemic stability
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Selim Balcısoy
Date Deposited: 16 Jun 2021 16:54
Last Modified: 17 Aug 2022 13:50

Actions (login required)

View Item
View Item