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...
Autores principales: | , , , |
---|---|
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 |