A carbonaceous material, also referred to as a carbon alloy, and a process of making the carbonaceous material is provided. A particulate of partially pyrolyzed carbon (PPC) base is formed on heating a carbon-containing feed material and a nucleating agent in the form of a interactive filler is included. The nucleating agent is adhered together to the PPC particles by application of heat. The material is molded into a shape, voids in the material are collapsed and the resulting carbon alloy is cooled.