Construction of Gene Regulatory Networks by Path Consistency Algorithm Based on Node Ordering and Conditional Mutual Information

Abstract

In order to accurately determine the directions of being constructed gene regulatory network,on the basis of path consistency algorithm based on conditional mutual information(PCA-CMI),the authors applied node ordering(NO) to design a novel algorithm,PCA-CMI-NO.To achieve this purpose,they made some improvements on the graph splitting method: first filtered mutual information between a pair of nodes,then arranged substructures in descending order of Bayesian scores,and finally according to the arrangement chose the orientation of the edge between the same gene pair included in the different substructures.In the end,the ordering results were employed in the regulatory network inferred by PCA-CMI to obtain the directions,and at the same time the conditional mutual information was used to remove the edges of independent relationship to improve the accuracy of the gene regulatory network.DREAM3 datasets were used to compare the performance of PCA-CMI-NO and the ordered K2 algorithm.The superiority of PCA-CMI-NO was proved.