文章基本信息

标题：A proof of the DBRF-MEGN method, an algorithm for deducing minimum equivalent gene networks
本地全文：下载
作者：Koji Kyoda ; Kotaro Baba ; Hiroaki Kitano 等
期刊名称：Source Code for Biology and Medicine
印刷版ISSN：1751-0473
电子版ISSN：1751-0473
出版年度：2011
卷号：6
期号：1
页码：12
DOI：10.1186/1751-0473-6-12
语种：English
出版社：BioMed Central
摘要：We previously developed the DBRF-MEGN (d ifference-b ased r egulation f inding-m inimum e quivalent g ene n etwork) method, which deduces the most parsimonious signed directed graphs (SDGs) consistent with expression profiles of single-gene deletion mutants. However, until the present study, we have not presented the details of the method's algorithm or a proof of the algorithm. We describe in detail the algorithm of the DBRF-MEGN method and prove that the algorithm deduces all of the exact solutions of the most parsimonious SDGs consistent with expression profiles of gene deletion mutants. The DBRF-MEGN method provides all of the exact solutions of the most parsimonious SDGs consistent with expression profiles of gene deletion mutants.
关键词：DBRF-MEGN method ; proof ; algorithm ; gene network ; expression profiles