It is critical to be able to identify longitudinally changing genes in temporal data so that studies can be focused on how gene expression changes in a dynamic way. While biological networks continue to play a significant role in modeling and characterizing complex relationships in biological systems, most network modeling studies in biomedical research focus on snapshot or 'static' network-based analysis to identify genes of interest. In this study, we use a temporal non-sampling network-based approach to identify and rank genes that exhibit significant co-expression variation over time. We use in the C. elegans gene correlation network obtained from mRNA expression profiles to illustrate the value of the proposed approach. We compare the results of this method to results obtained from traditional statistical analysis that focuses on identifying simple differentially expressed genes. We show that rank-based temporal network analysis can identify genes that contribute to changes in the network structure and consequently contribute to changes in the genetic regulatory machine.