DBRF-MEGN Method: An Algorithm for Inferring Gene Regulatory Networks from Large-Scale Gene Expression Profiles
The difference-based regulation finding-minimum equivalent gene network (DBRF-MEGN) method is an algorithm for inferring gene regulatory networks from gene expression profiles corresponding to gene perturbations. In this method, gene regulatory networks are modeled as signed directed graphs, and the most parsimonious graphs consistent with gene expression profiles are deduced by using a graph theoretical procedure. The method is applicable to large-scale gene expression profiles, and gene regulatory networks deduced by the method are highly consistent with gene regulations identified through classic small-scale experiments in genetics and cell biology. Free software for the method is available and runs under Windows or Linux platforms on a typical IBM-compatible personal computer. The DBRF-MEGN method will provide invaluable information for basic biology and drug discovery.
Key WordsGene network inference signed directed graph microarray gene expression profiles perturbation deletion mutant overexpression mutant
Unable to display preview. Download preview PDF.
- 11.Ideker TE, Thorsson V, Karp RM. Discovery of regulatory interactions through perturbation: inference and experimental design. Pac Symp Biocomput 2000;305–316.Google Scholar
- 12.Pe’er D, Regev A, Elidan G, et al. Inferring subnetworks from perturbed expression profiles. Bioinformatics 2001;17Suppl:S215–S224.Google Scholar
- 17.Sprague GFJr, Thorner JW. Pheromone response and signal transduction during the mating process of Saccharomyces cerevisiae. In: Jones EW, Pringle JR, Broach JR eds. The molecular and cellular biology of the yeast Saccharomyces. New York: Cold Spring Harbor Laboratory Press; 1992:657–744.Google Scholar
- 25.Herskowitz I, Rine J, Strathern J. Mating-type determination and matingtype interconversion in Saccharomyces cerevisiae. In: Jones RW, Pringle JR, Broach JR, eds. The molecular and cellular biology of the yeast Saccharomyces. New York: Cold Spring Harbor Laboratory Press, 1992:319–414.Google Scholar