A precursor solution of a transition metal based material is formed into a plurality of interconnected nanofibers by electro-spinning the precursor solution with the nanofibers converted to a catalytically active material by a heat treatment. Selected subsequent treatments can enhance catalytic activity.