Asymptotically-flat spacetimes play a central role in the study of gravitational radiation. They are also the arena which enables to understand the relationship between asymptotic symmetries, soft graviton theorems, and memory effects. While this relationship is well understood at leading order in terms of BMS symmetries and flux-balance laws for the mass and angular momentum, the subleading structure has only begun to be investigated recently. In this talk we will present a study of this subleading structure using the Newman-Penrose formalism. This enables to identify an infinite tower of quasi-conserved charges generating an intriguing algebraic structure.