The optimal window size for analysing longitudinal networks

被引:0
|
作者
Shahadat Uddin
Nazim Choudhury
Sardar M. Farhad
Md. Towfiqur Rahman
机构
[1] Complex Systems Research Group,Department of Computer Science & Engineering
[2] Faculty of Engineering & IT,undefined
[3] The University of Sydney,undefined
[4] Bangladesh University of Engineering & Technology,undefined
来源
Scientific Reports | / 7卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
The time interval between two snapshots is referred to as the window size. A given longitudinal network can be analysed from various actor-level perspectives, such as exploring how actors change their degree centrality values or participation statistics over time. Determining the optimal window size for the analysis of a given longitudinal network from different actor-level perspectives is a well-researched network science problem. Many researchers have attempted to develop a solution to this problem by considering different approaches; however, to date, no comprehensive and well-acknowledged solution that can be applied to various longitudinal networks has been found. We propose a novel approach to this problem that involves determining the correct window size when a given longitudinal network is analysed from different actor-level perspectives. The approach is based on the concept of actor-level dynamicity, which captures variability in the structural behaviours of actors in a given longitudinal network. The approach is applied to four real-world, variable-sized longitudinal networks to determine their optimal window sizes. The optimal window length for each network, determined using the approach proposed in this paper, is further evaluated via time series and data mining methods to validate its optimality. Implications of this approach are discussed in this article.
引用
收藏
相关论文
共 50 条
  • [1] The optimal window size for analysing longitudinal networks
    Uddin, Shahadat
    Choudhury, Nazim
    Farhad, Sardar M.
    Rahman, Md. Towfiqur
    SCIENTIFIC REPORTS, 2017, 7
  • [2] Predicting the Evolution of Social Networks: Optimal Time Window Size for Increased Accuracy
    Budka, Marcin
    Musial, Katarzyna
    Juszczyszyn, Krzysztof
    PROCEEDINGS OF 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY, RISK AND TRUST AND 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM/PASSAT 2012), 2012, : 21 - 30
  • [3] Optimal window size for visual tracking
    Vincze, M
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XIX, 1996, 2847 : 106 - 117
  • [4] Optimal window size for gradient information
    Jeon, Gwanggil (gjeon@inu.ac.kr), 1600, Science and Engineering Research Support Society (09):
  • [5] Optimal pool size and window period
    Forcic, D
    Mazuran, R
    Lupret, L
    Hecimovic, A
    Zgorelec, R
    TRANSFUSION AND APHERESIS SCIENCE, 2001, 25 (03) : 153 - 155
  • [6] Modeling and Analyzing the Optimal Contention Window Size for Distributed Synchronization in Ad Hoc Networks
    Lei, Lei
    Cai, Shengsuo
    Chen, Xiaoming
    Song, Xiaoqin
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (02) : 390 - 393
  • [7] SELECTION OF AN OPTIMAL WINDOW SIZE FOR A PACKETSWITCHED NETWORK
    ZORKALCEV, AV
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1984, (05): : 8 - 13
  • [8] The importance of window size: a study on the required window size for optimal-quality market risk models
    Buczynski, Mateusz
    Chlebus, Marcin
    JOURNAL OF RISK MODEL VALIDATION, 2022, 16 (01): : 77 - 97
  • [9] BOUNDS FOR OPTIMAL FLOW-CONTROL WINDOW SIZE DESIGN WITH APPLICATION TO HIGH-SPEED NETWORKS
    BOURNAS, RM
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1995, 332B (01): : 77 - 89
  • [10] Optimal EEG Window Size for Neural Seizure Detection
    Alzahy, Aya
    Elgammal, Mohamed
    Mohammed, Haitham
    Mostafa, Hassan
    2019 8TH INTERNATIONAL CONFERENCE ON MODERN CIRCUITS AND SYSTEMS TECHNOLOGIES (MOCAST), 2019,