Articles producció científica> Enginyeria Informàtica i Matemàtiques

Detection of timescales in evolving complex systems

  • Dades identificatives

    Identificador: imarina:9282629
    Autors:
    Darst, Richard KGranell, ClaraArenas, AlexGomez, SergioSaramaki, JariFortunato, Santo
    Resum:
    Most complex systems are intrinsically dynamic in nature. The evolution of a dynamic complex system is typically represented as a sequence of snapshots, where each snapshot describes the configuration of the system at a particular instant of time. This is often done by using constant intervals but a better approach would be to define dynamic intervals that match the evolution of the system's configuration. To this end, we propose a method that aims at detecting evolutionary changes in the configuration of a complex system, and generates intervals accordingly. We show that evolutionary timescales can be identified by looking for peaks in the similarity between the sets of events on consecutive time intervals of data. Tests on simple toy models reveal that the technique is able to detect evolutionary timescales of time-varying data both when the evolution is smooth as well as when it changes sharply. This is further corroborated by analyses of several real datasets. Our method is scalable to extremely large datasets and is computationally efficient. This allows a quick, parameter-free detection of multiple timescales in the evolution of a complex system. © The Author(s) 2016.
  • Altres:

    Autor segons l'article: Darst, Richard K; Granell, Clara; Arenas, Alex; Gomez, Sergio; Saramaki, Jari; Fortunato, Santo
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Arenas Moreno, Alejandro / Gómez Jiménez, Sergio
    Paraules clau: Model
    Resum: Most complex systems are intrinsically dynamic in nature. The evolution of a dynamic complex system is typically represented as a sequence of snapshots, where each snapshot describes the configuration of the system at a particular instant of time. This is often done by using constant intervals but a better approach would be to define dynamic intervals that match the evolution of the system's configuration. To this end, we propose a method that aims at detecting evolutionary changes in the configuration of a complex system, and generates intervals accordingly. We show that evolutionary timescales can be identified by looking for peaks in the similarity between the sets of events on consecutive time intervals of data. Tests on simple toy models reveal that the technique is able to detect evolutionary timescales of time-varying data both when the evolution is smooth as well as when it changes sharply. This is further corroborated by analyses of several real datasets. Our method is scalable to extremely large datasets and is computationally efficient. This allows a quick, parameter-free detection of multiple timescales in the evolution of a complex system. © The Author(s) 2016.
    Àrees temàtiques: Zootecnia / recursos pesqueiros Saúde coletiva Química Psicología Odontología Nutrição Multidisciplinary sciences Multidisciplinary Medicina veterinaria Medicina iii Medicina ii Medicina i Materiais Matemática / probabilidade e estatística Letras / linguística Interdisciplinar Geografía Geociências Farmacia Engenharias iv Engenharias iii Engenharias ii Enfermagem Educação física Educação Economia Ciências biológicas iii Ciências biológicas ii Ciências biológicas i Ciências ambientais Ciências agrárias i Ciência de alimentos Ciência da computação Biotecnología Biodiversidade Astronomia / física
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Identificador de l'autor: 0000-0003-1820-0062 0000-0003-0937-0334
    Data d'alta del registre: 2024-09-28
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://www.nature.com/articles/srep39713
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Scientific Reports. 6 39713-
    Referència de l'ítem segons les normes APA: Darst, Richard K; Granell, Clara; Arenas, Alex; Gomez, Sergio; Saramaki, Jari; Fortunato, Santo (2016). Detection of timescales in evolving complex systems. Scientific Reports, 6(), 39713-. DOI: 10.1038/srep39713
    DOI de l'article: 10.1038/srep39713
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2016
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Multidisciplinary,Multidisciplinary Sciences
    Model
    Zootecnia / recursos pesqueiros
    Saúde coletiva
    Química
    Psicología
    Odontología
    Nutrição
    Multidisciplinary sciences
    Multidisciplinary
    Medicina veterinaria
    Medicina iii
    Medicina ii
    Medicina i
    Materiais
    Matemática / probabilidade e estatística
    Letras / linguística
    Interdisciplinar
    Geografía
    Geociências
    Farmacia
    Engenharias iv
    Engenharias iii
    Engenharias ii
    Enfermagem
    Educação física
    Educação
    Economia
    Ciências biológicas iii
    Ciências biológicas ii
    Ciências biológicas i
    Ciências ambientais
    Ciências agrárias i
    Ciência de alimentos
    Ciência da computação
    Biotecnología
    Biodiversidade
    Astronomia / física
  • Documents:

  • Cerca a google

    Search to google scholar