Methods and systems are provided for inferred information propagation for aircraft prognostics. The method includes receiving, by a processor, an original time-series of data points for a component as an input; preprocessing the input to divide the original time-series of data into subsets of data by applying a time-window over the original time-series of data points; and computing, by the processor, a Mutual Information (MI) value for each pair of variables within each subset of data. The method also includes constructing, by the processor, a sequence of relationship graphs using the computed MI values; clustering, by the processor, each relationship graph; and analyzing, by the processor, the time-ordered sequence of clustered relationship graphs to identify features in the component.