We investigate the emergence of quantum scars in a general ensemble of random Hamiltonians (of which the PXP is a particular realization), that we refer to as quantum local random networks. We find two types of scars, that we call stochastic and statistical. We identify specific signatures of the localized nature of these eigenstates by analyzing a combination of indicators of quantum ergodicity and properties related to the network structure of the model. Within this parallelism, we associate the emergence of statistical scars to the presence of motifs in the network, that reflects how these are associated to links with anomalously small connectivity (as measured, e.g., by their betweenness). Most remarkably, statistical scars appear at well-defined values of energy, predicted solely on the base of network theory. We study the scaling of the number of statistical scars with system size: below a threshold connectivity, we find that the number of statistical scars increases with system size. This allows to the define the concept of statistical stability of quantum scars.