Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 3
Encontrada(s) 1 página(s)

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Temporal clustering of social interactions trades-off disease spreading and knowledge diffusion

  • Cencetti, Giulia
  • Lucchini, Lorenzo
  • Santin, Gabriele
  • Battiston, Federico
  • Moro, Esteban
  • Pentland, Alex
  • Lepri, Bruno
Electronic supplementary material is availableonline at https://doi.org/10.6084/m9.figshare.c.6961112, Non-pharmaceutical measures such as preventive quarantines, remote working, school and workplace closures, lockdowns, etc. have shown effectiveness from an epidemic control perspective; however, they have also significant negative consequences on social life and relationships, work routines and community engagement. In particular, complex ideas, work and school collaborations, innovative discoveries and resilient norms formation and maintenance, which often require face-to-face interactions of two or more parties to be developed and synergically coordinated, are particularly affected. In this study, we propose an alternative hybrid solution that balances the slowdown of epidemic diffusion with the preservation of face-to-face interactions, that we test simulating a disease and a knowledge spreading simultaneously on a network of contacts. Our approach involves a two-step partitioning of the population. First, we tune the level of node clustering, creating 'social bubbles' with increased contacts within each bubble and fewer outside, while maintaining the average number of contacts in each network. Second, we tune the level of temporal clustering by pairing, for a certain time interval, nodes from specific social bubbles. Our results demonstrate that a hybrid approach can achieve better trade-offs between epidemic control and complex knowledge diffusion. The versatility of our model enables tuning and refining clustering levels to optimally achieve the desired trade-off, based on the potentially changing characteristics of a disease or knowledge diffusion process., G.C., G.S. and B.L. acknowledge the support of the PNRR ICSC National Research Centre for High Performance Computing, Big Data and Quantum Computing (grant no. CN00000013), under the NRRP MUR programme funded by the NextGenerationEU. B.L. also acknowledges the support of the PNRR project FAIR-Future AI Research (grant no. PE00000013), under the NRRP MUR programme funded by the NextGenerationEU. G.C. also acknowledges the support of the European Union's Horizon 2020 research and innovation programme under Marie Sklodowska-Curie grant agreement no. 101103026. L.L. has been supported by the ERC project "IMMUNE" (grant agreement ID: 101003183). F.B. acknowledges support from the Air Force Office of Scientific Research under award no. FA8655-22-1-7025.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Patterns in Temporal Networks with Higher-Order Egocentric Structures

  • Arregui García, Beatriz
  • Longa, Antonio
  • Lotito, Quintino Francesco
  • Meloni, Sandro
  • Cencetti, Giulia
This article belongs to the Special Issue Topological Data Analysis Meets Information Theory. New Perspectives for the Analysis of Higher-Order Interactions in Complex Systems., The analysis of complex and time-evolving interactions, such as those within social dynamics, represents a current challenge in the science of complex systems. Temporal networks stand as a suitable tool for schematizing such systems, encoding all the interactions appearing between pairs of individuals in discrete time. Over the years, network science has developed many measures to analyze and compare temporal networks. Some of them imply a decomposition of the network into small pieces of interactions; i.e., only involving a few nodes for a short time range. Along this line, a possible way to decompose a network is to assume an egocentric perspective; i.e., to consider for each node the time evolution of its neighborhood. This was proposed by Longa et al. by defining the "egocentric temporal neighborhood", which has proven to be a useful tool for characterizing temporal networks relative to social interactions. However, this definition neglects group interactions (quite common in social domains), as they are always decomposed into pairwise connections. A more general framework that also allows considering larger interactions is represented by higher-order networks. Here, we generalize the description of social interactions to hypergraphs. Consequently, we generalize their decomposition into "hyper egocentric temporal neighborhoods". This enables the analysis of social interactions, facilitating comparisons between different datasets or nodes within a dataset, while considering the intrinsic complexity presented by higher-order interactions. Even if we limit the order of interactions to the second order (triplets of nodes), our results reveal the importance of a higher-order representation.In fact, our analyses show that second-order structures are responsible for the majority of the variability at all scales: between datasets, amongst nodes, and over time., B.A.G. is partially supported by María de Maeztu Program for Centers and Units of Excellence in R&D, grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033. B.A.G. and S.M. acknowledge funding from the APASOS project PID2021-122256NB-C22 funded MCIN/AEI/10.13039/501100011033/FEDER, UE (Away to make Europe) and by the María de Maeztu Program for Centers and Units of Excellence in R&D, grant CEX2021-001164-M funded by the MCIN/AEI/10.13039/501100011033. A.L. acknowledges the support of the MUR PNRR project FAIR—Future AI Research (PE00000013) funded by the NextGenerationEU. G.C. acknowledges the support of the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No. 101103026., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Patterns in temporal networks with higher-order egocentric structures

  • Arregui García, Beatriz
  • Longa, Antonio
  • Lotito, Quintino Francesco
  • Meloni, Sandro
  • Cencetti, Giulia
The analysis of complex and time-evolving interactions like social dynamics represents a current challenge for the science of complex systems. Temporal networks stand as a suitable tool to schematise such systems, encoding all the appearing interactions between pairs of individuals in discrete time. Over the years, network science has developed many measures to analyse and compare temporal networks. Some of them imply a decomposition of the network into small pieces of interactions, i.e. only involving a few nodes for a short time range. Along this line, a possible way to decompose a network is to assume an egocentric perspective, i.e. to consider for each node the time evolution of its neighbourhood. This has been proposed by Longa et al. by defining the "egocentric temporal neighbourhood", which has proven a useful tool to characterise temporal networks relative to social interactions. However, this definition neglects group interactions (quite common in social domains) as they are always decomposed into pairwise connections.A more general framework that allows us to consider also larger interactions is represented by higher-order networks. Here, we generalise the description of social interactions by making use of hypergraphs, consequently, we generalise its decomposition into "hyper egocentric temporal neighbourhoods". This will allow us to analyse social interactions, to compare different datasets or different nodes inside a dataset, by taking into account the intrinsic complexity represented by higher-order interactions. Even if we limit the order of interactions to the second (triplets of nodes), our results reveal the importance of a higher-order representation. In fact, our analyses show second-order structures are responsible for the majority of the variability at all scales: between datasets, amongst nodes and over time., B.A.G. is partially supported by María de Maeztu Program for Centers and Units of Excellence in R&D, grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033. B.A.G. and S.M. acknowledge funding from the APASOS project PID2021-122256NB-C22 funded MCIN/AEI/10.13039/501100011033/FEDER, UE (Away to make Europe) and by the María de Maeztu Program for Centers and Units of Excellence in R&D, grant CEX2021-001164-M funded by the MCIN/AEI/10.13039/501100011033. A.L. acknowledges the support of the MUR PNRR project FAIR—Future AI Research (PE00000013) funded by the NextGenerationEU. G.C. acknowledges the support of the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No. 101103026., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No