Local coherence in genetic interaction patterns reveals prevalent functional versatility

被引:20
作者
Pu, Shuye [1 ]
Ronen, Karen [1 ]
Vlasblom, James [1 ]
Greenblatt, Jack [2 ,3 ]
Wodak, Shoshana J. [1 ,3 ,4 ]
机构
[1] Hosp Sick Children, Mol Struct & Funct Program, Toronto, ON M5G 1X8, Canada
[2] Terrence Donnelly Ctr Cellular & Biomol Res, Toronto, ON, Canada
[3] Univ Toronto, Dept Mol Genet, Toronto, ON M5S 1A8, Canada
[4] Univ Toronto, Dept Biochem, Toronto, ON M5S 1A8, Canada
关键词
D O I
10.1093/bioinformatics/btn440
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: Epistatic or genetic interactions, representing the effects of mutating one gene on the phenotypes caused by mutations in one or moredistinct genes, can be very helpful for uncovering functional relationships between genes. Recently, the epistatic miniarray profiles (E-MAP) method has emerged as a powerful approach for identifying such interactions systematically. For E-MAP data analysis, hierarchical clustering is used to partition genes into groups on the basis of the similarity between their global interaction profiles, and the resulting descriptions assign each gene to only one group, thereby ignoring the multifunctional roles played by most genes. Results: Here, we present the original local coherence detection (LCD) algorithm for identifying groups of functionally related genes from E-MAP data in a manner that allows individual genes to be assigned to more than one functional group. This enables investigation of the pleiotropic nature of gene function. The performance of our algorithm is illustrated by applying it to two E-MAP datasets and an E-MAP-like in silico dataset for the yeast Saccharomyces cerevisiae. In addition to recapitulating the majority of the functional modules and many protein complexes reported previously, our algorithm uncovers many recently documented and novel multifunctional relationships between genes and gene groups. Our algorithm hence represents a valuable tool for uncovering new roles for genes with annotated functions and for mapping groups of genes and proteins into pathways.
引用
收藏
页码:2376 / 2383
页数:8
相关论文
共 29 条
[1]   Cooperative function of the CHD5-like protein Mdm39p with a P-type ATPase Spf1p in the maintenance of ER homeostasis in Saccharomyces cerevisiae [J].
Ando, A ;
Suzuki, C .
MOLECULAR GENETICS AND GENOMICS, 2005, 273 (06) :497-506
[2]   Gene Ontology: tool for the unification of biology [J].
Ashburner, M ;
Ball, CA ;
Blake, JA ;
Botstein, D ;
Butler, H ;
Cherry, JM ;
Davis, AP ;
Dolinski, K ;
Dwight, SS ;
Eppig, JT ;
Harris, MA ;
Hill, DP ;
Issel-Tarver, L ;
Kasarskis, A ;
Lewis, S ;
Matese, JC ;
Richardson, JE ;
Ringwald, M ;
Rubin, GM ;
Sherlock, G .
NATURE GENETICS, 2000, 25 (01) :25-29
[3]  
AVERY L, 1992, TRENDS GENET, V8, P312, DOI 10.1016/0168-9525(92)90263-4
[4]  
BAKER BS, 1980, GENETICS, V94, P383
[5]   Functional maps of protein complexes from quantitative genetic interaction data [J].
Bandyopadhyay, Sourav ;
Kelley, Ryan ;
Krogan, Nevan J. ;
Ideker, Trey .
PLOS COMPUTATIONAL BIOLOGY, 2008, 4 (04)
[6]   Exploring genetic interactions and networks with yeast [J].
Boone, Charles ;
Bussey, Howard ;
Andrews, Brenda J. .
NATURE REVIEWS GENETICS, 2007, 8 (06) :437-449
[7]  
CHENG Y, 2000, P 8 INT C INT SYST M, P93
[8]   Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map [J].
Collins, Sean R. ;
Miller, Kyle M. ;
Maas, Nancy L. ;
Roguev, Assen ;
Fillingham, Jeffrey ;
Chu, Clement S. ;
Schuldiner, Maya ;
Gebbia, Marinella ;
Recht, Judith ;
Shales, Michael ;
Ding, Huiming ;
Xu, Hong ;
Han, Junhong ;
Ingvarsdottir, Kristin ;
Cheng, Benjamin ;
Andrews, Brenda ;
Boone, Charles ;
Berger, Shelley L. ;
Hieter, Phil ;
Zhang, Zhiguo ;
Brown, Grant W. ;
Ingles, C. James ;
Emili, Andrew ;
Allis, C. David ;
Toczyski, David P. ;
Weissman, Jonathan S. ;
Greenblatt, Jack F. ;
Krogan, Nevan J. .
NATURE, 2007, 446 (7137) :806-810
[9]   Cod1p/Spf1p is a P-type ATPase involved in ER function and Ca2+ homeostasis [J].
Cronin, SR ;
Rao, RJ ;
Hampton, RY .
JOURNAL OF CELL BIOLOGY, 2002, 157 (06) :1017-1028
[10]   TABOO SEARCH - AN APPROACH TO THE MULTIPLE MINIMA PROBLEM [J].
CVIJOVIC, D ;
KLINOWSKI, J .
SCIENCE, 1995, 267 (5198) :664-666