Methods and apparatus to characterize and predict network health status are presented. A particular method of characterizing and predicting a health status of a network node includes receiving a plurality of report values associated with the network node, where each report value is one of alert and normal, and where each report value is received at a corresponding time. The method includes calculating a current report weight associated with a current report value received at a current time. When a first previous report value was received at a first previous time before the current time, the current report weight is calculated based at least partially on the current report value and at least partially on a first previous report weight associated with the first previous value. The method includes storing the current report weight at a memory device.