Dynamic graph and polynomial chaos based models for contact tracing data analysis and optimal testing prescription

•Model represents individual-level contact tracing information using dynamic graphs.•S,E,I,R compartments are treated as probabilistic entities to capture uncertainty.•Model identifies individuals who are likely to be asymptomatic.•Polynomial Chaos Expansion formulation for quantifying uncertainties in the model.•Optimal testing prescription under limited resources to balance risk and uncertainty.