Prediction and Validation of Gene-Disease Associations Using Methods Inspired by Social Network Analyses

被引:118
作者
Singh-Blom, U. Martin [1 ,2 ]
Natarajan, Nagarajan [3 ]
Tewari, Ambuj [4 ]
Woods, John O. [1 ]
Dhillon, Inderjit S. [3 ]
Marcotte, Edward M. [1 ,5 ]
机构
[1] Univ Texas Austin, Ctr Syst & Synthet Biol, Inst Cellular & Mol Biol, Austin, TX 78712 USA
[2] Karolinska Inst, Dept Med, Stockholm, Sweden
[3] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
[4] Univ Michigan, Dept Stat, Ann Arbor, MI 48109 USA
[5] Univ Texas Austin, Dept Chem & Biochem, Austin, TX 78712 USA
基金
美国国家科学基金会; 美国国家卫生研究院;
关键词
GENOME; DATABASE; PRIORITIZATION; IDENTIFICATION; INTEGRATION; PHENOTYPE; RESOURCE; BIOLOGY; WALKING; MODELS;
D O I
10.1371/journal.pone.0058977
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Correctly identifying associations of genes with diseases has long been a goal in biology. With the emergence of large-scale gene-phenotype association datasets in biology, we can leverage statistical and machine learning methods to help us achieve this goal. In this paper, we present two methods for predicting gene-disease associations based on functional gene associations and gene-phenotype associations in model organisms. The first method, the Katz measure, is motivated from its success in social network link prediction, and is very closely related to some of the recent methods proposed for gene-disease association inference. The second method, called CATAPULT (Combining dATa Across species using Positive-Unlabeled Learning Techniques), is a supervised machine learning method that uses a biased support vector machine where the features are derived from walks in a heterogeneous gene-trait network. We study the performance of the proposed methods and related state-of-the-art methods using two different evaluation strategies, on two distinct data sets, namely OMIM phenotypes and drug-target interactions. Finally, by measuring the performance of the methods using two different evaluation strategies, we show that even though both methods perform very well, the Katz measure is better at identifying associations between traits and poorly studied genes, whereas CATAPULT is better suited to correctly identifying gene-trait associations overall. The authors want to thank Jon Laurent and Kris McGary for some of the data used, and Li and Patra for making their code available. Most of Ambuj Tewari's contribution to this work happened while he was a postdoctoral fellow at the University of Texas at Austin.
引用
收藏
页数:17
相关论文
共 49 条
[21]   Walking the interactome for prioritization of candidate disease genes [J].
Koehler, Sebastian ;
Bauer, Sebastian ;
Horn, Denise ;
Robinson, Peter N. .
AMERICAN JOURNAL OF HUMAN GENETICS, 2008, 82 (04) :949-958
[22]   ASSOCIATION OF AN INVERSION OF CHROMOSOME-16 WITH ABNORMAL MARROW EOSINOPHILS IN ACUTE MYELOMONOCYTIC LEUKEMIA - A UNIQUE CYTOGENETIC CLINICOPATHOLOGICAL ASSOCIATION [J].
LEBEAU, MM ;
LARSON, RA ;
BITTER, MA ;
VARDIMAN, JW ;
GOLOMB, HM ;
ROWLEY, JD .
NEW ENGLAND JOURNAL OF MEDICINE, 1983, 309 (11) :630-636
[23]   A probabilistic functional network of yeast genes [J].
Lee, I ;
Date, SV ;
Adai, AT ;
Marcotte, EM .
SCIENCE, 2004, 306 (5701) :1555-1558
[24]   Prioritizing candidate disease genes by network-based boosting of genome-wide association data [J].
Lee, Insuk ;
Blom, U. Martin ;
Wang, Peggy I. ;
Shim, Jung Eun ;
Marcotte, Edward M. .
GENOME RESEARCH, 2011, 21 (07) :1109-1121
[25]  
Lee W. S., 2003, P 20 INT C MACH LEAR, P448
[26]   Genome-wide inferring gene-phenotype relationship by walking on the heterogeneous network [J].
Li, Yongjin ;
Patra, Jagdish C. .
BIOINFORMATICS, 2010, 26 (09) :1219-1224
[27]   The link-prediction problem for social networks [J].
Liben-Nowell, David ;
Kleinberg, Jon .
JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2007, 58 (07) :1019-1031
[28]   Genome-wide prioritization of disease genes and identification of disease-disease associations from an integrated human functional linkage network [J].
Linghu, Bolan ;
Snitkin, Evan S. ;
Hu, Zhenjun ;
Xia, Yu ;
DeLisi, Charles .
GENOME BIOLOGY, 2009, 10 (09)
[29]   Broad network-based predictability of Saccharomyces cerevisiae gene loss-of-function phenotypes [J].
McGary, Kriston L. ;
Lee, Insuk ;
Marcotte, Edward M. .
GENOME BIOLOGY, 2007, 8 (12)
[30]   Systematic discovery of nonobvious human disease models through orthologous phenotypes [J].
McGary, Kriston L. ;
Park, Tae Joo ;
Woods, John O. ;
Cha, Hye Ji ;
Wallingford, John B. ;
Marcotte, Edward M. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (14) :6544-6549