Cargando…

The optimal window size for analysing longitudinal networks

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Uddin, Shahadat, Choudhury, Nazim, Farhad, Sardar M., Rahman, Md. Towfiqur
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5645324/
https://www.ncbi.nlm.nih.gov/pubmed/29042602
http://dx.doi.org/10.1038/s41598-017-13640-5
_version_ 1783271863841980416
author Uddin, Shahadat
Choudhury, Nazim
Farhad, Sardar M.
Rahman, Md. Towfiqur
author_facet Uddin, Shahadat
Choudhury, Nazim
Farhad, Sardar M.
Rahman, Md. Towfiqur
author_sort Uddin, Shahadat
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5645324
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-56453242017-10-26 The optimal window size for analysing longitudinal networks Uddin, Shahadat Choudhury, Nazim Farhad, Sardar M. Rahman, Md. Towfiqur Sci Rep Article 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. Nature Publishing Group UK 2017-10-17 /pmc/articles/PMC5645324/ /pubmed/29042602 http://dx.doi.org/10.1038/s41598-017-13640-5 Text en © The Author(s) 2017 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Uddin, Shahadat
Choudhury, Nazim
Farhad, Sardar M.
Rahman, Md. Towfiqur
The optimal window size for analysing longitudinal networks
title The optimal window size for analysing longitudinal networks
title_full The optimal window size for analysing longitudinal networks
title_fullStr The optimal window size for analysing longitudinal networks
title_full_unstemmed The optimal window size for analysing longitudinal networks
title_short The optimal window size for analysing longitudinal networks
title_sort optimal window size for analysing longitudinal networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5645324/
https://www.ncbi.nlm.nih.gov/pubmed/29042602
http://dx.doi.org/10.1038/s41598-017-13640-5
work_keys_str_mv AT uddinshahadat theoptimalwindowsizeforanalysinglongitudinalnetworks
AT choudhurynazim theoptimalwindowsizeforanalysinglongitudinalnetworks
AT farhadsardarm theoptimalwindowsizeforanalysinglongitudinalnetworks
AT rahmanmdtowfiqur theoptimalwindowsizeforanalysinglongitudinalnetworks
AT uddinshahadat optimalwindowsizeforanalysinglongitudinalnetworks
AT choudhurynazim optimalwindowsizeforanalysinglongitudinalnetworks
AT farhadsardarm optimalwindowsizeforanalysinglongitudinalnetworks
AT rahmanmdtowfiqur optimalwindowsizeforanalysinglongitudinalnetworks