BRANE Cut: Biologically-related a priori network enhancement with graph cuts for gene regulatory network inference

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Pirayre, Aurélie ^a,b   Couprie, Camille ^a,c   Bidard, Frédérique ^a   Duval, Laurent ^a   Pesquet, Jean Christophe ^b  

^a IFP ENERGIES NOUVELLES   (France)

^b UNIVERSITÉ PARIS EST   (France)

^c FACEBOOK AI RESEARCH   (United States)

Author keywords

Discrete optimization; DREAM challenge; Gene expression data; Graph cuts; Network inference; Reverse engineering

Indexed keywords

COMPUTATIONAL EFFICIENCY; ESCHERICHIA COLI; GENE EXPRESSION; IMAGE SEGMENTATION; REVERSE ENGINEERING; STRUCTURAL OPTIMIZATION;

DISCRETE OPTIMIZATION; DREAM CHALLENGE; GENE EXPRESSION DATA; GRAPH CUT; NETWORK INFERENCE;

GRAPHIC METHODS;

ALGORITHM; AREA UNDER THE CURVE; COMPUTER SIMULATION; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETIC DATABASE; GENETICS; REPRODUCIBILITY;

ALGORITHMS; AREA UNDER CURVE; COMPUTER SIMULATION; DATABASES, GENETIC; ESCHERICHIA COLI; GENE REGULATORY NETWORKS; REPRODUCIBILITY OF RESULTS;

EID: 84946406582     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0754-2     Document Type: Article

References (31)

1. Rapaport F, Zinovyev A, Dutreix M, Barillot E, Vert JP. Classification of microarray data using gene networks. BMC Bioinformatics. 2007; 8(1):35.
2. Marbach D, Costello JC, Küffner R, Vega NM, Prill RJ, Camacho DM, et al.Wisdom of crowds for robust gene network inference. Nat Methods. 2012; 9(8):796-804.
3. Thomas SA, Jin Y. Reconstructing biological gene regulatory networks: where optimization meets big data. Evol Intell. 2013; 7(1):29-47.
4. Zhang X, Liu K, Liu ZP, Duval B, Richer JM, Zhao XM, et al.NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference. Bioinformatics. 2013; 29(1):106-13.
5. Butte AJ, Kohane IS. Mutual information relevance networks: Functional genomic clustering using pairwise entropy measurements. In: Pac. Symp. Biocomputing. vol. 5. Hawaii, HI, USA. p. 415-29.
6. Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Dalla Favera R, et al.ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics. 2006; 7(Suppl. 1)(5):7.
7. Meyer PE, Kontos K, Lafitte F, Bontempi G. Information-theoretic inference of large transcriptional regulatory networks. EURASIP J Bioinformatics Syst Biol. 2007; 2007:1-9.
8. Faith JJ, Hayete B, Thaden JT, Mogno I, Wierzbowski J, Cottarel G, et al.Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 2007; 5(1):54-66.
9. Schäfer J, Strimmer K. A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics. Stat Sinica. 2005;4(1).
10. Charbonnier C, Chiquet J, Ambroise C. Weighted-Lasso for structured network inference from time course data. Stat Appl Genet Mol Biol.2010;9(1).
11. Krouk G, Mirowski P, LeCun Y, Shasha DE, Coruzzi GM. Predictive network modeling of the high-resolution dynamic plant transcriptome in response to nitrate. Genome Biol. 2010; 11(12):123.
12. Feizi S, Marbach D, Médard M, Kellis M. Network deconvolution as a general method to distinguish direct dependencies in networks. Nat Biotechnol. 2013; 31(8):726-33.
13. Huynh-Thu VA, Irrthum A, Wehenkel L, Geurts P. Inferring regulatory networks from expression data using tree-based methods. PLoS One. 2010; 5(9):1-10.
14. Huynh-Thu VA, Sanguinetti G. Combining tree-based and dynamical systems for the inference of gene regulatory networks. Bioinformatics. 2015; 31(10):1614-1622.
15. Hecker M, Lambeck S, Toepfer S, van Someren E, Guthke R. Gene regulatory network inference: Data integration in dynamic models-a review. Biosystems. 2009; 96(1):86-103.
16. Kolmogorov V, Rother C. Minimizing nonsubmodular functions with graph cuts-a review. IEEE Trans Pattern Anal Mach Intell. 2007; 29(7):1274-9.
17. Parikh JR, Xia Y, Marto JA. Multi-edge gene set networks reveal novel insights into global relationships between biological themes. PLoS One. 2012; 7(9):1-15.
18. Sugiyama M, Azencott CA, Grimm D, Kawahara Y, Borgwardt KM. Multi-task feature selection on multiple networks via maximum flows. In: Proc. SIAM Int. Conf. Data Mining. Philadelphia, PA, USA: 2014. p. 199-207.
19. Chiquet J, Smith A, Grasseau G, Matias C, Ambroise C. SIMoNe: Statistical Inference for MOdular NEtworks. Bioinformatics. 2009; 25(3):417-8.
20. Espinosa-Soto C, Wagner A. Specialization can drive the evolution of modularity. PLoS Comput Biol. 2010; 6(3):1000719.
21. Canny J. A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell. 1986; 8(6):679-98.
22. Ollion J, Cochennec J, Loll F, Escude C, Boudier T. TANGO: a generic tool for high-throughput 3D image analysis for studying nuclear organization. Bioinformatics. 2013; 29(14):1840-1.
23. Huber P. Robust Statistical Procedures, 2nd edn. Philadelphia: Society for Industrial and Applied Mathematics; 1996.
24. Ford Jr LR, Fulkerson DR. Maximal flow through a network. Canad J Math. 1956; 8:399-404.
25. Kolmogorov V, Zabih R. What energy functions can be minimized via graph cuts?IEEE Trans. Pattern Anal. Mach. Intell. 2004; 26(2):147-59.
26. Boykov Y, Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell. 2004; 26(9):1124-37.
27. Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G. Revealing strengths and weaknesses of methods for gene network inference. Proc Nat Acad Sci USA. 2010; 107(14):6286-91.
28. Salgado H, Gama-Castro S, Peralta-Gil M, Díaz-Peredo E, Sánchez-Solano F, Santos-Zavaleta A, et al.RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. 2006; 34(Database issue):394-7.
29. Franceschini A, Szklarczyk D, Frankild S, Kuhn M, Simonovic M, Roth A, et al.String v9.1: protein-protein interaction networks, with increased coverage and integration. Nucleic Acids Res. 2013; 41(D1):808-15.
30. Keseler IM, Mackie A, Peralta-Gil M, Santos-Zavaleta A, Gama-Castro S, Bonavides-Martínez C, et al.Ecocyc: fusing model organism databases with systems biology. Nucleic Acids Res. 2013; 41(D1):605-12.
31. Abu-Jamous B, Fa R, Roberts DJ, Nandi AK. Paradigm of tunable clustering using binarization of consensus partition matrices (Bi-CoPaM) for gene discovery. PLoS One. 2013;8(2).