Construction and analysis of single nucleotide polymorphism-single nucleotide polymorphism interaction networks.

The study of gene regulatory network and protein-protein interaction network is believed to be fundamental to the understanding of molecular processes and functions in systems biology. In this study, the authors are interested in single nucleotide polymorphism (SNP) level and construct SNP-SNP interaction network to understand genetic characters and pathogenetic mechanisms of complex diseases. The authors employ existing methods to mine, model and evaluate a SNP sub-network from SNP-SNP interactions. In the study, the authors employ the two SNP datasets: Parkinson disease and coronary artery disease to demonstrate the procedure of construction and analysis of SNP-SNP interaction networks. Experimental results are reported to demonstrate the procedure of construction and analysis of such SNP-SNP interaction networks can recover some existing biological results and related disease genes.

[1]  M. Ng,et al.  SNP Selection and Classification of Genome-Wide SNP Data Using Stratified Sampling Random Forests , 2012, IEEE Transactions on NanoBioscience.

[2]  Yunming Ye,et al.  Stratified Random Forest for Genome-wide Association Study , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine.

[3]  Michael K. Ng,et al.  Shrunken methodology to genome-wide SNPs selection and construction of SNPs networks , 2010, BMC Systems Biology.

[4]  Kazuyuki Aihara,et al.  Modeling Biomolecular Networks in Cells: Structures and Dynamics , 2010 .

[5]  Qiang Yang,et al.  Predictive rule inference for epistatic interaction detection in genome-wide association studies , 2010, Bioinform..

[6]  Pablo Moscato,et al.  The Gene Interaction Miner: a new tool for data mining contextual information for protein-protein interaction analysis , 2010, Bioinform..

[7]  Huiqing Liu,et al.  Identifying mRNA targets of microRNA dysregulated in cancer: with application to clear cell Renal Cell Carcinoma , 2010, BMC Systems Biology.

[8]  Heike Bickeböller,et al.  Tests for candidate-gene interaction for longitudinal quantitative traits measured in a large cohort , 2009, BMC proceedings.

[9]  Wenjun Zhong,et al.  Classification tree for detection of single-nucleotide polymorphism (SNP)-by-SNP interactions related to heart disease: Framingham Heart Study , 2009, BMC proceedings.

[10]  Doina Caragea,et al.  Bi-relational Network Analysis Using a Fast Random Walk with Restart , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[11]  Hagit Shatkay,et al.  Functionally informative tag SNP selection using a pareto-optimal approach: playing the game of life , 2009, BMC Bioinformatics.

[12]  Ambuj K. Singh,et al.  RRW: repeated random walks on genome-scale protein networks for local cluster discovery , 2009, BMC Bioinformatics.

[13]  Hamid Pezeshk,et al.  BMC Bioinformatics BioMed Central Methodology article Global haplotype partitioning for maximal associated SNP pairs , 2009 .

[14]  Luonan Chen,et al.  Biomolecular Networks: Methods and Applications in Systems Biology , 2009 .

[15]  Aidong Zhang,et al.  Protein Interaction Networks: Computational Analysis , 2009 .

[16]  Hagit Shatkay,et al.  An integrative scoring system for ranking SNPs by their potential deleterious effects , 2009, Bioinform..

[17]  Rui Jiang,et al.  A random forest approach to the detection of epistatic interactions in case-control studies , 2009, BMC Bioinformatics.

[18]  P. Chanda,et al.  The challenge of detecting epistasis (G×G Interactions): Genetic Analysis Workshop 16 , 2009, Genetic epidemiology.

[19]  Ying Wang,et al.  Quantitative Function for Community Detection , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jing Cao,et al.  Bayesian optimal discovery procedure for simultaneous significance testing , 2009, BMC Bioinformatics.

[21]  Holger Schwender,et al.  Identification of SNP interactions using logic regression. , 2008, Biostatistics.

[22]  Manuel A. R. Ferreira,et al.  PLINK: a tool set for whole-genome association and population-based linkage analyses. , 2007, American journal of human genetics.

[23]  D. Brook.  Faculty Opinions recommendation of Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls. , 2007 .

[24]  Simon C. Potter,et al.  Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls , 2007, Nature.

[25]  Pak Chung Sham,et al.  WHAP: haplotype-based association analysis , 2007, Bioinform..

[26]  Chengbang Huang,et al.  Predicting Protein-Protein Interactions from Protein Domains Using a Set Cover Approach , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[27]  C. Carlson,et al.  Association of polymorphisms in the CRP gene with circulating C-reactive protein levels and cardiovascular events. , 2006, JAMA.

[28]  Christos Faloutsos,et al.  Center-piece subgraphs: problem definition and fast solutions , 2006, KDD '06.

[29]  Laura J. Scott,et al.  SNP Function Portal: a web database for exploring the function implication of SNP alleles , 2006, ISMB.

[30]  Pablo Tamayo,et al.  Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[31]  T. Barrette,et al.  Probabilistic model of the human protein-protein interaction network , 2005, Nature Biotechnology.

[32]  M. Gustafsson,et al.  Constructing and analyzing a large-scale gene-to-gene regulatory network Lasso-constrained inference and biological validation , 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[33]  F. Leonetti,et al.  Adiponectin expression in human epicardial adipose tissue in vivo is lower in patients with coronary artery disease. , 2005, Cytokine.

[34]  M. Daly,et al.  Genome-wide association studies for common diseases and complex traits , 2005, Nature Reviews Genetics.

[35]  Ingo Ruczinski,et al.  Identifying interacting SNPs using Monte Carlo logic regression , 2005, Genetic epidemiology.

[36]  Jason H Moore,et al.  Computational analysis of gene-gene interactions using multifactor dimensionality reduction , 2004, Expert review of molecular diagnostics.

[37]  Michael Knapp,et al.  A powerful strategy to account for multiple testing in the context of haplotype analysis. , 2004, American journal of human genetics.

[38]  B. Horne,et al.  Principal component analysis for selection of optimal SNP‐sets that capture intragenic genetic variation , 2004, Genetic epidemiology.

[39]  Peter Olson,et al.  Printed in U.S.A. Copyright © 2003 by The Endocrine Society doi: 10.1210/en.2003-0288 Minireview: Lipid Metabolism, Metabolic Diseases, and , 2022 .

[40]  Jason H. Moore,et al.  Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions , 2003, Bioinform..

[41]  Jason H. Moore,et al.  Power of multifactor dimensionality reduction for detecting gene‐gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity , 2003, Genetic epidemiology.

[42]  A. E. Hirsh,et al.  Evolutionary Rate in the Protein Interaction Network , 2002, Science.

[43]  L. Hood,et al.  A Genomic Regulatory Network for Development , 2002, Science.

[44]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[45]  J. H. Moore,et al.  Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. , 2001, American journal of human genetics.

[46]  N. Schork,et al.  Single nucleotide polymorphisms and the future of genetic epidemiology , 2000, Clinical genetics.

[47]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[48]  D. Bishop-Bailey.  Peroxisome proliferator‐activated receptors in the cardiovascular system , 2000, British journal of pharmacology.

[49]  A. Brookes.  The essence of SNPs. , 1999, Gene.

[50]  N Risch,et al.  The Future of Genetic Studies of Complex Human Diseases , 1996, Science.