The present invention is directed to nanowire structures and interconnected nanowire networks comprising such structures, as well as methods for their production. The nanowire structures comprise a nanowire core, a carbon-based layer, and in additional embodiments, carbon-based structures such as nanographitic plates consisting of graphenes formed on the nanowire cores, interconnecting the nanowire structures in the networks. The networks are porous structures that can be formed into membranes or particles. The nanowire structures and the networks formed using them are useful in catalyst and electrode applications, including fuel cells, as well as field emission devices, support substrates and chromatographic applications.