  The diversity of fifth generation (5G) network use cases, multiple access
technologies, and network deployments requires measures of network robustness
that complement throughput-centric error rates. In this paper, we investigate
robustness in nonorthogonal multiple access (NOMA) 5G networks through temporal
network theory. We develop a graph model and analytical framework to
characterize time-varying network connectedness as a function of NOMA
overloading. We extend our analysis to derive lower bounds and probability
expressions for the number of medium access control frames required to achieve
pairwise connectivity between all network devices. We support our analytical
results through simulation.
