Porous and/or curved nanofiber bearing substrate materials are provided having enhanced surface area for a variety of applications including as electrical substrates, semipermeable membranes and barriers, structural lattices for tissue culturing and for composite materials, production of long unbranched nanofibers, and the like. A method of producing nanofibers is disclosed including providing a plurality of microparticles or nanoparticles such as carbon black particles having a catalyst material deposited thereon, and synthesizing a plurality of nanofibers from the catalyst material on the microparticles or nanoparticles. Compositions including carbon black particles having nanowires deposited thereon are further disclosed.