Inferring disease causing genes and their pathways: A mathematical perspective

A system level view of cellular processes for human and several organisms can be cap- tured by analyzing molecular interaction networks. A molecular interaction network formed of differentially expressed genes and their interactions helps to understand key players behind disease development. So, if the functions of these genes are blocked by altering their interactions, it would have a great impact in controlling the disease. Due to this promising consequence, the problem of inferring disease causing genes and their pathways has attained a crucial position in computational biology research. However, considering the huge size of interaction networks, executing computations can be costly. Review of literatures shows that the methods proposed for finding the set of disease causing genes could be assessed in terms of their accuracy which a perfect algorithm would find. Along with accuracy, the time complexity of the method is also important, as high time complexities would limit the number of pathways that could be found within a pragmatic time interval.

[1]  Yoo-Ah Kim,et al.  Modeling information flow in biological networks , 2011, Physical biology.

[2]  John Okyere,et al.  How to decide? Different methods of calculating gene expression from short oligonucleotide array data will give different results , 2006, BMC Bioinformatics.

[3]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[4]  M. Jarvelin,et al.  Highly interconnected genes in disease-specific networks are enriched for disease-associated polymorphisms , 2012, Genome Biology.

[5]  Chandan K. Reddy,et al.  Ranking differential Hubs in gene Co-Expression Networks , 2012, J. Bioinform. Comput. Biol..

[6]  Reinhard Schneider,et al.  Using graph theory to analyze biological networks , 2011, BioData Mining.

[7]  Teresa M. Przytycka,et al.  Simultaneous Identification of Causal Genes and Dys-Regulated Pathways in Complex Diseases , 2010, RECOMB.

[8]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[9]  Chao Wu,et al.  Network-based differential gene expression analysis suggests cell cycle related genes regulated by E2F1 underlie the molecular difference between smoker and non-smoker lung adenocarcinoma , 2013, BMC Bioinformatics.

[10]  Teresa M. Przytycka,et al.  Chapter 5: Network Biology Approach to Complex Diseases , 2012, PLoS Comput. Biol..

[11]  Damian Szklarczyk,et al.  The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored , 2010, Nucleic Acids Res..

[12]  C. Foy,et al.  RESEARCH ARTICLE Open Access Evaluation of external RNA controls for , 2022 .

[13]  E. Kawasaki.  The end of the microarray Tower of Babel: will universal standards lead the way? , 2006, Journal of biomolecular techniques : JBT.

[14]  Li Wang,et al.  An integrative approach for causal gene identification and gene regulatory pathway inference , 2006, ISMB.

[15]  Mingming Jia,et al.  COSMIC: exploring the world's knowledge of somatic mutations in human cancer , 2014, Nucleic Acids Res..

[16]  Paul A. Bates,et al.  Global topological features of cancer proteins in the human interactome , 2006, Bioinform..

[17]  T. Ideker,et al.  Systematic interpretation of genetic interactions using protein networks , 2005, Nature Biotechnology.

[18]  Tatiana A. Tatusova,et al.  Entrez Gene: gene-centered information at NCBI , 2004, Nucleic Acids Res..

[19]  Michael A. Charleston,et al.  Differential variability analysis of gene expression and its application to human diseases , 2008, ISMB.

[20]  Dennis Shasha,et al.  NetMatch : a Cytoscape plugin for searching biological networks , 2006 .

[21]  S. Dudoit,et al.  STATISTICAL METHODS FOR IDENTIFYING DIFFERENTIALLY EXPRESSED GENES IN REPLICATED cDNA MICROARRAY EXPERIMENTS , 2002 .

[22]  Teresa M. Przytycka,et al.  Identifying Causal Genes and Dysregulated Pathways in Complex Diseases , 2011, PLoS Comput. Biol..

[23]  Charlotte M. Deane,et al.  Revisiting Date and Party Hubs: Novel Approaches to Role Assignment in Protein Interaction Networks , 2009, PLoS Comput. Biol..

[24]  Yonina C. Eldar,et al.  eQED: an efficient method for interpreting eQTL associations using protein networks , 2008, Molecular systems biology.

[25]  E. Sonnhammer,et al.  Network-based Identification of Novel Cancer Genes , 2009, Molecular & Cellular Proteomics.

[26]  Jing Yang,et al.  The human disease network in terms of dysfunctional regulatory mechanisms , 2015, Biology Direct.

[27]  Ali Shojaie,et al.  Link Prediction in Biological Networks using Multi-Mode Exponential Random Graph Models , 2013 .

[28]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[29]  Rafael A Irizarry,et al.  Exploration, normalization, and summaries of high density oligonucleotide array probe level data. , 2003, Biostatistics.

[30]  Christian von Mering,et al.  STRING 7—recent developments in the integration and prediction of protein interactions , 2006, Nucleic Acids Res..

[31]  C. Larsson,et al.  Prognostic stromal gene signatures in breast cancer , 2015, Breast Cancer Research.