Disordered nanoporous and "hard" carbons are widely used in batteries and supercapacitors, but their atomic structures are poorly determined. Here, we combine machine learning and DFT to obtain new atomistic insight into carbonaceous energy materials. We study structural models of porous and graphitic carbons, and Na intercalation as relevant for sodium-ion batteries.