Sem Best Shortest Paths for the Characterization of Differentially Expressed Genes

In the last years, systems and computational biology focused their efforts in uncovering the causal relationships among the observable perturbations of gene regulatory networks and human diseases. This problem becomes even more challenging when network models and algorithms have to take into account slightly significant effects, caused by often peripheral or unknown genes that cooperatively cause the observed diseased phenotype. Many solutions, from community and pathway analysis to information flow simulation, have been proposed, with the aim of reproducing biological regulatory networks and cascades, directly from empirical data as gene expression microarray data. In this contribute, we propose a methodology to evaluate the most important shortest paths between differentially expressed genes in biological interaction networks, with absolutely no need of user-defined parameters or heuristic rules, enabling a free-of-bias discovery and overcoming common issues affecting the most recent network-based algorithms.

[1]  Aleksandar Stojmirovic,et al.  ITM Probe: analyzing information flow in protein networks , 2009, Bioinform..

[2]  T. Giese,et al.  Cytokine/chemokine messenger-RNA expression profiles in ulcerative colitis and Crohn's disease , 2002, Virchows Archiv.

[3]  P. Rosenstiel,et al.  G Protein-Coupled Receptor 43 Is Essential for Neutrophil Recruitment during Intestinal Inflammation1 , 2009, The Journal of Immunology.

[4]  Daniele Pepe,et al.  Investigating perturbed pathway modules from gene expression data via structural equation models , 2014, BMC Bioinformatics.

[5]  G Van Assche,et al.  Mucosal gene signatures to predict response to infliximab in patients with ulcerative colitis , 2009, Gut.

[6]  P. Bentler,et al.  Cutoff criteria for fit indexes in covariance structure analysis : Conventional criteria versus new alternatives , 1999 .

[7]  Srinivasan Parthasarathy,et al.  A single source k-shortest paths algorithm to infer regulatory pathways in a gene network , 2012, Bioinform..

[8]  Pooja Mittal,et al.  A novel signaling pathway impact analysis , 2009, Bioinform..

[9]  Paul Rutgeerts,et al.  Infliximab for induction and maintenance therapy for ulcerative colitis. , 2005, The New England journal of medicine.

[10]  Stefan Wiemann,et al.  KEGGgraph: a graph approach to KEGG PATHWAY in R and bioconductor , 2009, Bioinform..

[11]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[12]  Kenneth A. Bollen,et al.  Structural Equations with Latent Variables , 1989 .

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

[14]  Guangchuang Yu,et al.  clusterProfiler: an R package for comparing biological themes among gene clusters. , 2012, Omics : a journal of integrative biology.

[15]  K. Strimmer,et al.  Statistical Applications in Genetics and Molecular Biology A Shrinkage Approach to Large-Scale Covariance Matrix Estimation and Implications for Functional Genomics , 2011 .

[16]  Ni Li,et al.  Gene Ontology Annotations and Resources , 2012, Nucleic Acids Res..

[17]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[18]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[19]  Haiyuan Yu,et al.  Network-based methods for human disease gene prediction. , 2011, Briefings in functional genomics.

[20]  Genshiro Kitagawa,et al.  Bayesian Information Criteria , 2008 .

[21]  Susumu Goto,et al.  The KEGG resource for deciphering the genome , 2004, Nucleic Acids Res..

[22]  Sean R. Davis,et al.  NCBI GEO: archive for functional genomics data sets—update , 2012, Nucleic Acids Res..

[23]  Daniele Pepe,et al.  Pathway Composite Variables: A Useful Tool for the Interpretation of Biological Pathways in the Analysis of Gene Expression Data , 2014 .