DETECTING COMMUNITY STRUCTURES IN GENE NETWORKS USING GENE-ONTOLOGY ANNOTATION

Lecture Notes in Operations Research(2007)

引用 25|浏览4
暂无评分
摘要
In this note, we explore - by means of a specific case study - the potential of a new approach towards identifying gene functional modules in Gene-Ontology (or, for short, GO) networks, i.e., networks whose nodes are formed by the genes from a given collection of genes under consideration while two such nodes are connected by an edge if and only if they share according to their GO annotation - at least one gene attribute. We construct such a network for genes from the Zebra-Fish-genome data base. Then, to detect the implied GO-based gene communities, we apply the FastCommunity heuristics developed by Aaron Clauset et al and, as an alternative, a Linear-Programming-based method for community detection recently developed by William Chen et al, we discuss the biological significance of the gene communities identified by these methods and, finally, we discuss the potential of community-detection methods as general tools for (i) identifying gene functional modules on the basis of GO data as well as (ii) for deriving insights regarding such modules even if, instead of reliable and comparatively detailed and sophisticated GO annotations, only comparatively primitive "yes-no" data about functional attributes are available, corroborating that community-detection methods may actually be useful for constructing (or checking) GO annotations on the basis of much less sophisticated primary data.
更多
查看译文
关键词
linear program,gene network,community structure
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要