Most real world networks are dynamic, in the sense that nodes are added/deleted over time and connections among them evolve as well. Modeling the node degree distribution of such networks is very important, as it allows to characterize their resilience in terms of probability of node isolation. Unfortunately, in most cases this is highly challenging. In this paper, we propose an analytical framework for modeling the node degree distribution while taking into account node lifetime statistics. We provide exact solutions for two special cases of networks with preferential attachment, and we present simulation results that confirm the analytical ones.
Resilience analysis of time-varying networks with addition and deletion of nodes / Amoretti, M.; Ferrari, G.. - ELETTRONICO. - 2504:(2019), pp. 210-221. (Intervento presentato al convegno 20th Italian Conference on Theoretical Computer Science, ICTCS 2019 tenutosi a ita nel 2019).
Resilience analysis of time-varying networks with addition and deletion of nodes
Amoretti M.
;Ferrari G.
2019-01-01
Abstract
Most real world networks are dynamic, in the sense that nodes are added/deleted over time and connections among them evolve as well. Modeling the node degree distribution of such networks is very important, as it allows to characterize their resilience in terms of probability of node isolation. Unfortunately, in most cases this is highly challenging. In this paper, we propose an analytical framework for modeling the node degree distribution while taking into account node lifetime statistics. We provide exact solutions for two special cases of networks with preferential attachment, and we present simulation results that confirm the analytical ones.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
