The estimation of the parameters of a probability distribution (e.g., moments) plays an important role both in the model-based system engineering (e.g., analysis and verification through Statistical Model Checking (SMC)) and in the identification of parameters of predictive models (e.g., systems biology, social networks). The contribution of this PhD thesis is both on the algorithm side and on the modeling side. On the algorithm side, we overview a set of Monte Carlo-based Statistical Model Checking tools and algorithms for the verification of Cyber-Physical Systems, and we provide selection criteria for the verification problem at hand. Furthermore, we present an efficient Monte Carlo-based algorithm to estimate the expected value of a multivariate random variable, when marginal density functions are not known. We prove the correctness of our algorithm, we give an Upper Bound and a Lower Bound to its complexity and we present experimental results confirming our evaluations. On the modeling side, we present a mechanistic and identifiable model to predict, at the node level and at a set of nodes level, the expected value of the retweeting rate of a message inside a social network, at a certain time. Our model parameters are random variables, whose distribution parameters are estimated from an available dataset. We experimentally show that our model reliably predicts both the qualitative and the quantitative time behavior of retweeting rates. This is confirmed by the high correlation between the predicted and the observed data. These results enable a simulation-based analysis of users or of a set of users' behaviors inside a network.

Estimation of distribution parameters as a tool for model-based system engineering and model identification / Pappagallo, Angela. - (2020 Dec 14).

Estimation of distribution parameters as a tool for model-based system engineering and model identification

PAPPAGALLO, ANGELA
14/12/2020

Abstract

The estimation of the parameters of a probability distribution (e.g., moments) plays an important role both in the model-based system engineering (e.g., analysis and verification through Statistical Model Checking (SMC)) and in the identification of parameters of predictive models (e.g., systems biology, social networks). The contribution of this PhD thesis is both on the algorithm side and on the modeling side. On the algorithm side, we overview a set of Monte Carlo-based Statistical Model Checking tools and algorithms for the verification of Cyber-Physical Systems, and we provide selection criteria for the verification problem at hand. Furthermore, we present an efficient Monte Carlo-based algorithm to estimate the expected value of a multivariate random variable, when marginal density functions are not known. We prove the correctness of our algorithm, we give an Upper Bound and a Lower Bound to its complexity and we present experimental results confirming our evaluations. On the modeling side, we present a mechanistic and identifiable model to predict, at the node level and at a set of nodes level, the expected value of the retweeting rate of a message inside a social network, at a certain time. Our model parameters are random variables, whose distribution parameters are estimated from an available dataset. We experimentally show that our model reliably predicts both the qualitative and the quantitative time behavior of retweeting rates. This is confirmed by the high correlation between the predicted and the observed data. These results enable a simulation-based analysis of users or of a set of users' behaviors inside a network.
14-dic-2020
File allegati a questo prodotto
File Dimensione Formato  
Tesi_dottorato_Pappagallo.pdf

Open Access dal 15/12/2021

Tipologia: Tesi di dottorato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 9.5 MB
Formato Adobe PDF
9.5 MB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1516838
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact